From: Abhijit Menon-Sen Date: Sat, 22 Sep 2001 12:04:28 +0000 (+0000) Subject: What's a backet? X-Git-Url: http://git.shadowcat.co.uk/gitweb/gitweb.cgi?a=commitdiff_plain;h=e76cd0fa90cfef515d9c98e6ea89eed39812246c;p=p5sagit%2Fp5-mst-13.2.git What's a backet? p4raw-id: //depot/perl@12127 --- diff --git a/dump.c b/dump.c index 8bde2f5..509df79 100644 --- a/dump.c +++ b/dump.c @@ -1191,8 +1191,8 @@ Perl_do_sv_dump(pTHX_ I32 level, PerlIO *file, SV *sv, I32 nest, I32 maxnest, bo to the expected number needed for a random hash. The total number of comparisons is equal to the sum of - the squares of the number of entries in each backet. - For a random hash of n keys into k backets, the expected + the squares of the number of entries in each bucket. + For a random hash of n keys into k buckets, the expected value is n + n(n-1)/2k */