Representing large sets and maps compactly with finite state transducers http://blog.burntsushi.net/transducers/
Indeed it is. But this is the kind of thing that provides the base regex functionality in projects like Lucene. The name grep it's perhaps misleading.
-
-
Heh, I realize it's not really grep, but it is still a similar FSM-y operation. In particular that parenthetical just referred to "something that even grep cannot do"--I can't imagine my grep is the only one that does it. But it was a parenthetical because not a big deal.
-
Yup. See agrep and TRE for things that do fuzziness. Good stuff!
End of conversation
New conversation -
-
-
Very cool stuff. Kinda expected to see "oh, did someone re-invent Aho-Corasick?" but this is worth a second, more thorough reading. Nice to see something so algorithmically interesting in this space after working on the very brute-force-y websearch index at Google!
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.