Optimization again: befuddled by bytestrings
I’ve been spending the last couple of weeks working on an indexing scheme for sequences, using Bryan O’Sullivan’s Bloom filters. Now, it turned out that when Bryan tested out the code, he found a curious problem: Apparently, the indexing stage scaled quadratically with sequence length. This wouldn’t have been so strange, were it not for [...]
Posted on October 24th, 2008 by ketil
Filed under: EST analysis, Examples, Optimization | No Comments »