News for hackers. Stuff that matters.
Re:Cool Algorithm - Fast text search using BWT by superbobry on Tuesday April 24, 2012 @07:42AM (#3883458)
I guess FM index is just not the right thing to use when you need a key-value data store. It's a full text index -- a data structure, which allows fast substring queries over a fixed text corpus.
Re:Cool Algorithm - Fast text search using BWT by arethuza on Tuesday April 24, 2012 @07:49AM (#3883477)
Perhaps if you want to store (tag) sub-strings with stored data then it might make sense?
Re:Cool Algorithm - Fast text search using BWT by superbobry on Tuesday April 24, 2012 @07:54AM (#3883493)
Yup, that might work, but still, this is a weird idea for a key-value store, maybe a DAWG or a radix tree would do better.