Join GitHub today
GitHub is home to over 40 million developers working together to host and review code, manage projects, and build software together.Sign up
Tracking issue for extra floating-point logarithm constants #50540
@clarcharr to estimate the "−log2(probability)" of collision of two values chosen randomly from a set, which will be used to derive the probability of collision of N values (≈ 1 − e-pN2/2, p ≪ 1, N ≫ 1).
log2 is chosen instead of natural log because the set size is often 2n (e.g. u32), but sometimes it is drawn from a set of n decimal digits which would then involve n·log2(10).
Team member @alexcrichton has proposed to merge this. The next step is review by the rest of the tagged team members:
No concerns currently listed.
Once a majority of reviewers approve (and at most 2 approvals are outstanding), this will enter its final comment period. If you spot a major issue that hasn't been raised at any point in this process, please speak up!
See this document for info about what commands tagged team members can give me.