[Olsr-dev] MID refactoring
Hannes Gredler
(spam-protected)
Fri Sep 5 17:27:58 CEST 2008
hi,
i have just finalized MID refactoring phase #1:
clean up the code towards a unified linkstate database where all the information
is organized in a nodal oriented database. we use the TC tree as a hook to hold various
information. A MID entry is inserted both in a global tree for alias lookup
and in a per-tc subtree for changeset housekeeping and validity timeouts etc.
replace MID traversals with the appropriate macros in the plugins.
replace hash functions with AVL trees.
next (phase #2) i'll rework mid_chgestruct() such that we can avoid memory churn
during input parsing of MID messages.
asking for review & testing,
/hannes
More information about the Olsr-dev
mailing list