1. 29 Sep, 2009 1 commit
  2. 17 Jan, 2009 2 commits
  3. 25 Sep, 2008 1 commit
  4. 24 Sep, 2008 1 commit
  5. 19 Oct, 2007 1 commit
  6. 19 Jun, 2007 1 commit
  7. 18 Jun, 2007 1 commit
  8. 22 Dec, 2006 2 commits
  9. 13 Oct, 2005 1 commit
    • Mark Andrews's avatar
      update · 037b732f
      Mark Andrews authored
      1920.   [bug]           The cache rbtdb lock array was too small to
                              have the desired performance characteristics.
                              [RT #15454]
      037b732f
  10. 04 Jun, 2005 1 commit
  11. 29 Apr, 2005 1 commit
  12. 27 Apr, 2005 1 commit
  13. 11 Oct, 2004 1 commit
  14. 05 Mar, 2004 1 commit
  15. 04 Mar, 2004 1 commit
  16. 31 Dec, 2002 1 commit
  17. 10 Nov, 2001 1 commit
  18. 01 Jun, 2001 2 commits
  19. 08 Mar, 2001 1 commit
    • David Lawrence's avatar
      join_nodes is removed; node joining is no longer done at any time, because · a09c545a
      David Lawrence authored
      it corrupts active chains and can change the data at a node which
      someone might be using.  (In the latter case, though the full name from
      the root was still intact, and the ->data member was not altered, other
      values like the partial name ndata and offsets could change.)
      
      New functions dns_rbt_fullnamefromnode() and dns_rbt_formatnodename(),
      for getting a dns_name_t and filling a char buffer, respectively, with
      the complete name of a node from the root.
      
      rbtnode.is_root was being treated as isc_boolean_t even though it was bitfield
      of width 1.  This worked fine, but wasn't consistent with ISC style, and
      would have puked if someone decided to change isc_true from 1 (unlikely
      as that is).  Yeah, anal, I know.
      a09c545a
  20. 09 Jan, 2001 1 commit
  21. 18 Nov, 2000 1 commit
  22. 25 Oct, 2000 1 commit
    • David Lawrence's avatar
      534. [func] Ancestors have been removed from RBT chains. Ancestor · b65f2ab1
      David Lawrence authored
      			information can be discerned via node parent pointers.
      
       533.	[func]		Incorporated name hashing into the RBT database to
      			improve search speed.
      
      There is still evidence of a bug with regard to bitstring labels.  It shows
      up in bin/test/rbt/t_rbt -x -t 4 when the assertion at lib/dns/rbt.c:1631
      is uncommented -- essentially a bitstring node's location in the hashtable
      is not getting properly updated at some point.  This shouldn't affect
      searching, because a bitstring label as the parent of a new level will
      generally cause the standard old binary search to be done.  I will be looking
      at this more closely in the very near future.
      b65f2ab1
  23. 24 Aug, 2000 1 commit
  24. 07 Aug, 2000 1 commit
  25. 03 Aug, 2000 1 commit
  26. 01 Aug, 2000 1 commit
  27. 31 Jul, 2000 1 commit
    • David Lawrence's avatar
      361. [func] When the RBT find or chain functions set the name and · c5944292
      David Lawrence authored
      			origin for a node that stores the root label
      			the name is now set to an empty name, instead of ".",
      			to simplify later use of the name and origin by
      			dns_name_concatenate(), dns_name_totext() or
      			dns_name_format().
      
       360.	[func]		dns_name_totext() and dns_name_format() now allow
      			an empty name to be passed, which is formatted as "@".
      c5944292
  28. 27 Jul, 2000 1 commit
  29. 21 Jul, 2000 1 commit
  30. 07 Jul, 2000 1 commit
  31. 06 Jul, 2000 1 commit
    • David Lawrence's avatar
      Do not return an exact match from dns_rbt_findnode() when the exact · 9fb4b3f0
      David Lawrence authored
      match does not have associated data and DNS_RBTFIND_EMPTYDATA is not set.
      Return DNS_R_PARTIALMATCH instead if there is a superdomain with
      data, or ISC_R_NOTFOUND if no superdomain has data.
      
      Make dns_rbt_findname() honor DNS_RBTFIND_EMPTYDATA, per the rbt.h
      documentation that has been saying it will.  It didn't.
      9fb4b3f0
  32. 22 Jun, 2000 1 commit
  33. 24 May, 2000 1 commit
  34. 08 May, 2000 1 commit
    • David Lawrence's avatar
      Megacommit of dozens of files. · 1a69a1a7
      David Lawrence authored
      Cleanup of redundant/useless header file inclusion.
      
      ISC style lint, primarily for function declarations and standalone
      comments -- ie, those that appear on a line without any code, which
      should be written as follows:
         /*
          * This is a comment.
          */
      1a69a1a7
  35. 02 May, 2000 1 commit
  36. 29 Apr, 2000 1 commit
  37. 24 Apr, 2000 1 commit