29:null 2a:["$","title",null,{"children":"RLE Bitvector Benchmarks | Yuri Vishnevsky | Observable"}] 2f:T1c07,time17 = `[debug] Orig,1000000, 6803456, 6800384, Orig/Rank1/1000000 time: [1.0921 µs 1.0968 µs 1.1018 µs] Orig/Select1/1000000 time: [92.819 ns 93.206 ns 93.629 ns] Orig/Select0/1000000 time: [92.779 ns 93.022 ns 93.258 ns] [debug] Orig,1637890, 10384128, 10382656, Orig/Rank1/1637890 time: [1.0886 µs 1.0967 µs 1.1052 µs] Orig/Select1/1637890 time: [96.515 ns 96.825 ns 97.197 ns] Orig/Select0/1637890 time: [97.607 ns 97.868 ns 98.137 ns] [debug] Orig,2682700, 16095232, 16093952, Orig/Rank1/2682700 time: [1.1961 µs 1.2002 µs 1.2048 µs] Orig/Select1/2682700 time: [101.21 ns 101.57 ns 101.94 ns] Orig/Select0/2682700 time: [100.42 ns 100.87 ns 101.44 ns] [debug] Orig,4393970, 25027584, 25020736, Orig/Rank1/4393970 time: [1.3278 µs 1.3428 µs 1.3613 µs] Orig/Select1/4393970 time: [103.28 ns 103.65 ns 104.04 ns] Orig/Select0/4393970 time: [106.03 ns 106.79 ns 107.67 ns] [debug] Orig,7196860, 37957440, 37961536, Orig/Rank1/7196860 time: [1.3174 µs 1.3295 µs 1.3486 µs] Orig/Select1/7196860 time: [110.00 ns 110.45 ns 110.94 ns] Orig/Select0/7196860 time: [111.40 ns 111.85 ns 112.33 ns] [debug] Orig,11787690, 58007360, 57997888, Orig/Rank1/11787690 time: [1.4744 µs 1.4836 µs 1.4938 µs] Orig/Select1/11787690 time: [123.39 ns 126.33 ns 129.41 ns] Orig/Select0/11787690 time: [118.74 ns 120.46 ns 122.47 ns] [debug] Orig,19306980, 88792384, 88799616, Orig/Rank1/19306980 time: [1.6643 µs 1.6807 µs 1.7014 µs] Orig/Select1/19306980 time: [174.90 ns 176.49 ns 178.72 ns] Orig/Select0/19306980 time: [177.32 ns 178.33 ns 179.34 ns] [debug] Orig,31622780, 136529728, 136519680, Orig/Rank1/31622780 time: [2.2710 µs 2.3137 µs 2.3536 µs] Orig/Select1/31622780 time: [287.19 ns 289.14 ns 291.74 ns] Orig/Select0/31622780 time: [289.40 ns 290.52 ns 291.55 ns] [debug] Orig,51794750, 199375424, 199374592, Orig/Rank1/51794750 time: [2.7234 µs 2.7415 µs 2.7640 µs] Orig/Select1/51794750 time: [319.66 ns 320.70 ns 321.84 ns] Orig/Select0/51794750 time: [317.96 ns 318.85 ns 319.73 ns] [debug] Orig,84834290, 297957824, 297933120, Orig/Rank1/84834290 time: [3.2663 µs 3.4503 µs 3.6914 µs] Orig/Select1/84834290 time: [382.89 ns 385.11 ns 387.68 ns] Orig/Select0/84834290 time: [379.50 ns 381.18 ns 383.04 ns] [debug] Orig,138949550, 446142912, 446154432, Orig/Rank1/138949550 time: [3.4892 µs 3.5038 µs 3.5196 µs] Orig/Select1/138949550 time: [445.69 ns 447.10 ns 448.60 ns] Orig/Select0/138949550 time: [448.93 ns 450.23 ns 451.58 ns] [debug] Orig,227584590, 633709888, 633728256, Orig/Rank1/227584590 time: [3.4809 µs 3.4918 µs 3.5023 µs] Orig/Select1/227584590 time: [479.63 ns 514.13 ns 575.07 ns] Orig/Select0/227584590 time: [475.15 ns 514.60 ns 593.69 ns] [debug] Orig,372759370, 906872832, 906872448, Orig/Rank1/372759370 time: [3.9689 µs 3.9951 µs 4.0221 µs] Orig/Select1/372759370 time: [515.99 ns 517.44 ns 519.05 ns] Orig/Select0/372759370 time: [529.17 ns 531.48 ns 533.71 ns] [debug] Orig,610540230, 1290665152, 1290692800, Orig/Rank1/610540230 time: [4.2316 µs 4.2557 µs 4.2830 µs] Orig/Select1/610540230 time: [559.70 ns 561.91 ns 564.22 ns] Orig/Select0/610540230 time: [562.37 ns 569.05 ns 580.14 ns] [debug] Orig,1000000000, 1733400192, 1733401664, Orig/Rank1/1000000000 time: [4.8149 µs 4.8421 µs 4.8731 µs] Orig/Select1/1000000000 time: [582.21 ns 585.56 ns 588.90 ns] Orig/Select0/1000000000 time: [560.75 ns 563.34 ns 565.55 ns] [debug] New,1000000, 6803456, 7301952, New/Rank1/1000000 time: [159.73 ns 161.03 ns 162.46 ns] New/Select1/1000000 time: [1.1469 µs 1.1532 µs 1.1600 µs] New/Select0/1000000 time: [122.09 ns 123.01 ns 124.05 ns] [debug] New,1637890, 10384128, 11202304, New/Rank1/1637890 time: [144.87 ns 145.59 ns 146.47 ns] New/Select1/1637890 time: [1.0809 µs 1.0854 µs 1.0898 µs] New/Select0/1637890 time: [127.01 ns 127.77 ns 128.51 ns] [debug] New,2682700, 16095232, 17435904, New/Rank1/2682700 time: [154.02 ns 154.92 ns 156.08 ns] New/Select1/2682700 time: [1.1957 µs 1.1999 µs 1.2045 µs] New/Select0/2682700 time: [130.06 ns 130.72 ns 131.45 ns] [debug] New,4393970, 25027584, 27221184, New/Rank1/4393970 time: [157.14 ns 158.67 ns 160.56 ns] New/Select1/4393970 time: [1.2739 µs 1.2788 µs 1.2841 µs] New/Select0/4393970 time: [135.31 ns 135.99 ns 136.71 ns] [debug] New,7196860, 37957440, 41557888, New/Rank1/7196860 time: [166.56 ns 168.27 ns 170.24 ns] New/Select1/7196860 time: [1.3030 µs 1.3090 µs 1.3154 µs] New/Select0/7196860 time: [145.78 ns 147.56 ns 149.95 ns] [debug] New,11787690, 58007360, 63896384, New/Rank1/11787690 time: [223.36 ns 225.81 ns 228.32 ns] New/Select1/11787690 time: [1.4231 µs 1.4346 µs 1.4489 µs] New/Select0/11787690 time: [195.21 ns 196.25 ns 197.36 ns] [debug] New,19306980, 88792384, 98449536, New/Rank1/19306980 time: [284.30 ns 287.70 ns 292.06 ns] New/Select1/19306980 time: [1.6638 µs 1.6816 µs 1.7036 µs] New/Select0/19306980 time: [247.43 ns 248.59 ns 249.81 ns] [debug] New,31622780, 136529728, 152336128, New/Rank1/31622780 time: [398.10 ns 400.47 ns 403.02 ns] New/Select1/31622780 time: [2.5484 µs 2.5532 µs 2.5581 µs] New/Select0/31622780 time: [392.88 ns 393.91 ns 394.93 ns] [debug] New,51794750, 199375424, 225272320, New/Rank1/51794750 time: [478.50 ns 479.68 ns 480.81 ns] New/Select1/51794750 time: [2.8001 µs 2.8808 µs 2.9755 µs] New/Select0/51794750 time: [398.30 ns 432.62 ns 492.34 ns] [debug] New,84834290, 297957824, 340362560, New/Rank1/84834290 time: [575.06 ns 578.42 ns 581.53 ns] New/Select1/84834290 time: [3.1548 µs 3.1685 µs 3.1848 µs] New/Select0/84834290 time: [506.03 ns 508.07 ns 510.25 ns] [debug] New,138949550, 446142912, 515623424, New/Rank1/138949550 time: [674.01 ns 677.07 ns 680.36 ns] New/Select1/138949550 time: [3.4383 µs 3.4513 µs 3.4663 µs] New/Select0/138949550 time: [590.28 ns 592.38 ns 594.66 ns] [debug] New,227584590, 633709888, 747511424, New/Rank1/227584590 time: [711.74 ns 714.68 ns 717.69 ns] New/Select1/227584590 time: [3.4452 µs 3.7669 µs 4.2732 µs] New/Select0/227584590 time: [612.20 ns 671.50 ns 788.17 ns] [debug] New,372759370, 906872832, 1093252288, New/Rank1/372759370 time: [785.79 ns 791.25 ns 796.57 ns] New/Select1/372759370 time: [3.7328 µs 3.7468 µs 3.7626 µs] New/Select0/372759370 time: [680.34 ns 682.95 ns 685.89 ns] [debug] New,610540230, 1290665152, 1595949120, New/Rank1/610540230 time: [823.00 ns 825.78 ns 828.79 ns] New/Select1/610540230 time: [4.2705 µs 4.3107 µs 4.3508 µs] New/Select0/610540230 time: [747.08 ns 762.68 ns 782.12 ns] [debug] New,1000000000, 1733400192, 2335207616, New/Rank1/1000000000 time: [850.38 ns 852.13 ns 854.21 ns] New/Select1/1000000000 time: [5.0547 µs 5.0816 µs 5.1110 µs] New/Select0/1000000000 time: [759.62 ns 762.97 ns 765.92 ns]`30:T410,// paper run; N = 2G space17 = `variant,size,vec1,vec2 Orig,1000000,6803456,6800384 Orig,1637890,10384128,10382656 Orig,2682700,16095232,16093952 Orig,4393970,25027584,25020736 Orig,7196860,37957440,37961536 Orig,11787690,58007360,57997888 Orig,19306980,88792384,88799616 Orig,31622780,136529728,136519680 Orig,51794750,199375424,199374592 Orig,84834290,297957824,297933120 Orig,138949550,446142912,446154432 Orig,227584590,633709888,633728256 Orig,372759370,906872832,906872448 Orig,610540230,1290665152,1290692800 Orig,1000000000,1733400192,1733401664 New,1000000,6803456,7301952 New,1637890,10384128,11202304 New,2682700,16095232,17435904 New,4393970,25027584,27221184 New,7196860,37957440,41557888 New,11787690,58007360,63896384 New,19306980,88792384,98449536 New,31622780,136529728,152336128 New,51794750,199375424,225272320 New,84834290,297957824,340362560 New,138949550,446142912,515623424 New,227584590,633709888,747511424 New,372759370,906872832,1093252288 New,610540230,1290665152,1595949120 New,1000000000,1733400192,2335207616 `31:T413,// test run; N = 4G space18 = `variant,size,vec1,vec2 Orig,1000000,7301376,7302528 Orig,1637890,11202432,11202176 Orig,2682700,17437440,17434496 Orig,4393970,27220672,27221696 Orig,7196860,41559360,41556480 Orig,11787690,63898560,63894208 Orig,19306980,98451584,98447488 Orig,31622780,152343936,152328128 Orig,51794750,225275840,225268864 Orig,84834290,340377088,340348096 Orig,138949550,515614272,515632512 Orig,227584590,747517056,747505920 Orig,372759370,1093227136,1093277440 Orig,610540230,1595956992,1595941120 Orig,1000000000,2335214336,2335200768 New,1000000,7301376,7801920 New,1637890,11202432,12021248 New,2682700,17437440,18777280 New,4393970,27220672,29418112 New,7196860,41559360,45156288 New,11787690,63898560,69790208 New,19306980,98451584,108103040 New,31622780,152343936,168147520 New,51794750,225275840,251169728 New,84834290,340377088,382779712 New,138949550,515614272,585098176 New,227584590,747517056,861303744 New,372759370,1093227136,1279632000 New,610540230,1595956992,1901219200 New,1000000000,2335214336,2835207616 `32:T16e5,time18 = `Orig/Rank1/1000000 time: [1.1049 µs 1.1137 µs 1.1240 µs] Orig/Select1/1000000 time: [93.939 ns 94.287 ns 94.656 ns] Orig/Select0/1000000 time: [93.343 ns 93.552 ns 93.805 ns] Orig/Rank1/1637890 time: [1.1619 µs 1.2279 µs 1.3110 µs] Orig/Select1/1637890 time: [102.98 ns 103.89 ns 105.00 ns] Orig/Select0/1637890 time: [99.679 ns 100.10 ns 100.60 ns] Orig/Rank1/2682700 time: [1.2212 µs 1.2273 µs 1.2346 µs] Orig/Select1/2682700 time: [103.45 ns 104.34 ns 105.29 ns] Orig/Select0/2682700 time: [101.93 ns 102.58 ns 103.31 ns] Orig/Rank1/4393970 time: [1.3493 µs 1.3559 µs 1.3635 µs] Orig/Select1/4393970 time: [106.88 ns 107.50 ns 108.26 ns] Orig/Select0/4393970 time: [106.11 ns 106.40 ns 106.68 ns] Orig/Rank1/7196860 time: [1.3683 µs 1.3810 µs 1.3973 µs] Orig/Select1/7196860 time: [120.95 ns 123.11 ns 125.47 ns] Orig/Select0/7196860 time: [113.00 ns 114.03 ns 115.73 ns] Orig/Rank1/11787690 time: [1.4487 µs 1.4538 µs 1.4591 µs] Orig/Select1/11787690 time: [123.25 ns 125.12 ns 127.20 ns] Orig/Select0/11787690 time: [141.29 ns 144.70 ns 147.87 ns] Orig/Rank1/19306980 time: [1.7167 µs 1.7246 µs 1.7341 µs] Orig/Select1/19306980 time: [183.42 ns 184.12 ns 184.84 ns] Orig/Select0/19306980 time: [185.37 ns 203.80 ns 242.44 ns] Orig/Rank1/31622780 time: [2.4331 µs 2.6580 µs 3.0007 µs] Orig/Select1/31622780 time: [292.06 ns 292.95 ns 293.87 ns] Orig/Select0/31622780 time: [289.28 ns 290.18 ns 291.12 ns] Orig/Rank1/51794750 time: [2.8147 µs 2.8207 µs 2.8268 µs] Orig/Select1/51794750 time: [336.33 ns 344.08 ns 352.67 ns] Orig/Select0/51794750 time: [310.71 ns 316.35 ns 320.90 ns] Orig/Rank1/84834290 time: [3.2572 µs 3.2667 µs 3.2770 µs] Orig/Select1/84834290 time: [384.86 ns 386.23 ns 387.77 ns] Orig/Select0/84834290 time: [388.22 ns 390.61 ns 393.59 ns] Orig/Rank1/138949550 time: [3.4863 µs 3.5013 µs 3.5174 µs] Orig/Select1/138949550 time: [447.14 ns 448.78 ns 450.61 ns] Orig/Select0/138949550 time: [447.17 ns 449.78 ns 452.95 ns] Orig/Rank1/227584590 time: [3.6022 µs 3.6190 µs 3.6386 µs] Orig/Select1/227584590 time: [474.58 ns 476.18 ns 477.68 ns] Orig/Select0/227584590 time: [462.26 ns 470.08 ns 477.03 ns] Orig/Rank1/372759370 time: [4.0144 µs 4.0564 µs 4.1052 µs] Orig/Select1/372759370 time: [520.78 ns 521.33 ns 521.87 ns] Orig/Select0/372759370 time: [518.67 ns 519.66 ns 520.78 ns] Orig/Rank1/610540230 time: [4.6952 µs 4.7491 µs 4.8013 µs] Orig/Select1/610540230 time: [572.14 ns 574.02 ns 575.94 ns] Orig/Select0/610540230 time: [555.16 ns 561.14 ns 566.19 ns] Orig/Rank1/1000000000 time: [5.2371 µs 5.2511 µs 5.2662 µs] Orig/Select1/1000000000 time: [603.83 ns 606.93 ns 609.91 ns] Orig/Select0/1000000000 time: [598.09 ns 602.07 ns 605.78 ns] New/Rank1/1000000 time: [142.64 ns 143.51 ns 144.67 ns] New/Select1/1000000 time: [1.0792 µs 1.0883 µs 1.0999 µs] New/Select0/1000000 time: [121.08 ns 122.08 ns 123.32 ns] New/Rank1/1637890 time: [144.01 ns 144.56 ns 145.33 ns] New/Select1/1637890 time: [1.1044 µs 1.1188 µs 1.1347 µs] New/Select0/1637890 time: [127.58 ns 127.87 ns 128.19 ns] New/Rank1/2682700 time: [153.32 ns 153.73 ns 154.19 ns] New/Select1/2682700 time: [1.1932 µs 1.2036 µs 1.2189 µs] New/Select0/2682700 time: [132.06 ns 132.37 ns 132.73 ns] New/Rank1/4393970 time: [160.53 ns 160.98 ns 161.48 ns] New/Select1/4393970 time: [1.3127 µs 1.3218 µs 1.3345 µs] New/Select0/4393970 time: [137.87 ns 138.77 ns 140.11 ns] New/Rank1/7196860 time: [166.04 ns 166.65 ns 167.36 ns] New/Select1/7196860 time: [1.3503 µs 1.3615 µs 1.3747 µs] New/Select0/7196860 time: [145.21 ns 145.95 ns 146.83 ns] New/Rank1/11787690 time: [230.85 ns 232.03 ns 233.21 ns] New/Select1/11787690 time: [1.4487 µs 1.4645 µs 1.4883 µs] New/Select0/11787690 time: [201.44 ns 202.38 ns 203.49 ns] New/Rank1/19306980 time: [293.82 ns 294.43 ns 295.02 ns] New/Select1/19306980 time: [1.6667 µs 1.6863 µs 1.7146 µs] New/Select0/19306980 time: [254.15 ns 254.78 ns 255.45 ns] New/Rank1/31622780 time: [397.16 ns 406.57 ns 415.52 ns] New/Select1/31622780 time: [2.3718 µs 2.3772 µs 2.3828 µs] New/Select0/31622780 time: [358.42 ns 359.74 ns 360.98 ns] New/Rank1/51794750 time: [478.26 ns 482.97 ns 486.73 ns] New/Select1/51794750 time: [2.7993 µs 2.8058 µs 2.8128 µs] New/Select0/51794750 time: [428.90 ns 430.05 ns 431.18 ns] New/Rank1/84834290 time: [583.14 ns 584.45 ns 585.77 ns] New/Select1/84834290 time: [3.2086 µs 3.2157 µs 3.2237 µs] New/Select0/84834290 time: [505.54 ns 506.89 ns 508.34 ns] New/Rank1/138949550 time: [677.07 ns 678.89 ns 680.84 ns] New/Select1/138949550 time: [3.4952 µs 3.5041 µs 3.5154 µs] New/Select0/138949550 time: [593.59 ns 594.95 ns 596.42 ns] New/Rank1/227584590 time: [731.72 ns 734.44 ns 737.18 ns] New/Select1/227584590 time: [3.4297 µs 3.4393 µs 3.4478 µs] New/Select0/227584590 time: [622.92 ns 628.43 ns 633.28 ns] New/Rank1/372759370 time: [805.42 ns 808.16 ns 810.99 ns] New/Select1/372759370 time: [3.9407 µs 4.3034 µs 4.8460 µs] New/Select0/372759370 time: [682.84 ns 684.37 ns 686.13 ns] New/Rank1/610540230 time: [836.32 ns 837.58 ns 839.04 ns] New/Select1/610540230 time: [4.4432 µs 4.4825 µs 4.5296 µs] New/Select0/610540230 time: [727.23 ns 770.60 ns 842.12 ns] New/Rank1/1000000000 time: [902.62 ns 906.52 ns 911.01 ns] New/Select1/1000000000 time: [5.2034 µs 5.2087 µs 5.2150 µs] New/Select0/1000000000 time: [788.60 ns 791.63 ns 795.24 ns] `33:[] 2d:{"id":"cc5cfe9d752566f8","slug":null,"title":"RLE Bitvector Benchmarks","thumbnail":"10b4c36b45a09f3beb09d0b9e82d942816d9ddea39f2ba9f8df2e89c4f9797df","access_level":"unlisted","create_time":"$D2023-05-19T17:38:05.713Z","update_time":"$D2023-05-25T12:22:09.681Z","view_time":null,"first_public_time":null,"fork":true,"stars":2,"starred":false,"owner":{"type":"team","id":"106fc7e7a0f11e48","login":"yurivish","name":"Yuri Vishnevsky","avatar_url":"https://avatars-next.observableusercontent.com/c0c68df86cdf3364fbb25a90d00bb51b5aa7308a1ba7de3fa44d1ae591054612","tier":"starter_2024"},"version":1349,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"de2630f386f3cdb1","login":"yurivish","name":"Yuri Vishnevsky","avatar_url":"https://avatars-next.observableusercontent.com/c0c68df86cdf3364fbb25a90d00bb51b5aa7308a1ba7de3fa44d1ae591054612","tier":null}],"members":[{"type":"individual","id":"de2630f386f3cdb1","login":"yurivish","name":"Yuri Vishnevsky","avatar_url":"https://avatars-next.observableusercontent.com/c0c68df86cdf3364fbb25a90d00bb51b5aa7308a1ba7de3fa44d1ae591054612","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":null,"type":"notebook","body":{"title":"RLE Bitvector Benchmarks","cells":[{"id":0,"value":"# RLE Bitvector Benchmarks","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":918,"value":"viewof height = Inputs.range([0, 600], { label: \"Height\", step: 1, value: 350 })","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1038,"value":"viewof pad = Inputs.range([0, 60], { label: \"Pad\", step: 1, value: 24 })","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1064,"value":"viewof timeWidth = Inputs.range([300, 900], {\n label: \"Time Width\",\n step: 1,\n value: 735\n})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":892,"value":"

${timePlot.legend(\"color\")}

${timePlot}${spacePlot}","pinned":true,"hidden":false,"mode":"html","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":72,"value":"time = parse(time17)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":701,"value":"space = d3.csvParse(space17, d3.autoType)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":980,"value":"