module Ish::CountMinSketch::Hasher

Overview

Universal hash functions.

OPTIMIZE replace with a faster hash method

Extended Modules

Defined in:

ish/count_min_sketch.cr

Constant Summary

P = (1 << 31) - 1

Instance Method Summary

Instance Method Detail

def fast_hash(item, seed, width) #

TODO test / bench this


[View source]
def hash(a, b, x, m) #

[View source]
def hash(item, seed, width) #

[View source]