After you've applied the filter function on the first keystroke, save the result set and filter on the result set? Repeat for each keystroke.
From: [email protected] [mailto:[email protected]] On Behalf Of Winston Pang Sent: Monday, 17 May 2010 7:41 AM To: ozDotNet Subject: Filtering algorithm strategies to mimic intellisense Hey everyone, So I'm building a intellisense like autocomplete. I've stumbled on some perf issues because its literally just iterating over the list and re-applying a filter function on every item, based on every key stroke. The perf degrades obviously as more times is in the list. I was wondering, does anyone have any strategies or past expeirence with smarter ways to filter a list. Now this list is just a list of a custom objects, with a particular display field that is a string. Filtering is filtered based on a contains for each item. So it's essentially mimicing VS2010's contains for intellisense. The VS2010 intellisense seems to be extremely speedy. Cheers, Winston
