• Russ Cox's avatar
    runtime: use manual stack for garbage collection · d4cc557b
    Russ Cox authored
    Old code was using recursion to traverse object graph.
    New code uses an explicit stack, cutting the per-pointer
    footprint to two words during the recursion and avoiding
    the standard allocator and stack splitting code.
    
    in test/garbage:
    
    Reduces parser runtime by 2-3%
    Reduces Peano runtime by 40%
    Increases tree runtime by 4-5%
    
    R=r
    CC=golang-dev
    https://golang.org/cl/2150042
    d4cc557b
Name
Last commit
Last update
doc Loading commit data...
include Loading commit data...
lib Loading commit data...
misc Loading commit data...
src Loading commit data...
test Loading commit data...
.hgignore Loading commit data...
.hgtags Loading commit data...
AUTHORS Loading commit data...
CONTRIBUTORS Loading commit data...
LICENSE Loading commit data...
README Loading commit data...
favicon.ico Loading commit data...