]> arthur.barton.de Git - bup.git/commitdiff
lib/bup/bloom.py: fix minor documentation typos.
authorRob Browning <rlb@defaultvalue.org>
Sat, 18 Feb 2012 00:50:53 +0000 (18:50 -0600)
committerRob Browning <rlb@defaultvalue.org>
Fri, 17 Aug 2012 18:42:58 +0000 (13:42 -0500)
Signed-off-by: Rob Browning <rlb@defaultvalue.org>
lib/bup/bloom.py

index 5444fd5d0a67717e561bb23d92800a36dcfa1ade..5974ee28a70da2d31716cb9f6e2583a2181e0ceb 100644 (file)
@@ -4,7 +4,7 @@ There are four basic things to consider when building a bloom filter:
 The size, in bits, of the filter
 The capacity, in entries, of the filter
 The probability of a false positive that is tolerable
-The number of bits readily available to use for addresing filter bits
+The number of bits readily available to use for addressing filter bits
 
 There is one major tunable that is not directly related to the above:
 k: the number of bits set in the filter per entry
@@ -72,7 +72,7 @@ reasonable size.
 Based on these parameters, a combination of k=4 and k=5 provides the behavior
 that bup needs.  As such, I've implemented bloom addressing, adding and
 checking functions in C for these two values.  Because k=5 requires less space
-and gives better overall pfalse_positive perofrmance, it is preferred if a
+and gives better overall pfalse_positive performance, it is preferred if a
 table with k=5 can represent the repository.
 
 None of this tells us what max_pfalse_positive to choose.