3 ms·
also the fact that you can use multiple hash functions to reduce the error rate even further is pretty nice. this is of course without incurring the overhead of
by signa11 16y ago
also the fact that you can use multiple hash functions to reduce the error rate even further is pretty nice. this is of course without incurring the overhead of extra storage space...
- cperciva 16y agoUsing multiple hash functions requires that you use additional storage in order to maintain the same occupancy ratio.