Skip to content

Commit

Permalink
Merge pull request #103 from xenog/master
Browse files Browse the repository at this point in the history
Changed left angles for HTML entity
  • Loading branch information
laanwj committed Oct 15, 2014
2 parents c0ca405 + cce1e10 commit a21eba9
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion bip-0037.mediawiki
Original file line number Diff line number Diff line change
Expand Up @@ -195,7 +195,7 @@ When loading a filter with the <code>filterload</code> command, there are two pa

Let N be the number of elements you wish to insert into the set and P be the probability of a false positive, where 1.0 is "match everything" and zero is unachievable.

The size S of the filter in bytes is given by <code>(-1 / pow(log(2), 2) * N * log(P)) / 8</code>. Of course you must ensure it does not go over the maximum size (36,000: selected as it represents a filter of 20,000 items with false positive rate of < 0.1% or 10,000 items and a false positive rate of < 0.0001%).
The size S of the filter in bytes is given by <code>(-1 / pow(log(2), 2) * N * log(P)) / 8</code>. Of course you must ensure it does not go over the maximum size (36,000: selected as it represents a filter of 20,000 items with false positive rate of &lt; 0.1% or 10,000 items and a false positive rate of &lt; 0.0001%).

The number of hash functions required is given by <code>S * 8 / N * log(2)</code>.

Expand Down

0 comments on commit a21eba9

Please sign in to comment.