Galera wsrep provider is a dlopenable generic replication library which implements the wsrep provider API. It provides very efficient synchronous replication, and multi-master and "parallel applying" capabilities for opaque data buffers. Its primary focus is data consistency. A transaction is either committed on every node, or not at all. It works anywhere TCP works, including on WAN, and can utilize UDP multicast where available. It is used by the MySQL-wsrep patch project to create true multi-master MySQL/InnoDB clusters.
nedtries is a portable in-place bitwise binary Fredkin trie algorithm that allows for near constant time insertions, deletions, finds, closest fit finds, and iteration. It is approximately 50-100% faster than red-black trees and up to 20% faster than O(1) hash tables. It provides implementations as C macros, C++ templates, and as a C++ STL compatible associative container.