for simpat 0.20

Programming Notes
simpat API reference
pat_trie functions — functions to manipulate Patricia tries
pat_iter functions — functions to iterate over Patricia tries in prefix order
pat_prefix functions — Public struct which records a varying-length bitstring with a reference count.
simpat Links
simpat License information
Index

Abstract

Simple Patricia trie a.k.a. crit-bit tree data type. PATRICIA is a funky acronym for ``Practical Algorithm to Retrieve Information Coded In Alphanumeric''.

Quoting Wikipedia : “ Donald R. Morrison first described what he called "Patricia tries" in 1968; [...] Gernot Gwehenberger independently invented and described the data structure at about the same time. ”

Requires: GLib2 to compile

Download URL: <http://dasnar.sdf-eu.org/res/simpat-0.20.tar.bz2>