We already use a hashtable, the size is still hardcoded but that should be easy to fix. I think the hashtable is just fine, no need to add a rb-tree here.