pike.git/ CHANGES

2013-11-02

2013-11-02 11:36:07 by Martin Nilsson <nilsson@opera.com>

• 072786b2690c4afeb5154bc73ef6d2ce139ac6f2 (5 lines) (+3/-2) ^{[ Show | Annotate ]}
  Branch: 7.9

Fixed to the correct big O for block alloc

166:   --- optimizations      o New significantly faster block allocator -  The free in the old one was O(n), which means that as an example +  The free in the old one was O(n^2), which means that as an example    creating a lot of objects and then free:ing them mainly used CPU in    the block allocator.       This fix changed the ordo of one of the tests that did that very -  thing (binarytrees) from O(n) to O(n), and as such is more than a +  thing (binarytrees) from O(n^2) to O(n), and as such is more than a    simple percentual speedup.      o Power-of-two hashtables are now used for most hashtables