[rurban]

For small maps (compressed) radix trees (patricia, judy) are even faster than hash maps, esp. concurrent.