New creates an XidMap.

NewTrie would return back a Trie backed by the provided Arena.

Trie is an implementation of Ternary Search Tries to store XID to UID map.

XidMap allocates and tracks mappings between Xids and Uids in a threadsafe manner.

XidMapOptions specifies the options for creating a new xidmap.