Revision f3ee896...
Go back to digest for 30th December 2012Features in Educational
Andreas Cord-Landwehr committed changes in [rocs] /:
Add fast access hash to access data elements by identifier.
The hash has low memory consumption (linear in number of nodes) and
only stores identifier and shared pointer (~8 bytes), but increases
identifier access from O(n) to amortized O(1).
File Changes
Modified 2 files
- RocsCore/DataStructure.cpp
- RocsCore/DataStructure.h
2 files changed in total