Revision f3ee896...

Go back to digest for 30th December 2012

Features 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