1. 23 Nov, 2011 2 commits
  2. 21 Nov, 2011 2 commits
  3. 16 Nov, 2011 1 commit
  4. 15 Nov, 2011 2 commits
    • Rusty Russell's avatar
      ccanlint: make fewer tests compulsory. · 441a3cb1
      Rusty Russell authored
      Compulsory means "malformed", we might get rid of it altogether, since
      any test can mark "fail" and make ccanlint exit with non-zero status.
      
      Now we only have four compulsory tests:
         info_exists               Module has _info file
         depends_exist             Module's CCAN dependencies can be found
         objects_build             Module object files can be built
         module_builds             Module can be built from object files
      441a3cb1
    • Rusty Russell's avatar
      ccanlint: fix ccanlint -l · c5940717
      Rusty Russell authored
      c5940717
  5. 01 Nov, 2011 5 commits
  6. 26 Oct, 2011 3 commits
  7. 24 Oct, 2011 1 commit
  8. 05 Oct, 2011 2 commits
  9. 04 Oct, 2011 9 commits
  10. 29 Sep, 2011 2 commits
  11. 28 Sep, 2011 2 commits
  12. 27 Sep, 2011 7 commits
  13. 26 Sep, 2011 2 commits
    • Rusty Russell's avatar
      htable, strset: benchmarking tools. · 5c559e7d
      Rusty Russell authored
      This lets us compare hash table vs. strset vs. the example
      implementation of critbit trees.
      
      cbspeed 100 runs, min-max(avg):
      #01: Initial insert:   236-245(237)
      #02: Initial lookup (match):   180-186(180)
      #03: Initial lookup (miss):   171-185(172)
      #04: Initial lookup (random):   441-457(444)
      #05: Initial delete all:   127-132(128)
      #06: Initial re-inserting:   219-225(220)
      #07: Deleting first half:   101-104(102)
      #08: Adding (a different) half:   158-162(159)
      #09: Lookup after half-change (match):   202-207(203)
      #10: Lookup after half-change (miss):   217-222(218)
      #11: Churn 1:   297-302(299)
      #12: Churn 2:   297-305(300)
      #13: Churn 3:   301-308(303)
      #14: Post-Churn lookup (match):   189-195(190)
      #15: Post-Churn lookup (miss):   189-193(190)
      #16: Post-Churn lookup (random):   499-513(503)
      
      speed 100 runs, min-max(avg):
      #01: Initial insert:   211-218(212)
      #02: Initial lookup (match):   161-166(162)
      #03: Initial lookup (miss):   157-162(158)
      #04: Initial lookup (random):   452-460(454)
      #05: Initial delete all:   126-135(127)
      #06: Initial re-inserting:   193-201(194)
      #07: Deleting first half:   99-107(99)
      #08: Adding (a different) half:   143-190(144)
      #09: Lookup after half-change (match):   183-195(184)
      #10: Lookup after half-change (miss):   197-203(198)
      #11: Churn 1:   271-278(274)
      #12: Churn 2:   280-287(282)
      #13: Churn 3:   277-285(279)
      #14: Post-Churn lookup (match):   171-175(171)
      #15: Post-Churn lookup (miss):   174-178(175)
      #16: Post-Churn lookup (random):   525-552(528)
      
      stringspeed 100 runs, min-max(avg):
      #01: Initial insert:   300-343(308)
      #02: Initial lookup (match):   98-136(99)
      #03: Initial lookup (miss):   73-102(75)
      #04: Initial lookup (random):   230-282(233)
      #05: Initial delete all:   66-102(69)
      #06: Initial re-inserting:   62-99(64)
      #07: Deleting first half:   43-52(43)
      #08: Adding (a different) half:   101-156(106)
      #09: Lookup after half-change (match):   114-156(120)
      #10: Lookup after half-change (miss):   94-103(95)
      #11: Churn 1:   98-105(99)
      #12: Churn 2:   96-104(98)
      #13: Churn 3:   174-184(176)
      #14: Post-Churn lookup (match):   93-112(94)
      #15: Post-Churn lookup (miss):   77-107(79)
      #16: Post-Churn lookup (random):   229-265(232)
      5c559e7d
    • Rusty Russell's avatar
      strset: new module using critbit trees. · ab83de95
      Rusty Russell authored
      Not as fast as using htable, but simple and provides order and prefix
      ops.
      ab83de95