http://ayende.comAyende @ RahienCopyright (C) Ayende Rahien 2004 - 2021 (c) 202660Why didn't I learn something new by all the comments? http://ayende.com/153633/why-i-love-resharper#comment19http://ayende.com/153633/why-i-love-resharper#comment19Tue, 12 Jun 2012 22:27:52 GMTA variant of this problem was on the final exam for the online course "CS212-Design of Computer Programs" http://www.udacity.com/view#Course/cs212/CourseRev/apr2012/Unit/496001/Nugget/515001http://ayende.com/153633/why-i-love-resharper#comment18http://ayende.com/153633/why-i-love-resharper#comment18Mon, 11 Jun 2012 10:10:45 GMTI love it because sometimes I can just memorize a short word for some common types in an application. And sometimes that short word can be really funny. hahahttp://ayende.com/153633/why-i-love-resharper#comment17http://ayende.com/153633/why-i-love-resharper#comment17Sun, 10 Jun 2012 14:17:32 GMTIt's pretty difficult to post on your blog: confirmation appears each time regardless whether CAPTCHA is correct or not, URI is not translated into a hyperlink, and paired underscores inside URI are interpreted as markup for italics. Let's try with double underscore on each side :) http://en.wikipedia.org/wiki/Approximate__string__matchinghttp://ayende.com/153633/why-i-love-resharper#comment16http://ayende.com/153633/why-i-love-resharper#comment16Fri, 08 Jun 2012 22:07:41 GMThttp://en.wikipedia.org/wiki/Suffix_treehttp://ayende.com/153633/why-i-love-resharper#comment13http://ayende.com/153633/why-i-love-resharper#comment13Fri, 08 Jun 2012 21:43:15 GMThttp://en.wikipedia.org/wiki/Suffix_treehttp://ayende.com/153633/why-i-love-resharper#comment12http://ayende.com/153633/why-i-love-resharper#comment12Fri, 08 Jun 2012 21:42:39 GMTA good dynamic language will take a different approach. As of 3.5 .net has 11,000 classes (http://blogs.msdn.com/b/brada/archive/2008/03/17/number-of-types-in-the-net-framework.aspx). I doubt ruby has that many in the core. OTOH a bad dynamic language like PHP has hundreds of functions in the global namespace, with no convention on argument order, making it impossible to use without a good IDE.http://ayende.com/153633/why-i-love-resharper#comment11http://ayende.com/153633/why-i-love-resharper#comment11Fri, 08 Jun 2012 18:30:12 GMTThis feature is called "match on camelhumps". It matches on character case. It is awesome and I use it all the time. 4 letters are often enough to find any class unambiguously. I don't know how to program without intellisense. I really don't. Who can remember all these names (and the compiler requires you to remember them without any mistake at all). This leads me to the question: How do people program in dynamic languages? Are the heuristics their IDEs use good enough?http://ayende.com/153633/why-i-love-resharper#comment10http://ayende.com/153633/why-i-love-resharper#comment10Fri, 08 Jun 2012 12:27:42 GMTLongest Common Subsequence. http://en.wikipedia.org/wiki/Longest_common_subsequence_problem Rather trivial, C++ impl: https://github.com/juanplopes/valladolid/blob/master/src/10066.cpphttp://ayende.com/153633/why-i-love-resharper#comment9http://ayende.com/153633/why-i-love-resharper#comment9Fri, 08 Jun 2012 11:29:57 GMTIf you'd instead typed, CD or CDE, Visual Studio without extensions would have provided similar suggestions, in case you weren't aware. http://ayende.com/153633/why-i-love-resharper#comment8http://ayende.com/153633/why-i-love-resharper#comment8Fri, 08 Jun 2012 11:05:44 GMTYou can use a trie. When what the user has typed diverges from the entries in the trie you stop navigating the trie, take all the remaining nodes in the true and calculate the Levenshtein distance between them and what the user has typed. Should be pretty quick as long as you restrict it from happening high up the trie (say a minimum of n characters before this is done).http://ayende.com/153633/why-i-love-resharper#comment7http://ayende.com/153633/why-i-love-resharper#comment7Fri, 08 Jun 2012 10:57:05 GMTResharper is both a great tool and an impressive piece of software in it's own right - I'd be a bit lost without it these days :)http://ayende.com/153633/why-i-love-resharper#comment6http://ayende.com/153633/why-i-love-resharper#comment6Fri, 08 Jun 2012 10:20:18 GMTThey call it "fuzzy search", and it also works in Go to... commands. Yes, it's awesome! http://ayende.com/153633/why-i-love-resharper#comment5http://ayende.com/153633/why-i-love-resharper#comment5Fri, 08 Jun 2012 10:03:49 GMTPalesz, what search query though? A contains? That won't find anything in this case. My guess is they split each symbol on capital letter and then do a largest common substring (or maybe levenshtein distance) search on each symbol-part. Then take all those symbols which has a match length of more than 0 in all of the capital-parts in the symbol. That way you get the symbols which contains atleast one character from the searchstring in each of the symbol-parts.http://ayende.com/153633/why-i-love-resharper#comment4http://ayende.com/153633/why-i-love-resharper#comment4Fri, 08 Jun 2012 09:36:12 GMTBrute force: waste of resources (memory, cpu), not much value added, and visual studio gets slower.http://ayende.com/153633/why-i-love-resharper#comment3http://ayende.com/153633/why-i-love-resharper#comment3Fri, 08 Jun 2012 09:32:24 GMTI don't think it would be too difficult. You could possibly do the search in about 5 lines of powershell using the $dte object in the package manager console. Something like this in powershell http://stackoverflow.com/questions/3560823/how-can-i-get-only-classes-defined-in-the-current-project-in-envdte although I'm not sure how to get at files in the BCL. ReSharper is an awesome tool though. Perfect if not for the performance decrease and lock ups. http://ayende.com/153633/why-i-love-resharper#comment2http://ayende.com/153633/why-i-love-resharper#comment2Fri, 08 Jun 2012 09:29:14 GMTYou just need to run a search query for c*o*n*c*d*i* in case-insensitive mode, thats all.http://ayende.com/153633/why-i-love-resharper#comment1http://ayende.com/153633/why-i-love-resharper#comment1Fri, 08 Jun 2012 09:23:08 GMT