Link Details

From the post, "I decided to write a straightforward full-text engine using suffix arrays, and the very first (utterly naïve) implementation was already fast enough for FastRI: taking ~10 seconds to index some 40 gems and the stdlib documentation, I was getting sub-millisecond query times. In a latter test, I indexed 20% of Linux' sources (why only 20%? because indexing was done in memory), which took half a minute, and queries were in the millisecond range. Not bad at all for a couple hundred lines of easy Ruby code."