Mauricio Fernandez continues to extend his Ruby God status with this excellent article about a search library he just developed using pure Ruby. It's simple (mere hundreds of lines), fast (queries in the milliseconds), and practical (he's already using it to index Ruby documentation).

Read about how it works and the techniques he used or just get straight to the source.