Issue Details (XML | Word | Printable)

Key: CORE-1070
Type: Improvement Improvement
Status: Closed Closed
Resolution: Fixed
Priority: Major Major
Assignee: Vlad Khorsun
Reporter: Vlad Khorsun
Votes: 0
Watchers: 0
Operations

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

Optimize sparse bitmap operations (set, test and clear) with mostly consecutive values

Created: 27/Dec/06 07:34 PM   Updated: 26/Apr/07 12:33 PM
Component/s: Engine
Affects Version/s: None
Fix Version/s: 2.1 Alpha 1

Time Tracking:
Not Specified


 Description  « Hide
SparseBitmap::set, test and clear spend most it's run time in relatively costly BePlusTree::locate method.
As bunch of bits reside on the same BePlusTree node we can avoid unnecessary call's to BePlusTree::locate when many SparseBitmap operations done with consecutive values. It often happens when we do an index scan as key duplicates now sorted by record numbers

 All   Comments   Work Log   Change History   Version Control   Subversion Commits      Sort Order: Ascending order - Click to sort in descending order
Pavel Cisar added a comment - 26/Apr/07 11:42 AM
Reopened to update ticket information.