Filter FasterThe filter classes in Glazed Lists have received a shitload of attention lately.
First, James Lemieux implemented Boyer-Moore in our TextFilterList class. His efforts led to a 20-50% performance boost. James is currently working on refactoring the TextFilterList and AbstractFilterList classes which may lead to further performance increases.
Now today Kevin finished the first phase of our new data structure which manages filtering. In a test program with 2,500 list elements, filtering was 10% faster. With 250,000 elements, filtering was twice as fast!
This is a very exciting time for Glazed Lists. In the last two weeks there has been more code written by Kevin and James than I have written myself. This is the very good because both guys have written really high quality stuff that simplifies Glazed Lists rather than introducing complexity.