camel case search support #27

Open
jonah-williams opened this Issue Jun 10, 2011 · 1 comment

Comments

Projects
None yet
2 participants

I would like to see Ingredients support searching for class names using camel case abbreviations. For example "NSMD" or "NSMutD" should find "NSMutableDictionary". Such behavior is available in Xcode and many other editors and makes quick navigation much easier.

Owner

atg commented Jun 10, 2011

I would love to be able to do this. Unfortunately I have no clue how to.

There can be on the order of 20k to 50k symbols in the database, and searching has to complete in a fraction of a second (0.1s is about the sweet spot). Then there's the additional problem that a larger result set means more time spent ranking the results. So I don't know how to do this without making Ingredients unacceptably slow (it's already bad enough).

It would seem to require some data structure that is optimised to quickly find the subset such that the longest common subsequence is greater than some N.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment