1. 05 Oct, 2011 1 commit
    • Rusty Russell's avatar
      ccanlint: fix spurious warning errors. · 0959991a
      Rusty Russell authored
      Because we fork children to do compilations, and we use stdio, we need
      to flush stdout before the fork otherwise the child will flush
      afterwards.  The compile tests interpret this output as a compiler
      warning.
      
      This shows up if you redirect ccanlint output to a file.
      0959991a
  2. 04 Oct, 2011 9 commits
  3. 29 Sep, 2011 2 commits
  4. 28 Sep, 2011 2 commits
  5. 27 Sep, 2011 7 commits
  6. 26 Sep, 2011 5 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
    • Rusty Russell's avatar
      str: fix warnings. · 0845e796
      Rusty Russell authored
      Firstly, -Wwrite-strings makes string literals const, secondly, we mustn't
      define str_strstr etc in terms of themselves!
      0845e796
    • Rusty Russell's avatar
      str: relicense to public domain. · 942f2788
      Rusty Russell authored
      LGPL is overkill for trivial wrappers like this.
      942f2788
    • Rusty Russell's avatar
      ccanlint: more tweaks to example mangling. · 98d77987
      Rusty Russell authored
      Note where previous analysis said the code was outside a function, and
      fix double new-line.  Also, treat end of comment as end of statement.
      98d77987
  7. 24 Sep, 2011 1 commit
  8. 23 Sep, 2011 3 commits
  9. 22 Sep, 2011 2 commits
  10. 20 Sep, 2011 1 commit
  11. 12 Sep, 2011 7 commits