Re:What are the lesser known but cool data structures?
by jules on Saturday May 22, 2010 @08:21PM
(#1371355)
An interesting variation on this is the VList, which works the same way except the inner arrays have variable size. This gives you an asymptotic rather than constant speedup for many operations.
http://en.wikipedia.org/wiki/VList