HTML5 Canvas
Written by: Simon Sarris
Featured Refcardz: Top Refcardz:
  1. Apache Hadoop
  2. Web Driver
  3. MVVM
  4. REST
  5. ADO.NET
  1. HTML5
  2. Ajax
  3. jQuery Selectors
  4. CSS Part 1
  5. Git
150+ Refcardz Available · Get them all

Link Details

Previous | Next

Surprise Me!
Link 7024 thumbnail
User 205166 avatar

By pallan
via eigenclass.org
Published: Nov 16 2006 / 12:34

A simple full-text search engine in 200 lines of Ruby
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."
Vote up
Vote down
  • 21
  • 0
  • 2278
  • 0
SaveShareSend Tags: ,

Add your comment


Html tags not supported. Reply is editable for 5 minutes. Use [code lang="java|ruby|sql|css|xml"][/code] to post code snippets.