• Carl Shapiro's avatar
    runtime: check bitmap word for allocated bit in markonly · c51152f4
    Carl Shapiro authored
    When searching for an allocated bit, flushptrbuf would search
    backward in the bitmap word containing the bit of pointer
    being looked-up before searching the span.  This extra check
    was not replicated in markonly which, instead, after not
    finding an allocated bit for a pointer would directly look in
    the span.
    
    Using statistics generated from godoc, before this change span
    lookups were, on average, more common than word lookups.  It
    was common for markonly to consult spans for one third of its
    pointer lookups.  With this change in place, what were
    previously span lookups are overwhelmingly become by the word
    lookups making the total number of span lookups a relatively
    small fraction of the whole.
    
    This change also introduces some statistics gathering about
    lookups guarded by the CollectStats enum.
    
    R=golang-dev, khr
    CC=golang-dev
    https://golang.org/cl/13311043
    c51152f4
Name
Last commit
Last update
api Loading commit data...
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...
PATENTS Loading commit data...
README Loading commit data...
favicon.ico Loading commit data...
robots.txt Loading commit data...