An interesting data structure with search time O(sqrt n)

254 points by z3phyr

Read the article

Discussion on Hacker News