Revision 841597
Go back to digest for 10th August 2008Optimization in Development Tools
David Nolden committed changes in /trunk/KDE/kdevplatform/language/duchain/repositories/itemrepository.h:
Actually re-use the space of deleted items in the item-repositories.
It is implemented by keeping a sorted list of all buckets that have a minimum amount free space, and has some logic in it to create a better structure for short hash-chains.
This greatly decreases the size of the structures where items are permanently deleted+added, like the persistent symbol table, use-map, definition-map, etc.
File Changes
Modified 1 files
- /trunk/KDE/kdevplatform/language/duchain/repositories/itemrepository.h
1 files changed in total