[vyatta-svn] xorp: Changes to 'dublin'

[gilligan@suva.vyatta.com]

 bgp/route_table_ribout.cc |  106 +++++++++++++++++++++++++++++++++++++++++-----
 bgp/route_table_ribout.hh |   25 ++++++++++
 2 files changed, 121 insertions(+), 10 deletions(-)

New commits:
commit fb9d8c4ff99e8c30e6980d5ca91c44a315c4a96e
Author: Bob Gilligan <gilligan at phuket.vyatta.com>
Date:   Tue Jul 3 16:06:20 2007 -0700

    Bugfix: 1898
    
    Improve convergence time by avoiding queue search in ribout table.
    
    A hashed array of flags has been added to the ribout module. Each entry
    in the array indicates whether routes hashing to that entry may be held
    in the queue.  When a route is added to the queue, that route is hashed to
    an index into flags array and the corresponding flag is set.  When a
    new route arrives, it too is hashed into an index into the flags array
    and the corresponding flag is checked.  If that flag is true, then
    the queue might hold matching route, so the queue must be searched
    to try to find it.  If flag is false, then
    queue does not hold matching route, and the queue does not need
    to be searched.  Since actual matches are rare, this approach
    eliminates most queue searches.

http://suva.vyatta.com/git/?p=xorp.git;a=commitdiff;h=fb9d8c4ff99e8c30e6980d5ca91c44a315c4a96e