Como eu defino o número ideal de buckets pra uma hash table. Supondo que eu vou guardar 1 milhão de dados.
Eu li em algum lugar que o número ideal que deve ir em cada bucket é 0.5% do total de informações, procede?
O ideal, ideal mesmo seria um bucket para cada informação que você tem, mas é claro que muitas vezes isso é impossível. Portanto, implemente de uma maneira que você consiga separar o máximo possível os seus dados.