Skip to content
This repository has been archived by the owner on Oct 31, 2023. It is now read-only.

Why use log() to combine instead of log2() #3

Open
its-sandy opened this issue May 11, 2021 · 0 comments
Open

Why use log() to combine instead of log2() #3

its-sandy opened this issue May 11, 2021 · 0 comments

Comments

@its-sandy
Copy link

const int logbinsize = (int)floor(log(binsize));

Could you please explain the reason for changing log2() to log() ? Given that each of the K hash functions has log2(binsize) bits, is it not correct to shift the hash functions by those number of bits in order to combine them? Wouldn't log2() give a larger value for the shift length, hence increasing the range of the hash function?

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant