On 3/20/07, Kaveh R. GHAZI <[EMAIL PROTECTED]> wrote:
Would you please consider testing the 16 bit tree code as you did for 8 vs 9 bits? Perhaps you could also measure memory usage for all three solutions?
I've measured the 8 vs. 9-bit solutions: they have identical memory footprints.
I think that would give us a complete picture to make an informed decision.
Sorry, I thought I'd reported these numbers already. Here's a quick summary for tramp3d: 8-bit codes: Total 162M 100M 1732k 16-bit codes: Total 164M 108M 1732k Results of -fmem-report on i686-pc-linux-gnu follow. Cheers, Doug 8-bit tree codes (same with 9-bit tree codes): Memory still allocated at the end of the compilation process Size Allocated Used Overhead 8 1780k 487k 41k 16 2368k 705k 37k 64 3384k 2168k 33k 128 1580k 180k 13k 256 700k 224k 5600 512 364k 243k 2912 1024 52k 32k 416 2048 116k 104k 928 4096 36k 36k 288 8192 32k 32k 128 16384 16k 16k 32 32768 480k 480k 480 65536 320k 320k 160 131072 128k 128k 32 262144 512k 512k 64 52 27M 10M 273k 44 720k 194k 7200 104 31M 29M 280k 92 1564k 899k 13k 80 15M 15M 141k 88 10196k 5014k 89k 24 19M 10M 248k 48 1100k 480k 10k 284 2676k 2203k 20k 72 1824k 980k 16k 28 9504k 2516k 111k 112 7664k 7444k 67k 32 8944k 5904k 104k 12 7616k 571k 133k 40 7084k 3039k 76k Total 162M 100M 1732k String pool entries 153082 identifiers 153082 (100.00%) slots 262144 bytes 3817k (222k overhead) table size 1024k coll/search 0.9452 ins/search 0.2494 avg. entry 25.53 bytes (+/- 51.64) longest entry 493 ??? tree nodes created (No per-node statistics) Type hash: size 65521, 35719 elements, 1.118019 collisions DECL_DEBUG_EXPR hash: size 1021, 0 elements, 1.307168 collisions DECL_VALUE_EXPR hash: size 1021, 0 elements, 0.000000 collisions no search statistics [EMAIL PROTECTED] Desktop]$ total: 432961 kB 16-bit tree codes: Memory still allocated at the end of the compilation process Size Allocated Used Overhead 8 1748k 487k 40k 16 2440k 705k 38k 32 13M 6664k 167k 64 22M 15M 227k 128 1496k 175k 13k 256 708k 229k 5664 512 368k 237k 2944 1024 48k 31k 384 2048 112k 104k 896 4096 32k 32k 256 8192 32k 32k 128 16384 16k 16k 32 32768 480k 480k 480 65536 320k 320k 160 131072 128k 128k 32 262144 512k 512k 64 44 1936k 741k 18k 108 33M 30M 297k 96 1644k 941k 14k 84 18M 16M 169k 92 10032k 4540k 88k 52 1888k 743k 18k 284 2632k 2197k 20k 72 1748k 988k 15k 28 22M 12M 273k 116 7948k 7711k 69k 36 5896k 2337k 63k 12 7256k 571k 127k 40 5400k 2375k 58k Total 164M 108M 1732k String pool entries 153082 identifiers 153082 (100.00%) slots 262144 bytes 3817k (222k overhead) table size 1024k coll/search 0.9452 ins/search 0.2494 avg. entry 25.53 bytes (+/- 51.64) longest entry 493 ??? tree nodes created (No per-node statistics) Type hash: size 65521, 35719 elements, 1.112485 collisions DECL_DEBUG_EXPR hash: size 251, 0 elements, 1.259857 collisions DECL_VALUE_EXPR hash: size 1021, 0 elements, 0.000000 collisions no search statistics total: 452701 kB
