[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