we probably should move to a more tree-like data structure than a hash table. But well, lookup is not the most computationally expensive part compared to the cryptographic operations.