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.
2 comments:
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.
Can you elaborate? Right now, for example, "fb" matching against "foo-bar" has a higher rank than "ofo-abr".
Post a Comment