OP says the system was swapping. Once your hash table and its linked lists have been swapped to disk, each pointer dereference causes a random disk access, whi

OP says the system was swapping. Once your hash table and its linked lists have been swapped to disk, each pointer dereference causes a random disk access, which are orders of magnitude slower than RAM.