GCC 3 and above do not inline large functions, which is a problem with ebtree where most core functions are inlined. This simple patch has both reduced code size and increased speed. It should be back-ported to ebtree.
New ebtree also supports unique keys. This is useful for counters.
ebtree did not support being included multiple times.
Version 3.0 of ebtree has been merged in but is not used yet.