Simple-Sparsehash

Simple-Sparsehash copied to clipboard

Optimization: Avoiding bitmap access

1

During execution of test_dict_lots_of_set the function _rehash_and_grow_table resizes the dictionary from 1048576 to 2097152 (bucket_max) but bucketcount has only the value 838861. So instead of iterating in _rehash_and_grow_table with the...

je-so

Memory leak in sparse_dict_free

1

You forgot to free copied keys and values. Also: Allocating every single value is slow. Instead allocate a single big memory pages and allocate keys,values at the end of the...

je-so