diff options
author | Patrick Williams <iawillia@us.ibm.com> | 2013-01-16 15:06:34 -0600 |
---|---|---|
committer | A. Patrick Williams III <iawillia@us.ibm.com> | 2013-01-19 14:39:09 -0600 |
commit | 864e8789e6c229d12ad0939bbd2c43bdd1dfc2f8 (patch) | |
tree | bee0331eed091ee330febde77e3910dcc8bdc7cb /src/kernel/barrier.C | |
parent | 51cace8922c9198d38e53302f5feadf0b4d2c1cf (diff) | |
download | talos-hostboot-864e8789e6c229d12ad0939bbd2c43bdd1dfc2f8.tar.gz talos-hostboot-864e8789e6c229d12ad0939bbd2c43bdd1dfc2f8.zip |
Improve HeapManager::coalesce.
The coalesce was causing time issues in VPO.
Reduce from an O(n^2) to O(n) algorithm.
Results from one particular execution:
- Old - 91649004 cycles for 7471 chunks
- New - 02668146 cycles for 7676 chunks
<3% cycle time of original algorithm.
Change-Id: I7145c6b430dccdb3f08d186a1ee5ea2f86aa3f81
Reviewed-on: http://gfw160.austin.ibm.com:8080/gerrit/2942
Tested-by: Jenkins Server
Reviewed-by: Van H. Lee <vanlee@us.ibm.com>
Reviewed-by: Douglas R. Gilbert <dgilbert@us.ibm.com>
Reviewed-by: Thi N. Tran <thi@us.ibm.com>
Reviewed-by: Daniel M. Crowell <dcrowell@us.ibm.com>
Reviewed-by: A. Patrick Williams III <iawillia@us.ibm.com>
Diffstat (limited to 'src/kernel/barrier.C')
0 files changed, 0 insertions, 0 deletions