gistfile1.txt

# My pseudocode always looks like python.
lock_index = get_lock_index(hash_table_index)
if lock_index < find_first_set(lock_bitvector):
    for bit_index set in lock_bitvector:
        locks[bit_index].unlock()

    lock(locks[lock_index])
    for bit_index set in lock_bitvector:
        locks[bit_index].lock()
else:
    locks[lock_index].lock()
lock_bitvector |= (1 << lock_index)