局所性鋭敏型ハッシュ
a {\displaystyle a} および b {\displaystyle b} が選ばれたとき、ハッシュ関数 h a , b {\displaystyle h_{\mathbf {a} ,b}} は
h a , b ( υ ) = ⌊ a ⋅ υ + b r ⌋ {\displaystyle h_{\mathbf {a} ,b}({\boldsymbol {\upsilon }})=\left\lfloor {\frac {\mathbf {a} \cdot {\boldsymbol {\upsilon }}+b}{r}}\right\rfloor }
のように与えられる。
この他にもデータをより適切に対応させるハッシュ関数が提案されている。例えばk-平均法に基づくハッシュ関数などは大域的最適解を与えることが保証されていないものの実用的なハッシュ関数として知られている。