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

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: 20/Aug/16 02:13 PM
Component/s: Engine
Affects Version/s: None
Fix Version/s: 2.1 Alpha 1

QA Status: Cannot be tested

 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   Change History   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.