Subject: openbsc.git branch zecke/features/big-rewrite created. 0.13.0-43-g92715b7
From: [email-masked]
To: [email-masked]
Date: Fri, 14 Jun 2013 17:13:20 GMT

This is an automated email from the git hooks/post-receive script. It was
generated because a ref change was pushed to the repository containing
the project "The OpenBSC GSM Base Station Controller (+MSC/HLR/SGSN)".

The branch, zecke/features/big-rewrite has been created
        at  92715b71cd04d9eb4d3ea329dc53f4b58efec04e (commit)

- Log -----------------------------------------------------------------
http://cgit.osmocom.org/openbsc/commit/?id=92715b71cd04d9eb4d3ea329dc53f4b58efec04e

commit 92715b71cd04d9eb4d3ea329dc53f4b58efec04e
Author: Holger Hans Peter Freyther <[email-masked]>
Date:   Fri Jun 14 19:10:28 2013 +0200

    WIP: Work on a trie based longest match look-up
    
    * It is a trie.. so the max depth is MAX(prefix) and currently
      limited to 14 byte..
    * A trie with 20k entries will take about 3MB ram
    * Filling the trie 100 times takes ~800ms
    * 10.000.000 lookups take 315ms.. (for a number..). In terms of
      look-up it is constant and bound by max 14 array accesses.
    * The code started as RB tree implementation

-----------------------------------------------------------------------

hooks/post-receive
-- 
The OpenBSC GSM Base Station Controller (+MSC/HLR/SGSN)