Revision 841597

Go back to digest for 10th August 2008

Optimization 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