StringChain -- a data structure for managing large sequences of chunks of bytes

[Zooko O'Whielacronx]

My apologies; I left out the heading on the last of the four
structures in the benchmark results. Here are those results again with
the missing heading (Stringy) inserted:

Regards,

Zooko
- Hide quoted text -

On Sun, Mar 21, 2010 at 11:09 PM, Zooko O'Whielacronx <zookog at gmail.com> wrote:
>
> impl:  StringChain
> task:  _accumulate_then_one_gulp
>  10000 best: 2.694e+00
>  50000 best: 2.742e+00
>  100000 best: 2.310e+00
>  500000 best: 2.040e+00
> 1000000 best: 1.988e+00
> 5000000 best: 2.193e+00
>
> task:  _alternate_str
>  10000 best: 6.509e+00
>  50000 best: 4.559e+00
>  100000 best: 4.308e+00
>  500000 best: 4.070e+00
> 1000000 best: 3.991e+00
> 5000000 best: 4.000e+00
>
> impl:  SimplerStringChain
> task:  _accumulate_then_one_gulp
>  10000 best: 1.407e+00
>  50000 best: 2.317e+00
>  100000 best: 2.012e+00
>  500000 best: 1.902e+00
> 1000000 best: 1.897e+00
> 5000000 best: 2.104e+00
>
> task:  _alternate_str
>  10000 best: 4.888e+00
>  50000 best: 5.198e+00
>  100000 best: 1.750e+01
>  500000 best: 6.233e+01
> 1000000 best: 1.134e+02
> 5000000 best: 7.599e+02
>
> impl:  StringIOy
> task:  _accumulate_then_one_gulp
>  10000 best: 4.196e+00
>  50000 best: 5.522e+00
>  100000 best: 4.499e+00
>  500000 best: 3.756e+00
> 1000000 best: 4.176e+00
> 5000000 best: 5.414e+00
>
> task:  _alternate_str
>  10000 best: 5.484e+00
>  50000 best: 7.863e+00
>  100000 best: 2.126e+01
>  500000 best: 6.972e+01
> 1000000 best: 1.219e+02
> 5000000 best: 9.463e+02
>
impl:  Stringy
- Hide quoted text -
> task:  _accumulate_then_one_gulp
>  10000 best: 1.502e+00
>  50000 best: 1.420e+01
>  100000 best: 2.245e+01
>  500000 best: 8.577e+01
> 1000000 best: 2.295e+02
> 5000000 best: 1.326e+03
>
> task:  _alternate_str
>  10000 best: 3.290e+00
>  50000 best: 4.220e+00
>  100000 best: 1.665e+01
>  500000 best: 6.281e+01
> 1000000 best: 1.127e+02
> 5000000 best: 7.626e+02
>