1. 06 Oct, 2011 1 commit
    • Juliusz Chroboczek's avatar
      Make route operations execute in O(log n). · a08dde85
      Juliusz Chroboczek authored
      This changes the route table to be a sorted table of linked lists of
      routes to a given prefix, which makes most route operations behave in
      O(log n).  Insertion and flushing of a prefix is still O(n), but these
      are fairly rare operations.
      
      A nice side-effect is that the route table is now private to route.c,
      which should make it easy to switch to a different data structure in
      the future.
      a08dde85
  2. 09 Sep, 2011 1 commit
  3. 04 Mar, 2011 2 commits
  4. 11 Aug, 2009 1 commit
  5. 09 Oct, 2008 1 commit
  6. 30 Jun, 2008 1 commit
  7. 19 May, 2008 3 commits
  8. 02 Apr, 2008 1 commit
  9. 01 Apr, 2008 2 commits
  10. 16 Mar, 2008 7 commits
  11. 13 Mar, 2008 2 commits
  12. 23 Sep, 2007 1 commit
  13. 25 Aug, 2007 1 commit
  14. 15 Aug, 2007 2 commits
  15. 14 Jul, 2007 1 commit
  16. 03 Jul, 2007 1 commit
  17. 02 Jul, 2007 2 commits
  18. 30 Jun, 2007 1 commit
  19. 19 Jun, 2007 2 commits
  20. 17 Jun, 2007 1 commit
  21. 27 Apr, 2007 1 commit
  22. 19 Apr, 2007 1 commit