This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: We're out of tree codes; now what?
On 3/20/07, Kaveh R. GHAZI <ghazi@caip.rutgers.edu> 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
[dgregor@localhost 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