close Warning: Can't synchronize with repository "(default)" (Unsupported version control system "darcs": Can't find an appropriate component, maybe the corresponding plugin was not enabled? ). Look in the Trac log for more information.

Changes between Version 15 and Version 16 of WikiStart


Ignore:
Timestamp:
2010-07-20 03:16:51 (14 years ago)
Author:
zooko
Comment:

format

Legend:

Unmodified
Added
Removed
Modified

  • WikiStart

    v15 v16  
    1818This works fine as long as the total amount of bytes accumulated and the number of separate {{{add_data()}}} events stay small, but it has O(N^2^) behavior and has bad performance if those numbers get large. Here are some benchmarks generated by running {{{python -OOu -c 'from stringchain.bench import bench; bench.quick_bench()'}}} as instructed by [source:README.txt the README.txt file].
    1919
    20 The {{{N:}}} in the left-hand column is how many bytes were in the test dataset. The results are all in {{{ns/op}}}--nanoseconds per byte. "Stringy" means the string-based idiom sketched above and "!StringChain" means using the !StringChain class. "StringIOy" means another implementation using the cStringIO class.
     20The {{{N:}}} in the left-hand column is how many bytes were in the test dataset. The results are all in {{{ns/op}}}: nanoseconds per byte. "Stringy" means the string-based idiom sketched above and "!StringChain" means using the !StringChain class. "StringIOy" means another implementation using the cStringIO class.
    2121
    2222{{{