gapid icon indicating copy to clipboard operation
gapid copied to clipboard

Remove the linear scanning in the memory tracker performance

Open qining opened this issue 8 years ago • 0 comments

When a new dirty page is to be added to the memory tracker, the tracker now scan through all the recorded dirty pages first, which spends O(n) time. This can be improved by implementing a simplified hash map (linked list + static sized array).

qining avatar Mar 24 '17 19:03 qining