├── benchmarks ├── cons.png ├── snoc.png ├── append.png ├── uncons.png ├── snoc-ef311f5.png ├── snoc-uncons.png ├── cons-uncons-n.png ├── snoc-uncons-n.png ├── uncons-ef311f5.png ├── src │ ├── Benchmark.js │ └── Benchmark.purs ├── append.json ├── cons-uncons-n.json └── snoc-uncons-n.json ├── .gitignore ├── package.json ├── test └── Test │ ├── Main.purs │ └── Data │ ├── CatList.purs │ └── CatQueue.purs ├── .github ├── PULL_REQUEST_TEMPLATE.md └── workflows │ └── ci.yml ├── bower.json ├── LICENSE ├── README.md ├── CHANGELOG.md └── src └── Data ├── CatQueue.purs └── CatList.purs /benchmarks/cons.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/purescript/purescript-catenable-lists/HEAD/benchmarks/cons.png -------------------------------------------------------------------------------- /benchmarks/snoc.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/purescript/purescript-catenable-lists/HEAD/benchmarks/snoc.png -------------------------------------------------------------------------------- /benchmarks/append.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/purescript/purescript-catenable-lists/HEAD/benchmarks/append.png -------------------------------------------------------------------------------- /benchmarks/uncons.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/purescript/purescript-catenable-lists/HEAD/benchmarks/uncons.png -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | /.* 2 | !/.gitignore 3 | !/.github/ 4 | /bower_components/ 5 | /node_modules/ 6 | /output/ 7 | package-lock.json 8 | -------------------------------------------------------------------------------- /benchmarks/snoc-ef311f5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/purescript/purescript-catenable-lists/HEAD/benchmarks/snoc-ef311f5.png -------------------------------------------------------------------------------- /benchmarks/snoc-uncons.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/purescript/purescript-catenable-lists/HEAD/benchmarks/snoc-uncons.png -------------------------------------------------------------------------------- /benchmarks/cons-uncons-n.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/purescript/purescript-catenable-lists/HEAD/benchmarks/cons-uncons-n.png -------------------------------------------------------------------------------- /benchmarks/snoc-uncons-n.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/purescript/purescript-catenable-lists/HEAD/benchmarks/snoc-uncons-n.png -------------------------------------------------------------------------------- /benchmarks/uncons-ef311f5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/purescript/purescript-catenable-lists/HEAD/benchmarks/uncons-ef311f5.png -------------------------------------------------------------------------------- /package.json: -------------------------------------------------------------------------------- 1 | { 2 | "private": true, 3 | "scripts": { 4 | "clean": "rimraf output && rimraf .pulp-cache", 5 | "build": "pulp build -- --censor-lib --strict", 6 | "test": "pulp test" 7 | }, 8 | "devDependencies": { 9 | "pulp": "16.0.0-0", 10 | "purescript-psa": "^0.8.2", 11 | "rimraf": "^3.0.2" 12 | } 13 | } 14 | -------------------------------------------------------------------------------- /test/Test/Main.purs: -------------------------------------------------------------------------------- 1 | module Test.Main where 2 | 3 | import Prelude 4 | 5 | import Effect (Effect) 6 | import Effect.Console (log) 7 | import Test.Data.CatList (testCatList) 8 | import Test.Data.CatQueue (testCatQueue) 9 | 10 | main :: Effect Unit 11 | main = do 12 | log "CatQueue" 13 | testCatQueue 14 | 15 | log "" 16 | 17 | log "CatList" 18 | testCatList 19 | -------------------------------------------------------------------------------- /benchmarks/src/Benchmark.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | // module Test.Benchmark 4 | 5 | function whileUncons(predicate) { 6 | return function(tail){ 7 | return function(uncons){ 8 | return function(values){ 9 | var tailValues = values; 10 | var tco = true; 11 | while (tco) { 12 | var result = uncons(tailValues); 13 | tco = predicate(result); 14 | if (tco) { 15 | tailValues = tail(result); 16 | } 17 | } 18 | }; 19 | }; 20 | }; 21 | } 22 | 23 | exports.whileUncons = whileUncons; 24 | -------------------------------------------------------------------------------- /.github/PULL_REQUEST_TEMPLATE.md: -------------------------------------------------------------------------------- 1 | **Description of the change** 2 | 3 | Clearly and concisely describe the purpose of the pull request. If this PR relates to an existing issue or change proposal, please link to it. Include any other background context that would help reviewers understand the motivation for this PR. 4 | 5 | --- 6 | 7 | **Checklist:** 8 | 9 | - [ ] Added the change to the changelog's "Unreleased" section with a reference to this PR (e.g. "- Made a change (#0000)") 10 | - [ ] Linked any existing issues or proposals that this pull request should close 11 | - [ ] Updated or added relevant documentation 12 | - [ ] Added a test for the contribution (if applicable) 13 | -------------------------------------------------------------------------------- /.github/workflows/ci.yml: -------------------------------------------------------------------------------- 1 | name: CI 2 | 3 | on: 4 | push: 5 | branches: [master] 6 | pull_request: 7 | branches: [master] 8 | 9 | jobs: 10 | build: 11 | runs-on: ubuntu-latest 12 | steps: 13 | - uses: actions/checkout@v2 14 | 15 | - uses: purescript-contrib/setup-purescript@main 16 | with: 17 | purescript: "unstable" 18 | 19 | - uses: actions/setup-node@v2 20 | with: 21 | node-version: "14.x" 22 | 23 | - name: Install dependencies 24 | run: | 25 | npm install -g bower 26 | npm install 27 | bower install --production 28 | 29 | - name: Build source 30 | run: npm run-script build 31 | 32 | - name: Run tests 33 | run: | 34 | bower install 35 | npm run-script test --if-present 36 | -------------------------------------------------------------------------------- /bower.json: -------------------------------------------------------------------------------- 1 | { 2 | "name": "purescript-catenable-lists", 3 | "homepage": "https://github.com/purescript/purescript-catenable-lists", 4 | "license": "BSD-3-Clause", 5 | "repository": { 6 | "type": "git", 7 | "url": "https://github.com/purescript/purescript-catenable-lists.git" 8 | }, 9 | "ignore": [ 10 | "**/.*", 11 | "bower_components", 12 | "node_modules", 13 | "output", 14 | "test", 15 | "bower.json", 16 | "package.json" 17 | ], 18 | "dependencies": { 19 | "purescript-control": "^6.0.0", 20 | "purescript-foldable-traversable": "^6.0.0", 21 | "purescript-lists": "^7.0.0", 22 | "purescript-maybe": "^6.0.0", 23 | "purescript-prelude": "^6.0.0", 24 | "purescript-tuples": "^7.0.0", 25 | "purescript-unfoldable": "^6.0.0" 26 | }, 27 | "devDependencies": { 28 | "purescript-assert": "^6.0.0", 29 | "purescript-console": "^6.0.0" 30 | } 31 | } 32 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- 1 | Copyright 2018 PureScript 2 | 3 | Redistribution and use in source and binary forms, with or without modification, 4 | are permitted provided that the following conditions are met: 5 | 6 | 1. Redistributions of source code must retain the above copyright notice, this 7 | list of conditions and the following disclaimer. 8 | 9 | 2. Redistributions in binary form must reproduce the above copyright notice, 10 | this list of conditions and the following disclaimer in the documentation and/or 11 | other materials provided with the distribution. 12 | 13 | 3. Neither the name of the copyright holder nor the names of its contributors 14 | may be used to endorse or promote products derived from this software without 15 | specific prior written permission. 16 | 17 | THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND 18 | ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 19 | WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 20 | DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR 21 | ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 22 | (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 23 | LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON 24 | ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 25 | (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 26 | SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 27 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # purescript-catenable-lists 2 | 3 | [![Latest release](http://img.shields.io/github/release/purescript/purescript-catenable-lists.svg)](https://github.com/purescript/purescript-catenable-lists/releases) 4 | [![Build status](https://github.com/purescript/purescript-catenable-lists/workflows/CI/badge.svg?branch=master)](https://github.com/purescript/purescript-catenable-lists/actions?query=workflow%3ACI+branch%3Amaster) 5 | [![Pursuit](https://pursuit.purescript.org/packages/purescript-catenable-lists/badge)](https://pursuit.purescript.org/packages/purescript-catenable-lists) 6 | 7 | Strict catenable list implementation for PureScript. 8 | 9 | The implementation is based on a queue data type that is backed by a 10 | pair of lists. 11 | 12 | See the following references for further information. 13 | 14 | - [Simple and Efficient Purely Functional Queues and Dequeues](http://www.westpoint.edu/eecs/SiteAssets/SitePages/Faculty%20Publication%20Documents/Okasaki/jfp95queue.pdf) (Okasaki 1995) 15 | - [Purely Functional Data Structures](http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf) (Okasaki 1996) 16 | 17 | ## Installation 18 | 19 | ```bash 20 | spago install catenable-lists 21 | ``` 22 | 23 | ## Documentation 24 | 25 | Module documentation is [published on Pursuit](http://pursuit.purescript.org/packages/purescript-catenable-lists). 26 | 27 | ## Benchmarks 28 | 29 | ![cons](benchmarks/cons.png) 30 | 31 | ![snoc](benchmarks/snoc.png) 32 | 33 | ![uncons](benchmarks/uncons.png) 34 | 35 | ![append](benchmarks/append.png) 36 | 37 | ![snoc-uncons](benchmarks/snoc-uncons.png) 38 | 39 | ![cons-uncons-n](benchmarks/cons-uncons-n.png) 40 | 41 | ![snoc-uncons-n](benchmarks/snoc-uncons-n.png) 42 | -------------------------------------------------------------------------------- /test/Test/Data/CatList.purs: -------------------------------------------------------------------------------- 1 | module Test.Data.CatList (testCatList) where 2 | 3 | import Data.CatList 4 | 5 | import Data.Foldable (foldMap, foldl) 6 | import Data.Maybe (Maybe(..), fromJust) 7 | import Data.Monoid.Additive (Additive(..)) 8 | import Data.Tuple (fst, snd) 9 | import Data.Unfoldable (range, replicate) 10 | import Effect (Effect) 11 | import Effect.Console (log, logShow) 12 | import Partial.Unsafe (unsafePartial) 13 | import Prelude (Unit, discard, identity, ($), (+), (<$>), (<<<), (==)) 14 | import Test.Assert (assert) 15 | 16 | testCatList :: Effect Unit 17 | testCatList = unsafePartial do 18 | log "null should be true for the empty list" 19 | assert $ null empty 20 | 21 | log "singleton should create a queue with one element" 22 | assert $ (fst <$> uncons (singleton 1)) == Just 1 23 | assert $ (null <<< snd <$> uncons (singleton 1)) == Just true 24 | 25 | log "length should return the length of the list" 26 | assert $ length empty == 0 27 | assert $ length (snoc empty 1) == 1 28 | assert $ length (snoc (snoc empty 1) 2) == 2 29 | 30 | log "cons should add an item to the beginning of the list" 31 | assert $ fst (fromJust (uncons (20 `cons` (10 `cons` empty)))) == 20 32 | assert $ fst (fromJust (uncons (snd (fromJust (uncons (20 `cons` (10 `cons` empty))))))) == 10 33 | 34 | log "snoc should add an item to the end of the list" 35 | assert $ fst (fromJust (uncons ((empty `snoc` 10) `snoc` 20))) == 10 36 | assert $ fst (fromJust (uncons (snd (fromJust (uncons ((empty `snoc` 10) `snoc` 20)))))) == 20 37 | 38 | log "appending two empty lists should be empty" 39 | assert $ null (append empty empty) 40 | 41 | log "uncons of a list with left and right lists should remove items properly" 42 | let list1 = ((10 `cons` empty) `snoc` 20) `snoc` 30 43 | assert $ fst (fromJust (uncons list1)) == 10 44 | assert $ fst (fromJust (uncons (snd (fromJust (uncons list1))))) == 20 45 | assert $ fst (fromJust (uncons (snd (fromJust (uncons (snd (fromJust (uncons list1)))))))) == 30 46 | assert $ null (snd (fromJust (uncons (snd (fromJust (uncons (snd (fromJust (uncons list1))))))))) 47 | 48 | log "foldMap over a list of monoids should produce the concatenation of the monoids" 49 | let list2 = (("a" `cons` empty) `snoc` "b") `snoc` "c" 50 | assert $ foldMap identity list2 == "abc" 51 | 52 | log "foldMap is stack safe" 53 | let longList :: CatList Int 54 | longList = range 0 10000 55 | logShow $ foldMap Additive longList 56 | 57 | log "foldl is stack-safe" 58 | logShow $ foldl (+) 0 longList 59 | 60 | log "fromFoldable should convert an array into a CatList with the same values" 61 | let list3 = fromFoldable ["a", "b", "c"] 62 | assert $ fst (fromJust (uncons list3)) == "a" 63 | assert $ fst (fromJust (uncons (snd (fromJust (uncons list3))))) == "b" 64 | assert $ fst (fromJust (uncons (snd (fromJust (uncons (snd (fromJust (uncons list3)))))))) == "c" 65 | assert $ null (snd (fromJust (uncons (snd (fromJust (uncons (snd (fromJust (uncons list3))))))))) 66 | 67 | log "functor should correctly map a function over the contents of a CatList" 68 | let list4 = (_ + 3) <$> fromFoldable [1, 2, 3] 69 | assert $ foldMap (\v -> [v]) list4 == [4, 5, 6] 70 | 71 | log "replicate should produce a CatList with a value repeated" 72 | let list5 = (replicate 3 "foo") :: CatList String 73 | assert $ foldMap (\v -> [v]) list5 == ["foo", "foo", "foo"] 74 | -------------------------------------------------------------------------------- /CHANGELOG.md: -------------------------------------------------------------------------------- 1 | # Changelog 2 | 3 | Notable changes to this project are documented in this file. The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/) and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html). 4 | 5 | ## [Unreleased] 6 | 7 | Breaking changes: 8 | 9 | New features: 10 | 11 | Bugfixes: 12 | 13 | Other improvements: 14 | 15 | ## [v7.0.0](https://github.com/purescript/purescript-catenable-lists/releases/tag/v7.0.0) - 2022-04-27 16 | 17 | Breaking changes: 18 | - Update project and deps to PureScript v0.15.0 (#48 by @JordanMartinez) 19 | - Drop deprecated `MonadZero` instance (#49 by @JordanMartinez) 20 | 21 | New features: 22 | 23 | Bugfixes: 24 | 25 | Other improvements: 26 | 27 | ## [v6.0.1](https://github.com/purescript/purescript-catenable-lists/releases/tag/v6.0.1) - 2021-04-19 28 | 29 | Other improvements: 30 | - Fix warnings revealed by `v0.14.1` PureScript release (#47 by @JordanMartinez) 31 | 32 | ## [v6.0.0](https://github.com/purescript/purescript-catenable-lists/releases/tag/v6.0.0) - 2021-02-26 33 | 34 | Breaking changes: 35 | - Added support for PureScript 0.14 and dropped support for all previous versions (#41) 36 | 37 | Other improvements: 38 | - Migrated CI to GitHub Actions and updated installation instructions to use Spago (#42) 39 | - Added a CHANGELOG.md file and pull request template (#44, #45) 40 | 41 | ## [v5.0.1](https://github.com/purescript/purescript-catenable-lists/releases/tag/v5.0.1) - 2019-01-25 42 | 43 | Fixed a major performance issue with `link` / `append` (@acple) 44 | 45 | ## [v5.0.0](https://github.com/purescript/purescript-catenable-lists/releases/tag/v5.0.0) - 2018-05-23 46 | 47 | - Updated for PureScript 0.12 48 | - Added singleton functions (@matthewleon) 49 | - Added length functions (@matthewleon) 50 | - Added more instances (@matthewleon) 51 | - Added `cons` and `unsnoc` for `CatQueue` (@matthewleon) 52 | 53 | ## [v4.0.0](https://github.com/purescript/purescript-catenable-lists/releases/tag/v4.0.0) - 2017-03-27 54 | 55 | - Updated for PureScript 0.11 56 | 57 | ## [v3.0.1](https://github.com/purescript/purescript-catenable-lists/releases/tag/v3.0.1) - 2016-11-14 58 | 59 | - Fixed shadowed name warning 60 | 61 | ## [v3.0.0](https://github.com/purescript/purescript-catenable-lists/releases/tag/v3.0.0) - 2016-10-16 62 | 63 | - Updated lists dependency 64 | 65 | ## [v2.0.0](https://github.com/purescript/purescript-catenable-lists/releases/tag/v2.0.0) - 2016-10-10 66 | 67 | - Updated dependencies 68 | 69 | ## [v1.1.0](https://github.com/purescript/purescript-catenable-lists/releases/tag/v1.1.0) - 2016-08-09 70 | 71 | - Added instances for common classes (@bodil) 72 | 73 | ## [v1.0.1](https://github.com/purescript/purescript-catenable-lists/releases/tag/v1.0.1) - 2016-07-11 74 | 75 | - Fixed repository location in `bower.json` 76 | 77 | ## [v1.0.0](https://github.com/purescript/purescript-catenable-lists/releases/tag/v1.0.0) - 2016-06-01 78 | 79 | This release is intended for the PureScript 0.9.1 compiler and newer. 80 | 81 | **Note**: The v1.0.0 tag is not meant to indicate the library is “finished”, the core libraries are all being bumped to this for the 0.9 compiler release so as to use semver more correctly. 82 | 83 | ## [v1.0.0-rc.1](https://github.com/purescript/purescript-catenable-lists/releases/tag/v1.0.0-rc.1) - 2016-03-28 84 | 85 | - Release candidate for the psc 0.8+ core libraries 86 | 87 | ## [v0.1.1](https://github.com/purescript/purescript-catenable-lists/releases/tag/v0.1.1) - 2015-11-20 88 | 89 | - Fixed shadowed type variable warning 90 | 91 | ## [0.1.0](https://github.com/purescript/purescript-catenable-lists/releases/tag/0.1.0) - 2015-08-09 92 | 93 | **Features** 94 | - `CatList` 95 | - `CatQueue` 96 | 97 | -------------------------------------------------------------------------------- /test/Test/Data/CatQueue.purs: -------------------------------------------------------------------------------- 1 | module Test.Data.CatQueue (testCatQueue) where 2 | 3 | import Prelude 4 | 5 | import Data.CatQueue (CatQueue, cons, empty, fromFoldable, length, null, singleton, snoc, uncons, unsnoc) 6 | import Data.Maybe (Maybe(..), fromJust, isNothing) 7 | import Data.Monoid.Additive (Additive(..)) 8 | import Data.Newtype (ala) 9 | import Data.Traversable (foldMap, foldl, traverse) 10 | import Data.Tuple (fst, snd) 11 | import Data.Unfoldable (range, replicate) 12 | import Effect (Effect) 13 | import Effect.Console (log) 14 | import Partial.Unsafe (unsafePartial) 15 | import Test.Assert (assert) 16 | 17 | testCatQueue :: Effect Unit 18 | testCatQueue = unsafePartial do 19 | log "null should be true for the empty queue" 20 | assert $ null empty 21 | 22 | log "singleton should create a queue with one element" 23 | assert $ (fst <$> uncons (singleton 1)) == Just 1 24 | assert $ (null <<< snd <$> uncons (singleton 1)) == Just true 25 | 26 | log "length should return the length of the queue" 27 | assert $ length empty == 0 28 | assert $ length (snoc empty 1) == 1 29 | assert $ length (snoc (snoc empty 1) 2) == 2 30 | 31 | log "cons should add an item to the beginning of the queue" 32 | assert $ fst (fromJust (uncons (20 `cons` (10 `cons` empty)))) == 20 33 | assert $ fst (fromJust (uncons (snd (fromJust (uncons (20 `cons` (10 `cons` empty))))))) == 10 34 | 35 | log "snoc should add an item to the end of the queue" 36 | assert $ fst (fromJust (uncons ((empty `snoc` 10) `snoc` 20))) == 10 37 | assert $ fst (fromJust (uncons (snd (fromJust (uncons ((empty `snoc` 10) `snoc` 20)))))) == 20 38 | 39 | log "uncons of the empty queue should be Nothing" 40 | assert $ isNothing (uncons empty) 41 | 42 | log "uncons of a queue with left and right lists should remove items properly" 43 | let queue1 = ((empty `snoc` 10) `snoc` 20) `snoc` 30 44 | assert $ fst (fromJust (uncons queue1)) == 10 45 | assert $ fst (fromJust (uncons (snd (fromJust (uncons queue1))))) == 20 46 | assert $ fst (fromJust (uncons (snd (fromJust (uncons (snd (fromJust (uncons queue1)))))))) == 30 47 | 48 | log "unsnoc of the empty queue should be Nothing" 49 | assert $ isNothing (unsnoc empty) 50 | 51 | log "unsnoc of a queue with left and right queues should remove items properly" 52 | assert $ fst (fromJust (unsnoc queue1)) == 30 53 | assert $ fst (fromJust (unsnoc (snd (fromJust (unsnoc queue1))))) == 20 54 | assert $ fst (fromJust (unsnoc (snd (fromJust (unsnoc (snd (fromJust (unsnoc queue1)))))))) == 10 55 | 56 | log "fromFoldable should convert an array into a CatList with the same values" 57 | let queue3 = fromFoldable ["a", "b", "c"] 58 | assert $ fst (fromJust (uncons queue3)) == "a" 59 | assert $ fst (fromJust (uncons (snd (fromJust (uncons queue3))))) == "b" 60 | assert $ fst (fromJust (uncons (snd (fromJust (uncons (snd (fromJust (uncons queue3)))))))) == "c" 61 | assert $ null (snd (fromJust (uncons (snd (fromJust (uncons (snd (fromJust (uncons queue3))))))))) 62 | 63 | log "appending two empty lists should be empty" 64 | assert $ null (empty <> empty) 65 | 66 | log "foldMap over a queue of monoids should produce the concatenation of the monoids" 67 | let queue2 = ((empty `snoc` "a") `snoc` "b") `snoc` "c" 68 | assert $ foldMap identity queue2 == "abc" 69 | 70 | log "foldMap is stack safe" 71 | let longList :: CatQueue Int 72 | longList = range 0 10000 73 | assert $ ala Additive foldMap longList == 50005000 74 | 75 | log "foldl is stack-safe" 76 | assert $ foldl (+) 0 longList == 50005000 77 | 78 | log "sequence is stack-safe" 79 | assert $ traverse Just longList == Just longList 80 | 81 | log "functor should correctly map a function over the contents of a CatList" 82 | let queue4 = (_ + 3) <$> fromFoldable [1, 2, 3] 83 | assert $ foldMap (\v -> [v]) queue4 == [4, 5, 6] 84 | 85 | log "replicate should produce a CatList with a value repeated" 86 | let queue5 = (replicate 3 "foo") :: CatQueue String 87 | assert $ foldMap (\v -> [v]) queue5 == ["foo", "foo", "foo"] 88 | -------------------------------------------------------------------------------- /src/Data/CatQueue.purs: -------------------------------------------------------------------------------- 1 | -- | This module defines a strict double-ended queue. 2 | -- | 3 | -- | The queue implementation is based on a pair of lists where all 4 | -- | operations require `O(1)` amortized time. 5 | -- | 6 | -- | However, any single `uncons` operation may run in `O(n)` time. 7 | -- | 8 | -- | See [Simple and Efficient Purely Functional Queues and Dequeues](http://www.westpoint.edu/eecs/SiteAssets/SitePages/Faculty%20Publication%20Documents/Okasaki/jfp95queue.pdf) (Okasaki 1995) 9 | module Data.CatQueue 10 | ( CatQueue(..) 11 | , empty 12 | , null 13 | , singleton 14 | , length 15 | , cons 16 | , snoc 17 | , uncons 18 | , unsnoc 19 | , fromFoldable 20 | ) where 21 | 22 | import Prelude 23 | 24 | import Control.Alt (class Alt) 25 | import Control.Alternative (class Alternative) 26 | import Control.Apply (lift2) 27 | import Control.MonadPlus (class MonadPlus) 28 | import Control.Plus (class Plus) 29 | import Data.Foldable (class Foldable, foldMap, foldMapDefaultL, foldl, foldrDefault) 30 | import Data.List (List(..), reverse) 31 | import Data.List as L 32 | import Data.Maybe (Maybe(..)) 33 | import Data.Traversable (class Traversable, sequenceDefault) 34 | import Data.Tuple (Tuple(..)) 35 | import Data.Unfoldable (class Unfoldable, class Unfoldable1) 36 | 37 | -- | A strict double-ended queue (dequeue) representated using a pair of lists. 38 | data CatQueue a = CatQueue (List a) (List a) 39 | 40 | -- | Create an empty queue. 41 | -- | 42 | -- | Running time: `O(1)` 43 | empty :: forall a. CatQueue a 44 | empty = CatQueue Nil Nil 45 | 46 | -- | Test whether a queue is empty. 47 | -- | 48 | -- | Running time: `O(1)` 49 | null :: forall a. CatQueue a -> Boolean 50 | null (CatQueue Nil Nil) = true 51 | null _ = false 52 | 53 | -- | Create a queue containing a single element. 54 | -- | 55 | -- | Running time: `O(1)` 56 | singleton :: forall a. a -> CatQueue a 57 | singleton = snoc empty 58 | 59 | -- | Number of elements in queue. 60 | -- | 61 | -- | Running time: `O(n)` in length of queue. 62 | length :: forall a. CatQueue a -> Int 63 | length (CatQueue l r) = L.length l + L.length r 64 | 65 | -- | Append an element to the beginning of the queue, creating a new queue. 66 | -- | 67 | -- | Running time: `O(1)` 68 | cons :: forall a. a -> CatQueue a -> CatQueue a 69 | cons a (CatQueue l r) = CatQueue (Cons a l) r 70 | 71 | -- | Append an element to the end of the queue, creating a new queue. 72 | -- | 73 | -- | Running time: `O(1)` 74 | snoc :: forall a. CatQueue a -> a -> CatQueue a 75 | snoc (CatQueue l r) a = CatQueue l (Cons a r) 76 | 77 | -- | Decompose a queue into a `Tuple` of the first element and the rest of the queue. 78 | -- | 79 | -- | Running time: `O(1)` 80 | -- | 81 | -- | Note that any single operation may run in `O(n)`. 82 | uncons :: forall a. CatQueue a -> Maybe (Tuple a (CatQueue a)) 83 | uncons (CatQueue Nil Nil) = Nothing 84 | uncons (CatQueue Nil r) = uncons (CatQueue (reverse r) Nil) 85 | uncons (CatQueue (Cons a as) r) = Just (Tuple a (CatQueue as r)) 86 | 87 | -- | Decompose a queue into a `Tuple` of the last element and the rest of the queue. 88 | -- | 89 | -- | Running time: `O(1)` 90 | -- | 91 | -- | Note that any single operation may run in `O(n)`. 92 | unsnoc :: forall a. CatQueue a -> Maybe (Tuple a (CatQueue a)) 93 | unsnoc (CatQueue l (Cons a as)) = Just (Tuple a (CatQueue l as)) 94 | unsnoc (CatQueue Nil Nil) = Nothing 95 | unsnoc (CatQueue l Nil) = unsnoc (CatQueue Nil (reverse l)) 96 | 97 | -- | Convert any `Foldable` into a `CatQueue`. 98 | -- | 99 | -- | Running time: `O(n)` 100 | fromFoldable :: forall f a. Foldable f => f a -> CatQueue a 101 | fromFoldable f = foldMap singleton f 102 | 103 | cqEq :: forall a. Eq a => CatQueue a -> CatQueue a -> Boolean 104 | cqEq = go 105 | where 106 | elemEq = eq :: (a -> a -> Boolean) 107 | go xs ys = case uncons xs, uncons ys of 108 | Just (Tuple x xs'), Just (Tuple y ys') 109 | | x `elemEq` y -> go xs' ys' 110 | Nothing, Nothing -> true 111 | _ , _ -> false 112 | 113 | cqCompare :: forall a. Ord a => CatQueue a -> CatQueue a -> Ordering 114 | cqCompare = go 115 | where 116 | elemCompare = compare :: (a -> a -> Ordering) 117 | go xs ys = case uncons xs, uncons ys of 118 | Just (Tuple x xs'), Just (Tuple y ys') -> 119 | case elemCompare x y of 120 | EQ -> go xs' ys' 121 | ordering -> ordering 122 | Just _, Nothing -> GT 123 | Nothing, Just _ -> LT 124 | Nothing, Nothing -> EQ 125 | 126 | instance eqCatQueue :: Eq a => Eq (CatQueue a) where 127 | eq = cqEq 128 | 129 | instance ordCatQueue :: Ord a => Ord (CatQueue a) where 130 | compare = cqCompare 131 | 132 | -- | Running time: `O(n) in the length of the second queue` 133 | instance semigroupCatQueue :: Semigroup (CatQueue a) where 134 | append = foldl snoc 135 | 136 | instance monoidCatQueue :: Monoid (CatQueue a) where 137 | mempty = empty 138 | 139 | instance showCatQueue :: Show a => Show (CatQueue a) where 140 | show (CatQueue l r) = "(CatQueue " <> show l <> " " <> show r <> ")" 141 | 142 | instance foldableCatQueue :: Foldable CatQueue where 143 | foldMap = foldMapDefaultL 144 | foldr f = foldrDefault f 145 | foldl f = go 146 | where 147 | go acc q = case uncons q of 148 | Just (Tuple x xs) -> go (f acc x) xs 149 | Nothing -> acc 150 | 151 | instance unfoldable1CatQueue :: Unfoldable1 CatQueue where 152 | unfoldr1 f b = go b empty 153 | where 154 | go source memo = case f source of 155 | Tuple one Nothing -> snoc memo one 156 | Tuple one (Just rest) -> go rest (snoc memo one) 157 | 158 | instance unfoldableCatQueue :: Unfoldable CatQueue where 159 | unfoldr f b = go b empty 160 | where 161 | go source memo = case f source of 162 | Nothing -> memo 163 | Just (Tuple one rest) -> go rest (snoc memo one) 164 | 165 | instance traversableCatQueue :: Traversable CatQueue where 166 | traverse f = 167 | map (foldl snoc empty) 168 | <<< foldl (\acc -> lift2 snoc acc <<< f) (pure empty) 169 | sequence = sequenceDefault 170 | 171 | instance functorCatQueue :: Functor CatQueue where 172 | map f (CatQueue l r) = CatQueue (map f l) (map f r) 173 | 174 | instance applyCatQueue :: Apply CatQueue where 175 | apply = ap 176 | 177 | instance applicativeCatQueue :: Applicative CatQueue where 178 | pure = singleton 179 | 180 | instance bindCatQueue :: Bind CatQueue where 181 | bind = flip foldMap 182 | 183 | instance monadCatQueue :: Monad CatQueue 184 | 185 | instance altCatQueue :: Alt CatQueue where 186 | alt = append 187 | 188 | instance plusCatQueue :: Plus CatQueue where 189 | empty = empty 190 | 191 | instance alternativeCatQueue :: Alternative CatQueue 192 | 193 | instance monadPlusCatQueue :: MonadPlus CatQueue 194 | -------------------------------------------------------------------------------- /benchmarks/src/Benchmark.purs: -------------------------------------------------------------------------------- 1 | module Test.Benchmark (runBenchmarks) where 2 | 3 | import Prelude 4 | 5 | import Control.Monad.Eff 6 | 7 | import Data.Foldable 8 | import Data.Maybe 9 | import Data.Tuple 10 | 11 | import Benchotron.Core 12 | import Benchotron.UI.Console 13 | 14 | import Test.QuickCheck.Arbitrary 15 | import Test.QuickCheck.Gen 16 | 17 | import qualified Data.Array as A 18 | import qualified Data.CatQueue as Q 19 | import qualified Data.CatList as C 20 | import qualified Data.List as L 21 | import qualified Data.Sequence as S 22 | 23 | (..) = A.(..) 24 | 25 | consBenchmark :: Benchmark 26 | consBenchmark = mkBenchmark 27 | { slug: "cons" 28 | , title: "Add elements to the beginning of the lists" 29 | , sizes: (1..10) <#> (*100) 30 | , sizeInterpretation: "Number of elements to be added" 31 | , inputsPerSize: 1 32 | , gen: randomArray 33 | , functions: [ benchFn "CatList" (foldr C.cons C.empty) 34 | , benchFn "List" (foldr L.(:) L.Nil) 35 | , benchFn "Sequence" (foldr S.cons S.empty) 36 | ] 37 | } 38 | 39 | snocBenchmark :: Benchmark 40 | snocBenchmark = mkBenchmark 41 | { slug: "snoc" 42 | , title: "Add elements to the end of the lists" 43 | , sizes: (1..10) <#> (*100) 44 | , sizeInterpretation: "Number of elements to be added" 45 | , inputsPerSize: 1 46 | , gen: randomArray 47 | , functions: [ benchFn "CatQueue" (foldl Q.snoc Q.empty) 48 | , benchFn "CatList" (foldl C.snoc C.empty) 49 | , benchFn "List" (foldl L.snoc L.Nil) 50 | , benchFn "Sequence" (foldl S.snoc S.empty) 51 | ] 52 | } 53 | 54 | unconsBenchmark :: Benchmark 55 | unconsBenchmark = mkBenchmark 56 | { slug: "uncons" 57 | , title: "Remove elements from the front of the list" 58 | , sizes: (1..10) <#> (*100) 59 | , sizeInterpretation: "Number of elements to be removed" 60 | , inputsPerSize: 1 61 | , gen: \n -> { queue: _ 62 | , cat: _ 63 | , list: _ 64 | , sequence: _ 65 | } <$> (randomCatQueue n) 66 | <*> (randomCatList n) 67 | <*> (randomList n) 68 | <*> (randomSequence n) 69 | , functions: [ benchFn "CatQueue" \a -> whileUncons isJust (\(Just (Tuple _ x)) -> x) Q.uncons a.queue 70 | , benchFn "CatList" \a -> whileUncons isJust (\(Just (Tuple _ x)) -> x) C.uncons a.cat 71 | , benchFn "List" \a -> whileUncons isJust (\(Just x) -> x.tail) L.uncons a.list 72 | , benchFn "Sequence" \a -> whileUncons isJust (\(Just (Tuple _ x)) -> x) S.uncons a.sequence 73 | ] 74 | } 75 | 76 | appendBenchmark :: Benchmark 77 | appendBenchmark = mkBenchmark 78 | { slug: "append" 79 | , title: "Add all elements from one list to the end of another list" 80 | , sizes: (1..10) <#> (*100) 81 | , sizeInterpretation: "Number of elements in the list" 82 | , inputsPerSize: 1 83 | , gen: \n -> { cat: _ 84 | , list: _ 85 | , sequence: _ 86 | } <$> (randomCatList n) 87 | <*> (randomList n) 88 | <*> (randomSequence n) 89 | , functions: [ benchFn "CatList" \a -> C.append a.cat a.cat 90 | , benchFn "List" \a -> a.list <> a.list 91 | , benchFn "Sequence" \a -> S.append a.sequence a.sequence 92 | ] 93 | } 94 | 95 | snocUnconsBenchmark :: Benchmark 96 | snocUnconsBenchmark = mkBenchmark 97 | { slug: "snoc-uncons" 98 | , title: "Add elements to the end of the lists and then remove them from the front" 99 | , sizes: (1..10) <#> (*100) 100 | , sizeInterpretation: "Number of elements to be added and removed" 101 | , inputsPerSize: 1 102 | , gen: randomArray 103 | , functions: [ benchFn "CatQueue" (foldl (\b a -> fromMaybe Q.empty (snd <$> Q.uncons (Q.snoc b a))) Q.empty) 104 | , benchFn "CatList" (foldl (\b a -> fromMaybe C.empty (snd <$> C.uncons (C.snoc b a))) C.empty) 105 | , benchFn "List" (foldl (\b a -> fromMaybe L.Nil ((\x -> x.tail) <$> L.uncons (L.snoc b a))) L.Nil) 106 | , benchFn "Sequence" (foldl (\b a -> fromMaybe S.empty (snd <$> S.uncons (S.snoc b a))) S.empty) 107 | ] 108 | } 109 | 110 | consUnconsNBenchmark :: Benchmark 111 | consUnconsNBenchmark = mkBenchmark 112 | { slug: "cons-uncons-n" 113 | , title: "Add N elements to the front then remove N elements from the front of the list" 114 | , sizes: (1..10) <#> (*100) 115 | , sizeInterpretation: "Number of elements to be added and removed" 116 | , inputsPerSize: 1 117 | , gen: randomArray 118 | , functions: [ benchFn "CatList" \as -> foldl (\b _ -> fromMaybe C.empty (snd <$> C.uncons b)) (foldr C.cons C.empty as) as 119 | , benchFn "List" \as -> foldl (\b _ -> fromMaybe L.Nil ((\x -> x.tail) <$> L.uncons b)) (foldr L.(:) L.Nil as) as 120 | , benchFn "Sequence" \as -> foldl (\b _ -> fromMaybe S.empty (snd <$> S.uncons b)) (foldr S.cons S.empty as) as 121 | ] 122 | } 123 | 124 | snocUnconsNBenchmark :: Benchmark 125 | snocUnconsNBenchmark = mkBenchmark 126 | { slug: "snoc-uncons-n" 127 | , title: "Add N elements to the end then remove N elements from the front of the list" 128 | , sizes: (1..10) <#> (*100) 129 | , sizeInterpretation: "Number of elements to be added and removed" 130 | , inputsPerSize: 1 131 | , gen: randomArray 132 | , functions: [ benchFn "CatQueue" \as -> foldl (\b _ -> fromMaybe Q.empty (snd <$> Q.uncons b)) (foldl Q.snoc Q.empty as) as 133 | , benchFn "CatList" \as -> foldl (\b _ -> fromMaybe C.empty (snd <$> C.uncons b)) (foldl C.snoc C.empty as) as 134 | , benchFn "List" \as -> foldl (\b _ -> fromMaybe L.Nil ((\x -> x.tail) <$> L.uncons b)) (foldl L.snoc L.Nil as) as 135 | , benchFn "Sequence" \as -> foldl (\b _ -> fromMaybe S.empty (snd <$> S.uncons b)) (foldl S.snoc S.empty as) as 136 | ] 137 | } 138 | 139 | randomCatQueue :: forall eff. Int -> Gen (Q.CatQueue Number) 140 | randomCatQueue n = (foldl Q.snoc Q.empty) <$> (randomArray n) 141 | 142 | randomCatList :: forall eff. Int -> Gen (C.CatList Number) 143 | randomCatList n = (foldl C.snoc C.empty) <$> (randomArray n) 144 | 145 | randomList :: forall eff. Int -> Gen (L.List Number) 146 | randomList n = (foldl L.snoc L.Nil) <$> (randomArray n) 147 | 148 | randomSequence :: forall eff. Int -> Gen (S.Seq Number) 149 | randomSequence n = (foldl S.snoc S.empty) <$> (randomArray n) 150 | 151 | randomArray :: forall eff. Int -> Gen (Array Number) 152 | randomArray = flip vectorOf arbitrary 153 | 154 | foreign import whileUncons :: forall f a uncons. (uncons -> Boolean) -> (uncons -> f a) -> (f a -> uncons) -> f a -> Unit 155 | 156 | runBenchmarks = runSuite [ consBenchmark 157 | , snocBenchmark 158 | , unconsBenchmark 159 | , appendBenchmark 160 | , snocUnconsBenchmark 161 | , consUnconsNBenchmark 162 | , snocUnconsNBenchmark 163 | ] 164 | -------------------------------------------------------------------------------- /src/Data/CatList.purs: -------------------------------------------------------------------------------- 1 | -- | This module defines a strict catenable list. 2 | -- | 3 | -- | The implementation is based on a queue where all operations require 4 | -- | `O(1)` amortized time. 5 | -- | 6 | -- | However, any single `uncons` operation may run in `O(n)` time. 7 | -- | 8 | -- | See [Purely Functional Data Structures](http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf) (Okasaki 1996) 9 | module Data.CatList 10 | ( CatList(..) 11 | , empty 12 | , null 13 | , singleton 14 | , length 15 | , append 16 | , cons 17 | , snoc 18 | , uncons 19 | , fromFoldable 20 | ) where 21 | 22 | import Prelude hiding (append) 23 | 24 | import Control.Alt (class Alt) 25 | import Control.Alternative (class Alternative) 26 | import Control.MonadPlus (class MonadPlus) 27 | import Control.Plus (class Plus) 28 | import Data.CatQueue as Q 29 | import Data.Foldable (class Foldable, foldMapDefaultL) 30 | import Data.Foldable as Foldable 31 | import Data.List as L 32 | import Data.Maybe (Maybe(..)) 33 | import Data.Traversable (sequence, traverse, class Traversable) 34 | import Data.Tuple (Tuple(..)) 35 | import Data.Unfoldable (class Unfoldable) 36 | import Data.Unfoldable1 (class Unfoldable1) 37 | 38 | -- | A strict catenable list. 39 | -- | 40 | -- | `CatList` may be empty, represented by `CatNil`. 41 | -- | 42 | -- | `CatList` may be non-empty, represented by `CatCons`. The `CatCons` 43 | -- | data constructor takes the first element of the list and a queue of 44 | -- | `CatList`. 45 | data CatList a = CatNil | CatCons a (Q.CatQueue (CatList a)) 46 | 47 | -- | Create an empty catenable list. 48 | -- | 49 | -- | Running time: `O(1)` 50 | empty :: forall a. CatList a 51 | empty = CatNil 52 | 53 | -- | Test whether a catenable list is empty. 54 | -- | 55 | -- | Running time: `O(1)` 56 | null :: forall a. CatList a -> Boolean 57 | null CatNil = true 58 | null _ = false 59 | 60 | -- | Number of elements in queue. 61 | -- | 62 | -- | Running time: `O(n)` in length of queue. 63 | length :: forall a. CatList a -> Int 64 | length = Foldable.length 65 | 66 | -- | Append all elements of a catenable list to the end of another 67 | -- | catenable list, create a new catenable list. 68 | -- | 69 | -- | Running time: `O(1)` 70 | append :: forall a. CatList a -> CatList a -> CatList a 71 | append = link 72 | 73 | -- | Append an element to the beginning of the catenable list, creating a new 74 | -- | catenable list. 75 | -- | 76 | -- | Running time: `O(1)` 77 | cons :: forall a. a -> CatList a -> CatList a 78 | cons a cat = append (CatCons a Q.empty) cat 79 | 80 | -- | Create a catenable list with a single item. 81 | -- | 82 | -- | Running time: `O(1)` 83 | singleton :: forall a. a -> CatList a 84 | singleton a = cons a CatNil 85 | 86 | -- | Append an element to the end of the catenable list, creating a new 87 | -- | catenable list. 88 | -- | 89 | -- | Running time: `O(1)` 90 | snoc :: forall a. CatList a -> a -> CatList a 91 | snoc cat a = append cat (CatCons a Q.empty) 92 | 93 | -- | Decompose a catenable list into a `Tuple` of the first element and 94 | -- | the rest of the catenable list. 95 | -- | 96 | -- | Running time: `O(1)` 97 | -- | 98 | -- | Note that any single operation may run in `O(n)`. 99 | uncons :: forall a. CatList a -> Maybe (Tuple a (CatList a)) 100 | uncons CatNil = Nothing 101 | uncons (CatCons a q) = Just (Tuple a (if Q.null q then CatNil else (foldr link CatNil q))) 102 | 103 | -- | Links two catenable lists by making appending the queue in the 104 | -- | first catenable list to the second catenable list. This operation 105 | -- | creates a new catenable list. 106 | -- | 107 | -- | Running time: `O(1)` 108 | link :: forall a. CatList a -> CatList a -> CatList a 109 | link CatNil cat = cat 110 | link cat CatNil = cat 111 | link (CatCons a q) cat = CatCons a (Q.snoc q cat) 112 | 113 | -- | Tail recursive version of foldr on `CatList`. 114 | -- | 115 | -- | Ensures foldl on `List` is tail-recursive. 116 | foldr :: forall a. (CatList a -> CatList a -> CatList a) -> CatList a -> Q.CatQueue (CatList a) -> CatList a 117 | foldr k b q = go q L.Nil 118 | where 119 | go :: Q.CatQueue (CatList a) -> L.List (CatList a -> CatList a) -> CatList a 120 | go xs ys = case Q.uncons xs of 121 | Nothing -> foldl (\x i -> i x) b ys 122 | Just (Tuple a rest) -> go rest (L.Cons (k a) ys) 123 | 124 | foldl :: forall b c. (c -> b -> c) -> c -> L.List b -> c 125 | foldl _ c L.Nil = c 126 | foldl k' c (L.Cons b' as) = foldl k' (k' c b') as 127 | 128 | -- | Convert any `Foldable` into a `CatList`. 129 | -- | 130 | -- | Running time: `O(n)` 131 | fromFoldable :: forall f. Foldable f => f ~> CatList 132 | fromFoldable f = Foldable.foldMap singleton f 133 | 134 | foldMap :: forall a m. Monoid m => (a -> m) -> CatList a -> m 135 | foldMap _ CatNil = mempty 136 | foldMap f (CatCons a q) = 137 | let d = if Q.null q then CatNil else (foldr link CatNil q) 138 | in f a <> foldMap f d 139 | 140 | -- | Running time: `O(1)` 141 | instance semigroupCatList :: Semigroup (CatList a) where 142 | append = append 143 | 144 | instance monoidCatList :: Monoid (CatList a) where 145 | mempty = CatNil 146 | 147 | instance showCatList :: Show a => Show (CatList a) where 148 | show CatNil = "CatNil" 149 | show (CatCons a as) = "(CatList " <> show a <> " " <> show as <> ")" 150 | 151 | instance foldableCatList :: Foldable CatList where 152 | foldMap = foldMapDefaultL 153 | foldr f s l = Foldable.foldrDefault f s l 154 | foldl f = go 155 | where 156 | go acc q = case uncons q of 157 | Just (Tuple x xs) -> go (f acc x) xs 158 | Nothing -> acc 159 | 160 | instance unfoldableCatList :: Unfoldable CatList where 161 | unfoldr f b = go b CatNil 162 | where 163 | go source memo = case f source of 164 | Nothing -> memo 165 | Just (Tuple one rest) -> go rest (snoc memo one) 166 | 167 | instance unfoldable1CatList :: Unfoldable1 CatList where 168 | unfoldr1 f b = go b CatNil 169 | where 170 | go source memo = case f source of 171 | Tuple one Nothing -> snoc memo one 172 | Tuple one (Just rest) -> go rest (snoc memo one) 173 | 174 | instance traversableCatList :: Traversable CatList where 175 | traverse _ CatNil = pure CatNil 176 | traverse f (CatCons a q) = 177 | let d = if Q.null q then CatNil else (foldr link CatNil q) 178 | in cons <$> f a <*> traverse f d 179 | sequence CatNil = pure CatNil 180 | sequence (CatCons a q) = 181 | let d = if Q.null q then CatNil else (foldr link CatNil q) 182 | in cons <$> a <*> sequence d 183 | 184 | instance functorCatList :: Functor CatList where 185 | map _ CatNil = CatNil 186 | map f (CatCons a q) = 187 | let d = if Q.null q then CatNil else (foldr link CatNil q) 188 | in f a `cons` map f d 189 | 190 | instance applyCatList :: Apply CatList where 191 | apply = ap 192 | 193 | instance applicativeCatList :: Applicative CatList where 194 | pure = singleton 195 | 196 | instance bindCatList :: Bind CatList where 197 | bind = flip foldMap 198 | 199 | instance monadCatList :: Monad CatList 200 | 201 | instance altCatList :: Alt CatList where 202 | alt = append 203 | 204 | instance plusCatList :: Plus CatList where 205 | empty = empty 206 | 207 | instance alternativeCatList :: Alternative CatList 208 | 209 | instance monadPlusCatList :: MonadPlus CatList 210 | -------------------------------------------------------------------------------- /benchmarks/append.json: -------------------------------------------------------------------------------- 1 | {"slug":"append","title":"Add all elements from one list to the end of another list","sizeInterpretation":"Number of elements in the list","series":[{"name":"CatList","results":[{"size":100,"stats":{"rme":6.746272837165186,"deviation":1.9372733249295985e-7,"mean":6.141061202546305e-7,"variance":3.753027935483782e-14,"moe":4.142927438210711e-8,"sem":2.1137384888830158e-8,"sample":[6.959052167724983e-7,4.924724576888345e-7,4.977928767708546e-7,0.000001096232582753163,6.85100371891598e-7,5.326065911231515e-7,5.422578674978395e-7,5.153546175730918e-7,5.5118524668162e-7,5.578700903997592e-7,5.161780030489285e-7,5.186702496431588e-7,9.970104090807577e-7,9.595315331061201e-7,5.562665384951499e-7,5.432600133997495e-7,5.600292852495946e-7,5.399871440084671e-7,5.406595783933895e-7,5.394139648693525e-7,5.402132016662297e-7,5.490517443949236e-7,5.383544233738239e-7,5.360728635653044e-7,0.00000114366507423267,0.0000011567660287220718,5.707955664307146e-7,5.641305116179713e-7,5.382342140270131e-7,5.553645897054968e-7,5.240306737743598e-7,5.275860642605377e-7,5.269958732655578e-7,5.181680891763038e-7,5.166214667870702e-7,5.204393272937362e-7,5.328220163709982e-7,5.250509870177789e-7,5.224887607173721e-7,4.96760086224475e-7,5.178225212890948e-7,5.50795479041044e-7,5.559688989872509e-7,4.96540932350685e-7,4.96032207948576e-7,4.975841611077126e-7,0.0000011447526192626253,0.0000012558830726208164,7.46212075310476e-7,5.386618893646772e-7,4.956049792692282e-7,5.011345898025965e-7,5.474729043471506e-7,4.945419227669512e-7,5.709087166341383e-7,5.357115849573247e-7,4.952586540048743e-7,4.96621117228388e-7,6.587902745006651e-7,9.746448386689582e-7,7.757937312476332e-7,5.58781040325478e-7,5.417018847038947e-7,5.847260528027809e-7,5.417266159806578e-7,8.269203783001739e-7,0.0000014074819054832164,7.330228087040112e-7,5.423563265266489e-7,5.388299397011273e-7,5.379154165088798e-7,5.427622321263849e-7,5.724479691611562e-7,5.460196335459815e-7,5.731595249885908e-7,5.726882033654734e-7,4.998611183935837e-7,5.293563750764659e-7,5.521039937079437e-7,5.40356598405624e-7,4.968648470195268e-7,5.375685571965393e-7,5.682380494625534e-7,5.518912581199569e-7]}},{"size":200,"stats":{"rme":6.137395102401658,"deviation":2.7122742272432714e-7,"mean":9.450742778337655e-7,"variance":7.356431483768085e-14,"moe":5.800294244182736e-8,"sem":2.9593337980524166e-8,"sample":[0.0000016328821138211384,0.0000014769236509617515,8.816262264182696e-7,8.663869339122532e-7,9.009473306522746e-7,8.164004993347188e-7,9.536038063059695e-7,9.422822885676269e-7,7.860811344167201e-7,8.577305984541553e-7,7.838963357203726e-7,8.81110287192214e-7,8.039229619219902e-7,8.359880548371182e-7,7.670591577090403e-7,7.621887156333628e-7,8.343261672322803e-7,9.721486941051594e-7,0.0000015711143536306418,0.0000015749128257262033,0.0000011402290810148157,8.402782370793404e-7,8.042915576552198e-7,8.31626455770007e-7,7.676021468402877e-7,8.561307987860485e-7,8.347118509769918e-7,8.01347112380212e-7,8.373623316240338e-7,7.65395042533152e-7,7.708048857061699e-7,8.149266994573099e-7,8.250261926475206e-7,8.354028465068995e-7,8.039245017865419e-7,9.99098177577778e-7,0.0000015194531985827268,0.0000014144594178414985,0.000001784145031320546,0.0000011671928717726384,8.280137391798352e-7,8.408390467789921e-7,8.299100150996427e-7,9.397888143042952e-7,8.560629699950664e-7,8.270643753083466e-7,8.284216687347695e-7,8.280697723093484e-7,8.2121779365815e-7,8.232687736399109e-7,9.377827295967947e-7,8.627697080237408e-7,8.856427215237184e-7,7.921875943727668e-7,8.31080850364036e-7,7.858217943159563e-7,8.42090508155302e-7,8.004067185934907e-7,7.719798023591322e-7,0.000001220309049320516,0.0000015720709085200855,0.0000016906633975691069,8.382723018732526e-7,8.030684267966332e-7,7.929321263585941e-7,8.352053700907474e-7,7.738870815829209e-7,7.691218287012812e-7,8.394994244195608e-7,8.198495118778873e-7,8.312002272421474e-7,7.745828312577553e-7,7.658244105906801e-7,7.660640314550972e-7,7.664913961936941e-7,7.689956644590291e-7,8.236205803644845e-7,8.057770784433913e-7,8.639663023815575e-7,7.670538205086038e-7,7.667740286145704e-7,0.0000012027053476655353,0.0000017526371152207387,0.0000015283071058021498]}},{"size":300,"stats":{"rme":5.977414703454046,"deviation":2.5983839528689226e-7,"mean":0.0000012993070097798153,"variance":6.751599166526726e-14,"moe":7.766496824558777e-8,"sem":3.962498379876927e-8,"sample":[0.0000013137796659830061,0.000001262412469563636,0.0000010839759338028025,0.0000011791008416096668,0.0000010895102700627417,0.0000012118881861442558,0.0000010641785768410844,0.0000012132354890530124,0.000002137985531992281,0.0000016747161360720168,0.0000011275006213564768,0.0000012493703385635046,0.0000011157122967962255,0.0000012500629843296928,0.0000011031295452478859,0.0000012472840963052023,0.000001139872263253079,0.0000012680685916930198,0.0000018869400062640815,0.0000016508423977287654,0.0000010620152762763065,0.0000012491744849813593,0.0000010369688917627327,0.0000012409235377916082,0.0000010182941592491185,0.0000012344108227163886,0.0000010530842518969053,0.0000012496374107115793,0.0000014238575729714984,0.0000018804954080240865,0.0000013743762894409812,0.0000015544027804439416,0.000001344168665447528,0.0000011116970912434201,0.0000012476752376814816,0.0000011104614405366903,0.0000012578162906533841,0.0000011317003142144135,0.0000018156344302211626,0.000001606319165058549,0.000001251889186376633,0.0000011086911504693009,0.0000012369413197005365]}},{"size":400,"stats":{"rme":5.124948660374795,"deviation":2.901818409206788e-7,"mean":0.000001298898913975477,"variance":8.420550080011412e-14,"moe":6.656790249140896e-8,"sem":3.396321555684131e-8,"sample":[0.000001270759463386971,0.0000012393397958460338,9.873801127100022e-7,0.0000017292111894804,0.0000020351480647905296,0.0000023085628588643933,0.0000013214012724179486,0.0000010443051676472673,0.000001378025182533494,0.00000104069931594244,0.0000013046962146452117,0.0000010711159176295456,0.000001302136722903523,0.0000013103456262848232,0.0000010422178705607144,0.000001290476164315588,0.0000010486738853051676,0.0000013612112249237966,0.0000010060925427092934,0.000001386400616715106,0.0000013185877755724109,0.0000018365079038775076,0.0000021289575210888214,0.0000015022053944850073,0.0000012392875700007087,0.0000012556812929751187,9.976220493372085e-7,0.0000012435357269440703,9.531758701353937e-7,0.0000011922467569291841,9.50172272630609e-7,0.0000011923874494931594,0.0000012310626107606153,0.0000010358530339547742,0.0000012697507443113347,0.0000010280832033742114,0.000001238389097611115,9.558487807471467e-7,0.000001191229407386404,0.000001398725331395761,0.0000017830970971857942,0.0000020785441624725313,0.0000012306078897001488,0.0000017802256326646347,0.0000016493559403133197,0.0000012384133586162898,0.0000013206347380732969,0.000001090246473382009,0.0000012916649358474516,0.0000010391728397249592,0.0000012958622315162685,0.0000013028297299213156,0.000001046429166371305,0.0000012961611256822853,0.0000010309721769334373,0.000001340118664492805,0.0000013904037357340328,0.000001657210250230382,0.000001635247784787694,0.0000012106045048557455,0.0000012238479301056212,0.0000010293166513078613,0.0000013253582264124192,0.0000012735304281562346,0.00000110436735308712,0.0000013037742610051748,9.606263379882328e-7,0.0000012376673105550438,9.926546040972567e-7,0.0000012892389416601688,0.0000013631885943148793,0.000001021347168072588,0.0000013493914723187069]}},{"size":500,"stats":{"rme":5.173851487016759,"deviation":3.0904272611989694e-7,"mean":0.0000015931760138668298,"variance":9.550740656761762e-14,"moe":8.24285608842433e-8,"sem":4.205538820624658e-8,"sample":[0.000001634209715071472,0.0000015437234338524511,0.0000016141799430782514,0.0000014242515109846183,0.000001099369767516229,0.0000015179561094944197,0.000001460037846567107,0.0000014097947299414795,0.0000014121537846567106,0.0000014466316075597198,0.0000014813099037446836,0.0000017635762687474018,0.000002339508826068882,0.0000016510687857759585,0.0000014618791372197883,0.0000015604652873269165,0.0000016656521057849126,0.0000022050507339068146,0.000001424172795881168,0.0000015595507179175594,0.000001540930110965431,0.0000015822190847750312,0.000001544003341754341,0.0000020124085574493938,0.000002465892792043747,0.000001327892967925554,0.000001213070192830418,0.0000016370563301461417,0.0000015731811422723931,0.0000015196722042787247,0.00000161781834607144,0.0000015056985225928176,0.0000014108997953375332,0.0000012205947523264366,0.0000014892634869367784,0.0000014137588180742541,0.00000164058557449394,0.0000023191938057625275,0.0000022384260017268396,0.0000015352644462920918,0.0000012117521665440824,0.0000014526065204182789,0.0000014124907741997378,0.0000014163956381311757,0.0000014871726359886156,0.0000015274120111285216,0.000001488770921940456,0.0000010963617568993637,0.000001406881503629561,0.0000014892254804771192,0.0000018953753637555563,0.0000023335878609574365,0.0000018985660835918264,0.0000014325327459946915]}},{"size":600,"stats":{"rme":4.846022059808261,"deviation":3.7557430283069274e-7,"mean":0.0000019137988073433124,"variance":1.410560569467609e-13,"moe":9.274311238420432e-8,"sem":4.73179144817369e-8,"sample":[0.0000017792871425170876,0.000002421330635562961,0.0000018267103340825502,0.0000026698631232120964,0.0000027661791990192072,0.0000026762065794850836,0.0000016040022692039813,0.0000016956225033139366,0.0000021681140218832148,0.0000017211247837516009,0.0000017161486440944529,0.000001661486283672965,0.0000017153047248871015,0.0000016179649509088049,0.0000016517450403289223,0.0000016501287380080432,0.0000017455309038621402,0.0000017381534071760768,0.0000018862674739940236,0.000002584601226718192,0.0000025851833561751554,0.0000018998702284931136,0.0000016702697207306387,0.0000017603973353703743,0.0000018899767013413017,0.000001698842661034847,0.0000017147657552405132,0.000001615157631040913,0.0000016119711069671301,0.0000017110529555820172,0.0000017111619447752141,0.0000016866249747242132,0.0000019326821317037004,0.0000020435657058123078,0.0000029761891302882565,0.000003063714911590914,0.0000021610685029993932,0.0000017964193983239345,0.0000017601459030757824,0.0000017771114381361073,0.0000017553304724887102,0.0000017485890494057384,0.0000017549465276685614,0.0000017469113887079016,0.0000017411936237614864,0.0000017858195645824441,0.0000017523072412321102,0.00000179820580107394,0.000001743965557527691,0.00000197356995214451,0.000002640501336808286,0.000002598417196522052,0.0000017078262598575567,0.0000016862484890696262,0.000001706710395650318,0.000001801787211575187,0.0000017112325372396595,0.0000016064499539418996,0.0000016520108292704845,0.0000016991284234649172,0.0000016703271473185198,0.0000016052931766609001,0.0000023206092475679077]}},{"size":700,"stats":{"rme":5.074957601127377,"deviation":3.227552518854509e-7,"mean":0.000002137752940150879,"variance":1.0417095261964087e-13,"moe":1.0849005532951101e-7,"sem":5.5352069045668884e-8,"sample":[0.0000025631851602779647,0.0000024533015019054025,0.0000017285261525816336,0.0000021160873371690454,0.0000021271497795710978,0.0000022023759495877856,0.000002675145819323022,0.000002142672395327405,0.0000016875654935365763,0.0000020279999377319487,0.000002071859411193305,0.0000016352653241674762,0.0000019802275523674316,0.0000030030171237141647,0.00000215596657450995,0.00000195913543301203,0.000002010273705447209,0.0000016591095295026027,0.0000020721209494632496,0.0000020265044583924882,0.0000017136939276196168,0.0000026527543525368,0.000002541860644100725,0.000002055404343819273,0.0000025189517048992505,0.0000021140204612817257,0.000001768522130065506,0.0000021161945129393013,0.0000023001773145034744,0.000002340678485142843,0.0000022803249520536,0.0000022027973673067824,0.0000017413799596503026,0.0000020393502204289025]}},{"size":800,"stats":{"rme":9.817383820498586,"deviation":9.73007757601098e-7,"mean":0.0000024670659480360334,"variance":9.46744096351917e-13,"moe":2.422013332235196e-7,"sem":1.2357210878751e-7,"sample":[0.00000773215221661055,0.000002731314084584502,0.000001513067618104823,0.000002598326898751581,0.0000025083042402243853,0.000001613007534510257,0.0000023383311884727496,0.0000024206748336358135,0.0000014569712918660286,0.000002444952565583237,0.0000023280249408788427,0.0000014035893966892151,0.000002325422042567233,0.000002322957212781169,0.0000018371076280041796,0.0000034614404113732605,0.0000033655095143815653,0.000001478781994170379,0.0000023876352912060717,0.0000024934557553759006,0.000001577693669911456,0.000002516017213881098,0.0000029536400758950667,0.000002063087966782159,0.00000299262013969092,0.000002559180113292636,0.0000015814345267557608,0.00000253352186107903,0.0000025649973601715887,0.000002297065418247814,0.000005233942308749931,0.00000381785148215366,0.0000015242657152285102,0.000002520461612495188,0.000002582083787053841,0.0000017529164054336467,0.0000026121489578177417,0.0000026057753671011385,0.0000016418950668206566,0.0000023793139195952266,0.0000024880064345817524,0.000001467268877522961,0.000002584564813287136,0.0000026985877742946707,0.000002354498487598306,0.00000348483319584227,0.0000027517234779739314,0.000001476721443106198,0.000002385509734367266,0.000002592755705879118,0.0000014032480338777979,0.000002326486388384755,0.0000024834807512511687,0.0000014474413188142772,0.0000023937070890392124,0.0000025264623824451412,0.0000014828981741186822,0.000002328716933399329,0.0000025581104328218666,0.0000017158542869713468,0.0000034560348127371716,0.00000348023860199087]}},{"size":900,"stats":{"rme":5.499402450653974,"deviation":3.305069236162099e-7,"mean":0.00000188620471747165,"variance":1.0923482655825121e-13,"moe":1.0372998845698678e-7,"sem":5.2923463498462646e-8,"sample":[0.0000020221301217727604,0.0000016038878566948887,0.0000019183055686213023,0.0000015483112914184174,0.0000018002612365422806,0.0000015597908696561095,0.000002541780155743702,0.000001553971190028222,0.0000019681732779345666,0.000001541167137033553,0.000002376744368663113,0.0000020919333254938853,0.000001977927302184593,0.0000016150967126580956,0.0000019929711116337413,0.000002503000953799519,0.000001957029032089474,0.0000016535931718407025,0.0000020569197371171735,0.0000016660051087070139,0.000002033062872373785,0.000001506581112156371,0.0000018708230113933313,0.0000014656276784781018,0.000002429409911675551,0.000002280340532559841,0.0000018626445855545101,0.0000015552659663426362,0.000001858910029267273,0.0000015689134132957038,0.000001801655351729905,0.0000014748399707327271,0.0000018426713050067944,0.000001713810285355911,0.0000028324539563081424,0.0000017590764999477371,0.0000019802317863489077,0.000001632278809971778,0.000002144387373262256]}},{"size":1000,"stats":{"rme":7.454642161389072,"deviation":4.3530294158997625e-7,"mean":0.0000022207299720834544,"variance":1.8948865095688627e-13,"moe":1.6554747278953697e-7,"sem":8.08337269480161e-8,"sample":[0.0000022892048071837932,0.00000390953702524473,0.000001927045557078562,0.000002213809310006152,0.00000216397607201062,0.0000019610167614648204,0.0000019593069625376407,0.0000026576942138948552,0.0000019999267697753982,0.0000024088480351418734,0.0000019577903359848036,0.0000018724854133163524,0.0000018811370921610743,0.000002202111663950439,0.0000028102630567817558,0.0000019697885227677463,0.0000017875254551930322,0.0000019039447400515902,0.0000021831955360322923,0.000001909470842822143,0.000001932063462597002,0.000002817518083602258,0.0000022814381725362374,0.000002289797437751611,0.0000021834874855644176,0.000001936820826093057,0.000002295538482294151,0.000002720763569447293,0.0000019756634971344695]}}]},{"name":"List","results":[{"size":100,"stats":{"rme":6.250424394939809,"deviation":0.000006882850971450632,"mean":0.000023273714669051876,"variance":4.73736374951989e-11,"moe":0.0000014547059392831033,"sem":7.421969077975017e-7,"sample":[0.000019204893665158372,0.000026819761312217195,0.00003908955354449472,0.00003938801960784314,0.000027586147812971345,0.000020651313725490196,0.00001990031749622926,0.000018879239441930618,0.000020505991327300153,0.00001923157390648567,0.000020985262066365008,0.000019875359351432883,0.000019019347285067872,0.000018880245098039218,0.000018897821266968323,0.00002008425339366516,0.000018956588612368024,0.000019948073152337858,0.00002097247435897436,0.0000189799302413273,0.000018896503393665158,0.000031384560708898945,0.00004034901659125189,0.00005265039479638009,0.00003601050150829563,0.000032168057315233784,0.000022352269607843136,0.00002098856334841629,0.00002047805505279035,0.00002044338499245852,0.000020442867647058823,0.000020453036199095024,0.000020542688536953243,0.000020561109728506787,0.000020349407239819006,0.00002254856447963801,0.00001985634125188537,0.00002243926282051282,0.000021769747360482655,0.000018940155731523378,0.000019068337481146305,0.00002089112971342383,0.000020050705882352942,0.000028180288084464556,0.000039303506787330315,0.00003944195701357466,0.00002278996983408748,0.000023004911387631978,0.000020098108974358976,0.000021874126319758674,0.00002034765271493213,0.000019663806184012066,0.000018997208521870287,0.000018897319381598793,0.000020059506787330314,0.000018911418174962295,0.000018886146304675716,0.0000200326802413273,0.00001966871568627451,0.000018954020739064856,0.000018894093514328807,0.00002106094645550528,0.000020864175339366516,0.000022031934766214177,0.000018873108974358973,0.00002451842797888386,0.00003918262556561086,0.00004337599132730015,0.00003438614102564103,0.000025741287707390646,0.000021036559954751132,0.000020451516591251887,0.000022278925339366515,0.000020545903092006034,0.00002063768212669683,0.00002061353846153846,0.000020658390271493214,0.000020434185143288082,0.000020571595776772246,0.000020593554298642536,0.000020520082579185518,0.00002040510520361991,0.00002223697209653092,0.00002288951847662142,0.000019148685520361993,0.000018986342760180994]}},{"size":200,"stats":{"rme":6.460820591106311,"deviation":0.000017977448245217573,"mean":0.0000633987327796128,"variance":3.2318864540947644e-10,"moe":0.00000409607838192569,"sem":0.0000020898359091457604,"sample":[0.00007382020963425513,0.000053053431757359494,0.00005970084745762712,0.00005856862087421945,0.000058788506690454954,0.000052262229259589654,0.00005834751828724353,0.00005812933541480821,0.00005817716592328278,0.000051787961641391616,0.00005761490811775201,0.00005805517484388938,0.00006241123104371097,0.00005523407225691347,0.000058886264049955395,0.00006701580463871543,0.00009690540231935771,0.00008999113470115969,0.0000731056619090098,0.000056683286351471905,0.0000535570044603033,0.00004804462622658341,0.000053552556645851915,0.000053660801962533454,0.0000580635548617306,0.00004811547725245316,0.00005377929616413916,0.00005383351471900089,0.000056400183764495986,0.00004964876181980374,0.00005858979750223015,0.000055588264049955394,0.00005742538626226584,0.00004833731846565566,0.00005364791079393399,0.00007296871543264943,0.00009591447636039251,0.00008939224799286352,0.00006473134968777877,0.00005599281534344336,0.00006612327118644067,0.00006427185548617305,0.0000986204968777877,0.0000607032417484389,0.000058058075825156116,0.00005357600892060661,0.000052038323818019625,0.00005810803211418377,0.00005882097234611954,0.00005824379304192685,0.00005228364495985727,0.00005869099910793934,0.00005803256645851918,0.00012438959143621769,0.0001550072997323818,0.00006270003389830508,0.00005995273059768064,0.00005732745138269403,0.00005323283140053524,0.000058175939339875114,0.00005855021855486173,0.000053566044603033007,0.000052343777876895625,0.000056334024977698485,0.000057106819803746655,0.00005470571454058876,0.00005352512578055308,0.00005620745227475468,0.00005382378055307761,0.000057757545941123997,0.000053480727029438,0.00009168267885816235,0.00009621012667261374,0.00008807220160570918]}},{"size":300,"stats":{"rme":4.450086788098123,"deviation":0.00001957428165222556,"mean":0.00011955610331518826,"variance":3.8315250220065414e-10,"moe":0.000005320350357994136,"sem":0.000002714464468364355,"sample":[0.0001023400626450116,0.00010313920649651973,0.00010087740255220418,0.00010162522737819025,0.00011638010208816706,0.00010893841183294663,0.00010813554292343388,0.00013795246171693736,0.00016664673781902552,0.00012732715081206498,0.00012399579002320187,0.00010239706264501159,0.0001086245150812065,0.00011336326914153132,0.00013678153596287702,0.00012581028886310907,0.00012537555452436195,0.00010935111948955916,0.00011316237354988399,0.00014657925638051042,0.00016078494315545244,0.0001476817343387471,0.00012444867633410673,0.00010825139907192575,0.00011365136078886311,0.00011421081786542924,0.00011166035266821345,0.00011538649883990719,0.00012102749651972158,0.00010757157540603248,0.00010024412877030163,0.00010652446751740139,0.00014546918909512762,0.00016631607656612528,0.00013804489907192575,0.00010790391995359629,0.00010492483874709977,0.00010894563225058005,0.00010471161484918793,0.00010936665313225058,0.00010864069489559165,0.00010314534106728538,0.00010619192807424594,0.00010620409860788863,0.00009992022737819026,0.00016302536310904873,0.00016623474593967515,0.00011657864501160093,0.00010375783062645011,0.00010953478422273781,0.00010019620997679814,0.000137558156612529]}},{"size":400,"stats":{"rme":5.633228263210399,"deviation":0.000035321914590320344,"mean":0.00016724227934867986,"variance":1.2476376503258853e-9,"moe":0.000009421139348307123,"sem":0.000004806703749136287,"sample":[0.0001420338955954323,0.00015474107993474715,0.0002259765318107667,0.00021764832626427406,0.00014327535073409463,0.00014415064926590537,0.00015439439477977162,0.00016819041435562807,0.0002079626721044046,0.0001683875203915171,0.00015205761990212072,0.00015355176345840132,0.00015169686460032628,0.00015165145513866232,0.00019558662316476348,0.00023492350734094616,0.00015162114355628058,0.00015567648450244697,0.0001622705986949429,0.00014356594290375205,0.00015681336704730832,0.00014725416965742253,0.0001479984665579119,0.00015133041924959219,0.00015374177161500815,0.00013947229526916803,0.00015135215823817291,0.00014773392659053834,0.00022520886949429036,0.00022826940456769984,0.000148028911908646,0.00014265327732463295,0.00014418724796084827,0.0001508389396411093,0.00014527880424143556,0.00015053966721044045,0.00014823278303425775,0.0001606629396411093,0.00018782368352365417,0.00017469462153344207,0.00016511331484502447,0.00034611718923327896,0.00019527513213703102,0.0001524686753670473,0.00015118668189233279,0.00015122083360522023,0.00015737588091353997,0.00016272080261011418,0.00016367886460032626,0.00015361755301794452,0.00015488909135399673,0.00015104041435562806,0.00014388018433931485,0.00020101990375203917]}},{"size":500,"stats":{"rme":5.1161571181482906,"deviation":0.00004528090490152389,"mean":0.000242908217628987,"variance":2.0503603487008504e-9,"moe":0.000012427566066792557,"sem":0.000006340594932037019,"sample":[0.00019172623041474655,0.0002848711751152074,0.0003283398732718894,0.0001989118156682028,0.00024811553456221197,0.0001964135276497696,0.00019585673732718895,0.0002459933801843318,0.00024136957834101382,0.00035354360368663594,0.00024240100230414746,0.0002028499193548387,0.0002660425069124424,0.000244179732718894,0.000201876198156682,0.00024895544239631335,0.00022681722580645161,0.0001940308387096774,0.00023747627188940091,0.0002398959884792627,0.00019858834562211982,0.0003325334792626728,0.000345881900921659,0.00021314009216589862,0.00023069186405529952,0.00022584191013824885,0.0002039697258064516,0.0002399777258064516,0.0002363487603686636,0.0002208474470046083,0.000326732599078341,0.0002479946520737327,0.0001980012188940092,0.0003221465483870968,0.0003429125,0.0001975851474654378,0.0002445799193548387,0.0002567392603686636,0.0001946276474654378,0.00025111883640552995,0.00024155709677419355,0.00018306529723502302,0.0002333867119815668,0.00023642978341013824,0.00019688786405529953,0.00025050798387096773,0.00028985075806451613,0.0002735423940092166,0.0002385908755760369,0.00019233917511520736,0.00023223499539170507]}},{"size":600,"stats":{"rme":5.742061738532071,"deviation":0.00006031526140099124,"mean":0.00033846562360360363,"variance":3.6379307578699034e-9,"moe":0.000019434905071026497,"sem":0.000009915767893380866,"sample":[0.00028730539333333337,0.00036489598444444443,0.00040452706888888885,0.0003721339977777778,0.0002883712888888889,0.0002912843711111111,0.00033469636,0.0002865094311111111,0.0002970276688888889,0.00043090841333333335,0.00046678696666666665,0.00030021306,0.00029871639333333333,0.00035996820888888894,0.0002987964288888889,0.00030030488444444443,0.0003792356933333333,0.00031320816444444443,0.0003211284777777778,0.0004933918155555555,0.0003153220911111111,0.00028938306444444445,0.00028316731777777775,0.0003315854288888889,0.00029824840222222225,0.00030186833111111114,0.0003376856911111111,0.0003080970244444444,0.0004212439,0.00036463589333333334,0.00029148836666666666,0.00028408269555555554,0.00029672303333333337,0.00033711326,0.00029753461333333335,0.00037058045555555554,0.0005050584333333333]}},{"size":700,"stats":{"rme":4.89014325254631,"deviation":0.00006250117296159424,"mean":0.0004296187222138212,"variance":3.906396621575119e-9,"moe":0.000021008970956014855,"sem":0.00001071886273266064,"sample":[0.0003564862699228792,0.0004498321850899743,0.0004004930694087404,0.0005274086940874036,0.00047186194087403603,0.0003829011079691517,0.0003879009768637532,0.00045438164781491,0.0003686623264781491,0.00035637542416452444,0.0004798548637532133,0.0005298868329048843,0.00041013123393316195,0.0006003712313624679,0.0003900281876606684,0.0003855241593830334,0.0004724721002570694,0.00039219819794344474,0.0005208529948586119,0.000511641233933162,0.00038284115167095116,0.0003957608508997429,0.00043388544215938307,0.0003690391079691516,0.0003567679203084833,0.0004628055526992288,0.00048368952699228795,0.00046567820822622107,0.00046582092544987145,0.0003693282082262211,0.0003706323316195373,0.00037440325706940877,0.00037006187917737785,0.0004570575141388175]}},{"size":800,"stats":{"rme":6.526332681957182,"deviation":0.00013943221281304078,"mean":0.00055464174677658,"variance":1.9441341969941092e-8,"moe":0.000036197765587658135,"sem":0.00001846824774880517,"sample":[0.00036351696385542167,0.0005512970301204819,0.0005975724216867469,0.00037594342771084336,0.0006342450240963856,0.000702413656626506,0.0005050277951807229,0.0006410816867469879,0.0006079029457831326,0.0003772958734939759,0.0006005545301204819,0.0003780687228915663,0.0008430564457831324,0.0007690780722891566,0.000379487265060241,0.0005949745421686747,0.0006070432530120482,0.00040390599397590357,0.0006375442168674698,0.0006441142289156627,0.00036534785542168674,0.0005890170240963855,0.00037062903614457836,0.0005974872409638554,0.0005911674337349398,0.0003791933855421687,0.0007579001987951808,0.0007869992469879517,0.00044509671084337355,0.0006107706144578314,0.0005850523253012048,0.0003553403674698795,0.0005685521506024097,0.0003900733433734939,0.0005578128192771084,0.0005533240481927711,0.0003506515421686747,0.0005885681807228915,0.000602461234939759,0.0003900663674698795,0.0005553756506024096,0.0007701455662650603,0.0005354573072289156,0.0006255483975903614,0.00034837789759036144,0.0006056693674698795,0.000567811656626506,0.0003760497409638554,0.0007645809397590362,0.0007148534457831325,0.000382950156626506,0.000604492843373494,0.0005990870120481927,0.00038113210843373493,0.0005987519397590362,0.0007552645662650603,0.0007793957469879517]}},{"size":900,"stats":{"rme":5.370741221310199,"deviation":0.00011477578423880309,"mean":0.0005155848472882984,"variance":1.3173480647632278e-8,"moe":0.00002769072792414188,"sem":0.000014127922410276469,"sample":[0.00037438846478873237,0.0005635235704225353,0.00037464135211267603,0.0005596118873239436,0.00037059584507042253,0.0005587772323943662,0.0005984546056338028,0.0008104239577464789,0.0006782070704225352,0.0004990962042253521,0.0005965660211267606,0.00037539477464788737,0.0004053878309859155,0.0005906772605633803,0.0003699917957746479,0.0005667530211267606,0.0003629401690140845,0.000551256514084507,0.0005706779577464788,0.00038083252816901406,0.0005408862394366197,0.0005455231736111112,0.0005405744652777778,0.0004274945972222222,0.0007415249027777778,0.0005362135624999999,0.0006271855347222223,0.0005331650902777778,0.0003582663819444445,0.0005553367916666667,0.00036639385416666666,0.0005096870972222222,0.0005351211805555556,0.0003537832222222222,0.0005414168680555556,0.0005548462635135135,0.0005359240472972973,0.0005240115695364238,0.0005343257615894039,0.000409426701986755,0.0007220845562913908,0.0007272003112582782,0.0004272724834437086,0.000551361476821192,0.0004946670860927153,0.0004912942236842106,0.0006903400789473684,0.0004847876052631579,0.00036297392105263157,0.0005388520065789474,0.0005408514342105263,0.00035790571710526313,0.0005383762894736842,0.0005412808223684211,0.00036078430263157893,0.0007333452171052632,0.0007647856644736842,0.0004232713947368421,0.0005337062302631579,0.0005749035394736842,0.0003401319210526316,0.00039345063157894734,0.0005454109210526316,0.000556335947368421,0.00038169717763157895,0.0005222235921052632]}},{"size":1000,"stats":{"rme":4.003775136908525,"deviation":0.00007559441074184427,"mean":0.0006167722544662309,"variance":5.71451493540666e-9,"moe":0.000024694174175669128,"sem":0.000012599068456974045,"sample":[0.0005958618823529412,0.0005964702078431373,0.0005781501019607843,0.000684201831372549,0.0005402843882352942,0.0005812794705882352,0.0007312650509803921,0.0006718990117647059,0.0005833844431372548,0.0005670908470588236,0.0005649857176470589,0.0005407907764705882,0.0005598091411764707,0.0005439757764705883,0.0006298044823529412,0.0007867190823529412,0.0005992683843137255,0.000617346,0.0008584031176470589,0.0005954203254901961,0.0005760275411764706,0.0005801704470588235,0.0007090095372549019,0.0006635577960784314,0.0005937059490196078,0.0006016000470588236,0.0005741661098039216,0.0005671567803921568,0.0005659657607843138,0.0005623436196078431,0.0005667563882352941,0.000769309643137255,0.0006554424039215686,0.0006701364941176471,0.0005456531019607843,0.0005763895019607843]}}]},{"name":"Sequence","results":[{"size":100,"stats":{"rme":6.1053419608093975,"deviation":0.0000014730677025999292,"mean":0.0000054605721958775,"variance":2.169928456443033e-12,"moe":3.3338660557520013e-7,"sem":1.7009520692612253e-7,"sample":[0.000007929566749379654,0.000007707621712158808,0.000008082769106699753,0.000007700892431761786,0.000006836236104218362,0.0000040793716551834644,0.000004106898146028839,0.000004000073090714885,0.000003887954757000076,0.000003904306782635233,0.000003931753719386587,0.000004250721904325933,0.0000043411609063859,0.00000438678591592279,0.00000398447417410544,0.000004240537499046311,0.000004517710688944839,0.000004240355535210193,0.000006015887464713512,0.000004032161821927214,0.000007610811474784467,0.000007783207141222247,0.000007514196154726482,0.000004031273594262608,0.000004690634470130465,0.0000045929571221484705,0.00000628377691309987,0.000005846716716258488,0.000005756919432364385,0.000004799147783627069,0.000004607004119935912,0.0000045299394216830704,0.000004497601358052949,0.000004513956054016938,0.000004535452658884566,0.000004524772259098192,0.0000046127144274052034,0.0000045816523231860835,0.00000469249629968719,0.0000054128950179293505,0.000007317869764248112,0.000009213005340657664,0.000005837075150682841,0.000004809853437094682,0.000004985979934386206,0.0000050894717326619364,0.000004686708094911116,0.000004606770656900892,0.000004931814450293736,0.000004855016479743649,0.0000046058462653543906,0.000004612615320057984,0.000005032144655527581,0.0000049800397497520414,0.000005076064393072405,0.000004690518577859159,0.000004699450217441062,0.000004969167925535973,0.000007253222552834364,0.000009004895475700007,0.000007754684443427176,0.000004792554818036164,0.000005162796444647898,0.0000050662382696269176,0.00000521056580453193,0.000004834290226596475,0.000004854812695506219,0.000004966570458533608,0.000007680659494926376,0.000006922809948882276,0.000006380727550164035,0.000005323886549172198,0.000005451298466468299,0.000005398547722590982,0.000010889576714732585]}},{"size":200,"stats":{"rme":9.366010123947712,"deviation":0.000002482632950986522,"mean":0.000006395021309998246,"variance":6.1634663693240455e-12,"moe":5.989583433230492e-7,"sem":3.0559099149135166e-7,"sample":[0.000005176916046319272,0.0000046784865177832915,0.0000051989364764268,0.000004775449596774193,0.000004799748548387097,0.000007147030322580645,0.000007214021209677419,0.000006943718870967741,0.00000449949314516129,0.000005453802983870967,0.000005305351935483871,0.000005308655645161291,0.0000053639201612903224,0.000009079230161290323,0.000008830201774193548,0.000005570919435483871,0.000005414963548387097,0.000005616098387096774,0.000005774867419354838,0.000005610513790322581,0.000005410381048387097,0.000005007323629032258,0.000005445613951612903,0.000005436687983870968,0.000005414444516129032,0.00000512677564516129,0.000005565387580645161,0.000005002279596774194,0.000005223231693548387,0.000005466780403225806,0.0000059132708064516125,0.000023047705967741935,0.000005885674596774193,0.000004547498629032258,0.000005516888951612903,0.0000056905297580645165,0.00000563823,0.0000058669375,0.0000055385816129032255,0.000005547523790322581,0.000004736124919354839,0.000005737212661290323,0.000006193340887096775,0.000006953283870967742,0.000008433742741935483,0.000008437213225806451,0.000008836166290322581,0.000010250024435483871,0.000006123216532258064,0.000006107614516129032,0.000006142009274193548,0.000006205001451612903,0.0000050071051612903225,0.000006145020887096775,0.000006162504193548387,0.000006718895403225807,0.000006309015241935483,0.000006549254112903226,0.0000066307668548387095,0.000004930010887096774,0.000006158492419354838,0.000006214849032258064,0.000008383339516129032,0.000010336908709677418,0.000009251708225806453,0.000005064511370967742]}},{"size":300,"stats":{"rme":6.1696598617069,"deviation":0.0000020236583954355094,"mean":0.000007473364984754053,"variance":4.095193301416621e-12,"moe":4.6108119978322877e-7,"sem":2.3524551009348407e-7,"sample":[0.000011421520635333942,0.000006680223668793126,0.00000584204634622003,0.000007456460135367673,0.00000743836044801448,0.000007213721348568842,0.000010241251159633443,0.000012279319606290305,0.0000057742683561488854,0.000005909699626654599,0.000008048762847183176,0.0000059128893511750815,0.0000064809699763859216,0.000007685733160913077,0.000005820091645114135,0.000005742619475992354,0.000007872799280332846,0.000005980150118070392,0.000006178094343865962,0.00000783112594175194,0.000005691193298099629,0.000007324435878270155,0.000005806339028296851,0.000007407924933262147,0.0000070870263747997865,0.000009704964228510412,0.000011915212066203951,0.000007958056914041645,0.000005836970742124933,0.00000782092354511479,0.000005943520982381206,0.000007676445488521088,0.0000053847053924185795,0.000005384112439935931,0.000007276003630539242,0.0000057144972770955685,0.000007827521195942338,0.000005435992418579818,0.000005439811211959423,0.000009525125573945542,0.000008330890870261612,0.000010301105072076882,0.000005964743192738921,0.0000088519953016551,0.000013209091083822745,0.000006550946396155899,0.000008009556967431928,0.000005962825306994127,0.000005965384943940203,0.00000812083182060865,0.000005929035024025627,0.000008060896636412172,0.000006184087880405767,0.000006202160384410038,0.000008426144901227978,0.000006579986118526428,0.0000059216639615589964,0.000005997602455953016,0.000006133127068873466,0.000008214934543513081,0.0000060509964762413244,0.000005934608328884144,0.000009606381847303791,0.000010058044847837693,0.000012684757608115322,0.000007397720341697811,0.000006333392738921516,0.00000785826310731447,0.00000564759423384944,0.000007754585904965296,0.000005643670368392952,0.00000728475899626268,0.000014670104965296317,0.000007216229084271372]}},{"size":400,"stats":{"rme":6.703017839736194,"deviation":0.0000021716337121742533,"mean":0.0000073817003429408695,"variance":4.715992979851727e-12,"moe":4.947966908631943e-7,"sem":2.524472912567318e-7,"sample":[0.000010281783381437036,0.000008077793559167553,0.000006775889617710361,0.000005494169211847904,0.000007185081684944143,0.000005505487957363943,0.000006625618735266987,0.000005265389873936661,0.000005707381982166649,0.000007263632264015579,0.000005565589525468894,0.0000068951261658296605,0.000005315421543507225,0.000007153304089371733,0.0000059575111202213795,0.0000069006513272522295,0.000006627817566875064,0.000017419242287588396,0.00001108875012811315,0.000005645373475453521,0.0000075344427590447894,0.00000555444234908271,0.0000075273139284616165,0.000005569651224761709,0.000007688569232346008,0.000005720964640770728,0.0000075026972430050225,0.00000562033534898022,0.000007460374500358718,0.000005618293532848212,0.000005978954084247207,0.000007667293327867173,0.000006021095521164292,0.000007441504765809163,0.000006005908988418571,0.000009069668853131086,0.000009741794813979708,0.00001196452721123296,0.000006558165214717638,0.000005250761607051348,0.000007468197294250283,0.00000586132960951112,0.000007143354207235831,0.000005300992108229989,0.000007710734447063648,0.000005993619760172184,0.000007360047145639028,0.000005670813774725838,0.000007277423798298657,0.000005538517679614636,0.000006205622424925695,0.000007570568002459773,0.000005617725427897919,0.000007331740596494824,0.000006571218099825766,0.000012182915547811827,0.0000098796208875679,0.000011851587270677462,0.000008566266680332069,0.000009063886030542175,0.000005952358306856616,0.0000061671030029722256,0.000008078507840524752,0.0000059434696115609305,0.000008144875576509173,0.0000059324447063646616,0.000008202960438659424,0.000005959414574151891,0.000008202562365481194,0.000005915151993440607,0.000006222564210310546,0.000009591585630829148,0.000010528734344573128,0.000012990137337296301]}},{"size":500,"stats":{"rme":5.550518387745714,"deviation":0.0000015719504697828905,"mean":0.000008096782151659717,"variance":2.47102827945065e-12,"moe":4.494133821435857e-7,"sem":2.2929254190999268e-7,"sample":[0.000008121126347802045,0.00000658324979264584,0.000006932419062759193,0.000006354376002211777,0.000006386134849322643,0.000006964072021011888,0.0000069995015205971795,0.0000125268688139342,0.000010213430674592203,0.000006778661667127454,0.00000723122014100083,0.000006634651506773569,0.000006811120611003594,0.000006750894802322366,0.000009585985208736521,0.00000905243136577274,0.0000071414039259054465,0.000007180051078241636,0.000010942887959635057,0.000008917366187448162,0.000007301318012164777,0.000009111813726845452,0.0000072175694636439035,0.0000074742022394249375,0.000007724985969035111,0.0000074873575476914575,0.000007872161252419132,0.00000858107872546309,0.000007253587503455903,0.000009223333909317113,0.000011619313934199613,0.000008789475186618744,0.000007203554257672104,0.000007454053566491568,0.000008618276195742329,0.000007225918302460602,0.0000072274890793475255,0.000006964387544926735,0.000006954897152336191,0.000009014414155377384,0.000010974362800663532,0.000012750170445120266,0.00000766598272048659,0.000007655949682056953,0.000007686776541332595,0.00000768942300248825,0.000007699054672380427]}},{"size":600,"stats":{"rme":6.106904597541059,"deviation":0.0000020532679967802883,"mean":0.000009138583873998078,"variance":4.215909466602138e-12,"moe":5.580845987513345e-7,"sem":2.847370401792523e-7,"sample":[0.00001137458003865753,0.00000885239738183096,0.000006271611316113161,0.000009092850992795643,0.000008832918204182041,0.000006315518186610437,0.0000088129229485152,0.000009096018538042524,0.000009265255754700404,0.000006024506677209629,0.00000865327684062555,0.000008771726410121244,0.000009997461342470568,0.000013526923651379372,0.000009571348005622914,0.000006143615796872254,0.000008330101212440696,0.000009266450975224038,0.000005920361184326129,0.000008681800386575294,0.000009038255315410297,0.00000910682648040766,0.000006352919082762256,0.000009776893779652083,0.000009028982691969777,0.000008521071867861536,0.00001561640766121947,0.000012094551221226497,0.000006790362853628537,0.00000952212590054472,0.000009362284396415393,0.000006609078720787208,0.000009516442189421894,0.000009360965998945702,0.000009295955631699175,0.000006561430065014936,0.000009920257687576875,0.000011232428044280444,0.000010989017395888243,0.000012589076524336673,0.000009373228079423652,0.00000657019803198032,0.000009197964505359339,0.000009597471094710948,0.000006338538481813389,0.000009646728255139695,0.000009460585925144966,0.000009829470479704796,0.000006950632314180285,0.00000945975109822527,0.000013664922684941137,0.00001102989114391144]}},{"size":700,"stats":{"rme":6.570124596419916,"deviation":0.000003005346913653775,"mean":0.000010217195746614803,"variance":9.032110071408271e-12,"moe":6.712824908127087e-7,"sem":3.424910667411779e-7,"sample":[0.000008692180708719306,0.000013031101749742684,0.000013068223202470225,0.000012781294368475225,0.000008083524481693868,0.000009043629025143362,0.000011638290251433612,0.000010932006616674019,0.000011438568592853993,0.00000873884281723276,0.000008934636965152184,0.000008808426996029995,0.000008812811792383472,0.000008854762681958536,0.00000885282487869431,0.000008859145125716807,0.000008938613733274518,0.000009298919717688575,0.00000907387163652404,0.000008878190707248933,0.00001569650683722982,0.000030346179385384504,0.000009167574327304809,0.000009117114836053521,0.000008911012204087635,0.000008804416997500368,0.0000088371785031613,0.000008679306572562859,0.00000905147522423173,0.000008864359947066607,0.000008317014703720041,0.000008892890163211292,0.000009279591971768858,0.000009173941038082636,0.000008345723423026026,0.000008412237906190265,0.00000927461446846052,0.000009385558006175562,0.000011269522570210264,0.000013429485663872962,0.000013463732539332451,0.000011044388619320688,0.000008851372592265843,0.000008457821643875901,0.000009190087634171446,0.000008424673871489487,0.00000849463549478018,0.00000841358947213645,0.000008521525363917072,0.00001165916762240847,0.000013473302014409646,0.000011058033818556096,0.00000935089633877371,0.000009238966034406705,0.000009506900896926922,0.00000926501411557124,0.000009305394206734304,0.000010441151154242023,0.000019069268195853553,0.000013174372151154243,0.000010103262461402734,0.000009310012204087634,0.000009265218203205411,0.000009228308042934863,0.000010255002940744007,0.000009427426407881194,0.000010136179973533304,0.000009235735038964857,0.000009464141302749594,0.000010015752830466108,0.000009165020585208057,0.000009919923834730186,0.000008598840317600353,0.0000094101073371563,0.00000922173945008087,0.000009827326863696514,0.000013720210116159388]}},{"size":800,"stats":{"rme":11.241688558140392,"deviation":0.000004066021548351799,"mean":0.00001135172585669708,"variance":1.6532531231661163e-11,"moe":0.00000127612566678378,"sem":6.510845238692755e-7,"sample":[0.000011431004041764905,0.000010159362243179523,0.000010225399629504884,0.000010445695688784101,0.000010731859380262713,0.000009945149479367527,0.000009955306054762824,0.000009245756575395295,0.000009756941766293867,0.000009640650983416892,0.000025582302815271888,0.00000968483763979946,0.000010076661704589278,0.000009637454917084459,0.000009280978789047436,0.000009926897184728114,0.000009368143848823756,0.0000066808307751639026,0.000009467961820285385,0.000011811873505591978,0.000014491599999999999,0.000009807328654068647,0.000009767117392981103,0.00001122495217894331,0.00001323079776320864,0.000010627675125337447,0.00001025911268800617,0.000010131773081372927,0.000015693034631700733,0.000018350056074045508,0.000007014627767065176,0.00001020311114539144,0.000010196071962977246,0.000009868449132279212,0.000010357731816428846,0.000009941204165059776,0.000010153876745082915,0.000011263052526031622,0.00002708066671808716]}},{"size":900,"stats":{"rme":4.347505281973133,"deviation":0.0000014702954641985905,"mean":0.000008937976855611893,"variance":2.1617687520429488e-12,"moe":3.885790158992632e-7,"sem":1.9825459994860368e-7,"sample":[0.000008310082720588236,0.000008195550091911765,0.000008021411458333334,0.000007920688878676471,0.00000810871706495098,0.00000796140180759804,0.000007959304840686275,0.000011790326024497202,0.000012520031453198245,0.000012462614698321488,0.000010239826251323152,0.000007865517616815363,0.000008254061847875397,0.000008020426281566611,0.00000802465719038258,0.0000075876482685619235,0.000007861934522909422,0.00000774388159685468,0.000008262640254045063,0.000008193865870255557,0.000008417062906396491,0.0000075668239830636626,0.000008125437774081355,0.000008306456015572359,0.000008560469192183874,0.000007792738039979037,0.00001206170584712136,0.000011891872052107509,0.000007814039679568765,0.000007982249981283223,0.00000887945002620349,0.000011277227071947294,0.000008577040577974096,0.000008483972074567641,0.00000870451912854683,0.00000842154218761698,0.000010523139252826232,0.000012482096728307256,0.00000866345264655237,0.000008622699183948492,0.000009098012802275961,0.000008250922138204687,0.00000869342127723291,0.000008532044545930972,0.000008593933817473984,0.000008187658605974395,0.000008563903346559857,0.000009557659279778394,0.00001296789091861945,0.00000935347907464251,0.00000835991480122782,0.000007989703601108033,0.000008368994983903572,0.000008550111327393877,0.000008062493449127798]}},{"size":1000,"stats":{"rme":4.8045776369726925,"deviation":0.0000017912082233344338,"mean":0.000009852934267949496,"variance":3.208426899340899e-12,"moe":4.7339187642352056e-7,"sem":2.415264675630207e-7,"sample":[0.000008060488852063875,0.000008158358391081652,0.000008609535402229587,0.00000885777915034649,0.000008794510244049412,0.000008182852365170232,0.000008680011750527267,0.000008706207743296174,0.000008247318168122929,0.000011704017927086473,0.000013327949834287436,0.000013415192377222054,0.000011305597167821634,0.000008981382946670684,0.000008987487948177161,0.000008249026514010244,0.000010386404639951793,0.000011791111780656825,0.000011682104398915336,0.00001052963196746008,0.000009208271015366074,0.00000907802967761374,0.000009002516420608617,0.000009079676860500151,0.000009208118559807172,0.00000958248704429045,0.000009491258963543236,0.000009211742994877976,0.000009841509792106056,0.00001414814718288641,0.00001330465125037662,0.000009054891232298885,0.000009598884001205182,0.000011318473831318565,0.00000877563859967857,0.000008603301097058206,0.000008451454056320313,0.000008695080357766753,0.000008133426874432254,0.000008526830200545035,0.000010740611767172106,0.000015879799734469987,0.000008838427712948081,0.000008663371881769268,0.00000891600908392146,0.000008258126615889874,0.000009013636922646914,0.000008642634756481028,0.00000857535895465027,0.000010991946754244985,0.000013440769268394941,0.00001046826469149605,0.000008601810425546781,0.000011495794633498707,0.00001041346195234435]}}]}]} -------------------------------------------------------------------------------- /benchmarks/cons-uncons-n.json: -------------------------------------------------------------------------------- 1 | {"slug":"cons-uncons-n","title":"Add N elements to the front then remove N elements from the front of the list","sizeInterpretation":"Number of elements to be added and removed","series":[{"name":"CatList","results":[{"size":100,"stats":{"moe":0.00003753756798667026,"rme":10.102476195188688,"sem":0.000019151820401362378,"deviation":0.00016137610713085396,"mean":0.00037156799245463757,"variance":2.6042247952708852e-8,"sample":[0.0003506169607843137,0.0003804854181818181,0.00030691350303030303,0.0008141813636363636,0.0008485815454545454,0.0003070126666666667,0.00030893548795180725,0.000289314197740113,0.00028848012222222223,0.00028712922777777777,0.0003000099277777778,0.0003353941888888889,0.00028061469444444443,0.0003118818388888889,0.00029187139444444447,0.00031653693333333333,0.0002962943111111111,0.00040750217222222223,0.0005861639611111111,0.0005889393222222222,0.0003945084777777778,0.0002876801444444444,0.0003357348385416667,0.0004924625729166666,0.000422450671875,0.0003827065677083333,0.00032146544791666665,0.00032147909895833334,0.00032135128125,0.000322439453125,0.000329368578125,0.00033045078645833334,0.0003170776875,0.00035802011458333335,0.0003291355104166667,0.0013466954427083335,0.00029008269791666667,0.00028836903125,0.0003288266822916667,0.0003233533645833333,0.00031441291145833337,0.0002873788958333333,0.0003235535416666667,0.00030735241145833333,0.00029564470312499997,0.0002848379375,0.00030498410416666667,0.0003029937916666667,0.00028912776041666667,0.00032050178125,0.00027534897916666666,0.0002916863697916667,0.000281509109375,0.000297795140625,0.000490743859375,0.0005959609583333334,0.000493503796875,0.00032326628125,0.000302350015625,0.00029666378125,0.00029986872916666667,0.000288173640625,0.000311667640625,0.0002969701197916667,0.00033130664583333333,0.000466847515625,0.00048339367708333334,0.00045464683854166667,0.000317772875,0.00034704109375,0.00036350486979166665]}},{"size":200,"stats":{"rme":5.66265284500191,"deviation":0.0001836466930429526,"mean":0.0007543798364472549,"variance":3.3726107865612454e-8,"moe":0.00004271791127070124,"sem":0.000021794852689133286,"sample":[0.0007990501632653062,0.0006554477857142858,0.0005949323775510203,0.0006727213163265305,0.0006183759591836735,0.0009667802040816327,0.000954431612244898,0.0010110744795918368,0.0007526770612244899,0.0006990935918367346,0.0006165632959183674,0.0006930387755102041,0.001090767112244898,0.0012255407040816326,0.0009164077959183674,0.0007094293265306123,0.0007163243877551021,0.0007584057346938775,0.0006939316428571429,0.0008722822959183673,0.0006335296020408164,0.0006167654897959184,0.0006365636632653061,0.0006412673367346939,0.0006381493367346938,0.0006485122346938776,0.0006800289387755102,0.0006106181326530612,0.0006085925306122449,0.0006950442244897959,0.0009911010204081633,0.0011734721530612246,0.000980271367346939,0.000615560806122449,0.0006073904693877551,0.0006179824285714286,0.0006281005714285714,0.000621717806122449,0.000639413387755102,0.0006263925612244898,0.0006576275204081633,0.0005977884591836734,0.0006192405102040816,0.000615821418367347,0.000588462306122449,0.000995321306122449,0.0011903621836734694,0.0008910845714285714,0.001167922775510204,0.0010830046224489796,0.0007288272857142858,0.0007634436224489796,0.0006791604387755102,0.0007149469387755102,0.0007523211632653061,0.0006774703367346938,0.0007639626530612245,0.0007228740204081633,0.0006810543571428572,0.000656295387755102,0.0006893253469387754,0.0006118487244897959,0.0006363019081632653,0.0005908784489795919,0.0005992264897959184,0.0007542082755102041,0.0011772383265306124,0.0011936162040816327,0.0006290322346938776,0.0006138761734693878,0.000590674693877551]}},{"size":300,"stats":{"rme":8.047605162779492,"deviation":0.00038342315234915296,"mean":0.0010641978609571294,"variance":1.4701331375736177e-7,"moe":0.00008564244200057487,"sem":0.000043695123469681054,"sample":[0.0013065917708333333,0.0009832662830188679,0.0010970837735849056,0.0009986089464285714,0.0009386015263157895,0.0009168159473684211,0.0014412072586206897,0.0017897338620689656,0.0017838013103448275,0.0010266354827586208,0.0009481870862068965,0.0008663859655172414,0.0009111250172413794,0.0009023326724137931,0.0008720450344827587,0.0008767060689655173,0.0008937525689655172,0.0009025949310344827,0.0009112063793103449,0.0008692138275862069,0.000877345724137931,0.0008743293103448276,0.0009057273275862069,0.000909280827586207,0.0009197139491525424,0.0009073171864406779,0.0008928947457627119,0.0013938682881355932,0.0017211436779661017,0.0017574048813559322,0.0009034808644067796,0.0008800306440677966,0.0008980986721311476,0.0008972804918032787,0.0008836914262295082,0.0008269261639344263,0.0008816803114754098,0.0008865003606557377,0.0008724110819672132,0.0008840643442622952,0.0008871821639344263,0.0008630211311475409,0.0012180301475409837,0.001571876442622951,0.0013169795081967213,0.0010129256393442622,0.003368340442622951,0.0019318960983606558,0.0008564737049180328,0.0008799855081967213,0.0009980657213114754,0.0009909507213114754,0.0009996625573770491,0.0009658084426229508,0.0009669369344262296,0.0009997259344262295,0.0008983646721311475,0.0010264606721311477,0.0008887362459016394,0.0008908915245901639,0.0009027569180327868,0.0008801806885245901,0.0008524149672131148,0.0009132816557377049,0.0009016103278688525,0.0012133362295081967,0.0017362201475409837,0.001741475950819672,0.0009220209672131148,0.0008659683606557378,0.000872292046875,0.000900456421875,0.000924521078125,0.000891998765625,0.000905076296875,0.000866417,0.000911807265625]}},{"size":400,"stats":{"rme":7.675383068517383,"deviation":0.00049675203443782,"mean":0.0015271128115942026,"variance":2.467625837181132e-7,"moe":0.0001172117581782612,"sem":0.00005980191743788837,"sample":[0.001337533,0.00131644472,0.00181621488,0.00258603468,0.00203571384,0.001203692,0.00121279034,0.00119953992,0.00126296136,0.00123052684,0.00123317986,0.0012672214000000002,0.0011936312,0.0012962287799999999,0.0012900093800000002,0.00124986948,0.0012281953600000001,0.00123637166,0.00121298824,0.00119551144,0.00165389966,0.00388667508,0.0021661282200000002,0.00141438364,0.00142973712,0.0015795505200000002,0.00127015844,0.0014058436799999998,0.0015173006999999999,0.0013599486199999998,0.0013564304399999998,0.00138450436,0.0013880364,0.00130215458,0.00144207798,0.00132441008,0.00120754942,0.00223369502,0.00254672742,0.00157465542,0.0012505923799999998,0.0012385228,0.001220686,0.00122618444,0.0011812765,0.00117198586,0.00117712996,0.0011822544,0.0012226876,0.0011558922200000001,0.0010591379800000001,0.00111709404,0.00116131604,0.00124765346,0.00141007528,0.00121835204,0.00229059778,0.002755631,0.0023571261800000003,0.0019155954,0.00181903164,0.00122957708,0.00186262938,0.0012686524599999998,0.00219306712,0.00168789432,0.0017186146399999999,0.0020388887,0.00194411212]}},{"size":500,"stats":{"rme":9.988591626167986,"deviation":0.0007789341548851297,"mean":0.0017767924536025111,"variance":6.067384176466112e-7,"moe":0.00017747654223492513,"sem":0.00009054925624230873,"sample":[0.0023508648055555557,0.0016134984722222221,0.0014833452777777778,0.001515455638888889,0.0014396155405405405,0.0014653834054054054,0.0015248815945945945,0.0015100582432432431,0.001454786945945946,0.0014848046756756757,0.0015194812432432433,0.0015180804864864865,0.001460015810810811,0.0015216202432432433,0.0015098055405405406,0.002357891351351351,0.0028671452702702703,0.0026195424054054053,0.001464051,0.0013290519487179487,0.0014850054871794873,0.0014560374871794872,0.0014942655384615384,0.001469596358974359,0.0014802718461538462,0.001436092564102564,0.0015111538717948719,0.0022773806923076924,0.0023284059743589746,0.0017656666923076924,0.0015252109487179488,0.001595354358974359,0.0015415714871794873,0.007046257256410256,0.0018244301538461538,0.0017833721025641025,0.0017222108717948718,0.0016733318974358974,0.0015281029743589743,0.001433063923076923,0.0015815394358974358,0.0015180048717948719,0.0013400461538461538,0.0015413719743589743,0.0014826917435897436,0.0015389672307692308,0.001447195564102564,0.001508640358974359,0.0015320432820512821,0.0015544828205128205,0.0016667177948717948,0.0029692028205128207,0.002920482153846154,0.0017310678205128204,0.001557414487179487,0.001559510282051282,0.0014959433333333332,0.001507067,0.0015349115384615385,0.0014143265384615384,0.001437985076923077,0.0015013116153846154,0.0014790404102564103,0.0014771498717948718,0.0014802644615384615,0.0014915875128205128,0.0015025074871794872,0.0015407371025641025,0.002146392153846154,0.002609118051282051,0.00411986158974359,0.0015284442564102564,0.0017406881025641026,0.001639764282051282]}},{"size":600,"stats":{"rme":6.467387704321557,"deviation":0.0006044613171868436,"mean":0.002115266328506379,"variance":3.6537348397525386e-7,"moe":0.0001368024744434756,"sem":0.00006979718083850797,"sample":[0.002899620423076923,0.0018743093214285713,0.0017959757857142857,0.0017472471724137933,0.0018581133793103448,0.0018516689310344827,0.00175853065625,0.0017468309375,0.0026978251875,0.00375407128125,0.00317783178125,0.00177303903125,0.00178519515625,0.0018174798125,0.00178975790625,0.00180010021875,0.0016973150625,0.00182483803125,0.00183518321875,0.0020012158125,0.00341823096875,0.00295605778125,0.0020176520625,0.00176034975,0.00177882321875,0.00172143415625,0.00277278309375,0.0039766226875,0.002458501625,0.001895862875,0.001902339625,0.00187351896875,0.001856114375,0.00187230521875,0.00186818725,0.00195690196875,0.00180048353125,0.00175760878125,0.0017477723125,0.00172013178125,0.00181686984375,0.00175307315625,0.00170004284375,0.00174377078125,0.00173573059375,0.00176562725,0.00315343021875,0.0037397476875,0.0029039755,0.00174968440625,0.0018328696875,0.00179204165625,0.00172912075,0.00186010390625,0.00173817390625,0.00185559778125,0.00182194590625,0.00177695253125,0.0017372576875,0.00182108525,0.0019001003125,0.0018664988125,0.002401680875,0.00274671996875,0.0035130868125,0.00406675921875,0.00220603740625,0.0018710969375,0.001946972625,0.00190914025,0.00197119496875,0.001900400375,0.00185814059375,0.00193437540625,0.00192783759375]}},{"size":700,"stats":{"rme":7.40307634525689,"deviation":0.0008267494192411717,"mean":0.0025274764054320988,"variance":6.835146022156147e-7,"moe":0.00018711100790249282,"sem":0.00009546479995025145,"sample":[0.0019123636666666666,0.0019858753333333334,0.0024648680740740744,0.0042439189259259255,0.0041700897407407405,0.002199921962962963,0.0021439053333333334,0.002178103222222222,0.002140468111111111,0.002142810481481481,0.0021484498148148148,0.0020842988888888888,0.0020892175185185185,0.003471121888888889,0.0032051825925925926,0.002675235222222222,0.0023963087037037036,0.002434198740740741,0.0024211258518518517,0.002407891259259259,0.003675647222222222,0.004560874629629629,0.002584890148148148,0.0022155618518518517,0.0022236582592592593,0.0023556968888888887,0.002238738925925926,0.0024900058518518516,0.0022001174074074074,0.002272059,0.0020670814444444445,0.0021031195555555556,0.002080141592592593,0.0021401232592592593,0.0023268160370370373,0.0020665696666666666,0.0020221407037037038,0.002029133925925926,0.002073117222222222,0.0021608518148148147,0.004080721888888889,0.004243941111111111,0.0029565367777777776,0.0020739142962962966,0.002154674111111111,0.002090803962962963,0.0020829461851851853,0.002191812111111111,0.0021219228888888888,0.0020560585925925925,0.002148072259259259,0.002084018814814815,0.002083265074074074,0.002048766740740741,0.0020328867407407407,0.002535129259259259,0.0036182246666666665,0.003861059888888889,0.007192492592592592,0.0029989014814814814,0.0021705007407407406,0.002331277740740741,0.002351393407407407,0.0021605694444444446,0.002410545333333333,0.0023747334814814814,0.002123679185185185,0.002182417777777778,0.002257921962962963,0.0024375074444444446,0.0023053483703703703,0.0023559243333333333,0.002251967185185185,0.00226863337037037,0.0021204604444444446]}},{"size":800,"stats":{"rme":8.903872829661898,"deviation":0.0011135117378382007,"mean":0.0028494173369115867,"variance":0.0000012399083903034497,"moe":0.0002537084960649464,"sem":0.00012944311023721755,"sample":[0.0032043991111111113,0.002594240238095238,0.0027449929523809527,0.002616835142857143,0.0026819703333333333,0.0025908190000000003,0.002687378380952381,0.002612304380952381,0.0029023012857142855,0.0025121000476190473,0.002631862619047619,0.0024180282727272726,0.0021222962083333333,0.002716190625,0.004899600083333333,0.0047658624166666665,0.00236320325,0.0024013035416666664,0.00233468125,0.0023269325,0.0024303752083333335,0.0025100524166666665,0.002413958375,0.0024071964583333334,0.002703234666666667,0.002596300916666667,0.0023719704166666666,0.002426427625,0.0024016953333333333,0.0023591534166666666,0.0022533795,0.0023384941666666666,0.002354291791666667,0.0035908727916666664,0.005420477625,0.004832003208333334,0.002593030125,0.002588540083333333,0.0026013213333333333,0.0026081964583333332,0.0025235290416666667,0.0026222653333333335,0.002627782416666667,0.0025107661249999997,0.0025011491666666664,0.0026679132083333337,0.0026432497916666665,0.0025354302500000003,0.0028736040416666667,0.0025257178333333336,0.00240601675,0.010108970375,0.0028019810000000003,0.0024553916666666667,0.00235969375,0.002433725375,0.0023538232083333333,0.002357370666666667,0.002266621083333333,0.002385389,0.002355051125,0.0023276291666666665,0.002407988833333333,0.002440380125,0.0023109825,0.0024491524999999997,0.0024087382916666666,0.0024603502083333333,0.0023525270833333334,0.0031204309166666666,0.004729198166666666,0.004745858625,0.0025681379999999998,0.00429179375]}},{"size":900,"stats":{"rme":6.232549790743129,"deviation":0.0008808212237428762,"mean":0.003220047108689848,"variance":7.758460281958979e-7,"moe":0.00020069103933447932,"sem":0.00010239338741555068,"sample":[0.003132208235294118,0.003676843,0.003275147411764706,0.0027677341578947368,0.002493638047619048,0.0024534272857142858,0.0040115418095238095,0.005588555428571429,0.0049541053333333335,0.0029107582380952382,0.003087768095238095,0.002902714,0.0027428531904761903,0.0029563263809523808,0.0026238555714285716,0.0029378295714285714,0.003138476857142857,0.002885661714285714,0.003047906857142857,0.002913362523809524,0.0030194713809523813,0.0029909083333333336,0.0028819627142857144,0.002839149333333333,0.0026491942857142857,0.005449693761904762,0.005500289952380953,0.0032275928095238096,0.0028786250476190477,0.002746242,0.002778156523809524,0.0026854401428571427,0.0026933310952380954,0.002688797523809524,0.002746483904761905,0.0024787097142857143,0.0027701581904761904,0.002584721619047619,0.0025245834285714287,0.004383078714285714,0.004812498333333333,0.0031697291904761904,0.002992537333333333,0.005233002380952381,0.005917080428571429,0.003649694476190476,0.002939882095238095,0.0030294713809523813,0.0032352066666666668,0.0029852315238095236,0.0029771449047619044,0.0029817996190476194,0.0031947929523809524,0.002923426904761905,0.002724113,0.0026148731904761906,0.0028210326666666665,0.0027255225714285713,0.002873433523809524,0.0028711309047619047,0.0024743378095238096,0.002961829857142857,0.005566940809523809,0.005565537571428571,0.0027115585238095237,0.0027679944285714285,0.002720576142857143,0.0029354462380952384,0.002954893761904762,0.0028228582857142857,0.0027176988571428573,0.002964619857142857,0.0027643208095238093,0.0026659648571428574]}},{"size":1000,"stats":{"rme":6.499862221147196,"deviation":0.0010592868024139096,"mean":0.003616747421945702,"variance":0.0000011220885297682854,"moe":0.00023508359931336383,"sem":0.00011994061189457339,"sample":[0.0064489705,0.006156483,0.0030055029411764707,0.003154483823529412,0.0030842476470588237,0.0030105706666666665,0.0029947045,0.0031122433888888888,0.0030713336666666666,0.0029957728888888886,0.0030474005,0.0029450925,0.0030028468333333333,0.002900991777777778,0.0029689138333333334,0.0031052324444444442,0.0029789578888888887,0.003857140277777778,0.006351375111111111,0.006698757666666667,0.0038692805555555557,0.0032294777222222223,0.0032278289444444444,0.003114473944444444,0.0033733915,0.003220414055555556,0.0031434158333333334,0.0031942693333333336,0.0032706955,0.0031450393333333337,0.0031157139444444445,0.0031091085,0.003359133388888889,0.0031593883333333335,0.003075659111111111,0.003066207277777778,0.0029724471111111112,0.0030195825,0.005959582555555555,0.006142818611111111,0.004007039944444445,0.0029369210000000003,0.003029117277777778,0.0029564890555555555,0.0029450770555555558,0.0031435041666666667,0.003132248722222222,0.0029511365,0.003208799722222222,0.0031044702777777776,0.0030283004444444446,0.0030988305555555555,0.0030247871666666667,0.0029612275,0.0030383790555555557,0.0030395955,0.0030427462777777776,0.0030617974444444446,0.005164413555555556,0.006334400166666667,0.005937854222222223,0.005239389611111111,0.004711202222222222,0.0033407552777777777,0.003127138,0.0033367237222222223,0.0033241775555555558,0.003307173722222222,0.0031293627222222222,0.003618295388888889,0.003405009,0.0033453355,0.0031006258333333334,0.003272137888888889,0.0033588437777777778,0.004049950777777778,0.0062522417777777775,0.004381850611111111]}}]},{"name":"List","results":[{"size":100,"stats":{"rme":7.401287724024468,"deviation":0.000022199158539034628,"mean":0.00006491997894214689,"variance":4.928026398411941e-10,"moe":0.000004804914431884387,"sem":0.0000024514869550430546,"sample":[0.00009331068274853802,0.00011884331286549707,0.00012007464035087718,0.00009384076315789474,0.00005742461283643892,0.00005579600724637681,0.00005560169461697723,0.00005651504761904762,0.00005594972049689441,0.00005824416666666667,0.00006673495755693582,0.0000581396066252588,0.00005436143064182194,0.000054500781573498964,0.000055331885093167705,0.00005571748654244307,0.00005592642546583851,0.0000574591884057971,0.000054834980331262935,0.0000530830443101712,0.0001495608864758144,0.00014791931095755183,0.00005525093583415597,0.000053104557749259625,0.00005560698914116486,0.00005280254985192497,0.000055404259624876604,0.000054500645607107607,0.00005750867620927937,0.00005259051628825271,0.000060583371174728525,0.00005375994175715696,0.000055090144126357356,0.00005219380355380059,0.000052436941757156956,0.00005418333761105627,0.00006573708983218165,0.00008814526159921026,0.00008445764758144126,0.00011653979861796644,0.00011650634254689043,0.00006053993089832182,0.00005678465153010859,0.00006064676011846002,0.000055587176702862786,0.000056592155972359326,0.00005624102764067127,0.0000641395093780849,0.00006262095853899309,0.000056858537018756175,0.00005558775222112537,0.00005532829713721619,0.00006278840671273445,0.00005454285883514314,0.000058027789733464955,0.000055477351431391906,0.00005505804146100691,0.00005071771076011846,0.00005627856465942744,0.00007329826357354393,0.00011111155873642646,0.00009929324777887463,0.00005819946298124383,0.000053234672260612045,0.000053355207305034555,0.00005208025172754196,0.00005543854985192498,0.00005471918460019743,0.0000522769654491609,0.0000538740444225074,0.00005489052418558737,0.00005049044718657453,0.000052963450148075025,0.00005332009871668312,0.00005574400197433367,0.0000544618894373149,0.000055170923000987166,0.00005275801875616979,0.0000572062783810464,0.000053932273445212245,0.000052966367226061206,0.00011326166831194471]}},{"size":200,"stats":{"rme":5.2633327829953584,"deviation":0.000034442070174282516,"mean":0.0001433968116844988,"variance":1.1862561978902014e-9,"moe":0.000007547451399160345,"sem":0.000003850740509775686,"sample":[0.00012035627122641509,0.00012719816981132076,0.00012658026886792453,0.00012298432075471698,0.00012961325235849057,0.00012668554716981133,0.00011848300000000001,0.00012363455660377359,0.00012351031132075473,0.0001265312971698113,0.00012482247641509435,0.00012540901886792452,0.00012415382242990654,0.0002320746210045662,0.00024708769634703196,0.00019775893607305937,0.0001595745616438356,0.00012026910045662099,0.00013933992465753423,0.00013636127625570775,0.00014067614840182648,0.0001368575593607306,0.0001424086095890411,0.00014135495205479451,0.0001362403105022831,0.00013394166666666667,0.00013098525342465753,0.00014456733561643838,0.00014341242694063927,0.00013465784703196347,0.00012812517351598173,0.000134807600456621,0.00012761855479452054,0.0001975819497716895,0.0002125953470319635,0.00022442037671232875,0.00013207842237442923,0.0001330977305936073,0.00013160613926940638,0.00012311212557077625,0.00013032715296803653,0.00011937646347031963,0.00013210897488584474,0.00012209759360730594,0.0001236483789954338,0.00011961907305936072,0.00012267795662100457,0.00012158765525114155,0.00011958351141552512,0.0001206075890410959,0.00012980028538812785,0.000123123799086758,0.00011720053652968037,0.00011974401141552511,0.0001550365114155251,0.00023277432648401828,0.00021946127853881276,0.0001488735707762557,0.00013367541900647948,0.00017396526349892008,0.00016279354211663066,0.00013177480129589634,0.00011766965874730023,0.00011541156371490281,0.00012294626349892008,0.0001354672203023758,0.00012794047300215984,0.0001306243563714903,0.0001305923779697624,0.00013267366306695465,0.00013249421598272138,0.00013249870842332615,0.00012838555723542117,0.00019668149460043196,0.0002871997559395248,0.0001820788898488121,0.00015346463282937364,0.00012701470626349894,0.00012577631749460043,0.00013039342548596113]}},{"size":300,"stats":{"rme":5.836779802864913,"deviation":0.00005117028163792703,"mean":0.0001933245569242126,"variance":2.618397722904772e-9,"moe":0.000011283928692530523,"sem":0.000005757106475780879,"sample":[0.0001668051125,0.000158290403125,0.00015768510903426793,0.0001682087663551402,0.00015767531464174454,0.00016285019003115265,0.00029945671339563865,0.00036152952024922117,0.0003047283333333333,0.00017881881308411216,0.00017562531152647974,0.00021024784423676014,0.0002617168753894081,0.00022602350778816197,0.00016752799999999999,0.00016637996573208724,0.00019393583800623052,0.00017994815576323988,0.00017932793457943927,0.00016285221183800623,0.0001765098660436137,0.00016372592834890966,0.0001953681214953271,0.0001729551464174455,0.00016960896261682243,0.00028498871517027865,0.0003114054303405573,0.00031045838699690403,0.00015685565944272445,0.0001705848727272727,0.00016492442424242423,0.0001722593818181818,0.00016809596666666666,0.00016156630791788857,0.00017173848973607038,0.00015988385630498535,0.0001634863137829912,0.00015997795014662756,0.0001572251202346041,0.00015625551319648094,0.00015822048680351906,0.0001695812873900293,0.00016617744868035192,0.0001644468504398827,0.00018646319941348973,0.000330219495601173,0.0003162115659824047,0.0001910183753665689,0.00027179939296187683,0.00027961368035190617,0.00020558604985337244,0.00018459062170087976,0.0001729175953079179,0.00017459365102639296,0.00016977495014662759,0.0001737482375366569,0.00018377441055718476,0.0001816411026392962,0.00017108526099706746,0.00018286148680351905,0.00015800314956011729,0.00017084713782991202,0.0001550247478005865,0.00022433616129032257,0.00032453398240469205,0.00024197869208211146,0.00019406341055718475,0.00018204751026392962,0.00017013289736070381,0.00017120559237536657,0.0001642681202346041,0.0001608312668621701,0.00015879203519061582,0.00015403208504398825,0.00015732373313782992,0.00016701736950146628,0.00015408438123167155,0.00016500354545454546,0.00017728069501466278]}},{"size":400,"stats":{"rme":7.487117160543844,"deviation":0.0000929668206825078,"mean":0.0002908843801629841,"variance":8.64282974781356e-9,"moe":0.000021778854344524373,"sem":0.000011111660379859374,"sample":[0.00032234377575757574,0.0005177339939393939,0.0004966380727272726,0.000502906290909091,0.0004170945696969697,0.00032555281818181814,0.00022757849152542372,0.0002188312033898305,0.00021471512288135592,0.00021680400847457626,0.00022107607627118645,0.00022042846025104604,0.00020964962499999998,0.00020952886973180077,0.0001932133754789272,0.0002166147624521073,0.0002068514559386973,0.00022147776628352492,0.00022311908429118775,0.00047264320306513407,0.0004117961762452107,0.00028826596551724136,0.0002114626858237548,0.0002122304015151515,0.00022901464393939395,0.00022364308333333333,0.00021418375378787877,0.00020382076893939394,0.0002130486931818182,0.0002102238181818182,0.00024738514015151515,0.0002280554962121212,0.00019639156060606062,0.00020725378409090908,0.00021841207575757574,0.00021699398106060606,0.0002440532462121212,0.0002642757196969697,0.00045234776515151514,0.0005366733977272728,0.00042610095075757575,0.0004394036818181818,0.0003987109053030303,0.0003365130681818182,0.0003817926401515151,0.0003593735681818182,0.0003066469318181818,0.0003204737689393939,0.0002249405681818182,0.00033847189772727275,0.0002881738674242424,0.00028140997727272725,0.00045390425,0.00038173716287878787,0.00027049,0.0003242976553030303,0.00026273653787878786,0.00026399702651515154,0.0002831488106060606,0.0002617567954545454,0.0002503766931818182,0.0002825680681818182,0.0002730214393939394,0.00026786834090909093,0.0002451458181818182,0.0002548314583333333,0.0002485902613636364,0.00020055045075757574,0.00023545484848484847,0.00041508598484848487]}},{"size":500,"stats":{"rme":5.688216723412558,"deviation":0.00008426773430866155,"mean":0.0003246356873491161,"variance":7.1010510455151755e-9,"moe":0.000018465981457957728,"sem":0.000009421419111202923,"sample":[0.0003055175808080808,0.00031707491414141413,0.00030831545959595963,0.0003168873181818182,0.0003017066767676768,0.0002739648484848485,0.00033350654040404043,0.0003140269898989899,0.0002706326414141414,0.0003179991363636364,0.0002796665101010101,0.0003115507525252525,0.00030099992929292927,0.0003078831666666667,0.0002744043787878788,0.0005483041313131314,0.0005509755050505051,0.00039676207575757577,0.00029309188383838387,0.0002793385454545455,0.00026219667676767675,0.0002869492070707071,0.0002839536515151515,0.0002869471414141414,0.00028740423737373737,0.0002837331060606061,0.0002809176313131313,0.0002841705606060606,0.0002900581818181818,0.0002728370252525253,0.0002773257676767677,0.000278912601010101,0.00028108235353535354,0.00027686074242424245,0.0002679371313131313,0.0002767599191919192,0.00048316864141414144,0.0005632499191919192,0.0005353253787878788,0.00046173707070707067,0.000375655303030303,0.0003180338282828283,0.0003254146313131313,0.0003086662878787879,0.0003094637525252525,0.0003280046262626263,0.000313915601010101,0.00030873999494949496,0.00031085240909090907,0.00030606110606060604,0.0002728989595959596,0.00026774804545454545,0.0002679284090909091,0.0002858725,0.0003670082323232323,0.0005612239343434343,0.0005404864444444444,0.00033838852525252524,0.0002631872373737374,0.0002569339848484848,0.0002820947929292929,0.0002709795555555555,0.0002627259090909091,0.00029311279292929297,0.00028731964,0.00026503297,0.00028739731,0.000283154155,0.00027056892,0.000267361735,0.000279806125,0.000269859015,0.00026999817999999996,0.00029547870000000003,0.000289629275,0.00045287401999999995,0.00053131914,0.000512212795,0.000273994475,0.00027531574]}},{"size":600,"stats":{"rme":8.64882382028832,"deviation":0.00015147242786732703,"mean":0.0003862060401954254,"variance":2.294389640402259e-8,"moe":0.00003340227999981423,"sem":0.000017041979591741953,"sample":[0.00033688945029239765,0.00032981973684210526,0.0003970581812865497,0.000339052918128655,0.0003129233625730994,0.0003501316783625731,0.0003169717368421053,0.00032571725730994153,0.00032708711695906434,0.001308522678362573,0.000499401619883041,0.0003321022573099415,0.0003224120233918129,0.0003073976725146199,0.00032290912280701756,0.000299714783625731,0.00032593327485380116,0.00031048350292397657,0.0003220493801169591,0.0003087658245614035,0.00032000881286549707,0.0003204867192982456,0.00030383098830409356,0.0003219554970760234,0.00032057826900584794,0.00031666034502923974,0.0003163424385964912,0.00032304622807017544,0.00032334949122807017,0.0004656437485380117,0.0006894795497076024,0.0007292864678362574,0.0005206445438596491,0.00035440584210526314,0.0003555630292397661,0.00035787080116959067,0.00033982577777777776,0.00032474688888888887,0.00034077705263157895,0.0003336067894736842,0.0003610229239766082,0.00034365659649122807,0.00035543469590643275,0.00035249711695906435,0.0003397815614035088,0.00032340140935672513,0.0003463556783625731,0.0003303321520467836,0.00047719409356725145,0.0006834811754385965,0.0006418084093567252,0.0003131484912280702,0.0003188218830409357,0.00032952619883040935,0.00032491956140350876,0.00031669751461988306,0.00031325191228070173,0.0003076578479532164,0.00031719289473684207,0.00030816595906432747,0.00030560584210526315,0.00032490867251461984,0.00031832983625730994,0.00031759859064327484,0.0003221555789473684,0.0003449614269005848,0.0003237580409356725,0.00032955083625730994,0.0003171613625730994,0.0003672258011695906,0.0007043489590643275,0.0007017645614035088,0.0003570531228070175,0.00032949744444444446,0.0003453463801169591,0.0005984765789473685,0.0006116926374269006,0.00045142542690058485,0.0003616151403508772]}},{"size":700,"stats":{"rme":6.07674322296462,"deviation":0.00012461913708194431,"mean":0.00044387736527686216,"variance":1.552992932704843e-8,"moe":0.000026973287712735632,"sem":0.000013761881486089609,"sample":[0.0003826376689189189,0.0005527411689189189,0.0007418697162162163,0.0006810920540540541,0.00036289257432432434,0.00036931800675675677,0.0003649098851351352,0.0003772989391891892,0.00037152619594594594,0.0004027043378378378,0.00035793209459459457,0.0003674850202702703,0.0003717335810810811,0.0003783468783783784,0.00038125328378378376,0.00037619514864864863,0.00034952261486486487,0.00038320554054054057,0.0003892114189189189,0.00037883657432432433,0.0003710159054054054,0.0003744390202702703,0.00045839695945945944,0.0007711506824324325,0.000841273027027027,0.0006222858648648649,0.00036605126351351347,0.0003602635,0.00037107929054054054,0.00035767583783783785,0.0003596131418918919,0.0003579736891891892,0.0003840092702702703,0.00039511989864864864,0.0003866351756756757,0.0003866200810810811,0.00038536429729729726,0.0003891641689189189,0.0003901745472972973,0.0004099122635135135,0.00039050791216216216,0.0004273262432432432,0.0005744720337837838,0.0007634246283783784,0.0007396275472972973,0.0004151351013513513,0.00038924158783783784,0.00036054873648648647,0.00038660322297297294,0.0003661551081081081,0.0003598381891891892,0.00037428202027027025,0.00038524589864864865,0.0003977087094594595,0.00037010799324324324,0.00037800913513513513,0.0004110750540540541,0.0004095867635135135,0.00040602833783783785,0.0003613800202702703,0.0003685368445945946,0.0003686426689189189,0.0003827036283783784,0.000689242777027027,0.0007236399864864865,0.0006016641756756756,0.000386634,0.0005197194121621621,0.0006592337972972974,0.0005970044189189189,0.00046723737162162167,0.0004042594797297297,0.000438668472972973,0.00040202046621621624,0.00038686293918918917,0.00043930354054054054,0.00041849145945945947,0.0003881027837837838,0.0004164827905405405,0.0004178389324324324,0.00040492691216216216,0.0007714922635135135]}},{"size":800,"stats":{"rme":6.343809800181117,"deviation":0.000159942995970615,"mean":0.0005524921999946438,"variance":2.558176196005617e-8,"moe":0.00003504905432849647,"sem":0.000017882170575763505,"sample":[0.0007351936081081081,0.0005491003854166666,0.0005452346354166667,0.00053958682,0.0005411172376237624,0.0005319570594059406,0.0005126018217821782,0.0005100746454545454,0.0005028784454545454,0.0006070980454545454,0.001014530709090909,0.0010008053454545454,0.0005350263090909091,0.0005139427181818181,0.0004808332272727273,0.0004993241636363637,0.00047942868181818183,0.00046066289999999996,0.0004924740909090909,0.0004701129545454545,0.0004971507454545454,0.000494586690909091,0.00047285119999999995,0.0004715545181818182,0.0004745862909090909,0.0004595843909090909,0.0004922932818181818,0.00048109235454545454,0.0004669174181818182,0.0004583880363636364,0.0005050509909090909,0.0005397088181818182,0.0009227806454545454,0.0008972497818181818,0.0006879041545454545,0.00046111069090909093,0.0004659630545454546,0.00045538474545454545,0.00046688357272727275,0.00046929748181818185,0.0004710902181818182,0.0004660822636363636,0.000457231,0.00041958146666666666,0.000461918425,0.0004177330333333333,0.00045960685833333333,0.00043315756666666665,0.0004347510166666667,0.00048262316666666664,0.000457506975,0.0004550148416666667,0.0004792992333333333,0.000784854175,0.0009089579416666667,0.0007990220083333334,0.0005395224833333334,0.0007064479083333333,0.0007125873333333334,0.0006170553666666666,0.000506221975,0.0005126535,0.0005016695416666666,0.00048682325,0.0004890379,0.0004947559833333333,0.0005070696416666667,0.00048625305,0.00048572975,0.0004999647,0.0004885200333333334,0.0005850236500000001,0.0013040932333333334,0.0008537009166666667,0.000464792925,0.0005015299,0.0004844683166666667,0.00048195303333333335,0.00047639763333333335,0.0004623511166666667]}},{"size":900,"stats":{"rme":7.094641104640948,"deviation":0.00018861822248779093,"mean":0.0005789842887882691,"variance":3.55768338544538e-8,"moe":0.00004107685734178558,"sem":0.000020957580276421216,"sample":[0.0004697261962616822,0.0004821563738317757,0.0004833985887850467,0.0005089959626168224,0.00047355953271028037,0.0004985214953271028,0.0010614681869158878,0.0015407669532710281,0.0005672342616822429,0.0005371055887850467,0.0005216922336448598,0.0005300151121495327,0.0005035769719626168,0.0005404763644859813,0.0005183708037383177,0.000504077429906542,0.0005005194392523365,0.0005126340467289719,0.0005058028598130842,0.0005206974205607477,0.0004972119345794392,0.000535346046728972,0.0005586838037383178,0.0005184423551401869,0.0004808455046728972,0.00047325997196261685,0.000586576308411215,0.0010102161588785047,0.001008195308411215,0.0006297291962616822,0.0004952853084112149,0.0005069050186915887,0.0004795586355140187,0.00047027983783783783,0.0005189022342342342,0.0005048171261261261,0.0004966255405405405,0.00046942624324324326,0.0004902691891891892,0.0004776558108108108,0.000471013018018018,0.00047131923423423427,0.00047498953153153156,0.0004899930720720721,0.00048707507207207206,0.0004997644054054054,0.000494123018018018,0.0007174281981981982,0.000998545954954955,0.0009550019279279279,0.0007524554144144144,0.0009221486036036035,0.0006835058288288289,0.0005274787567567567,0.0005193317657657657,0.0005284387207207207,0.0005425003333333334,0.0005600147207207207,0.0005301711621621621,0.0005550801441441441,0.0005142769099099099,0.0005571939459459459,0.0005127008288288289,0.0005184653153153153,0.0005164111711711711,0.0005734569819819819,0.0010519112522522523,0.0010280935675675675,0.0005410123063063064,0.0004921855135135135,0.0004986366306306306,0.0004947632252252252,0.0005105355315315316,0.0004873921081081081,0.00048466164864864863,0.0004897950900900901,0.000481517009009009,0.0004930735585585586,0.0004964717477477478,0.0005015216936936937,0.0004842451171171171]}},{"size":1000,"stats":{"rme":6.22977500300873,"deviation":0.00017368611769262357,"mean":0.0006187304872993052,"variance":3.016686747913589e-8,"moe":0.000038545517233766225,"sem":0.0000196660802213093,"sample":[0.0005456489906542056,0.0005597848224299065,0.0005482895514018691,0.0005306537102803738,0.0005907962149532711,0.0005679157383177571,0.000549541738317757,0.0005352294766355141,0.0005128518411214953,0.0005480955887850467,0.0005178700280373832,0.000524788,0.0005036301121495327,0.0005276341214953272,0.0005080591869158879,0.000522689121495327,0.0005410092710280374,0.0005179717663551401,0.0007660149158878505,0.001117982925233645,0.0009775371869158878,0.0005439284112149533,0.0005582794672897196,0.0005278835887850467,0.000514003570093458,0.0005235937009345794,0.0007526834018691589,0.0010271227943925232,0.0006862839813084113,0.000513526261682243,0.0005440438598130841,0.0005119761495327104,0.0005312310747663552,0.0005606393364485981,0.0005282209345794393,0.0005845067663551401,0.0005514550373831776,0.0010094854766355141,0.001257669813084112,0.0005922181775700935,0.0006256298411214953,0.000552084261682243,0.0005705144579439252,0.0005463540467289719,0.000547100214953271,0.0005379994392523365,0.0005459908224299065,0.0005208017289719626,0.0005285472336448598,0.0005645486355140187,0.0005404615046728972,0.0005282952336448599,0.0005609461588785046,0.0005381322897196262,0.0005141219626168224,0.0005286599906542056,0.0005173463551401869,0.0009777087757009346,0.00108616423364486,0.0008471173925233645,0.0005257207663551402,0.0005226356074766355,0.0005443805607476635,0.0005246215140186916,0.0005241159626168224,0.0005155931869158878,0.0005076350560747663,0.0005476147476635514,0.0005289693271028037,0.0005294371401869159,0.0007370010654205607,0.0009419818691588785,0.000740141214953271,0.0005579994579439252,0.0005569117663551401,0.0006363547289719625,0.0010754889439252336,0.0007331044018691589]}}]},{"name":"Sequence","results":[{"size":100,"stats":{"rme":6.514481837829022,"deviation":0.0007307775989963737,"mean":0.0025911656136800238,"variance":5.340358991949048e-7,"moe":0.0001688010132912561,"sem":0.00008612296596492658,"sample":[0.0044448225625,0.0055094395625,0.0026013383913043478,0.0023959567826086956,0.002282156260869565,0.0030516249999999997,0.002559234608695652,0.0025167581923076924,0.002629580346153846,0.0030072099230769233,0.002449953461538462,0.002355606346153846,0.0025281879615384616,0.0030350708928571428,0.003981953071428571,0.0037293684285714286,0.0027010927857142853,0.0019082273571428571,0.0021804971785714285,0.0022908905357142857,0.0026752865357142857,0.002287503392857143,0.0019277205357142858,0.0018010071428571429,0.0027239592857142858,0.0022273669285714287,0.002261277107142857,0.0019770052857142856,0.00213243075,0.0020846472142857144,0.002108637214285714,0.002089488642857143,0.003992819,0.0039426552500000005,0.0025202700714285716,0.0021332485714285715,0.003006154535714286,0.0034964490357142857,0.003331654607142857,0.0020831096071428573,0.0025239957500000003,0.0021933273214285714,0.0021357783214285713,0.002415884107142857,0.0018418364999999999,0.0021042892142857142,0.0021099505357142856,0.0020763956071428572,0.002046076892857143,0.0037564565,0.004051426535714286,0.0023321341785714285,0.002401946892857143,0.0020112869285714287,0.0021344105714285713,0.0021484271785714285,0.0026516705714285716,0.0019164144285714285,0.0018086143214285713,0.0021333149285714284,0.0021704112857142857,0.002602786964285714,0.0021208434285714286,0.0021719458571428573,0.002105819642857143,0.0024371752142857144,0.0021647140714285717,0.0021921514642857143,0.0037283756785714286,0.004162534285714285,0.0026586968214285718,0.0022931718214285715]}},{"size":200,"stats":{"rme":6.626289393277718,"deviation":0.0012620777416519605,"mean":0.005227411532507738,"variance":0.0000015928402259733128,"moe":0.00034638341592153644,"sem":0.0001767262326130288,"sample":[0.004368993210526316,0.0046786749473684205,0.004110205736842105,0.005696055684210526,0.004059614947368421,0.004519442052631579,0.004745727421052631,0.004451312052631579,0.006216985842105263,0.008114586684210525,0.00517474347368421,0.0043030785789473685,0.004614677105263158,0.003922123736842105,0.005445267315789474,0.006071446105263158,0.005534855736842105,0.005334188526315789,0.004352012526315789,0.005065817736842105,0.007837859421052631,0.007808291473684211,0.0051062632631578946,0.004882733315789474,0.005133477631578947,0.00552330047368421,0.004616222894736842,0.0041876998947368415,0.004875975315789474,0.004402307947368421,0.003937861157894737,0.004898485842105263,0.004590200210526316,0.008654651526315789,0.005329867736842106,0.004599800736842105,0.004397006,0.004447891157894737,0.004411781210526315,0.004527236210526316,0.004420521736842105,0.003958946578947369,0.004439543842105263,0.006333919,0.006440159368421052,0.007487622894736842,0.009252305,0.005054937210526316,0.0043935907894736845,0.004959705421052631,0.004908013473684211]}},{"size":300,"stats":{"rme":5.741690963351937,"deviation":0.001675700177828429,"mean":0.007932514993589742,"variance":0.000002807971085974229,"moe":0.0004554604965534797,"sem":0.00023237780436402024,"sample":[0.0069458435,0.006536772583333334,0.0068034772499999995,0.007149404083333334,0.011977107916666667,0.010109019333333333,0.006062995666666667,0.007408400083333333,0.006895555583333333,0.010550794916666667,0.00973920575,0.006825962416666667,0.007786374249999999,0.0083071315,0.007813660666666666,0.0096168395,0.012385289166666667,0.007328159583333334,0.007396663416666667,0.007180535416666667,0.00766026875,0.006139278583333334,0.006232811916666667,0.00733446075,0.006253402000000001,0.0071763387500000005,0.00722859775,0.007069799416666667,0.007895802666666667,0.011023861083333334,0.00972926225,0.007064162583333333,0.007207565083333333,0.0060626960833333335,0.006492892333333333,0.006589227666666667,0.00741090175,0.007333141083333334,0.010266872166666666,0.0085072145,0.008417215,0.012927196666666666,0.0100497315,0.008718428833333333,0.006563981833333333,0.006833771833333333,0.007995409416666667,0.0064865135,0.007957070916666666,0.0070915675,0.0068301230000000004,0.0071220199166666665]}},{"size":400,"stats":{"rme":7.120107217442054,"deviation":0.003156485971433027,"mean":0.011217543858095239,"variance":0.000009963403687853501,"moe":0.000798701149859967,"sem":0.00040750058666324846,"sample":[0.0186025312,0.010415122285714286,0.008463937714285715,0.008778079,0.009950614571428571,0.008577854714285715,0.008715445857142857,0.008933600857142857,0.012303119428571428,0.009508467571428572,0.009091602571428572,0.00934754057142857,0.009336565285714287,0.017635969428571426,0.020029322285714284,0.014046811142857144,0.013808747857142856,0.008809164,0.012029421142857143,0.010512691285714287,0.009934957142857142,0.010852895,0.009409809571428573,0.009263512,0.013583269142857143,0.011392913285714287,0.011549246857142858,0.024464058142857143,0.010546780428571429,0.00985201442857143,0.009548032428571428,0.009637197428571428,0.009577469714285716,0.009506015857142858,0.010868815857142857,0.009248234,0.009612956571428572,0.008779739285714286,0.00858213857142857,0.009402835857142857,0.009297509714285713,0.009763202285714286,0.013187154571428572,0.016423977428571428,0.011352769142857143,0.009636285285714285,0.009493589714285714,0.008878577285714286,0.013877730714285715,0.011548324285714286,0.011588455428571428,0.010406878428571428,0.012604870857142857,0.009955078285714286,0.010039410142857143,0.010466345142857143,0.014598734714285714,0.017172381285714286,0.009044613571428573,0.009207242857142858]}},{"size":500,"stats":{"rme":9.501093204197469,"deviation":0.004843439491090682,"mean":0.014421676607142858,"variance":0.00002345890610385676,"moe":0.001370216936052586,"sem":0.0006990902734962173,"sample":[0.011875396285714285,0.015677469285714285,0.013625401714285714,0.012375617428571429,0.013275284857142857,0.012303864999999999,0.012514616142857144,0.012460702714285714,0.014715950428571429,0.021746189857142856,0.013778004714285714,0.03092337185714286,0.018043882857142857,0.011957626428571429,0.012314728142857143,0.023691628714285713,0.015127625428571429,0.020983289857142855,0.019168039714285715,0.01610556557142857,0.010938622428571429,0.009409839714285715,0.010490412000000001,0.011780515571428571,0.009747105142857143,0.01518681,0.01487572257142857,0.014115475857142857,0.01369988057142857,0.010978470857142857,0.032230020571428576,0.014248185571428571,0.011796060714285714,0.013394502,0.011099191,0.011906116,0.012359905000000001,0.010720201285714286,0.010530473142857143,0.010557901714285714,0.011458598285714286,0.011652756428571429,0.020880857714285713,0.017020369142857143,0.012018085428571428,0.012140103285714285,0.011917401,0.012422637142857143]}},{"size":600,"stats":{"rme":7.509034845621769,"deviation":0.0046252431027680296,"mean":0.015990759370175443,"variance":0.000021392873759703226,"moe":0.0012007516931860022,"sem":0.0006126284148908175,"sample":[0.01638282525,0.017122704,0.014206261,0.01405005975,0.0172612445,0.03727327,0.02309995575,0.02003551075,0.0209842265,0.0130413374,0.0138749468,0.0109972946,0.012853236600000002,0.0148894852,0.0130888972,0.0131582476,0.0137184606,0.012725625199999998,0.0227634548,0.026082417200000003,0.012507040399999999,0.015005174199999999,0.015594566200000002,0.0127578544,0.0127555552,0.0151511156,0.0138339412,0.0128035294,0.0161545196,0.01215551,0.013494761,0.015355058999999999,0.017482837,0.0239487076,0.0175584926,0.0117278132,0.0127192384,0.0227084192,0.0159178872,0.014683570000000002,0.016342268,0.0138574526,0.0135656152,0.0149724564,0.0140467718,0.0160540926,0.0243083412,0.0233796162,0.0136841596,0.016297723,0.0128946388,0.0129588074,0.0131245098,0.015058187,0.0130372836,0.0131052644,0.012861044399999999]}},{"size":700,"stats":{"rme":9.439228988495326,"deviation":0.006707618905770141,"mean":0.018448051476608184,"variance":0.00004499215138504502,"moe":0.0017413538227925398,"sem":0.0008884458279553774,"sample":[0.027200881,0.020951236666666664,0.01524193475,0.0142313995,0.014223465,0.015829377,0.015184136,0.0143485835,0.015642503,0.01526230875,0.0147551915,0.0152557045,0.015368987,0.0259038435,0.0272433415,0.0152885865,0.01448382175,0.0151267135,0.01538506225,0.01457655575,0.01734553875,0.024301277,0.019202889,0.01707613975,0.0169537405,0.01583617425,0.01918262325,0.05826679675,0.0166736875,0.01649590975,0.017615155,0.0162973265,0.01564835975,0.016127524,0.01500786425,0.01506721575,0.01529201075,0.015661283,0.01550411075,0.0159678095,0.026185133,0.02696295525,0.01681505075,0.01595589025,0.0149335855,0.01603157375,0.01544404775,0.01575893325,0.01521716925,0.018566101,0.01542661275,0.01859907075,0.0231419955,0.01748251,0.029866259,0.02537580525,0.0187491725]}},{"size":800,"stats":{"rme":7.034284071332754,"deviation":0.005446069299225583,"mean":0.021902753380208334,"variance":0.000029659670811967435,"moe":0.0015407018922072911,"sem":0.0007860723939833118,"sample":[0.01740390125,0.0222600705,0.0205153305,0.0187638705,0.019386412,0.0198143675,0.03093361475,0.021057969,0.01937261075,0.02036496325,0.017358866,0.0224712305,0.0312922735,0.018578883,0.020553296,0.018496293,0.0182971925,0.02520125225,0.0330056875,0.019598454,0.01927824525,0.0206850995,0.0239632935,0.017252653,0.018245879,0.022511073,0.02047453,0.0169780175,0.016645446,0.018818297,0.03507063375,0.02451443625,0.01888956925,0.02084463025,0.01790391225,0.021683879,0.01634842075,0.0185022285,0.021164376,0.02870651925,0.0247955365,0.03308619425,0.04171634425,0.02230535325,0.0187347255,0.01937606675,0.0210689675,0.017041297]}},{"size":900,"stats":{"rme":6.306799413449414,"deviation":0.004744073603390801,"mean":0.023311406389999994,"variance":0.000022506234354389384,"moe":0.001470203641471329,"sem":0.0007501038987098617,"sample":[0.0199571226,0.019975342400000002,0.031156519799999997,0.0322648784,0.0218453034,0.01864227,0.0274478258,0.0261014736,0.0215710566,0.0206086948,0.0246559506,0.0351051182,0.025460266999999998,0.0233443106,0.021961996,0.0204449766,0.0227120702,0.0194283868,0.0186377806,0.0187286542,0.0213760542,0.0348372074,0.0191208634,0.022479947,0.018200605,0.020908974,0.0194745198,0.0216045654,0.0282351874,0.0216614264,0.0352504136,0.0275365362,0.0207172654,0.0204819796,0.0205264314,0.024194816,0.0200891646,0.022740321799999998,0.0194529408,0.023517038]}},{"size":1000,"stats":{"rme":8.18433457606742,"deviation":0.007737929765556614,"mean":0.025697791903846152,"variance":0.00005987555705668703,"moe":0.0021031932680723345,"sem":0.0010730577898328238,"sample":[0.022968919666666667,0.024891233999999998,0.02314240366666667,0.022656056999999997,0.024566077333333335,0.022103309666666668,0.021287992333333335,0.020296582,0.022269121666666666,0.025442835,0.021618412333333333,0.03631667833333333,0.04293075266666666,0.022049369333333332,0.021212874000000003,0.022168690333333334,0.024600819666666666,0.024815588333333333,0.02312207133333333,0.021894411,0.02424035033333333,0.021445388,0.023109436333333334,0.024476231666666667,0.063574843,0.036693244,0.02172025433333333,0.02319766133333333,0.022504406333333334,0.022486165333333336,0.027344148,0.022862352333333336,0.024935956666666665,0.023580052,0.022593200666666664,0.021839924333333333,0.03886522133333333,0.027360943999999998,0.022015475333333336,0.021468723,0.021188687666666668,0.024577235666666666,0.02169760733333333,0.02192350833333333,0.026089511,0.021170911333333334,0.02097149333333333,0.022994075333333332,0.020505406333333333,0.03661264066666667,0.043916712,0.027969211999999997]}}]}]} 2 | -------------------------------------------------------------------------------- /benchmarks/snoc-uncons-n.json: -------------------------------------------------------------------------------- 1 | {"slug":"snoc-uncons-n","title":"Add N elements to the end then remove N elements from the front of the list","sizeInterpretation":"Number of elements to be added and removed","series":[{"name":"CatQueue","results":[{"size":100,"stats":{"moe":0.00001065832408209386,"rme":10.930433921538622,"sem":0.000005437920450047888,"deviation":0.000044511297229021365,"mean":0.00009751053031015937,"variance":1.981255581010285e-9,"sample":[0.0002262254366812227,0.0001279656403712297,0.00013590336890951276,0.00012629044779582368,0.00026853086821705425,0.00019652198139534887,0.0000928769953488372,0.00009945186666666668,0.00009968583875968991,0.00010672978449612403,0.00009947615813953488,0.00008247275348837208,0.00008574213178294573,0.00011456261705426357,0.0001180076015503876,0.00010478482635658916,0.00010084246356589146,0.00008991705116279069,0.00006607239578163772,0.00006314174069478908,0.00007612688089330025,0.00019592799627791562,0.00008899715260545906,0.00006255956753407683,0.00006463947926829268,0.00007219314024390243,0.00006139994878048781,0.00006122904146341464,0.00006353824390243902,0.00006347056829268293,0.00006207693414634146,0.00006560458536585365,0.00006180024756097561,0.00006341737317073171,0.00006165396341463415,0.00006255131585365853,0.00006297506585365853,0.00006462673170731708,0.00006194153170731707,0.00011476406585365855,0.00018898934390243903,0.0002073717256097561,0.00012650906463414633,0.0000938512231707317,0.00009424141341463414,0.00008940218536585366,0.00009695827073170732,0.00008594316585365853,0.00009676890731707318,0.00009610650853658538,0.00010065643414634146,0.00009758930243902439,0.00009491115731707317,0.00008849954390243902,0.00012121520365853659,0.000154665743902439,0.00015307620609756096,0.00006139085975609757,0.00006880803902439024,0.00006524740243902439,0.00006214470975609757,0.0000625422731707317,0.00006222993780487804,0.00006123091247002399,0.00007281125419664268,0.0000618741618705036,0.00007147477817745803]}},{"size":200,"stats":{"rme":11.923122831042914,"deviation":0.00012275155927323343,"mean":0.000288267067978356,"variance":1.5067945304010142e-8,"moe":0.00003437043659650536,"sem":0.000017535937039033345,"sample":[0.00018998136931818184,0.0006848982582278481,0.0005577829063291139,0.0003134086759493671,0.00027890329620253163,0.00037607617974683545,0.0003599417569620253,0.0002541190759493671,0.00020691771898734176,0.00022507890632911392,0.0005240529924050633,0.00047582206582278476,0.00021747979493670885,0.00019499531392405063,0.00019188339493670886,0.0001956584,0.00022764925822784808,0.00034575524303797467,0.0002485681493670886,0.00021812375443037977,0.00023527039493670887,0.00024352699746835443,0.0003974214430379747,0.0003056800759493671,0.0001982657417721519,0.00021117036708860758,0.00022078943291139243,0.0001957493443037975,0.0003397721974683544,0.0003918152632911392,0.00027606316202531645,0.00018944665569620254,0.0001979987164556962,0.00013062987088607595,0.00013539246329113925,0.0004127383241895262,0.00033279714962593514,0.00023319963591022442,0.000175921753117207,0.00019692310224438903,0.00023235758104738153,0.0002651775885286783,0.00028633542144638406,0.0002083370149625935,0.0002519229551122195,0.00023855372568578554,0.00041956167082294265,0.000642979591022444,0.0002721921795511222]}},{"size":300,"stats":{"rme":7.372032861936549,"deviation":0.00007585637730305086,"mean":0.00022548409504688223,"variance":5.75418997754281e-9,"moe":0.0000166227615852964,"sem":0.000008481000808824694,"sample":[0.00021066517647058824,0.00018644775,0.00019108488235294117,0.00019014533088235295,0.00018633532720588235,0.00018959295588235294,0.00030017346323529413,0.0003464945625,0.00034171522794117644,0.00019022387234042553,0.00027521662411347515,0.00026592730496453903,0.00024418971985815606,0.00019837863829787235,0.00018924579432624114,0.0001984366489361702,0.0001914194255319149,0.0001869524539007092,0.00019174531914893615,0.000196887,0.00018879140070921985,0.00020440739007092197,0.00020399239361702128,0.00018733124468085105,0.0001832998085106383,0.00019799677304964538,0.00031139266312056737,0.0003690117127659574,0.0002660140035460993,0.00018050416666666667,0.00018991933687943262,0.00017970347872340426,0.00018144715845070422,0.00018600104929577464,0.00019229350352112677,0.0001899153485915493,0.00018326252112676057,0.00018943519366197183,0.00018255585915492956,0.00018408683802816902,0.00018383448591549297,0.0001852136408450704,0.00018326675,0.00018932615845070421,0.00018596739788732394,0.00018356676056338028,0.00018935572887323943,0.00017998901408450705,0.00031796194014084507,0.0003355348028169014,0.0003338491690140845,0.0002333463204225352,0.00018143404225352114,0.00017694660211267605,0.00018628171830985916,0.00018956770070422535,0.00018540862323943662,0.00017885779929577465,0.00029326628873239436,0.0002950409471830986,0.0004088092570422535,0.0002871044929577465,0.00022589583450704226,0.00022244003169014082,0.0002831836478873239,0.0002221487852112676,0.0006881669260563381,0.0003441746866197183,0.00019429570070422534,0.00019599021126760562,0.00018766639084507044,0.00018665349647887323,0.00019207622535211268,0.00022043984507042253,0.00018493694014084508,0.00018437721830985915,0.00018976945774647886,0.00019534278169014085,0.00021246685211267607,0.00020213360915492958]}},{"size":400,"stats":{"rme":4.910705800007705,"deviation":0.00006831788279865518,"mean":0.00030112001800365395,"variance":4.667333110090786e-9,"moe":0.000014787118189089679,"sem":0.000007544448055657999,"sample":[0.0002706240810810811,0.0002727389675675676,0.0002707575675675676,0.00027573661081081084,0.0002750243494623656,0.00027780460215053764,0.00028528395721925134,0.0002853999411764706,0.0003009595935828877,0.0002647699790575916,0.0002634505759162304,0.0002759821465968586,0.0002640175707070707,0.0003318656060606061,0.0004757334545454545,0.00048540945454545457,0.00035811020202020197,0.00026112104545454546,0.00027763921212121213,0.00027650129797979797,0.00026065766666666666,0.00025330995959595956,0.0002672043383838384,0.0002565156767676768,0.00026049877272727275,0.00026253833168316833,0.0002575153762376238,0.0002647883663366337,0.0002618408910891089,0.00025787404455445545,0.0002530345,0.0002761746831683168,0.00026855774257425745,0.0002477163663366337,0.00027222059900990097,0.0004095693861386139,0.00046641037128712876,0.00048600388613861386,0.0004129007475247525,0.00039769502475247524,0.0003548999306930693,0.0002774433613861386,0.0002700301188118812,0.00027878879702970295,0.0002811182821782178,0.00027628324257425744,0.00026965562871287125,0.00027279213366336634,0.00028843789603960395,0.00027782222277227724,0.0002672487277227723,0.00027447874257425744,0.0002781636584158416,0.0002667979801980198,0.000302399900990099,0.00039276441584158413,0.0004753868168316832,0.00047312690594059406,0.000273513099009901,0.00025740244554455443,0.00026330224257425743,0.00026774139603960394,0.0002493068415841584,0.0002580805099009901,0.000258966702970297,0.0002727450297029703,0.00026177376237623764,0.00025845280693069305,0.0002629318712871287,0.0002618057821782178,0.00027894733168316833,0.0002743221386138614,0.00026989225742574254,0.0002679193960396039,0.0002622017821782178,0.0002801709504950495,0.00027010595544554454,0.0003314553267326733,0.00046391416831683167,0.0004936716089108911,0.0003760689059405941,0.00025755345544554455]}},{"size":500,"stats":{"rme":10.539609372201793,"deviation":0.00017983290463562416,"mean":0.00040260222434164336,"variance":3.23398735896855e-8,"moe":0.00004243270176940473,"sem":0.000021649337637451393,"sample":[0.000558818694267516,0.00034343156050955413,0.0003153439254658385,0.0003196013913043478,0.0003192061402439024,0.00031969403012048193,0.0003235659096385542,0.0003054487409638554,0.00047215536144578317,0.0005880370301204819,0.000456503391566265,0.0003473513734939759,0.00030737021084337353,0.0003207095240963855,0.00029109066860465117,0.000309246773255814,0.00030461195930232555,0.00030786537790697676,0.0003031868465909091,0.0003092091061452514,0.0002983864245810056,0.0002979337709497207,0.00031542551396648047,0.00029600982681564245,0.0003214376480446927,0.00029982862011173185,0.00029875115083798884,0.0008783478044692738,0.0013387348156424581,0.0006196170782122905,0.0006088906480446927,0.000358626312849162,0.0003089000670391061,0.0003007801284916201,0.0003600174804469274,0.00042256268715083804,0.0004048520391061452,0.00042479110614525143,0.00034192907262569835,0.00032611208379888264,0.0003491036592178771,0.0007054438435754191,0.0010063960167597766,0.0004412492737430168,0.0003231994357541899,0.00031618631843575415,0.00031761937430167597,0.00032206542458100557,0.00031434772625698324,0.00030813151396648044,0.00033139759217877096,0.0003801722513966481,0.0003175351731843575,0.0003046202849162011,0.0003136714469273743,0.0003054600502793296,0.00031436466480446926,0.00029312143016759775,0.0003092173184357542,0.00032357236312849163,0.0003169140055865922,0.00044776151396648046,0.0006161845363128491,0.0005406030223463687,0.0003674574804469274,0.00040426834636871507,0.000591150156424581,0.000398507782122905,0.0005554491787709497]}},{"size":600,"stats":{"rme":12.30562170805619,"deviation":0.0002751253479896297,"mean":0.000523762132420996,"variance":7.569395710641485e-8,"moe":0.0000644521866657761,"sem":0.000032883768707028624,"sample":[0.0007910911805555556,0.0003680257941176471,0.00036301242753623185,0.0006864546086956521,0.0010147805144927538,0.0012079843550724637,0.0007767233115942029,0.0005103074492753622,0.0003866904347826087,0.0004183201014492754,0.0004236528985507246,0.00044863160869565216,0.0019674227898550723,0.0007361470724637681,0.0007581517898550724,0.00044206618115942033,0.00041076951449275364,0.0003805809275362319,0.00038180076086956517,0.0003949250217391304,0.0003910290144927536,0.00037436220714285717,0.00036295120714285715,0.0003930619160839161,0.00036999996503496506,0.00039774637062937066,0.0003933545734265734,0.0005690954545454545,0.001097104951048951,0.0010452857692307693,0.00045352897202797203,0.0005560448671328671,0.0004445456223776224,0.00035093585314685316,0.00037528061538461536,0.00036548125874125874,0.0003694468951048951,0.0003797597762237762,0.0003823951118881119,0.00038215799300699303,0.00036903282517482516,0.0006708113356643356,0.001116700055944056,0.0008145792727272727,0.0007334535314685314,0.0007441066993006993,0.0004414794965034965,0.0003804282167832168,0.0003835738951048951,0.000374482993006993,0.00037673285314685314,0.0003748574965034965,0.0003725787062937063,0.000383059979020979,0.0003778277692307692,0.0003809421258741259,0.0003870372237762238,0.0004269173986013986,0.0003703004825174825,0.00037811525174825174,0.0003667667062937063,0.00035880204895104897,0.0003586475104895105,0.00035779493006993007,0.00035355674825174826,0.0006019658881118881,0.0006753757202797203,0.0006729105874125874,0.0003642177692307692,0.00037518661538461534]}},{"size":700,"stats":{"rme":9.767375800486738,"deviation":0.0002920342025779604,"mean":0.0007159364777385552,"variance":8.528397547534522e-8,"moe":0.00006992820627349276,"sem":0.0000356776562619861,"sample":[0.0006052363370786517,0.0005664762471910113,0.0006015035393258426,0.0007229864299999999,0.0008992089000000001,0.00089973677,0.0005150245800000001,0.00073777128,0.00116344421,0.00101683228,0.00096559305,0.0006435042100000001,0.0005087177428571429,0.0004824174666666667,0.0005302005333333333,0.0004829288952380952,0.00047781279047619046,0.0004774692857142857,0.0006970019904761905,0.0008412580666666667,0.0011870913047619049,0.0008483034952380952,0.0006964698000000001,0.00047779333333333333,0.00047286831132075475,0.0005078062924528302,0.000482805679245283,0.0004836821509433962,0.0006122505,0.0006618837169811322,0.0007370194622641509,0.0019294869245283018,0.0010103003867924527,0.0005367881792452831,0.0005255316226415094,0.0005054240094339623,0.0014491517264150944,0.0007256370188679246,0.0009688127830188678,0.001457682716981132,0.0011418386698113208,0.0005312145943396227,0.0004966414056603774,0.0005033514056603773,0.0005110437452830189,0.0005722771132075471,0.0004773750566037736,0.000489729037735849,0.00047792954716981134,0.0005677373018867925,0.0009033411132075472,0.0007381329339622641,0.0008760866698113208,0.0008410096509433963,0.001296067462264151,0.0009698938962264151,0.0009144526037735849,0.0006256692358490566,0.00048617531132075475,0.0004808826132075472,0.0004865255377358491,0.0005051959166666667,0.0004762216388888889,0.0004948465555555556,0.0004861871388888889,0.0007163477222222222,0.0007896561111111111]}},{"size":800,"stats":{"rme":21.615137158622005,"deviation":0.0007026861395480888,"mean":0.0008591680492394031,"variance":4.937678107129962e-7,"moe":0.00018571035226615403,"sem":0.0000947501797276296,"sample":[0.0007283713962264151,0.000795979179245283,0.0005402707264150943,0.0005116672358490566,0.0005075665377358491,0.0005180214716981132,0.0013225746320754718,0.000998135858490566,0.0009597604339622642,0.001095763858490566,0.000855013,0.0005288093301886792,0.0004893974862385321,0.0004995511926605505,0.0004819874036697248,0.000558166513761468,0.000510905504587156,0.0005262568532110091,0.0005022500366972477,0.0005028532660550459,0.0004891278636363636,0.00047530416363636364,0.0005096346818181818,0.001013158890909091,0.0014743976363636364,0.0006468185272727273,0.0004941972999999999,0.0005023969909090909,0.0005037474545454546,0.0005015937909090909,0.0005037168636363637,0.0004938902727272727,0.00047491555454545455,0.0005315272545454545,0.0004753233181818182,0.0008582127909090908,0.0014112099181818182,0.0009148304363636364,0.0006827350818181819,0.0014324765909090908,0.0013871484454545454,0.0006073602999999999,0.0006771205454545454,0.0006173968272727273,0.0005886205727272727,0.0008963855,0.0010346738727272727,0.0008250822363636363,0.0014935874090909091,0.0019868450727272727,0.00524838579090909,0.0014381135727272727,0.001299440509090909,0.0007076009363636364,0.0006239638181818183]}},{"size":900,"stats":{"rme":14.577962084052585,"deviation":0.0005361423224308227,"mean":0.0008872936603255357,"variance":2.874485899015162e-7,"moe":0.00012934933337645894,"sem":0.00006599455784513211,"sample":[0.0029433945818181815,0.0018102282909090908,0.0017644973272727272,0.0016226610727272726,0.0013759734545454546,0.0014874207954545455,0.0017282588295454546,0.0006409159659090909,0.0006237700227272727,0.000636247784090909,0.0006842858522727273,0.0005950602386363637,0.0007704671022727272,0.0009818693636363637,0.0010599304772727274,0.0006561393068181819,0.0006121196404494382,0.0005674822247191011,0.0005881560898876405,0.0010491624269662922,0.0012459041348314606,0.002370043662921348,0.0012751370898876405,0.000629807404494382,0.000626509606741573,0.0006067822471910113,0.0005744849438202248,0.0006171410449438202,0.0006233501348314606,0.0006003885393258428,0.0005631556043956044,0.000552208923076923,0.0005606646923076923,0.0005552852307692307,0.0005566773516483516,0.0005933218241758242,0.0005540531318681319,0.0005856465934065934,0.0005708687604166667,0.0008888447187499999,0.00100886628125,0.00098575559375,0.0005350427395833334,0.0005410302083333334,0.0005552501875,0.0005828155104166667,0.00057349571875,0.0005565051979166667,0.0005940489270833334,0.0005609814895833333,0.0009491130416666667,0.0010890991666666666,0.0011497835416666667,0.0010483550208333333,0.0008769481979166667,0.000930432,0.0030496022083333334,0.00062768625,0.0007154166041666666,0.000613359625,0.0005887773125,0.0006488546666666667,0.0005883749791666667,0.00060178240625,0.0005760174791666667,0.0006656707395833334]}},{"size":1000,"stats":{"rme":11.130514852157066,"deviation":0.00039412279973984933,"mean":0.0009112937260731881,"variance":1.5533278127477736e-7,"moe":0.00010143168352735174,"sem":0.0000517508589425264,"sample":[0.0006678033367346939,0.0006106431734693877,0.0006217585,0.0005754102244897959,0.0006421312551020408,0.0006790682857142858,0.0006602093979591837,0.0005695950816326531,0.0008181173673469387,0.0006985436020408163,0.0009271913163265306,0.0015759977653061225,0.0017885851224489796,0.001112271081632653,0.0010697164591836734,0.0008295860408163266,0.0009088777448979592,0.0010075502653061224,0.0006443276020408164,0.0009910482142857142,0.0011285306836734694,0.0010939686938775512,0.001028837887755102,0.0007137457244897959,0.0011252932040816328,0.0013985863775510202,0.001228668336734694,0.0006359842448979593,0.0006239443367346938,0.000782195193877551,0.0008465131734693877,0.0009799246326530613,0.0007300325,0.0007623824795918367,0.0007614507551020408,0.0006538676326530612,0.0006271687346938776,0.0005961241836734694,0.0006106640408163265,0.0006244519081632653,0.0005881044285714286,0.0012332724591836734,0.001215459836734694,0.0007579333367346939,0.000624067887755102,0.0007424844081632653,0.0006385773469387754,0.0006343738979591837,0.0006822276530612245,0.0006361397142857142,0.0006379351224489796,0.001087990224489796,0.0011862851122448979,0.0013583788571428573,0.0019161026836734694,0.0027724541020408165,0.0009636339795918367,0.0008288484999999999]}}]},{"name":"CatList","results":[{"size":100,"stats":{"rme":7.330099579178932,"deviation":0.00016332872533216506,"mean":0.0005182980741772276,"variance":2.6676272518629817e-8,"moe":0.00003799176495415747,"sem":0.000019383553548039526,"sample":[0.0004243042595419847,0.00037392389928057553,0.000376921309352518,0.0003615787913669065,0.00037515144604316546,0.00035996193525179854,0.0006967013237410072,0.0007305515323741007,0.0007343836906474819,0.0006994396474820143,0.0006973174316546763,0.0005202236978417267,0.000583936834532374,0.0005368042805755396,0.0005167890143884892,0.0005625698992805755,0.0006262151870503597,0.000495894690647482,0.0005395882949640287,0.0005026006618705036,0.0005603660215827338,0.0006559430071942445,0.0011884277769784173,0.0005081160935251798,0.0007254733309352518,0.0004939997050359712,0.00040947343165467624,0.0003601922086330935,0.0003734655035971223,0.0003742729424460432,0.00036586214388489207,0.00036628732374100717,0.0003721055035971223,0.00037120209352517984,0.00039563751079136695,0.0003762111726618705,0.00041315115827338133,0.0003891877943262411,0.0004069147234042553,0.0003555442553191489,0.0003598671205673759,0.0006412512695035461,0.0006947902553191489,0.0006338785744680851,0.00037569802127659577,0.00037613436170212764,0.0003882195815602837,0.00035632944680851066,0.0005020150354609929,0.0007103481489361702,0.0007554677872340425,0.000631386560283688,0.00047759105673758867,0.0005426345531914893,0.0005669102695035461,0.00045318390780141847,0.00047354739716312053,0.0005987338439716311,0.0010658129929078013,0.000777670865248227,0.0005316586737588653,0.00044686143262411346,0.0005916164326241134,0.0005908343262411347,0.00048815465248226947,0.000581653524822695,0.0004830745106382979,0.0003678899787234043,0.000404541609929078,0.0003695341205673759,0.0003851814255319149]}},{"size":200,"stats":{"rme":12.327583765950934,"deviation":0.0005978704202096882,"mean":0.0012072280882144458,"variance":3.5744903936170924e-7,"moe":0.00014882205382072384,"sem":0.00007592961929628767,"sample":[0.0011335951111111112,0.0015694188148148147,0.001163078851851852,0.000808014515625,0.000824780140625,0.0007996235,0.00081932171875,0.000805757859375,0.0007342249428571428,0.0007437575285714285,0.0016228607,0.0032783209285714284,0.0015292658285714286,0.0012273814285714286,0.0008153892142857143,0.0007717129999999999,0.0007847309,0.0007642399999999999,0.0007454624857142856,0.0007547130714285715,0.0007346868142857143,0.0007431866571428571,0.0009079452714285714,0.0007938495142857143,0.002052631642857143,0.0017370426857142858,0.004037975328571429,0.0018187908857142856,0.0011345538285714286,0.0012756033428571428,0.0012617375857142856,0.0011564939571428571,0.0011368975714285713,0.0009323607857142857,0.0013269996857142856,0.0013150387857142857,0.0011218636142857144,0.0013128478714285715,0.0019572397142857143,0.001826290942857143,0.0014834417142857144,0.0012391354714285715,0.0007527989857142857,0.001181728757142857,0.0007574361857142858,0.0007804752428571428,0.0007260087428571429,0.0010564433571428572,0.0012530222,0.0016354815,0.0013392375285714287,0.0008706080714285714,0.0009908380571428572,0.0008935507142857142,0.0007481900142857142,0.002435753542857143,0.0014535177857142856,0.0007889936714285714,0.0007465697428571429,0.0012048579,0.0010680473857142857,0.0011623178714285714]}},{"size":300,"stats":{"rme":6.033419704068761,"deviation":0.0003279317629391678,"mean":0.0012301140704761905,"variance":1.0753924114439055e-7,"moe":0.00007421794471063276,"sem":0.00003786629832175141,"sample":[0.0011074860178571428,0.0011264353392857144,0.0010948366428571428,0.001104718625,0.0010672425357142856,0.0013039493035714286,0.001956048678571429,0.002008833732142857,0.0012477055178571428,0.0011000151785714285,0.0010528907678571428,0.0010155003928571428,0.001058187482142857,0.0010278525714285715,0.0011073321071428572,0.0010363946785714286,0.0011477148214285714,0.0011170580892857144,0.0010880413928571427,0.0011848875535714286,0.0014245829285714285,0.0017233189999999998,0.0012461214464285716,0.0012089632857142857,0.0022381234285714286,0.0021147774642857145,0.0011268861607142857,0.0010732319464285714,0.0011355770178571429,0.0012212896785714286,0.0010893645,0.0011906953035714285,0.0010557185535714285,0.0011117611964285713,0.0011837749464285714,0.0010778755892857142,0.0010480052678571428,0.0011129944464285714,0.0010755743928571428,0.0010554121607142858,0.001022951642857143,0.0010925858571428572,0.001277079267857143,0.001977398142857143,0.0020291761071428572,0.001215093267857143,0.0010918082142857143,0.0010250198035714286,0.0010426992142857142,0.0009948577142857144,0.0010604955892857142,0.0010080228214285713,0.001011309642857143,0.001019305392857143,0.00105207,0.0010745175357142857,0.0010612592142857143,0.0010504758392857144,0.0010338963035714285,0.0011148906428571428,0.0010320580892857142,0.0010604904107142858,0.001703378375,0.0022931968392857142,0.0021644504821428574,0.0011173454642857143,0.0011705893928571427,0.0010950157142857143,0.0011074792321428572,0.0011343756249999999,0.0011553258035714286,0.0011335970714285715,0.001096281,0.0011419854821428572,0.0011308939464285716]}},{"size":400,"stats":{"rme":5.569116536307093,"deviation":0.00041113396902839073,"mean":0.0016279444474683541,"variance":1.6903114048903773e-7,"moe":0.00009066212342585326,"sem":0.000046256185421353705,"sample":[0.001401750975,0.001376714425,0.001366100825,0.002066815,0.00195453765,0.002010536275,0.001445871475,0.0014569019000000001,0.0015091166,0.0016039763750000002,0.00149823385,0.001672667025,0.001476223975,0.0014837257,0.0023027011,0.0031618319249999997,0.00149456795,0.0016670527,0.0015999488999999998,0.001498248375,0.0014207579999999998,0.001520017825,0.00134651965,0.001377078025,0.0014096078499999999,0.001347258875,0.0014120438,0.0013612434,0.00138084895,0.00139716885,0.0013729292250000001,0.001482655,0.0014460311,0.00142247185,0.0016580774749999998,0.002645524475,0.002698563475,0.0016792545499999998,0.00144332615,0.0013360520500000001,0.0013404310250000001,0.001380139825,0.0013710458999999999,0.001305794975,0.0014268581,0.0013755954250000001,0.0013612631749999999,0.0014127589,0.0022334976249999998,0.002097946975,0.001925229525,0.00146873995,0.001520766225,0.00160837585,0.00289094085,0.002509669825,0.001465310125,0.0015259722999999999,0.001477482,0.001449006625,0.0014759382499999999,0.0014497886999999998,0.0016647297500000002,0.001404722275,0.001522310225,0.001410121225,0.0013605847,0.0014071699,0.001361179125,0.0014382610000000001,0.0013753907750000001,0.001374906875,0.001415237025,0.0013996632999999999,0.00222438515,0.002688831025,0.002437067175,0.001418964575,0.001426581525]}},{"size":500,"stats":{"rme":12.047482222110279,"deviation":0.0013404273036349056,"mean":0.00253505381391545,"variance":0.0000017967453563299431,"moe":0.00030541015755239246,"sem":0.00015582150895530227,"sample":[0.0031824939375,0.0040494141764705885,0.0028321737999999997,0.005039830476190476,0.005187051904761905,0.005394719571428571,0.009402730523809525,0.0050961240000000005,0.003096479904761905,0.0025642664285714287,0.001974321074074074,0.0021277097407407406,0.0021219214444444445,0.0022618275185185186,0.0019024265555555556,0.0018845444074074074,0.001941907962962963,0.002433375407407407,0.0019052173703703703,0.0020341964444444446,0.001872677888888889,0.0021791715925925928,0.0027258561111111112,0.003526895888888889,0.0035394018518518523,0.0019640457777777777,0.0018922571428571428,0.0019114999285714286,0.0017952195357142857,0.0018256270344827585,0.0018132074137931034,0.001846940379310345,0.001955912172413793,0.001781357344827586,0.0019190467931034484,0.0019662568620689657,0.0018264639655172412,0.0017943781034482757,0.0017888946896551725,0.0019169242068965517,0.0017950300689655173,0.0018869006551724137,0.0027329864137931033,0.003783744620689655,0.004110632344827586,0.0032706951379310348,0.0020734626896551723,0.0020234760689655175,0.0019668255862068966,0.0020209775862068966,0.0018683129655172415,0.001904356379310345,0.001953276655172414,0.002184733724137931,0.001881624724137931,0.0019221494827586206,0.0019303495172413793,0.001894536551724138,0.002379142862068965,0.0020559874137931035,0.0018843836206896552,0.00753104324137931,0.003547432620689655,0.001938548448275862,0.001867323896551724,0.0018286081379310344,0.0019169552413793103,0.0018095296551724138,0.0018536934137931033,0.0019741564827586208,0.0019622204827586206,0.0019600549655172414,0.0018150753793103448,0.0017909878620689654]}},{"size":600,"stats":{"rme":22.747290993225104,"deviation":0.0030404996716541363,"mean":0.003532563718181818,"variance":0.000009244638253328912,"moe":0.0008035625484959105,"sem":0.00040998089208975027,"sample":[0.002095916192307692,0.002001634846153846,0.0021201127692307693,0.002271026576923077,0.002034409076923077,0.0021945668846153846,0.0020336987692307694,0.0020710977307692308,0.002145950769230769,0.0021297573846153846,0.0020607,0.0020975162307692308,0.0021336505384615383,0.0022681003846153846,0.002069800153846154,0.002002075153846154,0.0037486183846153842,0.004525511769230769,0.004615107923076922,0.0021997779615384617,0.002217344307692308,0.0024335574615384614,0.002351126807692308,0.002839624769230769,0.0022605813076923076,0.0022409721153846154,0.002162480576923077,0.002351880192307692,0.002529291576923077,0.0031321371923076925,0.003094996923076923,0.0025224626153846153,0.0022617148076923077,0.0023511780384615384,0.0041822816923076924,0.0042160295,0.0023049531153846153,0.002117583576923077,0.002128625730769231,0.002188620769230769,0.002091923423076923,0.0031734791923076922,0.003979760307692307,0.002976042576923077,0.0030785100384615387,0.002285329269230769,0.002745377846153846,0.004024369769230769,0.004547093923076923,0.014455397884615386,0.01598925603846154,0.011773047961538462,0.007437976923076923,0.012097732884615384,0.0029292338846153847]}},{"size":700,"stats":{"rme":11.927390394117992,"deviation":0.0016862799883404812,"mean":0.003335921157358658,"variance":0.0000028435401990775736,"moe":0.00039788833967814634,"sem":0.00020300425493782978,"sample":[0.003955110769230769,0.0030557310000000003,0.00485778952631579,0.004885594157894737,0.0031053236315789477,0.002550193772727273,0.002393390318181818,0.0023063112727272727,0.0027185031363636362,0.0030059976818181816,0.003736368,0.003255886409090909,0.004343469954545455,0.0030328015,0.0034781000909090906,0.007477835863636364,0.014877149499999999,0.0030949037272727273,0.002830462681818182,0.0035209805454545456,0.002781849181818182,0.0028729839090909093,0.0030418665454545455,0.003766668090909091,0.0036761578181818185,0.002738805318181818,0.002533569909090909,0.0025769458636363636,0.002713844863636364,0.002521819363636364,0.0024571656363636366,0.0024324073181818183,0.0039003795000000004,0.004970663954545455,0.004180214454545455,0.002501452727272727,0.0031853682272727276,0.004198457136363637,0.004112427,0.0028520870454545456,0.002369014590909091,0.0023552522272727275,0.002498931363636364,0.002484531181818182,0.002536668772727273,0.002383610909090909,0.0023284934545454547,0.0026077272727272724,0.002369032818181818,0.002500232,0.002353566318181818,0.0039138715454545454,0.004789391272727273,0.004596773090909091,0.002492544590909091,0.0025462826818181817,0.0023886203181818183,0.0024227913636363637,0.0024114085,0.0038303945454545452,0.004469748727272727,0.004041791772727273,0.0029347060000000005,0.0029466116363636367,0.0028663272727272727,0.0025374950454545454,0.002488655272727273,0.0025627834545454546,0.0026542644545454546]}},{"size":800,"stats":{"rme":14.887469630103281,"deviation":0.002536447867962161,"mean":0.004174179649671052,"variance":0.000006433567786889793,"moe":0.0006214297276507294,"sem":0.00031705598349527015,"sample":[0.0030182176842105265,0.003101239105263158,0.0031090475789473685,0.0030404101578947367,0.003315910894736842,0.007192902842105264,0.006116867842105263,0.005654980736842105,0.0030601794210526317,0.003425219473684211,0.0032337543684210525,0.0029218884210526312,0.0028092414736842104,0.0026970437368421052,0.0028873822631578948,0.002893151,0.0034846072631578946,0.004663336210526316,0.004307372947368421,0.0030616736315789476,0.002859775157894737,0.003016149,0.0030072142631578946,0.005384660368421053,0.005534242842105263,0.0029885726842105264,0.0028395866315789474,0.0029266055789473684,0.0029204952631578947,0.002859732105263158,0.0029515338421052632,0.0032145172105263156,0.002836231105263158,0.0035375505263157895,0.006711624684210527,0.00801641352631579,0.006635595947368421,0.017936041315789474,0.003735079947368421,0.0038419014736842103,0.003940623842105263,0.005543177105263158,0.0035926296842105267,0.004912763421052632,0.005996006842105263,0.003461972210526316,0.003898243105263158,0.0028430326315789477,0.0030409116842105262,0.003446689052631579,0.0053577849473684215,0.014581120473684211,0.0030442394736842106,0.003164451210526316,0.0029668351578947365,0.0029986426315789473,0.002985353263157895,0.0028613645789473687,0.0028622752631578944,0.003021410736842105,0.002992126736842105,0.003392206,0.0038445993157894738,0.004651087684210527]}},{"size":900,"stats":{"rme":7.5872161980287025,"deviation":0.001407185658403191,"mean":0.00434486205057773,"variance":0.000001980171477215622,"moe":0.0003296540772834356,"sem":0.0001681908557568549,"sample":[0.0031805096875,0.0036438111875,0.00331864975,0.003234386875,0.003417152875,0.0032007029375,0.0044312726875,0.00604214175,0.0062307865,0.00458767625,0.00335576275,0.003560210125,0.0033322935,0.00346746975,0.00334392525,0.0035550334375,0.0041367581875,0.003586103625,0.003237530375,0.003617293125,0.0032278646875,0.0035024681875,0.003288727875,0.0033004885,0.0032931275,0.00518209325,0.006970933,0.0073830754375,0.00423545975,0.00567085825,0.009210270875,0.004348792,0.004543155625,0.005778765,0.005089801,0.005340166875,0.003534654875,0.003585978625,0.0037018416875,0.0047377904375,0.0041036659375,0.0063921501875,0.00649193225,0.0033394716875,0.0033627244375,0.0031622868125,0.00336813225,0.003322661875,0.0031296655,0.0034273271875,0.003514569,0.0034808444705882353,0.003357531235294118,0.003524108823529412,0.0035003279411764707,0.003433906,0.0031883930588235297,0.0033209102941176467,0.0034363979411764704,0.0033020991176470585,0.004881393235294118,0.006827446941176471,0.006416574823529412,0.005850454294117647,0.004336745470588235,0.008596065705882353,0.006146272588235294,0.003767341647058823,0.0046061321176470585,0.006147026647058824]}},{"size":1000,"stats":{"rme":18.90308945940829,"deviation":0.004780047498938288,"mean":0.006564748098306664,"variance":0.00002284885409210618,"moe":0.0012409402058077132,"sem":0.0006331327580651598,"sample":[0.004597546333333333,0.015011649083333333,0.00804493225,0.0047544426666666665,0.008092078333333334,0.015711516416666665,0.020756851583333333,0.008152358083333333,0.00456894575,0.00483868925,0.007106998916666667,0.009689625333333333,0.011886829166666666,0.00487796775,0.0070458479999999995,0.005744381923076923,0.0045811093846153846,0.007561173461538461,0.014673051230769231,0.004834564384615385,0.004680585846153846,0.004681029384615384,0.004361241142857143,0.005178709142857142,0.004397867928571429,0.0036642657857142856,0.004308897785714286,0.003580756428571429,0.0045963228571428575,0.004336835142857143,0.0035887643571428573,0.005571820357142857,0.006948252928571428,0.0075521130714285714,0.008116210428571429,0.005087119357142857,0.004797178928571428,0.004785517642857143,0.0043458042857142856,0.0040979854285714285,0.004700820214285715,0.003944022357142857,0.004155471357142857,0.004535857071428571,0.003740623071428571,0.003969431285714285,0.004579205357142857,0.007312424642857142,0.03151192364285714,0.004194473642857142,0.0042339515,0.004127720785714286,0.0045980383571428566,0.005214627785714286,0.003989607214285714,0.003913181571428571,0.004261424214285715]}}]},{"name":"List","results":[{"size":100,"stats":{"rme":16.883914096235173,"deviation":0.0003997970177418682,"mean":0.0006201953050000002,"variance":1.598376553952917e-7,"moe":0.00010471324252508375,"sem":0.00005342512373728763,"sample":[0.00035801396666666665,0.00035539501333333335,0.00036253653333333333,0.00036785406,0.00035849283333333335,0.00044993968000000005,0.0005997097,0.0005876786466666667,0.00038009462,0.0003506829266666667,0.00036123287333333334,0.00035797498666666666,0.00035548667333333334,0.00036723216666666663,0.00036080586666666667,0.0003605469333333333,0.00039467514666666664,0.00035630524000000003,0.00034772168666666667,0.0006293489466666667,0.00063341074,0.0006190741,0.0005310527666666666,0.0005607584199999999,0.0009421332533333334,0.0012758241066666667,0.0007311131533333334,0.00073587406,0.0006932731333333333,0.0006044115333333333,0.0011593378266666666,0.0007664725466666666,0.0006123960600000001,0.0006629377,0.0006069689200000001,0.00276391906,0.0015238166533333335,0.0011325728466666666,0.0010649944866666667,0.0005323956666666666,0.00048403042,0.0005361080733333333,0.0004842596133333333,0.00108822914,0.0011072727333333334,0.00049295026,0.0005387866733333333,0.00046617628,0.00051891978,0.0004831973466666667,0.0005056225999999999,0.0003867845266666667,0.00035819183333333333,0.0003513704933333333,0.00035171485333333334,0.00036285692]}},{"size":200,"stats":{"rme":10.128815804474105,"deviation":0.0007895534697399861,"mean":0.0019562034785117668,"variance":6.233946815784511e-7,"moe":0.00019814024709917204,"sem":0.00010109196280570002,"sample":[0.001676869441860465,0.0012523623023255814,0.0020837827674418607,0.0017144310232558141,0.001764807953488372,0.0021816132093023257,0.0018016403023255812,0.0016259607441860464,0.0012640502325581395,0.0027679112790697674,0.0032013526046511627,0.0012801072325581396,0.001525491534883721,0.0016616082093023257,0.0013248228139534884,0.0013080454651162791,0.0012031072093023256,0.001171620511627907,0.001925107069767442,0.0015400833023255815,0.001729370581395349,0.0012867438139534883,0.0018769729767441862,0.002357494488372093,0.002057152511627907,0.001651385976744186,0.00330534188372093,0.00272785088372093,0.001759649418604651,0.0022371023023255816,0.0014586636279069766,0.0020961332558139534,0.001705138023255814,0.004030449930232558,0.0024393553953488373,0.002961355441860465,0.0018633768837209303,0.001409804093023256,0.002204210465116279,0.0038703877674418604,0.002209624465116279,0.001616669976744186,0.0016143104651162791,0.001769437860465116,0.0019783576976744187,0.002292293162790698,0.001856545511627907,0.002748249604651163,0.002141366627906977,0.0022391401627906977,0.0014558358604651164,0.0012592333636363637,0.001965015681818182,0.005543267363636363,0.0017482841363636364,0.001266219659090909,0.0012267459545454546,0.0013165466363636363,0.0011673162045454546,0.001291847409090909,0.0013193894545454545]}},{"size":300,"stats":{"rme":8.178368035241425,"deviation":0.0012085837607155624,"mean":0.0033900393976568142,"variance":0.0000014606747066653717,"moe":0.00027724989848005585,"sem":0.0001414540298367632,"sample":[0.0030469395263157894,0.0027200166842105264,0.0026637635263157895,0.002675427842105263,0.0057933316999999995,0.010113184899999999,0.00357033945,0.0027189814,0.00276778375,0.00269493065,0.00281379885,0.00266223005,0.0034238090499999997,0.00282864115,0.0025380622,0.00273358025,0.00255395915,0.0028030988,0.0028109296,0.0026739038,0.0025868665,0.0025400239,0.00266424475,0.0038076227,0.00427089375,0.0043406309499999995,0.00278694345,0.00421648585,0.0036486714500000004,0.0038127379000000004,0.0034544951999999998,0.00308337555,0.00285372245,0.00295037495,0.00287765175,0.0028317922999999997,0.0028322156,0.00280512485,0.00286309735,0.00281423305,0.0030213642499999998,0.0027335336,0.003779797,0.005251473,0.004569884,0.00305029235,0.0027227327999999997,0.0028203060499999997,0.0028504255,0.0027506847500000002,0.00354191875,0.0028031154,0.0029228135,0.00285606755,0.0028738195000000003,0.00265249125,0.0028890168,0.0026705528,0.0026878383,0.0043164022000000005,0.00356084495,0.0080420774,0.0046117684,0.0036115667499999997,0.0050126502000000005,0.00435304575,0.0029079251,0.00419701085,0.003595277,0.0039886956,0.0034083698000000003,0.0027792574,0.0029919409]}},{"size":400,"stats":{"rme":9.071480322367577,"deviation":0.002211014427288768,"mean":0.005709794329329004,"variance":0.000004888584797679078,"moe":0.0005179628690327404,"sem":0.00026426676991466347,"sample":[0.004694360363636364,0.004668689545454545,0.004577354727272728,0.004584023363636364,0.004623799636363637,0.004939586583333333,0.004641495333333333,0.0048164115833333335,0.004826028166666667,0.004561460833333334,0.004792083083333333,0.00464882825,0.006969701583333334,0.008890983416666666,0.008017881583333332,0.005702389333333333,0.004931123833333333,0.004762144333333333,0.004845450583333333,0.004794459083333333,0.004900339166666667,0.0048658875,0.005133089666666667,0.004816338916666667,0.005919805583333333,0.00510994275,0.005185262416666667,0.0046034345,0.005038800916666667,0.004507488083333333,0.00465959525,0.004830950916666667,0.005170423083333333,0.0073702460000000004,0.007500145333333333,0.0050511451666666665,0.004525866,0.0047040115,0.004545581666666667,0.004563973416666666,0.004641940416666666,0.00486203625,0.0044178085833333335,0.004661161083333333,0.004578692833333333,0.004668222916666667,0.0046884025,0.004561514,0.0048048945833333336,0.004665975833333333,0.00468481025,0.004398124166666667,0.004718567333333333,0.007442013333333333,0.010494139833333332,0.017983349166666666,0.011268677749999999,0.008524900833333333,0.005046269416666666,0.004828261416666667,0.00522343225,0.004833190416666667,0.004810945083333333,0.004771406416666666,0.0047652975000000005,0.006631948249999999,0.008940110333333333,0.0112524315,0.0084700535,0.00575644225]}},{"size":500,"stats":{"rme":19.620169712648195,"deviation":0.008201146685596822,"mean":0.011361252699519233,"variance":0.00006725880695867574,"moe":0.002229097061128498,"sem":0.0011372944189431112,"sample":[0.00764469425,0.00762884275,0.00807871375,0.00767815075,0.009455985625,0.01462653,0.01104921475,0.00907601325,0.01087312275,0.016647679125,0.01967086825,0.01382496875,0.010879391,0.01306833825,0.01029146625,0.0074815585,0.05605038725,0.016155164,0.01202925525,0.007996242375,0.007505465875,0.0074229,0.007506556125,0.007276592125,0.010339001,0.012498168625,0.0306716635,0.007488287875,0.00763968625,0.00750621075,0.00770392375,0.007366906125,0.00736514975,0.007397070125,0.00729333175,0.007649891375,0.0072748545,0.008151855125,0.007211656875,0.007149781625,0.0070058035,0.007317611625,0.007181818125,0.011286681625,0.011508852375,0.009061494125,0.0073182645,0.00766661925,0.010834811625,0.02768936625,0.025561274125,0.00772700325]}},{"size":600,"stats":{"rme":15.463840966044282,"deviation":0.010400904094726634,"mean":0.01845970262352941,"variance":0.00010817880598770124,"moe":0.002854579056507292,"sem":0.001456417885973108,"sample":[0.0127564282,0.029550079,0.0255435132,0.0182240924,0.016449866599999998,0.026287162600000004,0.0732065864,0.020086175,0.023717776,0.016205906,0.012138969199999999,0.0118557318,0.0109862412,0.0141108546,0.0107103838,0.0111444906,0.0125968558,0.0135101186,0.012876122600000001,0.019198304,0.0197959214,0.0125000322,0.0150276202,0.014811065600000001,0.0130945478,0.0112022248,0.012996706,0.0120832674,0.0113691786,0.0147961688,0.014163284600000001,0.0183340128,0.016302591999999998,0.0434257396,0.0287472982,0.015397385999999999,0.0106524762,0.013983895599999999,0.018855428,0.0141667862,0.0110606076,0.0182506708,0.0269510246,0.020284528,0.0294362136,0.0288362968,0.012474332000000001,0.0113233944,0.011622568199999999,0.02898796,0.0193559482]}},{"size":700,"stats":{"rme":20.658735542851943,"deviation":0.017604643526771345,"mean":0.02436299307446808,"variance":0.00030992347370469226,"moe":0.005033086309577695,"sem":0.0025679011783559668,"sample":[0.051188296,0.0423095105,0.014535936,0.02425443975,0.0217889355,0.022780356,0.0143309005,0.01485574975,0.015772989,0.01433106225,0.0142661145,0.01576378325,0.014196764,0.03615538075,0.03548780375,0.025061753,0.0283374165,0.03411216275,0.0712808,0.03609107625,0.1100733745,0.02399588,0.0150714085,0.01479551625,0.0154123495,0.01426984425,0.014559031,0.01399872025,0.01414301825,0.0211781165,0.0220443385,0.05239607075,0.0131957385,0.0150661645,0.014425414,0.014379047,0.01378906825,0.01419776925,0.01424202925,0.02022880925,0.026446337,0.0243808675,0.01925247175,0.01457711425,0.01665364625,0.02309557275,0.02229172675]}},{"size":800,"stats":{"rme":13.796303177517283,"deviation":0.0133262654033357,"mean":0.025763503450617283,"variance":0.00017758934960014202,"moe":0.0035544110451972873,"sem":0.0018134750230598404,"sample":[0.018366340666666665,0.018003002666666667,0.019930824,0.06056930433333333,0.018591526,0.017011525,0.018743251666666665,0.018400561666666666,0.01910227633333333,0.018649845,0.019157642333333332,0.018642697,0.017657286333333334,0.01824967233333333,0.03072958766666667,0.029707933000000002,0.028199639666666665,0.031925872333333334,0.03354896533333333,0.03604760366666667,0.027120380666666666,0.019799187,0.021338406333333334,0.018762807333333333,0.018750681666666668,0.018742616,0.018686890666666667,0.018043278666666666,0.017982034666666667,0.0181913,0.018524782666666666,0.026804526333333332,0.08213430033333334,0.026438662,0.018948744,0.018008709333333334,0.018503334666666666,0.018489564333333333,0.017524108333333333,0.018224646333333334,0.018310051666666667,0.020104713,0.029616792,0.028047207666666667,0.043049115666666665,0.04019882366666667,0.036931809333333336,0.027111453666666663,0.023446512,0.018896693333333332,0.019471985666666667,0.018322853,0.07047610666666666,0.04499075066666666]}},{"size":900,"stats":{"rme":8.90707948838026,"deviation":0.00911316077649712,"mean":0.028359905110000003,"variance":0.00008304969933828559,"moe":0.0025260392909769156,"sem":0.0012887955566208754,"sample":[0.077556876,0.045237181,0.0335321285,0.032698955,0.026726543000000002,0.024278804,0.023385406,0.023929951333333335,0.025068539666666667,0.026817034,0.02501753533333333,0.023987779666666667,0.024055532666666667,0.02359613966666667,0.046198554333333336,0.036289327,0.023958206,0.026035181333333334,0.023303946333333336,0.022926977666666667,0.023992080666666665,0.025328557333333335,0.023503163999999997,0.024268368,0.024796062999999997,0.03617580966666666,0.03724015633333334,0.035869521,0.028401166000000002,0.024003951666666665,0.025888064000000002,0.028128883666666663,0.026489609333333334,0.027323736666666668,0.024596153666666665,0.025176824666666667,0.025879598666666667,0.040509667666666666,0.03136484133333333,0.023351951666666666,0.02277817,0.023581354333333332,0.023352514333333334,0.023442963666666667,0.023759039666666665,0.023745944666666668,0.024870957,0.024585480000000003,0.024704853666666665,0.026285210666666666]}},{"size":1000,"stats":{"rme":16.87090156524232,"deviation":0.026861949854298392,"mean":0.048153811535714276,"variance":0.0007215643499748414,"moe":0.008123982144102657,"sem":0.004144888849031968,"sample":[0.065086082,0.0909195745,0.135230084,0.0490928525,0.034498285,0.0343553115,0.039525375,0.0571936945,0.045501464,0.0367856415,0.162636528,0.047292773,0.0388119915,0.0407476745,0.0642362405,0.048623415,0.0287635915,0.0368569855,0.081158149,0.0362283765,0.040919827,0.0384142575,0.0345914625,0.034755854,0.032965632,0.033086663,0.032540201,0.0316822985,0.030756847,0.0302784535,0.049862454,0.0523095085,0.04274569,0.0321564255,0.0334298155,0.03228963,0.03859855,0.0316485945,0.0454424795,0.058509111,0.06336759,0.0285646505]}}]},{"name":"Sequence","results":[{"size":100,"stats":{"rme":22.489742702534908,"deviation":0.0035210862683445524,"mean":0.005044839897897899,"variance":0.000012398048509124564,"moe":0.0011345715127920623,"sem":0.000578863016730644,"sample":[0.0024688083703703705,0.002029487074074074,0.0024020911111111115,0.002806350333333333,0.0047336365925925925,0.0025308830370370373,0.0020919007037037037,0.002117954037037037,0.002211754888888889,0.0027543271851851853,0.0038308801111111112,0.004140378962962963,0.003480582925925926,0.004109712555555555,0.0024715493333333336,0.004873380962962963,0.010469264555555555,0.01758880337037037,0.005907100962962963,0.008494772777777777,0.007145798296296297,0.011898736555555556,0.008151325296296296,0.004121553555555556,0.006967796259259259,0.005175337148148148,0.003040837185185185,0.0029841117407407407,0.002989859185185185,0.009598041074074073,0.003758656074074074,0.005945332111111111,0.011619868777777778,0.005331579222222222,0.002206051185185185,0.0021316002222222224,0.0020789724814814815]}},{"size":200,"stats":{"rme":9.658768971329167,"deviation":0.0018953032932033935,"mean":0.004884466839658443,"variance":0.0000035921745732276283,"moe":0.0004717793675237921,"sem":0.00024070375894071026,"sample":[0.003895956117647059,0.0036238656470588236,0.01034583405882353,0.006004297352941176,0.0054941011764705885,0.005285633411764706,0.007886680588235294,0.0057426994705882355,0.004326161588235294,0.004107340176470588,0.0037288312352941177,0.003830691,0.003703177764705882,0.003745533764705882,0.003886162294117647,0.003907100941176471,0.0045171688235294116,0.003912686,0.0035692813529411764,0.004611537882352941,0.0040541539411764705,0.004256503058823529,0.0075367711764705875,0.006020289,0.0041223290588235295,0.004672853470588235,0.003655527,0.003751700117647059,0.004838570588235294,0.003806520294117647,0.0036293490588235294,0.004763453058823529,0.0036418218235294117,0.0037303160588235294,0.004838892352941176,0.0036649058235294118,0.0039431143529411765,0.011160184352941176,0.013366357294117647,0.005788566764705883,0.004701860235294118,0.003948289529411765,0.004476169823529412,0.004618253882352941,0.0037183286470588235,0.004757498529411765,0.004463606176470588,0.003722632117647059,0.004235821823529412,0.004582557705882353,0.004607996176470588,0.009249731117647058,0.006431377411764706,0.003515266176470588,0.004354556470588236,0.004423442,0.003680629176470588,0.004399306588235294,0.0046201832352941175,0.004008144999999999,0.004386120470588235,0.004568252470588236]}},{"size":300,"stats":{"rme":13.454450429883154,"deviation":0.0038044896967415146,"mean":0.007473175406993006,"variance":0.000014474141852612343,"moe":0.0010054746806720926,"sem":0.0005129972860571902,"sample":[0.006097502615384615,0.006536091,0.008106927384615385,0.031101006307692306,0.009810900692307693,0.005475985000000001,0.006866357,0.006164198461538461,0.005922323692307692,0.006152657538461539,0.005339845615384615,0.012147142538461537,0.011738733538461539,0.010570286846153847,0.00635833076923077,0.005746154230769231,0.006679712692307692,0.005174156846153846,0.005200342846153847,0.006268158769230769,0.005855380461538461,0.006846677307692307,0.007518976923076923,0.009071142230769231,0.007685706923076923,0.007612154461538461,0.012376116,0.005774179307692307,0.0061923566923076925,0.008452782076923078,0.005640417,0.005327390846153846,0.0064575306923076925,0.005807317,0.006046892692307692,0.005981235076923077,0.005881179769230769,0.006674815230769232,0.004946116076923078,0.0106859,0.009864858384615384,0.006146972153846154,0.0058749183846153845,0.005215048076923077,0.006580712153846154,0.005846211,0.005849383692307693,0.005867295769230769,0.0060984134615384615,0.006560606923076923,0.005239741307692307,0.005108828923076922,0.006539989076923077,0.011115178076923075,0.010825408846153847]}},{"size":400,"stats":{"rme":7.960143059634231,"deviation":0.0027949870684420915,"mean":0.009636734927450983,"variance":0.000007811952712758517,"moe":0.0007670978865028373,"sem":0.00039137647270552926,"sample":[0.0080142902,0.008073860700000001,0.007825864200000001,0.0077635041000000005,0.0087887483,0.0078514568,0.0080610544,0.0081331325,0.0082735421,0.0066082554000000005,0.009821150300000001,0.013427567900000001,0.0093542157,0.0089611739,0.0080793858,0.0077926245,0.008635296800000001,0.007647975699999999,0.0088720479,0.0164871924,0.017560466599999998,0.015263791500000002,0.0136215266,0.011525625500000001,0.0082794414,0.0097224941,0.0089237396,0.018992181,0.012126176800000001,0.0084252821,0.0097011665,0.0126669936,0.009503780600000001,0.0074065433,0.0078976334,0.0090412098,0.0077678580999999995,0.0089086523,0.0075596385,0.0077874526,0.007669090700000001,0.006849290199999999,0.0083234155,0.0073803995,0.0078735444,0.0096966738,0.0134460273,0.0117222382,0.008002273899999999,0.0086897178,0.010666816499999999]}},{"size":500,"stats":{"rme":9.698152568629153,"deviation":0.0042883112445079325,"mean":0.011793873851851846,"variance":0.000018389613329773176,"moe":0.0011437878799042517,"sem":0.0005835652448491081,"sample":[0.012445206625,0.01093222475,0.034478544,0.022785460375,0.010914278875,0.01215918375,0.01109244125,0.0116102265,0.00987665225,0.0098673345,0.011177799125,0.00956879,0.010695850375,0.015878086,0.0181879715,0.00958033925,0.00961406475,0.011052402625,0.00948754775,0.0101935895,0.009918374375,0.011091311,0.009589103875,0.00904505175,0.00967899575,0.009814749375,0.011651246125,0.018824819625,0.01327658225,0.00863955375,0.01400277275,0.013531864625,0.010136363625,0.010911145375,0.00978327325,0.0103786755,0.008960295875,0.01003045675,0.01070857975,0.016628627,0.015505555125,0.009462560625,0.008449125125,0.00863275025,0.00870296725,0.009823898375,0.009704748625,0.010102276875,0.00972476875,0.009928094625,0.009200705875,0.009766453875,0.012668403,0.0169970435]}},{"size":600,"stats":{"rme":13.89515774972378,"deviation":0.008809010246707548,"mean":0.017231299580769237,"variance":0.00007759866152659857,"moe":0.002394316259075378,"sem":0.0012215899280996827,"sample":[0.028368043,0.014052203599999999,0.0113969974,0.011085033599999999,0.0121349336,0.0327012612,0.0191749942,0.011943092800000001,0.013999051200000001,0.011632307,0.0120608932,0.0139382124,0.0117596166,0.013672986000000002,0.0139367886,0.0121848468,0.0114918382,0.013833035799999999,0.011256439,0.0113843582,0.013737432599999998,0.056451949,0.0301256998,0.0165260938,0.01336393,0.0137042752,0.014034541000000001,0.0125028908,0.0119635666,0.014158142200000001,0.013879656600000002,0.0123007314,0.0335535794,0.019340232199999998,0.0118048646,0.013754999,0.012808729199999999,0.0107868432,0.0139112028,0.0120105982,0.023765185799999998,0.0264207438,0.022043736799999998,0.0113866678,0.025785256,0.025253694599999998,0.038643709,0.026164384800000003,0.013027461200000002,0.0144565716,0.0140829582,0.0122703186]}},{"size":700,"stats":{"rme":17.208467374729427,"deviation":0.011811727776849797,"mean":0.02242208824537036,"variance":0.00013951691307440505,"moe":0.0038584977404376,"sem":0.0019686212961416327,"sample":[0.0155544295,0.035173628166666665,0.03431472866666666,0.022400815333333334,0.019085615333333333,0.015090205,0.034028585,0.04490016833333333,0.0161164715,0.014662546666666667,0.014471191,0.029214053,0.015246094,0.013756632666666666,0.027590307666666664,0.015330274999999999,0.023523937666666665,0.020735445166666668,0.0163229195,0.013950329166666666,0.014066718166666667,0.0141554015,0.014176350999999998,0.027514014333333333,0.039059082833333335,0.0136664835,0.013168754,0.015384416,0.014636233166666667,0.014722528333333334,0.014836723166666668,0.058070594499999996,0.05529266233333333,0.020258171666666668,0.021004139166666668,0.015714524833333333]}},{"size":800,"stats":{"rme":15.777579401071517,"deviation":0.013884611512978906,"mean":0.026614896678571427,"variance":0.00019278243686634636,"moe":0.004199186455974753,"sem":0.0021424420693748744,"sample":[0.031315864666666665,0.019362145333333334,0.01755106625,0.0280344845,0.03575063275,0.01506198225,0.0174941295,0.01481255525,0.01438143325,0.014572377,0.01696306175,0.035623601,0.03911460925,0.022233627,0.01729501925,0.01439615275,0.01790473275,0.04743971725,0.02474106775,0.018164959,0.0155451895,0.018600085,0.03240225475,0.02385185,0.01726546875,0.01455527375,0.01444935225,0.0169745325,0.0197559785,0.04135980925,0.0196306835,0.01573865675,0.0186859245,0.0305717185,0.055447748,0.06096047375,0.05464554525,0.03058095025,0.01616133825,0.0649385425,0.03266060325,0.04083046325]}},{"size":900,"stats":{"rme":10.127510719386265,"deviation":0.008551029678985295,"mean":0.025236989430232556,"variance":0.00007312010857088737,"moe":0.002555878809797181,"sem":0.001304019800916929,"sample":[0.037703298,0.01932706825,0.015386028,0.0311520575,0.0194173465,0.019615846,0.03637831475,0.02204801725,0.04918959825,0.04302725675,0.02673012975,0.02161385475,0.03902238625,0.02228440525,0.0174459325,0.01965103225,0.0384534465,0.04628413625,0.0295832615,0.0238470475,0.02230227325,0.0174341225,0.02439132575,0.02319925225,0.01856484375,0.01628830925,0.01739372425,0.01988023025,0.02892049375,0.03153317225,0.01691206625,0.01739387625,0.01868874025,0.02338278525,0.02475448225,0.01890578925,0.023182323,0.0266859275,0.020762633,0.0234987695,0.03253866275,0.02345682525,0.016959454]}},{"size":1000,"stats":{"rme":33.413532171404306,"deviation":0.04310002275495106,"mean":0.05578275325362318,"variance":0.0018576119614772994,"moe":0.018638988204494465,"sem":0.008986975990595211,"sample":[0.023249335333333333,0.019280627666666664,0.018852304,0.01927851733333333,0.034924123333333335,0.03963305833333333,0.047862667666666664,0.146019957,0.04938155033333333,0.061247508666666665,0.019318734333333334,0.019475819000000002,0.020974216666666667,0.018668633,0.019388595666666664,0.06378669875,0.11258008675,0.145153929,0.030811047,0.05102595125,0.09307589675,0.11030725125,0.11870681575]}}]}]} --------------------------------------------------------------------------------