Permalink
Commits on Jul 13, 2012
  1. @agl

    Merge pull request #4 from jasondavies/typo

    Fix typo: "PATRICA" -> "PATRICIA".
    agl committed Jul 13, 2012
Commits on Apr 17, 2012
  1. @agl

    Merge pull request #3 from jasondavies/msb

    Use a faster "SWAR" algorithm to find MSB.
    agl committed Apr 17, 2012
Commits on Dec 8, 2011
  1. @agl

    Fix the logic around x & (x - 1)

    Thanks to Nolan Waite for pointing out the flaw.
    agl committed with Adam Langley Dec 8, 2011
Commits on Feb 4, 2011
  1. @agl

    Update discussion of bit ordering.

    As pointed out by Stefan Webb, the previous version was confusing. It contained
    a diagram where bits were counted from the left, but then talked about
    least-significant bits. Although DNS RFC authors disagree, most people consider
    the least-significant bit to be on the left.
    
    Since the tree can be defined for whatever ordering you wish, I've removed talk
    of bit significance.
    agl committed Feb 4, 2011
Commits on Sep 30, 2008
  1. @agl
Commits on Sep 29, 2008
  1. @agl

    Fix typos

    agl committed Sep 29, 2008
  2. @agl

    Add README file

    agl committed Sep 29, 2008
  3. @agl

    Initial import of the unittests

    agl committed Sep 29, 2008
  4. @agl
  5. @agl

    Initial import of the source files

    agl committed Sep 29, 2008