dankamongmen / libnetstack

Small library around rtnetlink to track networking stack elements
https://nick-black.com/dankwiki/index.php/Libnetstack
Apache License 2.0
10 stars 0 forks source link

Need lookup of devices based off name #13

Closed dankamongmen closed 4 years ago

dankamongmen commented 4 years ago

While #12 gives us fast lookup via index, we also need lookup based off device name. This ought be no more than log(n) and ideally o(1).

dankamongmen commented 4 years ago

I've added the name trie management. Now we need to:

and this will be done!

dankamongmen commented 4 years ago

I've added unit tests for name lookup. They fail currently, as expected.

dankamongmen commented 4 years ago

We're now inserting into the name_trie. We just need to set up removal.