Re: prerequisite scaling (was: strcache scaling issue)

2011-01-09 Thread Dave Hart
Ralf Wildenhues gmx.de> writes: > A doubly-linked list would be overkill (and memory-intensive), but I > think storing an end pointer to the dep chain in 'struct file' might > be prudent. That requires some changes throughout the code though, > and warrants some data structure change to avoid the

prerequisite scaling (was: strcache scaling issue)

2011-01-09 Thread Ralf Wildenhues
Continuing with the previous example makefile, but this time with 'make -r', I get a bit further, but only to hit the next bumper: this is with max=4: % cumulative self self total time seconds secondscalls s/call s/call name 96.75 25.88

Re: strcache scaling issue

2011-01-09 Thread Ralf Wildenhues
Looking at strcache, I see two other glitches: the size of the cache is not really aligned with page size: typical malloc implementations require two size_t entries overhead per allocated area. Also, there is a one-off computing the overhead size of the strcache struct. The patch below should cor

strcache scaling issue

2011-01-09 Thread Ralf Wildenhues
Hello bug-make readers, this originated in an interesting thread on the automake list: http://thread.gmane.org/gmane.comp.sysutils.automake.general/12421/focus=12431 There are more things discussed there, and most actual problems are solvable in Automake I guess, but there are interesting tidbits