Hacker News new | ask | show | jobs
by joshhart 4858 days ago
Answer: It uses a bunch of skip lists.

Source: I do hacking on top of lucene.