Initial results using 'hash trie'

[John Arbash Meinel]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

John Arbash Meinel wrote:
> John Arbash Meinel wrote:
>> ...
> 

...

> 
> 16-way hash, 64k leaf pages, knit-delta compression, shortest delta parent
> Commits: 20043
>                       Raw    %    Compressed    %  Objects
> Revisions:      41224 KiB   0%     16009 KiB   9%    20043
> Inventories:  1369654 KiB  15%     62600 KiB  36%   213062
> Texts:        7304002 KiB  83%     91186 KiB  53%    81202
> Signatures:         0 KiB   0%         0 KiB   0%        0
> Total:        8714880 KiB 100%    169796 KiB 100%   314307
> 
> Extra Info:           count    total    avg stddev  min  max
> internal node refs    84280  1188144   14.1    3.4    8   16
> internal p_id refs     3825    45214   11.8    3.5    4   16
> inv depth            101496   304486    3.0    0.0    1    3
> leaf node items      101496  4244225   41.8   11.2    4   82
> leaf p_id items        3418   619223  181.2  148.1    1  537
> p_id depth             3418     9696    2.8    0.4    1    4
...

> Anyway, I'll try a 16-way 4k page again, just to get some good data on it.
Done, and here it is.

Commits: 21043
                      Raw    %    Compressed    %  Objects
Revisions:      42502 KiB   0%     16631 KiB   9%    21043
Inventories:   248157 KiB   3%     74540 KiB  40%   335167
Texts:        7412545 KiB  96%     92856 KiB  50%    82876
Signatures:         0 KiB   0%         0 KiB   0%        0
Total:        7703205 KiB 100%    184027 KiB 100%   439086

Extra Info:           count    total    avg stddev  min  max
internal node refs   192704  2768647   14.4    2.5    7   16
internal p_id refs     9183    80036    8.7    4.7    2   16
inv depth            107445   429702    4.0    0.0    1    4
leaf node items      107445   340328    3.2    1.7    1   14
leaf p_id items        4792    78524   16.4   12.8    1   58
p_id depth             4792    21636    4.5    1.1    1    7


John
=:->
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (Cygwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iEYEARECAAYFAklj4QkACgkQJdeBCYSNAAN9CwCeOAY06yUH464g/6jgp/JCwmfE
3rMAoKuHupjG/uoamEkGHvCGxEJqa3wY
=6Vzh
-----END PGP SIGNATURE-----