On Sun, Aug 23, 2009 at 12:55 PM, Amit Saha<lists.amitsaha at gmail.com> wrote: > Angad Singh wrote: > <snip> > >> Completely unrelated: how about adding "Did you mean" kind of >> suggestions. User tries - "spkg install openoffce". Instead of the >> usual, package not found, spkg could output a possible list of >> suggestions - Did you mean openoffice? This can be implemented using >> the Levenshtein word distance algorithm >> (http://en.wikipedia.org/wiki/Levenshtein_distance). For invalid >> names, just calculate the levenshtein distance of the input package >> name with a list of all the packages and show few of the closest >> matches. > > IMMHO, would that not cause "some" substantial delay, considering the fact > that number of packages are usually high? Don't flame if you have already > worked on that :)
No it would not :)
