Saturday, August 12, 2006

Smarter 'apropos' tool

Inspired by SLIME, I improved Factor's apropos tool to use an edit distance algorithm with scoring instead of just a substring match as in the classical Common Lisp 'apropos':

2 comments:

Anonymous said...

It might be interesting to include edit distance "moves" that correspond to dash-delimited tokens. Even without this your current algorithm seems to be doing pretty great.

Slava Pestov said...

Can you elaborate? Right now, for example, "fb" matching against "foo-bar" has a higher rank than "ofo-abr".