skarupke / flat_hash_map

A very fast hashtable
1.69k stars 186 forks source link

Feature: Use fastrange for hash_policy #29

Open cebtenzzre opened 5 years ago

cebtenzzre commented 5 years ago

fastrange provides a fast method to map machine words to a given range. This could be used as part of a hash policy. I'm not certain that it would be faster than the existing Fibonacci hash policy, as it would require 128-bit arithmetic if size_t is 64 bits wide.