Hi everyone,
You guys are crazy! In a good way :) Thanks so much for everyone's tips and pointers, I'll look at them tonight and try them out. Cheers to everyone, Winston On Mon, May 17, 2010 at 1:18 PM, Tiang Cheng <[email protected] > wrote: > 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 >
