History | Log In     View a printable version of the current page. Get help!  
Issue Details [XML]

Key: SES-314
Type: Improvement Improvement
Status: Closed Closed
Resolution: Fixed
Priority: Major Major
Assignee: Arjohn Kampman
Reporter: Pavel Petrochenko
Votes: 0
Watchers: 0
Operations

If you were logged in you would be able to see more operations.
Sesame

Commit performance on MemoryStore degrades lineairly with size

Created: 29/Oct/06 08:07 PM   Updated: 20/Mar/08 08:03 PM
Component/s: Memory Sail
Affects Version/s: None
Fix Version/s: 2.0.1


 Description   
_commit method of MemoryStore (_commit) performes badly when store becames large enough).

_commit contains loop wich takes O(n) time to check store internals for updates.

for (int i = _statements.size() - 1; i >= 0; i--) {
  ....
}

P.S. as i guess this can be fixed easy by adding flag fields to MemoryTransaction.

Best regards, Pavel


 All   Comments   Change History      Sort Order:
Comment by Arjohn Kampman [27/Feb/08 12:10 PM]
Commit performance now scales lineairly with the number of modified statements.