camel case search support

[jonah-williams]

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.

[atg]

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.