Thu, 16 Jun 2005 06:22:14 +0100 Updated TODO
Thomas Arendsen Hein <thomas@intevation.de> [Thu, 16 Jun 2005 06:22:14 +0100] rev 379
Updated TODO -----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Updated TODO manifest hash: ee511d64271017729839799c4ea066b2046579d9 -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.1 (GNU/Linux) iD8DBQFCsQyGW7P1GVgWeRoRAifOAJ9hUcsM2+OPfjichr083EAhKfMSSACeIhtK d3QXNNmPpmk6lLFFFujImEU= =kCMx -----END PGP SIGNATURE-----
Wed, 15 Jun 2005 21:18:35 -0800 hgweb: missed a long hash
mpm@selenic.com [Wed, 15 Jun 2005 21:18:35 -0800] rev 378
hgweb: missed a long hash -----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 hgweb: missed a long hash manifest hash: b027f73ea9252f2833525f4885e2aa40e717616d -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.0 (GNU/Linux) iD8DBQFCsQurywK+sNU5EO8RAvfEAKCgUYzKeSzKwGKuyVhnJP+A7UrfMQCgo4BP GAdHa6jMtH+wifOHz7kIfL8= =z0wj -----END PGP SIGNATURE-----
Wed, 15 Jun 2005 21:13:49 -0800 Merge with TAH
mpm@selenic.com [Wed, 15 Jun 2005 21:13:49 -0800] rev 377
Merge with TAH -----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Merge with TAH manifest hash: f73215065ecbcfd9a0d0964de5ed73a392837a56 -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.0 (GNU/Linux) iD8DBQFCsQqNywK+sNU5EO8RAiuOAJ4lL23LcxAkbPHy33snasBgrkhNxQCgkBLO ohB0/EA2dAvQtu5sMSW03D8= =lF8D -----END PGP SIGNATURE-----
Thu, 16 Jun 2005 05:44:05 +0100 hgweb: fix deleted file in filediff key error
Thomas Arendsen Hein <thomas@intevation.de> [Thu, 16 Jun 2005 05:44:05 +0100] rev 376
hgweb: fix deleted file in filediff key error -----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 hgweb: fix deleted file in filediff key error manifest hash: f751d213d2d2d49b3631dbe72699554e58ae590a -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.1 (GNU/Linux) iD8DBQFCsQOVW7P1GVgWeRoRAvRAAJ9cLxO+QLg6gEnn/0XPZJP1G/8/KQCfdygL b+awDXRJmE0onoNzvzzIcBg= =jDV4 -----END PGP SIGNATURE-----
Wed, 15 Jun 2005 21:13:08 -0800 Show nice short hashes in hgweb
mpm@selenic.com [Wed, 15 Jun 2005 21:13:08 -0800] rev 375
Show nice short hashes in hgweb -----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Show nice short hashes in hgweb manifest hash: c73a8e32a823af7ea7440d1db2b0c022a4366bb5 -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.0 (GNU/Linux) iD8DBQFCsQpkywK+sNU5EO8RAmSIAJ40aYEFBi07drKuPLuofXNaUkEFtgCghC9g mG8mmhucbBe4hcZWL0AdG8I= =Khp7 -----END PGP SIGNATURE-----
Wed, 15 Jun 2005 21:12:28 -0800 update tests to reflect new short hash length
mpm@selenic.com [Wed, 15 Jun 2005 21:12:28 -0800] rev 374
update tests to reflect new short hash length -----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 update tests to reflect new short hash length manifest hash: 7ae99e74333416e8cbf8bc5d518bb5d3c449788b -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.0 (GNU/Linux) iD8DBQFCsQo8ywK+sNU5EO8RAltAAJ97yqgcTU0eYrQ2vpIq+hrfCfrsVwCggUk4 adIvEe7OzGeG6wn0/aRoQXY= =h8+W -----END PGP SIGNATURE-----
Wed, 15 Jun 2005 21:11:40 -0800 Change the size of the short hash representation
mpm@selenic.com [Wed, 15 Jun 2005 21:11:40 -0800] rev 373
Change the size of the short hash representation -----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Change the size of the short hash representation First note that this number doesn't really matter, as we always check for ambiguous short hash ids. Here's the math on collision probability: >>> import math >>> def p(f, n): return 1 - (1 / math.exp(n**2/(2*f))) ... >>> p(2**32, 30000.0) 0.09947179164613551 # with 30000 changesets (BKCVS), we have a 9% chance >>> p(2**32, 65000.0) 0.38850881217977273 # and with a full import from BK, we'd have a 39% chance >>> p(2**40, 1e6) 0.36539171908447321 # we'd like to be "safe" for 1M csets, so 40 isn't enough >>> p(2**48, 1e6) 0.001774780051374103 # But 48 looks good >>> p(2**48, 1e7) 0.16275260939624481 >>> p(2**48, 5e6) 0.043437281083569146 >>> p(2**48, 2e6) 0.0070802434913129764 >>> p(2**48, 3e6) 0.01586009440574343 manifest hash: 24d9f928a463f46708b0e11fb781d5a241851424 -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.0 (GNU/Linux) iD8DBQFCsQoMywK+sNU5EO8RAoBBAJwII9GV6dT9QUOYAk3gZGw9z0JvjACfSI4q IFnTu1F7P5OuLelO1GsM8Bs= =CNWk -----END PGP SIGNATURE-----
(0) -300 -100 -30 -10 -7 +7 +10 +30 +100 +300 +1000 +3000 +10000 +30000 tip