Apr 19, 2024

So in the 99.99999999% case there is nothing but a key lookup (direct memory access) and a hashmap search O(1) for the key, which will iterate the conflict list and return one record and return.