• unknown's avatar
    ndb - bug#29044 · 1f90b253
    unknown authored
      Improve buddy high order allocation
      Make removeCommonArea O(1) instead of O(N)
      Add limit to left/right search
    
    
    storage/ndb/src/kernel/blocks/dbtup/DbtupDebug.cpp:
      Add info to buddy module test about 
      1) loops being made in buddy
      2) how much was allocated
    storage/ndb/src/kernel/blocks/dbtup/DbtupPagMan.cpp:
      1) make removeCommonArea o(1) - as list is (after fix) double linked anyway
      2) set page_state = ZFREE_COMMON insertCommonArea and ~ZFREE_COMMON in removeCommonArea
      3) add max loops in search left/right
      4) add more debug info
    1f90b253
DbtupDebug.cpp 13.1 KB