1. 20 Jul, 2017 1 commit
  2. 24 Mar, 2016 1 commit
  3. 14 Dec, 2015 1 commit
  4. 13 Apr, 2015 1 commit
  5. 16 Mar, 2015 1 commit
  6. 13 Mar, 2015 1 commit
  7. 03 Mar, 2015 1 commit
  8. 16 Feb, 2015 2 commits
  9. 18 Jul, 2014 1 commit
  10. 28 Jun, 2014 1 commit
  11. 20 Jun, 2014 2 commits
  12. 16 Jul, 2012 1 commit
  13. 11 Feb, 2012 1 commit
  14. 18 Oct, 2011 1 commit
  15. 16 Oct, 2011 2 commits
  16. 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
  17. 09 Sep, 2011 1 commit
  18. 04 Aug, 2011 1 commit
  19. 03 Aug, 2011 1 commit
  20. 02 Aug, 2011 1 commit
  21. 01 Aug, 2011 1 commit
  22. 02 Feb, 2011 3 commits
  23. 02 Jun, 2010 3 commits
  24. 04 May, 2010 1 commit
  25. 01 May, 2010 1 commit
  26. 26 Apr, 2010 1 commit
  27. 07 Nov, 2009 1 commit
  28. 10 Aug, 2009 1 commit
  29. 01 Nov, 2008 1 commit
  30. 30 Oct, 2008 1 commit
  31. 25 Oct, 2008 1 commit
  32. 19 Oct, 2008 1 commit
  33. 13 Oct, 2008 1 commit