O(N*N) Loop in JournalManager#cleanupPageList

Bug #1047973 reported by Peter Beaman
This bug affects 1 person
Affects Status Importance Assigned to Milestone
Akiban Persistit
Peter Beaman

Bug Description

Bad code in this method causes periodic performance degradation in 4-hour TPCC test. The CPU cost of this algorithm scales as the square of the number of pages in the page list, and the work is done within a globally blocking synchronized block.

Related branches

Peter Beaman (pbeaman)
Changed in akiban-persistit:
status: New → Confirmed
status: Confirmed → In Progress
assignee: nobody → Peter Beaman (pbeaman)
summary: - O(N^2) Loop in JournalManager#cleanupPageList
+ O(N*N) Loop in JournalManager#cleanupPageList
Changed in akiban-persistit:
milestone: none → 3.1.7
status: In Progress → Fix Committed
Changed in akiban-persistit:
status: Fix Committed → Fix Released
To post a comment you must log in.
This report contains Public information  Edit
Everyone can see this information.

Other bug subscribers