The Purely Functional Canonical B-Tree

I still need a better name, but there it is.

A data structure that has the following properties:

  • B-Tree Like (Entries are consecutively stored in blocks)
  • Purely Functional (Immutable and confluently persistent).
  • Canonical Representation (Always the same representation - indifferent to insertion order).

Because of these properties, this data structure can be efficiently implemented on top of a DHT.

Description and algorithms will follow shortly ;)

This revision created on Fri, 10 Jul 2009 21:36:05 by rapido