[SR-Dev] git:sip-router: add trie to library directory

[Henning Westerholt]

Module: sip-router
Branch: henning/trie
Commit: 99d1967f5c33325481eb427a27abc42f8ff50faf
URL:    http://git.sip-router.org/cgi-bin/gitweb.cgi/sip-router/?a=commit;h=99d1967f5c33325481eb427a27abc42f8ff50faf

Author: Henning Westerholt <henning.westerholt at 1und1.de>
Committer: Henning Westerholt <henning.westerholt at 1und1.de>
Date:   Fri Nov 21 13:29:07 2008 +0100

add trie to library directory

- add generic digit trie implementation to lib directory,
  needed from userblacklist and carrieroute
- add a note to the README

---

 lib/README        |    3 +
 lib/trie/Makefile |    9 ++
 lib/trie/dtrie.c  |  248 +++++++++++++++++++++++++++++++++++++++++++++++++++++
 lib/trie/dtrie.h  |  174 +++++++++++++++++++++++++++++++++++++
 4 files changed, 434 insertions(+), 0 deletions(-)

Diff:   http://git.sip-router.org/cgi-bin/gitweb.cgi/sip-router/?a=commitdiff;h=99d1967f5c33325481eb427a27abc42f8ff50faf