<?php
/**
* 与えられたアイテムの累積重みを計算します。
*
* @param array<int|float> $items アイテムとその重みを格納した配列。キーにアイテム、値に重み
* @return array{0: array<int|float>, 1: int|float} 累積重みの配列と総重み。累積重みの配列はキーにアイテム、値に累積重み
*/
function prepare_cumulative_weights(array $items): array
{
// 累積重みの配列を初期化
$cumulative_weights = [];
// 重みの総和を初期化
$total = 0.0;
// 各アイテムに対して累積重みを計算
foreach ($items as $item => $weight) {
$total += $weight;
$cumulative_weights[$item] = $total;
}
// 累積重みの配列と総重みを返す
return [$cumulative_weights, $total];
}
/**
* 累積重みを基にランダムにアイテムを選択します。
*
* @param array<int|float> $cumulative_weights 累積重みの配列
* @param float|int $total 総重み
* @param string $algo アルゴリズム名。binary_search, linear_search
* @return float|int|string 選択されたアイテムのキー
*/
function weighted_random_pick(array $cumulative_weights, float|int $total, string $algo = 'binary_search'): float|int|string
{
// ランダムな数を生成
$num = mt_rand() / mt_getrandmax() * $total;
// 生成された数に基づいてアイテムを探索して選択
return $algo($cumulative_weights, $num);
}
// 何度も参照する値のキャッシュ置き場
class WeightRandomCacheStorage {
public static array|null $arrayValues;
public static array|null $arrayKeys;
public static function clear(): void
{
self::$arrayValues = null;
self::$arrayKeys = null;
}
}
/**
* 二分探索を行い、指定した値以上の最初の要素を見つけます。
*
* @param array<float|int> $array 検索対象の配列。昇順で累積重みが値に入っている値
* @param float|int|string $value 検索する値
* @return float|int|string 指定した値以上の最初の要素
*/
function binary_search(array $array, float|int|string $value): float|int|string
{
WeightRandomCacheStorage::$arrayValues ??= array_values($array);
WeightRandomCacheStorage::$arrayKeys ??= array_keys($array);
$left = 0;
$right = count(WeightRandomCacheStorage::$arrayValues) - 1;
// 二分探索
while ($left <= $right) {
$middle = floor(($left + $right) / 2);
if (WeightRandomCacheStorage::$arrayValues[$middle] == $value) {
return $middle;
}
if (WeightRandomCacheStorage::$arrayValues[$middle] < $value) {
$left = $middle + 1;
} else {
$right = $middle - 1;
}
}
// $valueを超える最初の要素の値を返す
return WeightRandomCacheStorage::$arrayKeys[$left];
}
/**
* 線形探索を行い、指定した値以上の最初の要素を見つけます。
*
* @param array<float|int> $array 検索対象の配列。昇順で累積重みが値に入っている値
* @param float|int|string $value 検索する値
* @return float|int|string 指定した値以上の最初の要素
*/
function linear_search(array $array, float|int|string $value): float|int|string
{
global $arrayV, $arrayK;
$arrayV ??= array_values($array);
$arrayK ??= array_keys($array);
// 線形探索
for ($i = 0; $i < count($arrayV); ++$i) {
if ($arrayV[$i] >= $value) {
return $arrayK[$i]; // $value以上の最初の要素のキーを返す
}
}
return $arrayK[$i]; // 指定された値以上の要素が見つからない場合
}
/**
* 与えられた回数だけアイテムをランダムに選択します。
*
* @param array<int|float> $items アイテムとその重みを格納した配列。キーにアイテム、値に重み
* @param int $count ランダムに選択する回数
* @param string|null $algo アルゴリズム名。binary_search, linear_search
* @return array<int> 選択された各アイテムの数を格納した配列。キーにアイテム、値に選択された回数
*/
function some_weighted_random_pick(array $items, int $count, string|null $algo = null): array
{
if(!isset($algo)){
// 要素が少ないなら線形探索、多いなら二分探索
$algo = count($items) < 50 ? 'linear_search' : 'binary_search';
}
// 累積重みと総重みを計算
list($cumulative_weights, $total) = prepare_cumulative_weights($items);
// 結果を格納する配列を初期化
$results = array_combine(array_keys($items), array_fill(0, count($items), 0));
// 指定された回数だけランダムにアイテムを選択
for ($i = 0; $i < $count; ++$i) {
$result = weighted_random_pick($cumulative_weights, $total, $algo);
++$results[$result];
}
WeightRandomCacheStorage::clear();
// 選択結果を返す
return $results;
}
/**
* 一度だけアイテムをランダムに選択します。
*
* @param array<int|float> $items アイテムとその重みを格納した配列。キーにアイテム、値に重み
* @param string $algo アルゴリズム名。binary_search, linear_search
* @return float|int|string 選択されたアイテムのキー
*/
function single_weighted_random_pick(array $items, string $algo = 'binary_search'): float|int|string
{
// 累積重みと総重みを計算
list($cumulative_weights, $total) = prepare_cumulative_weights($items);
// ランダムにアイテムを選択
$ret = weighted_random_pick($cumulative_weights, $total, $algo);
WeightRandomCacheStorage::clear();
return $ret;
}
/** 使用例 **/
// ランダム対象
$items = [];
// どれが選ばれたのか集計する配列
$results = [];
for ($i = 0; $i < 10; ++$i) {
$items["item$i"] = [
'name' => "item$i",
'weight' => random_int(1, 1e5),
];
$results[$i] = 0;
}
// アイテムをシャッフル
shuffle($items);
// 実行するランダム選択回数
$num_trials = 1e5;
foreach([null, 'linear_search', 'binary_search',] as $algo) {
// 処理開始時間を記録 & ランダムなアイテムの選択を繰り返す
$start = microtime(true);
$results = any_item_some_weighted_random_pick($items, $num_trials, static fn($item)=>$item['weight'], $algo);
$end = microtime(true);
// 処理時間を表示
$algo ??= 'auto_algo_select';
echo $algo . ' Time: ' . ($end - $start) . "\n";
// 選択結果を表示
foreach($results as $item => $count) {
echo "key:\t$item\tweight:\t{$items[$item]['weight']}\trate:\t" . ($count / $num_trials) . "\n";
}
}
function any_item_some_weighted_random_pick(array $items, int $count, callable|null $weightGetter = null, string|null $algo = null)
{
$_items = [];
if(isset($weightGetter)) {
foreach($items as $key => $item) {
$_items[$key] = $weightGetter($item);
}
} else {
$_items = $items;
}
return some_weighted_random_pick($_items, $count, $algo);
}
- Output for 8.2.7
- auto_algo_select Time: 0.024888038635254
key: 0 weight: 64084 rate: 0.13742
key: 1 weight: 3124 rate: 0.00683
key: 2 weight: 94479 rate: 0.20085
key: 3 weight: 66711 rate: 0.14486
key: 4 weight: 39578 rate: 0.08556
key: 5 weight: 98978 rate: 0.21616
key: 6 weight: 47327 rate: 0.10049
key: 7 weight: 22219 rate: 0.04735
key: 8 weight: 2103 rate: 0.00475
key: 9 weight: 26207 rate: 0.05573
linear_search Time: 0.025268077850342
key: 0 weight: 64084 rate: 0.13907
key: 1 weight: 3124 rate: 0.00637
key: 2 weight: 94479 rate: 0.20447
key: 3 weight: 66711 rate: 0.14388
key: 4 weight: 39578 rate: 0.08327
key: 5 weight: 98978 rate: 0.21131
key: 6 weight: 47327 rate: 0.10348
key: 7 weight: 22219 rate: 0.04771
key: 8 weight: 2103 rate: 0.00446
key: 9 weight: 26207 rate: 0.05598
binary_search Time: 0.052698850631714
key: 0 weight: 64084 rate: 0.13867
key: 1 weight: 3124 rate: 0.00666
key: 2 weight: 94479 rate: 0.20449
key: 3 weight: 66711 rate: 0.14279
key: 4 weight: 39578 rate: 0.08453
key: 5 weight: 98978 rate: 0.21096
key: 6 weight: 47327 rate: 0.10357
key: 7 weight: 22219 rate: 0.04753
key: 8 weight: 2103 rate: 0.00422
key: 9 weight: 26207 rate: 0.05658
- Output for 8.2.6
- auto_algo_select Time: 0.025439023971558
key: 0 weight: 44076 rate: 0.06452
key: 1 weight: 78859 rate: 0.11711
key: 2 weight: 78839 rate: 0.11449
key: 3 weight: 84143 rate: 0.12255
key: 4 weight: 51246 rate: 0.07572
key: 5 weight: 71911 rate: 0.10662
key: 6 weight: 25009 rate: 0.03619
key: 7 weight: 96851 rate: 0.14424
key: 8 weight: 86234 rate: 0.12859
key: 9 weight: 60148 rate: 0.08997
linear_search Time: 0.025359869003296
key: 0 weight: 44076 rate: 0.06624
key: 1 weight: 78859 rate: 0.11649
key: 2 weight: 78839 rate: 0.11717
key: 3 weight: 84143 rate: 0.12488
key: 4 weight: 51246 rate: 0.07644
key: 5 weight: 71911 rate: 0.10625
key: 6 weight: 25009 rate: 0.03631
key: 7 weight: 96851 rate: 0.14045
key: 8 weight: 86234 rate: 0.1278
key: 9 weight: 60148 rate: 0.08797
binary_search Time: 0.054250001907349
key: 0 weight: 44076 rate: 0.06463
key: 1 weight: 78859 rate: 0.11825
key: 2 weight: 78839 rate: 0.11631
key: 3 weight: 84143 rate: 0.12247
key: 4 weight: 51246 rate: 0.07429
key: 5 weight: 71911 rate: 0.10686
key: 6 weight: 25009 rate: 0.03727
key: 7 weight: 96851 rate: 0.14363
key: 8 weight: 86234 rate: 0.12642
key: 9 weight: 60148 rate: 0.08987
- Output for 8.2.5
- auto_algo_select Time: 0.026482820510864
key: 0 weight: 89610 rate: 0.1737
key: 1 weight: 63730 rate: 0.1232
key: 2 weight: 10119 rate: 0.01942
key: 3 weight: 53892 rate: 0.10439
key: 4 weight: 44433 rate: 0.08764
key: 5 weight: 35675 rate: 0.07005
key: 6 weight: 92278 rate: 0.18278
key: 7 weight: 73355 rate: 0.14204
key: 8 weight: 27155 rate: 0.05318
key: 9 weight: 21628 rate: 0.0436
linear_search Time: 0.025278091430664
key: 0 weight: 89610 rate: 0.17727
key: 1 weight: 63730 rate: 0.12616
key: 2 weight: 10119 rate: 0.01987
key: 3 weight: 53892 rate: 0.10506
key: 4 weight: 44433 rate: 0.08622
key: 5 weight: 35675 rate: 0.06771
key: 6 weight: 92278 rate: 0.17968
key: 7 weight: 73355 rate: 0.14329
key: 8 weight: 27155 rate: 0.05222
key: 9 weight: 21628 rate: 0.04252
binary_search Time: 0.056747198104858
key: 0 weight: 89610 rate: 0.17438
key: 1 weight: 63730 rate: 0.12534
key: 2 weight: 10119 rate: 0.02089
key: 3 weight: 53892 rate: 0.10489
key: 4 weight: 44433 rate: 0.08534
key: 5 weight: 35675 rate: 0.06881
key: 6 weight: 92278 rate: 0.18049
key: 7 weight: 73355 rate: 0.14512
key: 8 weight: 27155 rate: 0.05244
key: 9 weight: 21628 rate: 0.0423
- Output for 8.2.4
- auto_algo_select Time: 0.0257887840271
key: 0 weight: 96293 rate: 0.1769
key: 1 weight: 7469 rate: 0.0138
key: 2 weight: 51903 rate: 0.0932
key: 3 weight: 63354 rate: 0.11328
key: 4 weight: 94192 rate: 0.17085
key: 5 weight: 82313 rate: 0.1474
key: 6 weight: 7794 rate: 0.01402
key: 7 weight: 71095 rate: 0.12787
key: 8 weight: 39609 rate: 0.0709
key: 9 weight: 40839 rate: 0.07178
linear_search Time: 0.025970935821533
key: 0 weight: 96293 rate: 0.1735
key: 1 weight: 7469 rate: 0.01336
key: 2 weight: 51903 rate: 0.09436
key: 3 weight: 63354 rate: 0.1152
key: 4 weight: 94192 rate: 0.17101
key: 5 weight: 82313 rate: 0.14665
key: 6 weight: 7794 rate: 0.01434
key: 7 weight: 71095 rate: 0.12756
key: 8 weight: 39609 rate: 0.07134
key: 9 weight: 40839 rate: 0.07268
binary_search Time: 0.057017087936401
key: 0 weight: 96293 rate: 0.17193
key: 1 weight: 7469 rate: 0.01328
key: 2 weight: 51903 rate: 0.09286
key: 3 weight: 63354 rate: 0.11497
key: 4 weight: 94192 rate: 0.17183
key: 5 weight: 82313 rate: 0.14937
key: 6 weight: 7794 rate: 0.01397
key: 7 weight: 71095 rate: 0.12686
key: 8 weight: 39609 rate: 0.07156
key: 9 weight: 40839 rate: 0.07337
- Output for 8.2.3
- auto_algo_select Time: 0.023905038833618
key: 0 weight: 91659 rate: 0.18415
key: 1 weight: 18540 rate: 0.03703
key: 2 weight: 74341 rate: 0.14869
key: 3 weight: 62729 rate: 0.12867
key: 4 weight: 38366 rate: 0.07672
key: 5 weight: 82486 rate: 0.16513
key: 6 weight: 19555 rate: 0.04009
key: 7 weight: 3567 rate: 0.0075
key: 8 weight: 41695 rate: 0.08604
key: 9 weight: 62186 rate: 0.12598
linear_search Time: 0.025975942611694
key: 0 weight: 91659 rate: 0.18364
key: 1 weight: 18540 rate: 0.03807
key: 2 weight: 74341 rate: 0.14944
key: 3 weight: 62729 rate: 0.12589
key: 4 weight: 38366 rate: 0.07664
key: 5 weight: 82486 rate: 0.16878
key: 6 weight: 19555 rate: 0.03966
key: 7 weight: 3567 rate: 0.00753
key: 8 weight: 41695 rate: 0.08451
key: 9 weight: 62186 rate: 0.12584
binary_search Time: 0.055866003036499
key: 0 weight: 91659 rate: 0.18446
key: 1 weight: 18540 rate: 0.03814
key: 2 weight: 74341 rate: 0.15221
key: 3 weight: 62729 rate: 0.12574
key: 4 weight: 38366 rate: 0.07628
key: 5 weight: 82486 rate: 0.16688
key: 6 weight: 19555 rate: 0.03969
key: 7 weight: 3567 rate: 0.0067
key: 8 weight: 41695 rate: 0.08501
key: 9 weight: 62186 rate: 0.12489
- Output for 8.2.2
- auto_algo_select Time: 0.025196075439453
key: 0 weight: 42991 rate: 0.09969
key: 1 weight: 2683 rate: 0.00636
key: 2 weight: 32860 rate: 0.0748
key: 3 weight: 81498 rate: 0.18715
key: 4 weight: 27769 rate: 0.06323
key: 5 weight: 46218 rate: 0.10395
key: 6 weight: 79167 rate: 0.18017
key: 7 weight: 79352 rate: 0.18298
key: 8 weight: 18601 rate: 0.04302
key: 9 weight: 25597 rate: 0.05865
linear_search Time: 0.025365114212036
key: 0 weight: 42991 rate: 0.09768
key: 1 weight: 2683 rate: 0.00622
key: 2 weight: 32860 rate: 0.07544
key: 3 weight: 81498 rate: 0.18948
key: 4 weight: 27769 rate: 0.06385
key: 5 weight: 46218 rate: 0.10527
key: 6 weight: 79167 rate: 0.18124
key: 7 weight: 79352 rate: 0.17939
key: 8 weight: 18601 rate: 0.04292
key: 9 weight: 25597 rate: 0.05851
binary_search Time: 0.0558180809021
key: 0 weight: 42991 rate: 0.09805
key: 1 weight: 2683 rate: 0.00611
key: 2 weight: 32860 rate: 0.07395
key: 3 weight: 81498 rate: 0.18871
key: 4 weight: 27769 rate: 0.06239
key: 5 weight: 46218 rate: 0.10539
key: 6 weight: 79167 rate: 0.18098
key: 7 weight: 79352 rate: 0.18283
key: 8 weight: 18601 rate: 0.04294
key: 9 weight: 25597 rate: 0.05865
- Output for 8.2.1
- auto_algo_select Time: 0.025074005126953
key: 0 weight: 5479 rate: 0.01097
key: 1 weight: 58383 rate: 0.1142
key: 2 weight: 58364 rate: 0.1143
key: 3 weight: 88816 rate: 0.17586
key: 4 weight: 67273 rate: 0.1314
key: 5 weight: 84280 rate: 0.16906
key: 6 weight: 90294 rate: 0.17866
key: 7 weight: 23922 rate: 0.04814
key: 8 weight: 8759 rate: 0.01749
key: 9 weight: 20841 rate: 0.03992
linear_search Time: 0.024941921234131
key: 0 weight: 5479 rate: 0.01078
key: 1 weight: 58383 rate: 0.11457
key: 2 weight: 58364 rate: 0.1155
key: 3 weight: 88816 rate: 0.17469
key: 4 weight: 67273 rate: 0.13275
key: 5 weight: 84280 rate: 0.16642
key: 6 weight: 90294 rate: 0.1793
key: 7 weight: 23922 rate: 0.04727
key: 8 weight: 8759 rate: 0.01699
key: 9 weight: 20841 rate: 0.04173
binary_search Time: 0.053689002990723
key: 0 weight: 5479 rate: 0.01066
key: 1 weight: 58383 rate: 0.11657
key: 2 weight: 58364 rate: 0.1178
key: 3 weight: 88816 rate: 0.17713
key: 4 weight: 67273 rate: 0.13222
key: 5 weight: 84280 rate: 0.16473
key: 6 weight: 90294 rate: 0.17563
key: 7 weight: 23922 rate: 0.04708
key: 8 weight: 8759 rate: 0.01727
key: 9 weight: 20841 rate: 0.04091
- Output for 8.2.0
- auto_algo_select Time: 0.026203870773315
key: 0 weight: 68331 rate: 0.1275
key: 1 weight: 49040 rate: 0.09222
key: 2 weight: 23309 rate: 0.04299
key: 3 weight: 51873 rate: 0.0963
key: 4 weight: 55474 rate: 0.10436
key: 5 weight: 31086 rate: 0.05659
key: 6 weight: 63843 rate: 0.11964
key: 7 weight: 51262 rate: 0.09409
key: 8 weight: 65922 rate: 0.12184
key: 9 weight: 78636 rate: 0.14447
linear_search Time: 0.026679992675781
key: 0 weight: 68331 rate: 0.12844
key: 1 weight: 49040 rate: 0.09065
key: 2 weight: 23309 rate: 0.04287
key: 3 weight: 51873 rate: 0.09646
key: 4 weight: 55474 rate: 0.10222
key: 5 weight: 31086 rate: 0.05714
key: 6 weight: 63843 rate: 0.11872
key: 7 weight: 51262 rate: 0.09527
key: 8 weight: 65922 rate: 0.12248
key: 9 weight: 78636 rate: 0.14575
binary_search Time: 0.055624961853027
key: 0 weight: 68331 rate: 0.1283
key: 1 weight: 49040 rate: 0.09206
key: 2 weight: 23309 rate: 0.04408
key: 3 weight: 51873 rate: 0.09557
key: 4 weight: 55474 rate: 0.10209
key: 5 weight: 31086 rate: 0.05774
key: 6 weight: 63843 rate: 0.11747
key: 7 weight: 51262 rate: 0.09591
key: 8 weight: 65922 rate: 0.11987
key: 9 weight: 78636 rate: 0.14691
- Output for 8.1.20
- auto_algo_select Time: 0.028934001922607
key: 0 weight: 49428 rate: 0.10275
key: 1 weight: 39944 rate: 0.083
key: 2 weight: 24327 rate: 0.05026
key: 3 weight: 23430 rate: 0.04882
key: 4 weight: 72702 rate: 0.15142
key: 5 weight: 43087 rate: 0.0893
key: 6 weight: 53725 rate: 0.11146
key: 7 weight: 90688 rate: 0.18938
key: 8 weight: 78483 rate: 0.16214
key: 9 weight: 5589 rate: 0.01147
linear_search Time: 0.026671886444092
key: 0 weight: 49428 rate: 0.10452
key: 1 weight: 39944 rate: 0.08215
key: 2 weight: 24327 rate: 0.04972
key: 3 weight: 23430 rate: 0.04766
key: 4 weight: 72702 rate: 0.15123
key: 5 weight: 43087 rate: 0.0891
key: 6 weight: 53725 rate: 0.11158
key: 7 weight: 90688 rate: 0.18822
key: 8 weight: 78483 rate: 0.16439
key: 9 weight: 5589 rate: 0.01143
binary_search Time: 0.057201862335205
key: 0 weight: 49428 rate: 0.10263
key: 1 weight: 39944 rate: 0.08316
key: 2 weight: 24327 rate: 0.05028
key: 3 weight: 23430 rate: 0.04887
key: 4 weight: 72702 rate: 0.15037
key: 5 weight: 43087 rate: 0.08974
key: 6 weight: 53725 rate: 0.11153
key: 7 weight: 90688 rate: 0.18871
key: 8 weight: 78483 rate: 0.16305
key: 9 weight: 5589 rate: 0.01166
- Output for 8.1.19
- auto_algo_select Time: 0.026939868927002
key: 0 weight: 96697 rate: 0.25542
key: 1 weight: 31839 rate: 0.08559
key: 2 weight: 25415 rate: 0.06699
key: 3 weight: 11477 rate: 0.03101
key: 4 weight: 16875 rate: 0.04459
key: 5 weight: 74058 rate: 0.19224
key: 6 weight: 2157 rate: 0.0057
key: 7 weight: 53324 rate: 0.14067
key: 8 weight: 19848 rate: 0.05302
key: 9 weight: 47396 rate: 0.12477
linear_search Time: 0.024612903594971
key: 0 weight: 96697 rate: 0.25507
key: 1 weight: 31839 rate: 0.08545
key: 2 weight: 25415 rate: 0.06668
key: 3 weight: 11477 rate: 0.03036
key: 4 weight: 16875 rate: 0.04518
key: 5 weight: 74058 rate: 0.1939
key: 6 weight: 2157 rate: 0.00596
key: 7 weight: 53324 rate: 0.14043
key: 8 weight: 19848 rate: 0.05205
key: 9 weight: 47396 rate: 0.12492
binary_search Time: 0.055721044540405
key: 0 weight: 96697 rate: 0.25535
key: 1 weight: 31839 rate: 0.08524
key: 2 weight: 25415 rate: 0.06626
key: 3 weight: 11477 rate: 0.03063
key: 4 weight: 16875 rate: 0.04548
key: 5 weight: 74058 rate: 0.19187
key: 6 weight: 2157 rate: 0.00561
key: 7 weight: 53324 rate: 0.14254
key: 8 weight: 19848 rate: 0.05205
key: 9 weight: 47396 rate: 0.12497
- Output for 8.1.18
- auto_algo_select Time: 0.026870965957642
key: 0 weight: 216 rate: 0.00024
key: 1 weight: 86676 rate: 0.15991
key: 2 weight: 30483 rate: 0.05463
key: 3 weight: 3813 rate: 0.00732
key: 4 weight: 83047 rate: 0.15386
key: 5 weight: 91005 rate: 0.16646
key: 6 weight: 91236 rate: 0.16936
key: 7 weight: 74260 rate: 0.1388
key: 8 weight: 37452 rate: 0.06954
key: 9 weight: 42721 rate: 0.07988
linear_search Time: 0.026906967163086
key: 0 weight: 216 rate: 0.00027
key: 1 weight: 86676 rate: 0.15985
key: 2 weight: 30483 rate: 0.05612
key: 3 weight: 3813 rate: 0.00729
key: 4 weight: 83047 rate: 0.15302
key: 5 weight: 91005 rate: 0.16823
key: 6 weight: 91236 rate: 0.16742
key: 7 weight: 74260 rate: 0.13905
key: 8 weight: 37452 rate: 0.06934
key: 9 weight: 42721 rate: 0.07941
binary_search Time: 0.056094884872437
key: 0 weight: 216 rate: 0.00039
key: 1 weight: 86676 rate: 0.15905
key: 2 weight: 30483 rate: 0.05636
key: 3 weight: 3813 rate: 0.00706
key: 4 weight: 83047 rate: 0.15361
key: 5 weight: 91005 rate: 0.16682
key: 6 weight: 91236 rate: 0.16909
key: 7 weight: 74260 rate: 0.13838
key: 8 weight: 37452 rate: 0.06883
key: 9 weight: 42721 rate: 0.08041
- Output for 8.1.17
- auto_algo_select Time: 0.025361061096191
key: 0 weight: 86075 rate: 0.13335
key: 1 weight: 96248 rate: 0.14986
key: 2 weight: 30770 rate: 0.04799
key: 3 weight: 41620 rate: 0.06589
key: 4 weight: 74370 rate: 0.11467
key: 5 weight: 90330 rate: 0.13977
key: 6 weight: 90133 rate: 0.14097
key: 7 weight: 25001 rate: 0.03956
key: 8 weight: 39265 rate: 0.06211
key: 9 weight: 67380 rate: 0.10583
linear_search Time: 0.025077819824219
key: 0 weight: 86075 rate: 0.13392
key: 1 weight: 96248 rate: 0.1516
key: 2 weight: 30770 rate: 0.04672
key: 3 weight: 41620 rate: 0.06357
key: 4 weight: 74370 rate: 0.11677
key: 5 weight: 90330 rate: 0.14058
key: 6 weight: 90133 rate: 0.14201
key: 7 weight: 25001 rate: 0.03897
key: 8 weight: 39265 rate: 0.0609
key: 9 weight: 67380 rate: 0.10496
binary_search Time: 0.056481122970581
key: 0 weight: 86075 rate: 0.1352
key: 1 weight: 96248 rate: 0.15168
key: 2 weight: 30770 rate: 0.04827
key: 3 weight: 41620 rate: 0.06481
key: 4 weight: 74370 rate: 0.11555
key: 5 weight: 90330 rate: 0.13964
key: 6 weight: 90133 rate: 0.1399
key: 7 weight: 25001 rate: 0.03916
key: 8 weight: 39265 rate: 0.06052
key: 9 weight: 67380 rate: 0.10527
- Output for 8.1.16
- auto_algo_select Time: 0.026772022247314
key: 0 weight: 30539 rate: 0.0673
key: 1 weight: 14840 rate: 0.03279
key: 2 weight: 61980 rate: 0.13396
key: 3 weight: 36257 rate: 0.08047
key: 4 weight: 74818 rate: 0.16049
key: 5 weight: 6635 rate: 0.0142
key: 6 weight: 67631 rate: 0.14658
key: 7 weight: 32179 rate: 0.07066
key: 8 weight: 66394 rate: 0.14408
key: 9 weight: 68896 rate: 0.14947
linear_search Time: 0.027009010314941
key: 0 weight: 30539 rate: 0.06718
key: 1 weight: 14840 rate: 0.03171
key: 2 weight: 61980 rate: 0.13411
key: 3 weight: 36257 rate: 0.07887
key: 4 weight: 74818 rate: 0.16387
key: 5 weight: 6635 rate: 0.015
key: 6 weight: 67631 rate: 0.14696
key: 7 weight: 32179 rate: 0.06978
key: 8 weight: 66394 rate: 0.14124
key: 9 weight: 68896 rate: 0.15128
binary_search Time: 0.056156158447266
key: 0 weight: 30539 rate: 0.0644
key: 1 weight: 14840 rate: 0.03204
key: 2 weight: 61980 rate: 0.13605
key: 3 weight: 36257 rate: 0.0799
key: 4 weight: 74818 rate: 0.1595
key: 5 weight: 6635 rate: 0.0144
key: 6 weight: 67631 rate: 0.14781
key: 7 weight: 32179 rate: 0.07031
key: 8 weight: 66394 rate: 0.14428
key: 9 weight: 68896 rate: 0.15131
- Output for 8.1.15
- auto_algo_select Time: 0.025271892547607
key: 0 weight: 80979 rate: 0.16586
key: 1 weight: 10286 rate: 0.02081
key: 2 weight: 43085 rate: 0.08891
key: 3 weight: 91921 rate: 0.18924
key: 4 weight: 7772 rate: 0.01625
key: 5 weight: 91338 rate: 0.18841
key: 6 weight: 19125 rate: 0.03993
key: 7 weight: 23843 rate: 0.04848
key: 8 weight: 20946 rate: 0.04396
key: 9 weight: 96335 rate: 0.19815
linear_search Time: 0.025887012481689
key: 0 weight: 80979 rate: 0.16866
key: 1 weight: 10286 rate: 0.0208
key: 2 weight: 43085 rate: 0.08782
key: 3 weight: 91921 rate: 0.1898
key: 4 weight: 7772 rate: 0.01597
key: 5 weight: 91338 rate: 0.19001
key: 6 weight: 19125 rate: 0.03878
key: 7 weight: 23843 rate: 0.04878
key: 8 weight: 20946 rate: 0.04238
key: 9 weight: 96335 rate: 0.197
binary_search Time: 0.054697036743164
key: 0 weight: 80979 rate: 0.16632
key: 1 weight: 10286 rate: 0.02146
key: 2 weight: 43085 rate: 0.08883
key: 3 weight: 91921 rate: 0.18845
key: 4 weight: 7772 rate: 0.01648
key: 5 weight: 91338 rate: 0.18803
key: 6 weight: 19125 rate: 0.03926
key: 7 weight: 23843 rate: 0.04948
key: 8 weight: 20946 rate: 0.04327
key: 9 weight: 96335 rate: 0.19842
- Output for 8.1.14
- auto_algo_select Time: 0.024389982223511
key: 0 weight: 51719 rate: 0.13215
key: 1 weight: 70582 rate: 0.18016
key: 2 weight: 13814 rate: 0.03602
key: 3 weight: 54363 rate: 0.13797
key: 4 weight: 26679 rate: 0.06804
key: 5 weight: 38585 rate: 0.09896
key: 6 weight: 74043 rate: 0.19087
key: 7 weight: 21255 rate: 0.0549
key: 8 weight: 29816 rate: 0.07636
key: 9 weight: 9821 rate: 0.02457
linear_search Time: 0.026290893554688
key: 0 weight: 51719 rate: 0.13448
key: 1 weight: 70582 rate: 0.18065
key: 2 weight: 13814 rate: 0.03397
key: 3 weight: 54363 rate: 0.13829
key: 4 weight: 26679 rate: 0.06908
key: 5 weight: 38585 rate: 0.09842
key: 6 weight: 74043 rate: 0.18886
key: 7 weight: 21255 rate: 0.05517
key: 8 weight: 29816 rate: 0.07582
key: 9 weight: 9821 rate: 0.02526
binary_search Time: 0.0588059425354
key: 0 weight: 51719 rate: 0.13258
key: 1 weight: 70582 rate: 0.18262
key: 2 weight: 13814 rate: 0.03504
key: 3 weight: 54363 rate: 0.14012
key: 4 weight: 26679 rate: 0.06747
key: 5 weight: 38585 rate: 0.09857
key: 6 weight: 74043 rate: 0.18963
key: 7 weight: 21255 rate: 0.05478
key: 8 weight: 29816 rate: 0.07519
key: 9 weight: 9821 rate: 0.024
- Output for 8.1.13
- auto_algo_select Time: 0.025449991226196
key: 0 weight: 9943 rate: 0.01752
key: 1 weight: 82393 rate: 0.14738
key: 2 weight: 80209 rate: 0.14279
key: 3 weight: 88188 rate: 0.15837
key: 4 weight: 35622 rate: 0.06395
key: 5 weight: 48749 rate: 0.08617
key: 6 weight: 69639 rate: 0.12393
key: 7 weight: 26190 rate: 0.04719
key: 8 weight: 61245 rate: 0.1087
key: 9 weight: 58144 rate: 0.104
linear_search Time: 0.025929927825928
key: 0 weight: 9943 rate: 0.01802
key: 1 weight: 82393 rate: 0.14648
key: 2 weight: 80209 rate: 0.14431
key: 3 weight: 88188 rate: 0.15651
key: 4 weight: 35622 rate: 0.0636
key: 5 weight: 48749 rate: 0.08574
key: 6 weight: 69639 rate: 0.12513
key: 7 weight: 26190 rate: 0.04632
key: 8 weight: 61245 rate: 0.10933
key: 9 weight: 58144 rate: 0.10456
binary_search Time: 0.055503845214844
key: 0 weight: 9943 rate: 0.01701
key: 1 weight: 82393 rate: 0.14716
key: 2 weight: 80209 rate: 0.14521
key: 3 weight: 88188 rate: 0.15695
key: 4 weight: 35622 rate: 0.06234
key: 5 weight: 48749 rate: 0.08681
key: 6 weight: 69639 rate: 0.12499
key: 7 weight: 26190 rate: 0.04635
key: 8 weight: 61245 rate: 0.10924
key: 9 weight: 58144 rate: 0.10394
- Output for 8.1.12
- auto_algo_select Time: 0.024649858474731
key: 0 weight: 45060 rate: 0.08621
key: 1 weight: 36698 rate: 0.07105
key: 2 weight: 82971 rate: 0.16052
key: 3 weight: 13974 rate: 0.02649
key: 4 weight: 75747 rate: 0.14638
key: 5 weight: 97208 rate: 0.18854
key: 6 weight: 87086 rate: 0.17042
key: 7 weight: 18494 rate: 0.03615
key: 8 weight: 15176 rate: 0.02972
key: 9 weight: 42595 rate: 0.08452
linear_search Time: 0.024562120437622
key: 0 weight: 45060 rate: 0.08785
key: 1 weight: 36698 rate: 0.07207
key: 2 weight: 82971 rate: 0.16013
key: 3 weight: 13974 rate: 0.02798
key: 4 weight: 75747 rate: 0.14729
key: 5 weight: 97208 rate: 0.18938
key: 6 weight: 87086 rate: 0.16756
key: 7 weight: 18494 rate: 0.03598
key: 8 weight: 15176 rate: 0.02957
key: 9 weight: 42595 rate: 0.08219
binary_search Time: 0.056225061416626
key: 0 weight: 45060 rate: 0.08714
key: 1 weight: 36698 rate: 0.06966
key: 2 weight: 82971 rate: 0.16007
key: 3 weight: 13974 rate: 0.02629
key: 4 weight: 75747 rate: 0.14646
key: 5 weight: 97208 rate: 0.19242
key: 6 weight: 87086 rate: 0.16941
key: 7 weight: 18494 rate: 0.03641
key: 8 weight: 15176 rate: 0.02924
key: 9 weight: 42595 rate: 0.0829
- Output for 8.1.11
- auto_algo_select Time: 0.024734973907471
key: 0 weight: 92333 rate: 0.19369
key: 1 weight: 8600 rate: 0.01781
key: 2 weight: 72691 rate: 0.15322
key: 3 weight: 39897 rate: 0.0839
key: 4 weight: 80353 rate: 0.16983
key: 5 weight: 5273 rate: 0.01128
key: 6 weight: 55352 rate: 0.1162
key: 7 weight: 22111 rate: 0.04663
key: 8 weight: 91642 rate: 0.19565
key: 9 weight: 5503 rate: 0.01179
linear_search Time: 0.025771856307983
key: 0 weight: 92333 rate: 0.19609
key: 1 weight: 8600 rate: 0.01809
key: 2 weight: 72691 rate: 0.15525
key: 3 weight: 39897 rate: 0.08376
key: 4 weight: 80353 rate: 0.16861
key: 5 weight: 5273 rate: 0.01122
key: 6 weight: 55352 rate: 0.11703
key: 7 weight: 22111 rate: 0.04702
key: 8 weight: 91642 rate: 0.19096
key: 9 weight: 5503 rate: 0.01197
binary_search Time: 0.055709838867188
key: 0 weight: 92333 rate: 0.19371
key: 1 weight: 8600 rate: 0.01839
key: 2 weight: 72691 rate: 0.15181
key: 3 weight: 39897 rate: 0.08552
key: 4 weight: 80353 rate: 0.16914
key: 5 weight: 5273 rate: 0.01075
key: 6 weight: 55352 rate: 0.11587
key: 7 weight: 22111 rate: 0.04679
key: 8 weight: 91642 rate: 0.19612
key: 9 weight: 5503 rate: 0.0119
- Output for 8.1.10
- auto_algo_select Time: 0.024206876754761
key: 0 weight: 11584 rate: 0.03136
key: 1 weight: 30085 rate: 0.08317
key: 2 weight: 52583 rate: 0.14633
key: 3 weight: 42863 rate: 0.12055
key: 4 weight: 76689 rate: 0.21177
key: 5 weight: 46322 rate: 0.13152
key: 6 weight: 61046 rate: 0.17298
key: 7 weight: 29841 rate: 0.08313
key: 8 weight: 6207 rate: 0.0172
key: 9 weight: 682 rate: 0.00199
linear_search Time: 0.024574995040894
key: 0 weight: 11584 rate: 0.03152
key: 1 weight: 30085 rate: 0.08349
key: 2 weight: 52583 rate: 0.14683
key: 3 weight: 42863 rate: 0.11867
key: 4 weight: 76689 rate: 0.21448
key: 5 weight: 46322 rate: 0.12909
key: 6 weight: 61046 rate: 0.17355
key: 7 weight: 29841 rate: 0.08311
key: 8 weight: 6207 rate: 0.01725
key: 9 weight: 682 rate: 0.00201
binary_search Time: 0.054785013198853
key: 0 weight: 11584 rate: 0.03143
key: 1 weight: 30085 rate: 0.08412
key: 2 weight: 52583 rate: 0.14635
key: 3 weight: 42863 rate: 0.12075
key: 4 weight: 76689 rate: 0.21506
key: 5 weight: 46322 rate: 0.12987
key: 6 weight: 61046 rate: 0.16926
key: 7 weight: 29841 rate: 0.08334
key: 8 weight: 6207 rate: 0.01787
key: 9 weight: 682 rate: 0.00195
- Output for 8.1.9
- auto_algo_select Time: 0.027875900268555
key: 0 weight: 70932 rate: 0.09959
key: 1 weight: 62040 rate: 0.08777
key: 2 weight: 81875 rate: 0.11619
key: 3 weight: 57100 rate: 0.07759
key: 4 weight: 93672 rate: 0.13211
key: 5 weight: 79532 rate: 0.11128
key: 6 weight: 90614 rate: 0.12779
key: 7 weight: 10365 rate: 0.01411
key: 8 weight: 66437 rate: 0.09439
key: 9 weight: 98457 rate: 0.13918
linear_search Time: 0.026576042175293
key: 0 weight: 70932 rate: 0.10151
key: 1 weight: 62040 rate: 0.0872
key: 2 weight: 81875 rate: 0.11511
key: 3 weight: 57100 rate: 0.08163
key: 4 weight: 93672 rate: 0.13088
key: 5 weight: 79532 rate: 0.11214
key: 6 weight: 90614 rate: 0.12556
key: 7 weight: 10365 rate: 0.0145
key: 8 weight: 66437 rate: 0.09327
key: 9 weight: 98457 rate: 0.1382
binary_search Time: 0.054256916046143
key: 0 weight: 70932 rate: 0.09969
key: 1 weight: 62040 rate: 0.08886
key: 2 weight: 81875 rate: 0.11379
key: 3 weight: 57100 rate: 0.08065
key: 4 weight: 93672 rate: 0.13077
key: 5 weight: 79532 rate: 0.11345
key: 6 weight: 90614 rate: 0.12773
key: 7 weight: 10365 rate: 0.01537
key: 8 weight: 66437 rate: 0.09257
key: 9 weight: 98457 rate: 0.13712
- Output for 8.1.8
- auto_algo_select Time: 0.027323007583618
key: 0 weight: 28465 rate: 0.05172
key: 1 weight: 91812 rate: 0.1703
key: 2 weight: 33396 rate: 0.06214
key: 3 weight: 58422 rate: 0.1073
key: 4 weight: 79293 rate: 0.14715
key: 5 weight: 62973 rate: 0.11817
key: 6 weight: 67904 rate: 0.12587
key: 7 weight: 71017 rate: 0.13275
key: 8 weight: 7767 rate: 0.01483
key: 9 weight: 36713 rate: 0.06977
linear_search Time: 0.025485992431641
key: 0 weight: 28465 rate: 0.05252
key: 1 weight: 91812 rate: 0.16884
key: 2 weight: 33396 rate: 0.06133
key: 3 weight: 58422 rate: 0.10926
key: 4 weight: 79293 rate: 0.14755
key: 5 weight: 62973 rate: 0.11965
key: 6 weight: 67904 rate: 0.12556
key: 7 weight: 71017 rate: 0.13183
key: 8 weight: 7767 rate: 0.01452
key: 9 weight: 36713 rate: 0.06894
binary_search Time: 0.059014081954956
key: 0 weight: 28465 rate: 0.0523
key: 1 weight: 91812 rate: 0.17188
key: 2 weight: 33396 rate: 0.06151
key: 3 weight: 58422 rate: 0.10938
key: 4 weight: 79293 rate: 0.14837
key: 5 weight: 62973 rate: 0.11619
key: 6 weight: 67904 rate: 0.12567
key: 7 weight: 71017 rate: 0.13237
key: 8 weight: 7767 rate: 0.01409
key: 9 weight: 36713 rate: 0.06824
- Output for 8.1.7
- auto_algo_select Time: 0.027098178863525
key: 0 weight: 80990 rate: 0.10964
key: 1 weight: 84711 rate: 0.11707
key: 2 weight: 93022 rate: 0.12898
key: 3 weight: 12038 rate: 0.0157
key: 4 weight: 95647 rate: 0.13158
key: 5 weight: 98683 rate: 0.13383
key: 6 weight: 53599 rate: 0.07344
key: 7 weight: 47216 rate: 0.065
key: 8 weight: 80586 rate: 0.10937
key: 9 weight: 84293 rate: 0.11539
linear_search Time: 0.025482892990112
key: 0 weight: 80990 rate: 0.11001
key: 1 weight: 84711 rate: 0.11331
key: 2 weight: 93022 rate: 0.12796
key: 3 weight: 12038 rate: 0.01638
key: 4 weight: 95647 rate: 0.13201
key: 5 weight: 98683 rate: 0.13614
key: 6 weight: 53599 rate: 0.07348
key: 7 weight: 47216 rate: 0.06432
key: 8 weight: 80586 rate: 0.11133
key: 9 weight: 84293 rate: 0.11506
binary_search Time: 0.056560039520264
key: 0 weight: 80990 rate: 0.11161
key: 1 weight: 84711 rate: 0.11414
key: 2 weight: 93022 rate: 0.12655
key: 3 weight: 12038 rate: 0.01606
key: 4 weight: 95647 rate: 0.13231
key: 5 weight: 98683 rate: 0.13556
key: 6 weight: 53599 rate: 0.0733
key: 7 weight: 47216 rate: 0.06383
key: 8 weight: 80586 rate: 0.11026
key: 9 weight: 84293 rate: 0.11638
- Output for 8.1.6
- auto_algo_select Time: 0.026314973831177
key: 0 weight: 4998 rate: 0.01614
key: 1 weight: 25065 rate: 0.0816
key: 2 weight: 3056 rate: 0.00962
key: 3 weight: 62968 rate: 0.20314
key: 4 weight: 49047 rate: 0.15762
key: 5 weight: 45638 rate: 0.14759
key: 6 weight: 31688 rate: 0.10161
key: 7 weight: 34110 rate: 0.10996
key: 8 weight: 13691 rate: 0.04368
key: 9 weight: 39531 rate: 0.12904
linear_search Time: 0.026417970657349
key: 0 weight: 4998 rate: 0.01633
key: 1 weight: 25065 rate: 0.08104
key: 2 weight: 3056 rate: 0.01066
key: 3 weight: 62968 rate: 0.20391
key: 4 weight: 49047 rate: 0.15965
key: 5 weight: 45638 rate: 0.14447
key: 6 weight: 31688 rate: 0.10298
key: 7 weight: 34110 rate: 0.10942
key: 8 weight: 13691 rate: 0.04448
key: 9 weight: 39531 rate: 0.12706
binary_search Time: 0.056504964828491
key: 0 weight: 4998 rate: 0.01574
key: 1 weight: 25065 rate: 0.08194
key: 2 weight: 3056 rate: 0.00975
key: 3 weight: 62968 rate: 0.2046
key: 4 weight: 49047 rate: 0.15798
key: 5 weight: 45638 rate: 0.14499
key: 6 weight: 31688 rate: 0.10213
key: 7 weight: 34110 rate: 0.11075
key: 8 weight: 13691 rate: 0.04447
key: 9 weight: 39531 rate: 0.12765
- Output for 8.1.5
- auto_algo_select Time: 0.026632070541382
key: 0 weight: 47418 rate: 0.09641
key: 1 weight: 65049 rate: 0.13319
key: 2 weight: 24375 rate: 0.04843
key: 3 weight: 55770 rate: 0.11311
key: 4 weight: 33139 rate: 0.06681
key: 5 weight: 78623 rate: 0.15983
key: 6 weight: 14826 rate: 0.03036
key: 7 weight: 67030 rate: 0.1367
key: 8 weight: 18461 rate: 0.03751
key: 9 weight: 88410 rate: 0.17765
linear_search Time: 0.026334047317505
key: 0 weight: 47418 rate: 0.09469
key: 1 weight: 65049 rate: 0.13242
key: 2 weight: 24375 rate: 0.05085
key: 3 weight: 55770 rate: 0.11206
key: 4 weight: 33139 rate: 0.06687
key: 5 weight: 78623 rate: 0.16003
key: 6 weight: 14826 rate: 0.02998
key: 7 weight: 67030 rate: 0.13538
key: 8 weight: 18461 rate: 0.03859
key: 9 weight: 88410 rate: 0.17913
binary_search Time: 0.056881904602051
key: 0 weight: 47418 rate: 0.09553
key: 1 weight: 65049 rate: 0.13061
key: 2 weight: 24375 rate: 0.05127
key: 3 weight: 55770 rate: 0.11443
key: 4 weight: 33139 rate: 0.06674
key: 5 weight: 78623 rate: 0.15733
key: 6 weight: 14826 rate: 0.03032
key: 7 weight: 67030 rate: 0.13803
key: 8 weight: 18461 rate: 0.03658
key: 9 weight: 88410 rate: 0.17916
- Output for 8.1.4
- auto_algo_select Time: 0.026681184768677
key: 0 weight: 90136 rate: 0.13517
key: 1 weight: 97574 rate: 0.14529
key: 2 weight: 49053 rate: 0.07332
key: 3 weight: 57565 rate: 0.08583
key: 4 weight: 90860 rate: 0.13462
key: 5 weight: 75129 rate: 0.11139
key: 6 weight: 36009 rate: 0.0536
key: 7 weight: 53462 rate: 0.08151
key: 8 weight: 44373 rate: 0.06556
key: 9 weight: 77064 rate: 0.11371
linear_search Time: 0.025818824768066
key: 0 weight: 90136 rate: 0.13476
key: 1 weight: 97574 rate: 0.14576
key: 2 weight: 49053 rate: 0.0733
key: 3 weight: 57565 rate: 0.08409
key: 4 weight: 90860 rate: 0.13466
key: 5 weight: 75129 rate: 0.11196
key: 6 weight: 36009 rate: 0.05388
key: 7 weight: 53462 rate: 0.0797
key: 8 weight: 44373 rate: 0.06652
key: 9 weight: 77064 rate: 0.11537
binary_search Time: 0.053907871246338
key: 0 weight: 90136 rate: 0.13377
key: 1 weight: 97574 rate: 0.14618
key: 2 weight: 49053 rate: 0.07331
key: 3 weight: 57565 rate: 0.08574
key: 4 weight: 90860 rate: 0.13302
key: 5 weight: 75129 rate: 0.11146
key: 6 weight: 36009 rate: 0.05305
key: 7 weight: 53462 rate: 0.08075
key: 8 weight: 44373 rate: 0.06753
key: 9 weight: 77064 rate: 0.11519
- Output for 8.1.3
- auto_algo_select Time: 0.026762008666992
key: 0 weight: 31624 rate: 0.06084
key: 1 weight: 21962 rate: 0.04236
key: 2 weight: 93070 rate: 0.17917
key: 3 weight: 84514 rate: 0.16016
key: 4 weight: 14662 rate: 0.02856
key: 5 weight: 38442 rate: 0.07415
key: 6 weight: 77323 rate: 0.14931
key: 7 weight: 53856 rate: 0.10422
key: 8 weight: 34662 rate: 0.06721
key: 9 weight: 68935 rate: 0.13402
linear_search Time: 0.026515960693359
key: 0 weight: 31624 rate: 0.05957
key: 1 weight: 21962 rate: 0.04221
key: 2 weight: 93070 rate: 0.18247
key: 3 weight: 84514 rate: 0.16192
key: 4 weight: 14662 rate: 0.02898
key: 5 weight: 38442 rate: 0.07363
key: 6 weight: 77323 rate: 0.14844
key: 7 weight: 53856 rate: 0.10312
key: 8 weight: 34662 rate: 0.06696
key: 9 weight: 68935 rate: 0.1327
binary_search Time: 0.058835983276367
key: 0 weight: 31624 rate: 0.06159
key: 1 weight: 21962 rate: 0.04133
key: 2 weight: 93070 rate: 0.17822
key: 3 weight: 84514 rate: 0.16507
key: 4 weight: 14662 rate: 0.02784
key: 5 weight: 38442 rate: 0.07427
key: 6 weight: 77323 rate: 0.14905
key: 7 weight: 53856 rate: 0.10466
key: 8 weight: 34662 rate: 0.06638
key: 9 weight: 68935 rate: 0.13159
- Output for 8.1.2
- auto_algo_select Time: 0.026089191436768
key: 0 weight: 13117 rate: 0.03275
key: 1 weight: 67064 rate: 0.16939
key: 2 weight: 2160 rate: 0.00548
key: 3 weight: 16128 rate: 0.04138
key: 4 weight: 67792 rate: 0.1708
key: 5 weight: 43410 rate: 0.11046
key: 6 weight: 95886 rate: 0.24439
key: 7 weight: 21921 rate: 0.05563
key: 8 weight: 45078 rate: 0.11666
key: 9 weight: 20649 rate: 0.05306
linear_search Time: 0.026365995407104
key: 0 weight: 13117 rate: 0.03356
key: 1 weight: 67064 rate: 0.1724
key: 2 weight: 2160 rate: 0.00554
key: 3 weight: 16128 rate: 0.04178
key: 4 weight: 67792 rate: 0.1719
key: 5 weight: 43410 rate: 0.10975
key: 6 weight: 95886 rate: 0.243
key: 7 weight: 21921 rate: 0.05412
key: 8 weight: 45078 rate: 0.11528
key: 9 weight: 20649 rate: 0.05267
binary_search Time: 0.056302070617676
key: 0 weight: 13117 rate: 0.03354
key: 1 weight: 67064 rate: 0.17137
key: 2 weight: 2160 rate: 0.00537
key: 3 weight: 16128 rate: 0.04064
key: 4 weight: 67792 rate: 0.17386
key: 5 weight: 43410 rate: 0.10992
key: 6 weight: 95886 rate: 0.24107
key: 7 weight: 21921 rate: 0.0565
key: 8 weight: 45078 rate: 0.11512
key: 9 weight: 20649 rate: 0.05261
- Output for 8.1.1
- auto_algo_select Time: 0.026598930358887
key: 0 weight: 29447 rate: 0.06321
key: 1 weight: 21533 rate: 0.04589
key: 2 weight: 80240 rate: 0.17117
key: 3 weight: 27424 rate: 0.0575
key: 4 weight: 25648 rate: 0.05593
key: 5 weight: 97979 rate: 0.20908
key: 6 weight: 68143 rate: 0.14654
key: 7 weight: 20833 rate: 0.04474
key: 8 weight: 55808 rate: 0.11838
key: 9 weight: 40534 rate: 0.08756
linear_search Time: 0.027656078338623
key: 0 weight: 29447 rate: 0.06522
key: 1 weight: 21533 rate: 0.04482
key: 2 weight: 80240 rate: 0.17035
key: 3 weight: 27424 rate: 0.05861
key: 4 weight: 25648 rate: 0.05479
key: 5 weight: 97979 rate: 0.2106
key: 6 weight: 68143 rate: 0.14439
key: 7 weight: 20833 rate: 0.04423
key: 8 weight: 55808 rate: 0.11893
key: 9 weight: 40534 rate: 0.08806
binary_search Time: 0.058125019073486
key: 0 weight: 29447 rate: 0.06378
key: 1 weight: 21533 rate: 0.0449
key: 2 weight: 80240 rate: 0.17102
key: 3 weight: 27424 rate: 0.05822
key: 4 weight: 25648 rate: 0.05522
key: 5 weight: 97979 rate: 0.20969
key: 6 weight: 68143 rate: 0.14599
key: 7 weight: 20833 rate: 0.04474
key: 8 weight: 55808 rate: 0.1188
key: 9 weight: 40534 rate: 0.08764
- Output for 8.1.0
- auto_algo_select Time: 0.023543119430542
key: 0 weight: 88337 rate: 0.20424
key: 1 weight: 50565 rate: 0.11674
key: 2 weight: 76405 rate: 0.17812
key: 3 weight: 20779 rate: 0.04806
key: 4 weight: 19382 rate: 0.04372
key: 5 weight: 61902 rate: 0.14224
key: 6 weight: 10342 rate: 0.02459
key: 7 weight: 53080 rate: 0.12213
key: 8 weight: 28508 rate: 0.06555
key: 9 weight: 23347 rate: 0.05461
linear_search Time: 0.023989915847778
key: 0 weight: 88337 rate: 0.20354
key: 1 weight: 50565 rate: 0.11687
key: 2 weight: 76405 rate: 0.17626
key: 3 weight: 20779 rate: 0.04759
key: 4 weight: 19382 rate: 0.04444
key: 5 weight: 61902 rate: 0.14317
key: 6 weight: 10342 rate: 0.02335
key: 7 weight: 53080 rate: 0.12433
key: 8 weight: 28508 rate: 0.06609
key: 9 weight: 23347 rate: 0.05436
binary_search Time: 0.053946018218994
key: 0 weight: 88337 rate: 0.20574
key: 1 weight: 50565 rate: 0.11606
key: 2 weight: 76405 rate: 0.17794
key: 3 weight: 20779 rate: 0.04744
key: 4 weight: 19382 rate: 0.044
key: 5 weight: 61902 rate: 0.14172
key: 6 weight: 10342 rate: 0.02406
key: 7 weight: 53080 rate: 0.12282
key: 8 weight: 28508 rate: 0.06601
key: 9 weight: 23347 rate: 0.05421
- Output for 8.0.29
- auto_algo_select Time: 0.026840925216675
key: 0 weight: 40866 rate: 0.07245
key: 1 weight: 20071 rate: 0.03578
key: 2 weight: 71405 rate: 0.12624
key: 3 weight: 72450 rate: 0.12919
key: 4 weight: 49462 rate: 0.08985
key: 5 weight: 36338 rate: 0.06475
key: 6 weight: 59766 rate: 0.10654
key: 7 weight: 68478 rate: 0.12274
key: 8 weight: 68489 rate: 0.12221
key: 9 weight: 72465 rate: 0.13025
linear_search Time: 0.02648401260376
key: 0 weight: 40866 rate: 0.0734
key: 1 weight: 20071 rate: 0.03555
key: 2 weight: 71405 rate: 0.12869
key: 3 weight: 72450 rate: 0.12949
key: 4 weight: 49462 rate: 0.08865
key: 5 weight: 36338 rate: 0.06377
key: 6 weight: 59766 rate: 0.10565
key: 7 weight: 68478 rate: 0.12303
key: 8 weight: 68489 rate: 0.1216
key: 9 weight: 72465 rate: 0.13017
binary_search Time: 0.055328130722046
key: 0 weight: 40866 rate: 0.07433
key: 1 weight: 20071 rate: 0.03531
key: 2 weight: 71405 rate: 0.12728
key: 3 weight: 72450 rate: 0.12921
key: 4 weight: 49462 rate: 0.08804
key: 5 weight: 36338 rate: 0.06475
key: 6 weight: 59766 rate: 0.10666
key: 7 weight: 68478 rate: 0.12329
key: 8 weight: 68489 rate: 0.12328
key: 9 weight: 72465 rate: 0.12785
- Output for 8.0.28
- auto_algo_select Time: 0.026293039321899
key: 0 weight: 57988 rate: 0.11146
key: 1 weight: 59620 rate: 0.11458
key: 2 weight: 43047 rate: 0.08318
key: 3 weight: 15378 rate: 0.02926
key: 4 weight: 69617 rate: 0.13153
key: 5 weight: 35547 rate: 0.06867
key: 6 weight: 71636 rate: 0.13592
key: 7 weight: 3640 rate: 0.0066
key: 8 weight: 87805 rate: 0.16724
key: 9 weight: 79521 rate: 0.15156
linear_search Time: 0.026822090148926
key: 0 weight: 57988 rate: 0.11177
key: 1 weight: 59620 rate: 0.11352
key: 2 weight: 43047 rate: 0.08174
key: 3 weight: 15378 rate: 0.02913
key: 4 weight: 69617 rate: 0.13182
key: 5 weight: 35547 rate: 0.06767
key: 6 weight: 71636 rate: 0.13618
key: 7 weight: 3640 rate: 0.00678
key: 8 weight: 87805 rate: 0.16847
key: 9 weight: 79521 rate: 0.15292
binary_search Time: 0.054878950119019
key: 0 weight: 57988 rate: 0.11307
key: 1 weight: 59620 rate: 0.11285
key: 2 weight: 43047 rate: 0.08299
key: 3 weight: 15378 rate: 0.02883
key: 4 weight: 69617 rate: 0.13124
key: 5 weight: 35547 rate: 0.06694
key: 6 weight: 71636 rate: 0.13727
key: 7 weight: 3640 rate: 0.00698
key: 8 weight: 87805 rate: 0.16639
key: 9 weight: 79521 rate: 0.15344
- Output for 8.0.27
- auto_algo_select Time: 0.02608323097229
key: 0 weight: 15451 rate: 0.0312
key: 1 weight: 68254 rate: 0.14339
key: 2 weight: 18425 rate: 0.0391
key: 3 weight: 51019 rate: 0.10643
key: 4 weight: 98543 rate: 0.20723
key: 5 weight: 83325 rate: 0.17442
key: 6 weight: 10438 rate: 0.02097
key: 7 weight: 6871 rate: 0.01458
key: 8 weight: 72639 rate: 0.15228
key: 9 weight: 52241 rate: 0.1104
linear_search Time: 0.02659010887146
key: 0 weight: 15451 rate: 0.03248
key: 1 weight: 68254 rate: 0.14306
key: 2 weight: 18425 rate: 0.03821
key: 3 weight: 51019 rate: 0.10664
key: 4 weight: 98543 rate: 0.20596
key: 5 weight: 83325 rate: 0.17749
key: 6 weight: 10438 rate: 0.02156
key: 7 weight: 6871 rate: 0.01458
key: 8 weight: 72639 rate: 0.15026
key: 9 weight: 52241 rate: 0.10976
binary_search Time: 0.054465055465698
key: 0 weight: 15451 rate: 0.03166
key: 1 weight: 68254 rate: 0.14294
key: 2 weight: 18425 rate: 0.03801
key: 3 weight: 51019 rate: 0.1067
key: 4 weight: 98543 rate: 0.20698
key: 5 weight: 83325 rate: 0.17435
key: 6 weight: 10438 rate: 0.02127
key: 7 weight: 6871 rate: 0.01408
key: 8 weight: 72639 rate: 0.15336
key: 9 weight: 52241 rate: 0.11065
- Output for 8.0.26
- auto_algo_select Time: 0.027606964111328
key: 0 weight: 97424 rate: 0.13977
key: 1 weight: 17013 rate: 0.02391
key: 2 weight: 70588 rate: 0.09996
key: 3 weight: 78923 rate: 0.11279
key: 4 weight: 66665 rate: 0.09695
key: 5 weight: 92434 rate: 0.13479
key: 6 weight: 2326 rate: 0.00323
key: 7 weight: 76322 rate: 0.1098
key: 8 weight: 98323 rate: 0.14108
key: 9 weight: 96341 rate: 0.13772
linear_search Time: 0.028259992599487
key: 0 weight: 97424 rate: 0.13937
key: 1 weight: 17013 rate: 0.02566
key: 2 weight: 70588 rate: 0.10094
key: 3 weight: 78923 rate: 0.11144
key: 4 weight: 66665 rate: 0.09598
key: 5 weight: 92434 rate: 0.13294
key: 6 weight: 2326 rate: 0.00334
key: 7 weight: 76322 rate: 0.1104
key: 8 weight: 98323 rate: 0.14193
key: 9 weight: 96341 rate: 0.138
binary_search Time: 0.056493043899536
key: 0 weight: 97424 rate: 0.138
key: 1 weight: 17013 rate: 0.02329
key: 2 weight: 70588 rate: 0.10154
key: 3 weight: 78923 rate: 0.11456
key: 4 weight: 66665 rate: 0.0958
key: 5 weight: 92434 rate: 0.13367
key: 6 weight: 2326 rate: 0.00347
key: 7 weight: 76322 rate: 0.10979
key: 8 weight: 98323 rate: 0.1413
key: 9 weight: 96341 rate: 0.13858
- Output for 8.0.25
- auto_algo_select Time: 0.027420997619629
key: 0 weight: 2902 rate: 0.00779
key: 1 weight: 38981 rate: 0.10543
key: 2 weight: 50459 rate: 0.13428
key: 3 weight: 25196 rate: 0.06721
key: 4 weight: 88752 rate: 0.23819
key: 5 weight: 56048 rate: 0.15118
key: 6 weight: 50825 rate: 0.13591
key: 7 weight: 21208 rate: 0.05629
key: 8 weight: 21800 rate: 0.05809
key: 9 weight: 17112 rate: 0.04563
linear_search Time: 0.026745080947876
key: 0 weight: 2902 rate: 0.00834
key: 1 weight: 38981 rate: 0.10489
key: 2 weight: 50459 rate: 0.13609
key: 3 weight: 25196 rate: 0.06884
key: 4 weight: 88752 rate: 0.23632
key: 5 weight: 56048 rate: 0.14749
key: 6 weight: 50825 rate: 0.13651
key: 7 weight: 21208 rate: 0.05665
key: 8 weight: 21800 rate: 0.05965
key: 9 weight: 17112 rate: 0.04522
binary_search Time: 0.053045988082886
key: 0 weight: 2902 rate: 0.00774
key: 1 weight: 38981 rate: 0.1058
key: 2 weight: 50459 rate: 0.13716
key: 3 weight: 25196 rate: 0.06778
key: 4 weight: 88752 rate: 0.23584
key: 5 weight: 56048 rate: 0.1486
key: 6 weight: 50825 rate: 0.13688
key: 7 weight: 21208 rate: 0.05626
key: 8 weight: 21800 rate: 0.05829
key: 9 weight: 17112 rate: 0.04565
- Output for 8.0.24
- auto_algo_select Time: 0.027908086776733
key: 0 weight: 75572 rate: 0.1244
key: 1 weight: 9852 rate: 0.01719
key: 2 weight: 28360 rate: 0.04621
key: 3 weight: 84433 rate: 0.13885
key: 4 weight: 34957 rate: 0.05914
key: 5 weight: 61132 rate: 0.10104
key: 6 weight: 78207 rate: 0.12889
key: 7 weight: 94377 rate: 0.15494
key: 8 weight: 81245 rate: 0.13491
key: 9 weight: 58531 rate: 0.09443
linear_search Time: 0.028172969818115
key: 0 weight: 75572 rate: 0.12624
key: 1 weight: 9852 rate: 0.01651
key: 2 weight: 28360 rate: 0.04695
key: 3 weight: 84433 rate: 0.1392
key: 4 weight: 34957 rate: 0.05806
key: 5 weight: 61132 rate: 0.09905
key: 6 weight: 78207 rate: 0.12883
key: 7 weight: 94377 rate: 0.15392
key: 8 weight: 81245 rate: 0.1347
key: 9 weight: 58531 rate: 0.09654
binary_search Time: 0.055912017822266
key: 0 weight: 75572 rate: 0.12645
key: 1 weight: 9852 rate: 0.01591
key: 2 weight: 28360 rate: 0.04585
key: 3 weight: 84433 rate: 0.14039
key: 4 weight: 34957 rate: 0.05706
key: 5 weight: 61132 rate: 0.10214
key: 6 weight: 78207 rate: 0.12776
key: 7 weight: 94377 rate: 0.1559
key: 8 weight: 81245 rate: 0.13171
key: 9 weight: 58531 rate: 0.09683
- Output for 8.0.23
- auto_algo_select Time: 0.02668309211731
key: 0 weight: 95582 rate: 0.18269
key: 1 weight: 40772 rate: 0.0758
key: 2 weight: 58302 rate: 0.11025
key: 3 weight: 782 rate: 0.00146
key: 4 weight: 12203 rate: 0.02323
key: 5 weight: 71932 rate: 0.13749
key: 6 weight: 44876 rate: 0.08484
key: 7 weight: 80904 rate: 0.15466
key: 8 weight: 97577 rate: 0.18405
key: 9 weight: 23909 rate: 0.04553
linear_search Time: 0.027775049209595
key: 0 weight: 95582 rate: 0.18165
key: 1 weight: 40772 rate: 0.07806
key: 2 weight: 58302 rate: 0.10947
key: 3 weight: 782 rate: 0.0016
key: 4 weight: 12203 rate: 0.02343
key: 5 weight: 71932 rate: 0.13697
key: 6 weight: 44876 rate: 0.08486
key: 7 weight: 80904 rate: 0.15455
key: 8 weight: 97577 rate: 0.18381
key: 9 weight: 23909 rate: 0.0456
binary_search Time: 0.055716991424561
key: 0 weight: 95582 rate: 0.18006
key: 1 weight: 40772 rate: 0.07803
key: 2 weight: 58302 rate: 0.11126
key: 3 weight: 782 rate: 0.00158
key: 4 weight: 12203 rate: 0.02332
key: 5 weight: 71932 rate: 0.13687
key: 6 weight: 44876 rate: 0.0852
key: 7 weight: 80904 rate: 0.15468
key: 8 weight: 97577 rate: 0.18429
key: 9 weight: 23909 rate: 0.04471
- Output for 8.0.22
- auto_algo_select Time: 0.02778697013855
key: 0 weight: 74981 rate: 0.14648
key: 1 weight: 5966 rate: 0.01157
key: 2 weight: 95702 rate: 0.18651
key: 3 weight: 20042 rate: 0.03981
key: 4 weight: 14944 rate: 0.02915
key: 5 weight: 39016 rate: 0.07736
key: 6 weight: 79781 rate: 0.15449
key: 7 weight: 31331 rate: 0.06173
key: 8 weight: 62454 rate: 0.12034
key: 9 weight: 88329 rate: 0.17256
linear_search Time: 0.026123046875
key: 0 weight: 74981 rate: 0.14628
key: 1 weight: 5966 rate: 0.01145
key: 2 weight: 95702 rate: 0.18845
key: 3 weight: 20042 rate: 0.03882
key: 4 weight: 14944 rate: 0.02816
key: 5 weight: 39016 rate: 0.0768
key: 6 weight: 79781 rate: 0.15626
key: 7 weight: 31331 rate: 0.06077
key: 8 weight: 62454 rate: 0.12253
key: 9 weight: 88329 rate: 0.17048
binary_search Time: 0.055520057678223
key: 0 weight: 74981 rate: 0.14634
key: 1 weight: 5966 rate: 0.01149
key: 2 weight: 95702 rate: 0.18785
key: 3 weight: 20042 rate: 0.03893
key: 4 weight: 14944 rate: 0.0283
key: 5 weight: 39016 rate: 0.07593
key: 6 weight: 79781 rate: 0.15678
key: 7 weight: 31331 rate: 0.06154
key: 8 weight: 62454 rate: 0.12318
key: 9 weight: 88329 rate: 0.16966
- Output for 8.0.21
- auto_algo_select Time: 0.026412963867188
key: 0 weight: 51266 rate: 0.07214
key: 1 weight: 82238 rate: 0.1157
key: 2 weight: 78112 rate: 0.11078
key: 3 weight: 74576 rate: 0.10468
key: 4 weight: 69856 rate: 0.09843
key: 5 weight: 49723 rate: 0.06897
key: 6 weight: 97208 rate: 0.13436
key: 7 weight: 94132 rate: 0.13187
key: 8 weight: 90787 rate: 0.1287
key: 9 weight: 23882 rate: 0.03437
linear_search Time: 0.026164054870605
key: 0 weight: 51266 rate: 0.07203
key: 1 weight: 82238 rate: 0.11789
key: 2 weight: 78112 rate: 0.10784
key: 3 weight: 74576 rate: 0.10596
key: 4 weight: 69856 rate: 0.09827
key: 5 weight: 49723 rate: 0.07078
key: 6 weight: 97208 rate: 0.13555
key: 7 weight: 94132 rate: 0.1307
key: 8 weight: 90787 rate: 0.12728
key: 9 weight: 23882 rate: 0.0337
binary_search Time: 0.055142879486084
key: 0 weight: 51266 rate: 0.07124
key: 1 weight: 82238 rate: 0.11498
key: 2 weight: 78112 rate: 0.10982
key: 3 weight: 74576 rate: 0.1046
key: 4 weight: 69856 rate: 0.09765
key: 5 weight: 49723 rate: 0.06997
key: 6 weight: 97208 rate: 0.13521
key: 7 weight: 94132 rate: 0.13284
key: 8 weight: 90787 rate: 0.12954
key: 9 weight: 23882 rate: 0.03415
- Output for 8.0.20
- auto_algo_select Time: 0.029075145721436
key: 0 weight: 9223 rate: 0.02278
key: 1 weight: 2592 rate: 0.0064
key: 2 weight: 34742 rate: 0.08387
key: 3 weight: 42362 rate: 0.10181
key: 4 weight: 85089 rate: 0.20838
key: 5 weight: 54481 rate: 0.1348
key: 6 weight: 1411 rate: 0.00348
key: 7 weight: 30609 rate: 0.07374
key: 8 weight: 65151 rate: 0.15881
key: 9 weight: 84417 rate: 0.20593
linear_search Time: 0.029256105422974
key: 0 weight: 9223 rate: 0.02295
key: 1 weight: 2592 rate: 0.00652
key: 2 weight: 34742 rate: 0.08393
key: 3 weight: 42362 rate: 0.1047
key: 4 weight: 85089 rate: 0.20695
key: 5 weight: 54481 rate: 0.13012
key: 6 weight: 1411 rate: 0.00358
key: 7 weight: 30609 rate: 0.07561
key: 8 weight: 65151 rate: 0.15801
key: 9 weight: 84417 rate: 0.20763
binary_search Time: 0.0590500831604
key: 0 weight: 9223 rate: 0.02243
key: 1 weight: 2592 rate: 0.00653
key: 2 weight: 34742 rate: 0.08498
key: 3 weight: 42362 rate: 0.10412
key: 4 weight: 85089 rate: 0.20576
key: 5 weight: 54481 rate: 0.13432
key: 6 weight: 1411 rate: 0.00332
key: 7 weight: 30609 rate: 0.07372
key: 8 weight: 65151 rate: 0.15769
key: 9 weight: 84417 rate: 0.20713
- Output for 8.0.19
- auto_algo_select Time: 0.029685020446777
key: 0 weight: 41460 rate: 0.10232
key: 1 weight: 21496 rate: 0.05304
key: 2 weight: 34619 rate: 0.08628
key: 3 weight: 44532 rate: 0.11174
key: 4 weight: 77336 rate: 0.19203
key: 5 weight: 4761 rate: 0.01195
key: 6 weight: 3932 rate: 0.00981
key: 7 weight: 94650 rate: 0.23736
key: 8 weight: 18078 rate: 0.04465
key: 9 weight: 60243 rate: 0.15082
linear_search Time: 0.02932596206665
key: 0 weight: 41460 rate: 0.10233
key: 1 weight: 21496 rate: 0.05472
key: 2 weight: 34619 rate: 0.0859
key: 3 weight: 44532 rate: 0.1109
key: 4 weight: 77336 rate: 0.19076
key: 5 weight: 4761 rate: 0.0121
key: 6 weight: 3932 rate: 0.00991
key: 7 weight: 94650 rate: 0.23904
key: 8 weight: 18078 rate: 0.04496
key: 9 weight: 60243 rate: 0.14938
binary_search Time: 0.054999113082886
key: 0 weight: 41460 rate: 0.1021
key: 1 weight: 21496 rate: 0.05298
key: 2 weight: 34619 rate: 0.08686
key: 3 weight: 44532 rate: 0.11056
key: 4 weight: 77336 rate: 0.19291
key: 5 weight: 4761 rate: 0.01229
key: 6 weight: 3932 rate: 0.01002
key: 7 weight: 94650 rate: 0.23672
key: 8 weight: 18078 rate: 0.04498
key: 9 weight: 60243 rate: 0.15058
- Output for 8.0.18
- auto_algo_select Time: 0.028485059738159
key: 0 weight: 35157 rate: 0.07651
key: 1 weight: 55754 rate: 0.12218
key: 2 weight: 8448 rate: 0.0186
key: 3 weight: 61657 rate: 0.13354
key: 4 weight: 3494 rate: 0.0077
key: 5 weight: 83292 rate: 0.18137
key: 6 weight: 39092 rate: 0.08542
key: 7 weight: 10603 rate: 0.02317
key: 8 weight: 97826 rate: 0.21339
key: 9 weight: 64022 rate: 0.13812
linear_search Time: 0.028077125549316
key: 0 weight: 35157 rate: 0.07631
key: 1 weight: 55754 rate: 0.1218
key: 2 weight: 8448 rate: 0.01879
key: 3 weight: 61657 rate: 0.13632
key: 4 weight: 3494 rate: 0.00808
key: 5 weight: 83292 rate: 0.18123
key: 6 weight: 39092 rate: 0.08357
key: 7 weight: 10603 rate: 0.02319
key: 8 weight: 97826 rate: 0.21166
key: 9 weight: 64022 rate: 0.13905
binary_search Time: 0.05525016784668
key: 0 weight: 35157 rate: 0.07667
key: 1 weight: 55754 rate: 0.12097
key: 2 weight: 8448 rate: 0.01843
key: 3 weight: 61657 rate: 0.13458
key: 4 weight: 3494 rate: 0.00726
key: 5 weight: 83292 rate: 0.18014
key: 6 weight: 39092 rate: 0.08493
key: 7 weight: 10603 rate: 0.02351
key: 8 weight: 97826 rate: 0.21248
key: 9 weight: 64022 rate: 0.14103
- Output for 8.0.17
- auto_algo_select Time: 0.029579162597656
key: 0 weight: 10366 rate: 0.02286
key: 1 weight: 57940 rate: 0.12888
key: 2 weight: 28614 rate: 0.0649
key: 3 weight: 18681 rate: 0.04256
key: 4 weight: 45757 rate: 0.10256
key: 5 weight: 8682 rate: 0.01884
key: 6 weight: 90900 rate: 0.20398
key: 7 weight: 5899 rate: 0.01298
key: 8 weight: 87767 rate: 0.19477
key: 9 weight: 92843 rate: 0.20767
linear_search Time: 0.029618978500366
key: 0 weight: 10366 rate: 0.02339
key: 1 weight: 57940 rate: 0.12929
key: 2 weight: 28614 rate: 0.06403
key: 3 weight: 18681 rate: 0.04132
key: 4 weight: 45757 rate: 0.10232
key: 5 weight: 8682 rate: 0.01928
key: 6 weight: 90900 rate: 0.2039
key: 7 weight: 5899 rate: 0.01275
key: 8 weight: 87767 rate: 0.1933
key: 9 weight: 92843 rate: 0.21042
binary_search Time: 0.05604887008667
key: 0 weight: 10366 rate: 0.02315
key: 1 weight: 57940 rate: 0.13008
key: 2 weight: 28614 rate: 0.06348
key: 3 weight: 18681 rate: 0.04084
key: 4 weight: 45757 rate: 0.10134
key: 5 weight: 8682 rate: 0.01969
key: 6 weight: 90900 rate: 0.2054
key: 7 weight: 5899 rate: 0.01313
key: 8 weight: 87767 rate: 0.1951
key: 9 weight: 92843 rate: 0.20779
- Output for 8.0.16
- auto_algo_select Time: 0.025216817855835
key: 0 weight: 75250 rate: 0.15739
key: 1 weight: 6306 rate: 0.01305
key: 2 weight: 96675 rate: 0.20041
key: 3 weight: 79859 rate: 0.16819
key: 4 weight: 28335 rate: 0.05819
key: 5 weight: 81945 rate: 0.17031
key: 6 weight: 29480 rate: 0.06048
key: 7 weight: 7027 rate: 0.01435
key: 8 weight: 13865 rate: 0.02845
key: 9 weight: 62401 rate: 0.12918
linear_search Time: 0.025343894958496
key: 0 weight: 75250 rate: 0.15651
key: 1 weight: 6306 rate: 0.01308
key: 2 weight: 96675 rate: 0.20051
key: 3 weight: 79859 rate: 0.16594
key: 4 weight: 28335 rate: 0.05888
key: 5 weight: 81945 rate: 0.16926
key: 6 weight: 29480 rate: 0.06151
key: 7 weight: 7027 rate: 0.01501
key: 8 weight: 13865 rate: 0.02852
key: 9 weight: 62401 rate: 0.13078
binary_search Time: 0.053413867950439
key: 0 weight: 75250 rate: 0.15629
key: 1 weight: 6306 rate: 0.01318
key: 2 weight: 96675 rate: 0.2017
key: 3 weight: 79859 rate: 0.16788
key: 4 weight: 28335 rate: 0.0581
key: 5 weight: 81945 rate: 0.16886
key: 6 weight: 29480 rate: 0.06079
key: 7 weight: 7027 rate: 0.01427
key: 8 weight: 13865 rate: 0.02869
key: 9 weight: 62401 rate: 0.13024
- Output for 8.0.15
- auto_algo_select Time: 0.027667999267578
key: 0 weight: 44717 rate: 0.06995
key: 1 weight: 93700 rate: 0.1492
key: 2 weight: 94063 rate: 0.14944
key: 3 weight: 63752 rate: 0.09899
key: 4 weight: 31462 rate: 0.0482
key: 5 weight: 76333 rate: 0.12154
key: 6 weight: 53289 rate: 0.08448
key: 7 weight: 39727 rate: 0.06194
key: 8 weight: 97167 rate: 0.15435
key: 9 weight: 39742 rate: 0.06191
linear_search Time: 0.026495933532715
key: 0 weight: 44717 rate: 0.07078
key: 1 weight: 93700 rate: 0.14887
key: 2 weight: 94063 rate: 0.14813
key: 3 weight: 63752 rate: 0.09889
key: 4 weight: 31462 rate: 0.0505
key: 5 weight: 76333 rate: 0.11934
key: 6 weight: 53289 rate: 0.08477
key: 7 weight: 39727 rate: 0.06235
key: 8 weight: 97167 rate: 0.1537
key: 9 weight: 39742 rate: 0.06267
binary_search Time: 0.052258014678955
key: 0 weight: 44717 rate: 0.07034
key: 1 weight: 93700 rate: 0.14904
key: 2 weight: 94063 rate: 0.14893
key: 3 weight: 63752 rate: 0.10099
key: 4 weight: 31462 rate: 0.04887
key: 5 weight: 76333 rate: 0.12097
key: 6 weight: 53289 rate: 0.08403
key: 7 weight: 39727 rate: 0.06134
key: 8 weight: 97167 rate: 0.15169
key: 9 weight: 39742 rate: 0.0638
- Output for 8.0.14
- auto_algo_select Time: 0.028249979019165
key: 0 weight: 26735 rate: 0.05584
key: 1 weight: 35973 rate: 0.07585
key: 2 weight: 39822 rate: 0.08314
key: 3 weight: 86198 rate: 0.18108
key: 4 weight: 41642 rate: 0.08679
key: 5 weight: 94241 rate: 0.19927
key: 6 weight: 10333 rate: 0.02116
key: 7 weight: 71934 rate: 0.15106
key: 8 weight: 55161 rate: 0.1172
key: 9 weight: 13526 rate: 0.02861
linear_search Time: 0.028061866760254
key: 0 weight: 26735 rate: 0.05667
key: 1 weight: 35973 rate: 0.0751
key: 2 weight: 39822 rate: 0.08592
key: 3 weight: 86198 rate: 0.18159
key: 4 weight: 41642 rate: 0.08813
key: 5 weight: 94241 rate: 0.19603
key: 6 weight: 10333 rate: 0.02205
key: 7 weight: 71934 rate: 0.14972
key: 8 weight: 55161 rate: 0.11535
key: 9 weight: 13526 rate: 0.02944
binary_search Time: 0.055234909057617
key: 0 weight: 26735 rate: 0.05576
key: 1 weight: 35973 rate: 0.07576
key: 2 weight: 39822 rate: 0.08201
key: 3 weight: 86198 rate: 0.18226
key: 4 weight: 41642 rate: 0.0883
key: 5 weight: 94241 rate: 0.19876
key: 6 weight: 10333 rate: 0.02265
key: 7 weight: 71934 rate: 0.15146
key: 8 weight: 55161 rate: 0.11448
key: 9 weight: 13526 rate: 0.02856
- Output for 8.0.13
- auto_algo_select Time: 0.02826189994812
key: 0 weight: 46177 rate: 0.09432
key: 1 weight: 42410 rate: 0.08717
key: 2 weight: 24072 rate: 0.04915
key: 3 weight: 74772 rate: 0.15208
key: 4 weight: 65197 rate: 0.13487
key: 5 weight: 66408 rate: 0.1349
key: 6 weight: 74331 rate: 0.15459
key: 7 weight: 13976 rate: 0.02792
key: 8 weight: 26877 rate: 0.05431
key: 9 weight: 52959 rate: 0.11069
linear_search Time: 0.030173063278198
key: 0 weight: 46177 rate: 0.09497
key: 1 weight: 42410 rate: 0.08706
key: 2 weight: 24072 rate: 0.04891
key: 3 weight: 74772 rate: 0.15463
key: 4 weight: 65197 rate: 0.1347
key: 5 weight: 66408 rate: 0.13551
key: 6 weight: 74331 rate: 0.1525
key: 7 weight: 13976 rate: 0.02833
key: 8 weight: 26877 rate: 0.05507
key: 9 weight: 52959 rate: 0.10832
binary_search Time: 0.055655002593994
key: 0 weight: 46177 rate: 0.09476
key: 1 weight: 42410 rate: 0.08791
key: 2 weight: 24072 rate: 0.04997
key: 3 weight: 74772 rate: 0.15223
key: 4 weight: 65197 rate: 0.13503
key: 5 weight: 66408 rate: 0.13803
key: 6 weight: 74331 rate: 0.15196
key: 7 weight: 13976 rate: 0.02802
key: 8 weight: 26877 rate: 0.05488
key: 9 weight: 52959 rate: 0.10721
- Output for 8.0.12
- auto_algo_select Time: 0.027718067169189
key: 0 weight: 7245 rate: 0.01911
key: 1 weight: 65231 rate: 0.1733
key: 2 weight: 40027 rate: 0.10731
key: 3 weight: 45229 rate: 0.12108
key: 4 weight: 29194 rate: 0.07742
key: 5 weight: 21719 rate: 0.05748
key: 6 weight: 49729 rate: 0.1326
key: 7 weight: 27498 rate: 0.0735
key: 8 weight: 63291 rate: 0.16742
key: 9 weight: 27052 rate: 0.07078
linear_search Time: 0.02898097038269
key: 0 weight: 7245 rate: 0.01984
key: 1 weight: 65231 rate: 0.17263
key: 2 weight: 40027 rate: 0.10558
key: 3 weight: 45229 rate: 0.12042
key: 4 weight: 29194 rate: 0.07609
key: 5 weight: 21719 rate: 0.05788
key: 6 weight: 49729 rate: 0.13279
key: 7 weight: 27498 rate: 0.07402
key: 8 weight: 63291 rate: 0.16819
key: 9 weight: 27052 rate: 0.07256
binary_search Time: 0.054067134857178
key: 0 weight: 7245 rate: 0.01904
key: 1 weight: 65231 rate: 0.17243
key: 2 weight: 40027 rate: 0.10717
key: 3 weight: 45229 rate: 0.12068
key: 4 weight: 29194 rate: 0.07857
key: 5 weight: 21719 rate: 0.05814
key: 6 weight: 49729 rate: 0.13172
key: 7 weight: 27498 rate: 0.07406
key: 8 weight: 63291 rate: 0.16591
key: 9 weight: 27052 rate: 0.07228
- Output for 8.0.11
- auto_algo_select Time: 0.027920007705688
key: 0 weight: 80362 rate: 0.13798
key: 1 weight: 26587 rate: 0.04533
key: 2 weight: 32901 rate: 0.05629
key: 3 weight: 75036 rate: 0.12858
key: 4 weight: 68667 rate: 0.11637
key: 5 weight: 73 rate: 0.00012
key: 6 weight: 88950 rate: 0.15161
key: 7 weight: 80402 rate: 0.13794
key: 8 weight: 52333 rate: 0.08938
key: 9 weight: 79981 rate: 0.1364
linear_search Time: 0.030117034912109
key: 0 weight: 80362 rate: 0.13726
key: 1 weight: 26587 rate: 0.04486
key: 2 weight: 32901 rate: 0.05581
key: 3 weight: 75036 rate: 0.12665
key: 4 weight: 68667 rate: 0.11779
key: 5 weight: 73 rate: 0.00018
key: 6 weight: 88950 rate: 0.15076
key: 7 weight: 80402 rate: 0.13737
key: 8 weight: 52333 rate: 0.09047
key: 9 weight: 79981 rate: 0.13885
binary_search Time: 0.058567047119141
key: 0 weight: 80362 rate: 0.13602
key: 1 weight: 26587 rate: 0.04515
key: 2 weight: 32901 rate: 0.05632
key: 3 weight: 75036 rate: 0.12821
key: 4 weight: 68667 rate: 0.1179
key: 5 weight: 73 rate: 0.00011
key: 6 weight: 88950 rate: 0.15085
key: 7 weight: 80402 rate: 0.13853
key: 8 weight: 52333 rate: 0.08994
key: 9 weight: 79981 rate: 0.13697
- Output for 8.0.10
- auto_algo_select Time: 0.026871919631958
key: 0 weight: 88837 rate: 0.15839
key: 1 weight: 92976 rate: 0.1663
key: 2 weight: 70252 rate: 0.12466
key: 3 weight: 53217 rate: 0.0927
key: 4 weight: 37195 rate: 0.06497
key: 5 weight: 56574 rate: 0.09881
key: 6 weight: 74219 rate: 0.13409
key: 7 weight: 70953 rate: 0.12472
key: 8 weight: 7230 rate: 0.01278
key: 9 weight: 12198 rate: 0.02258
linear_search Time: 0.025806903839111
key: 0 weight: 88837 rate: 0.15716
key: 1 weight: 92976 rate: 0.16404
key: 2 weight: 70252 rate: 0.12504
key: 3 weight: 53217 rate: 0.0962
key: 4 weight: 37195 rate: 0.06473
key: 5 weight: 56574 rate: 0.10103
key: 6 weight: 74219 rate: 0.13192
key: 7 weight: 70953 rate: 0.12586
key: 8 weight: 7230 rate: 0.01228
key: 9 weight: 12198 rate: 0.02174
binary_search Time: 0.05589485168457
key: 0 weight: 88837 rate: 0.15834
key: 1 weight: 92976 rate: 0.163
key: 2 weight: 70252 rate: 0.12642
key: 3 weight: 53217 rate: 0.09455
key: 4 weight: 37195 rate: 0.06515
key: 5 weight: 56574 rate: 0.09916
key: 6 weight: 74219 rate: 0.13286
key: 7 weight: 70953 rate: 0.12596
key: 8 weight: 7230 rate: 0.01327
key: 9 weight: 12198 rate: 0.02129
- Output for 8.0.9
- auto_algo_select Time: 0.028831958770752
key: 0 weight: 77434 rate: 0.12688
key: 1 weight: 81976 rate: 0.13473
key: 2 weight: 87414 rate: 0.14322
key: 3 weight: 67001 rate: 0.11217
key: 4 weight: 3452 rate: 0.00548
key: 5 weight: 97442 rate: 0.16034
key: 6 weight: 46637 rate: 0.07715
key: 7 weight: 5646 rate: 0.00932
key: 8 weight: 91065 rate: 0.15074
key: 9 weight: 48801 rate: 0.07997
linear_search Time: 0.029022932052612
key: 0 weight: 77434 rate: 0.12839
key: 1 weight: 81976 rate: 0.13798
key: 2 weight: 87414 rate: 0.14258
key: 3 weight: 67001 rate: 0.10931
key: 4 weight: 3452 rate: 0.00552
key: 5 weight: 97442 rate: 0.16075
key: 6 weight: 46637 rate: 0.076
key: 7 weight: 5646 rate: 0.00916
key: 8 weight: 91065 rate: 0.14975
key: 9 weight: 48801 rate: 0.08056
binary_search Time: 0.055251121520996
key: 0 weight: 77434 rate: 0.12711
key: 1 weight: 81976 rate: 0.13487
key: 2 weight: 87414 rate: 0.14578
key: 3 weight: 67001 rate: 0.11089
key: 4 weight: 3452 rate: 0.00591
key: 5 weight: 97442 rate: 0.15926
key: 6 weight: 46637 rate: 0.07621
key: 7 weight: 5646 rate: 0.00885
key: 8 weight: 91065 rate: 0.14978
key: 9 weight: 48801 rate: 0.08134
- Output for 8.0.8
- auto_algo_select Time: 0.029075145721436
key: 0 weight: 82235 rate: 0.17211
key: 1 weight: 6923 rate: 0.01435
key: 2 weight: 10481 rate: 0.0214
key: 3 weight: 19007 rate: 0.03934
key: 4 weight: 88655 rate: 0.18584
key: 5 weight: 97003 rate: 0.20476
key: 6 weight: 62417 rate: 0.13138
key: 7 weight: 3145 rate: 0.00686
key: 8 weight: 54603 rate: 0.11509
key: 9 weight: 51957 rate: 0.10887
linear_search Time: 0.028213977813721
key: 0 weight: 82235 rate: 0.17333
key: 1 weight: 6923 rate: 0.01461
key: 2 weight: 10481 rate: 0.02145
key: 3 weight: 19007 rate: 0.03957
key: 4 weight: 88655 rate: 0.18746
key: 5 weight: 97003 rate: 0.20515
key: 6 weight: 62417 rate: 0.12851
key: 7 weight: 3145 rate: 0.00627
key: 8 weight: 54603 rate: 0.11459
key: 9 weight: 51957 rate: 0.10906
binary_search Time: 0.055556058883667
key: 0 weight: 82235 rate: 0.17325
key: 1 weight: 6923 rate: 0.01489
key: 2 weight: 10481 rate: 0.02205
key: 3 weight: 19007 rate: 0.04025
key: 4 weight: 88655 rate: 0.1845
key: 5 weight: 97003 rate: 0.20267
key: 6 weight: 62417 rate: 0.13124
key: 7 weight: 3145 rate: 0.00704
key: 8 weight: 54603 rate: 0.11398
key: 9 weight: 51957 rate: 0.11013
- Output for 8.0.7
- auto_algo_select Time: 0.027371883392334
key: 0 weight: 93348 rate: 0.2132
key: 1 weight: 64721 rate: 0.14676
key: 2 weight: 87940 rate: 0.20067
key: 3 weight: 42853 rate: 0.09993
key: 4 weight: 26383 rate: 0.06186
key: 5 weight: 15928 rate: 0.036
key: 6 weight: 13973 rate: 0.03197
key: 7 weight: 4785 rate: 0.01031
key: 8 weight: 3073 rate: 0.0072
key: 9 weight: 83465 rate: 0.1921
linear_search Time: 0.027135848999023
key: 0 weight: 93348 rate: 0.21319
key: 1 weight: 64721 rate: 0.14817
key: 2 weight: 87940 rate: 0.20286
key: 3 weight: 42853 rate: 0.09859
key: 4 weight: 26383 rate: 0.05949
key: 5 weight: 15928 rate: 0.03688
key: 6 weight: 13973 rate: 0.0322
key: 7 weight: 4785 rate: 0.01117
key: 8 weight: 3073 rate: 0.00716
key: 9 weight: 83465 rate: 0.19029
binary_search Time: 0.058032035827637
key: 0 weight: 93348 rate: 0.21404
key: 1 weight: 64721 rate: 0.1488
key: 2 weight: 87940 rate: 0.19955
key: 3 weight: 42853 rate: 0.09926
key: 4 weight: 26383 rate: 0.05955
key: 5 weight: 15928 rate: 0.03629
key: 6 weight: 13973 rate: 0.03296
key: 7 weight: 4785 rate: 0.01027
key: 8 weight: 3073 rate: 0.00721
key: 9 weight: 83465 rate: 0.19207
- Output for 8.0.6
- auto_algo_select Time: 0.028194904327393
key: 0 weight: 37442 rate: 0.06588
key: 1 weight: 94644 rate: 0.16428
key: 2 weight: 67895 rate: 0.11671
key: 3 weight: 99140 rate: 0.17232
key: 4 weight: 42923 rate: 0.07551
key: 5 weight: 13144 rate: 0.02258
key: 6 weight: 25433 rate: 0.04506
key: 7 weight: 48399 rate: 0.08379
key: 8 weight: 59299 rate: 0.10205
key: 9 weight: 87326 rate: 0.15182
linear_search Time: 0.027729034423828
key: 0 weight: 37442 rate: 0.06465
key: 1 weight: 94644 rate: 0.16529
key: 2 weight: 67895 rate: 0.11575
key: 3 weight: 99140 rate: 0.1707
key: 4 weight: 42923 rate: 0.07442
key: 5 weight: 13144 rate: 0.02305
key: 6 weight: 25433 rate: 0.04391
key: 7 weight: 48399 rate: 0.08567
key: 8 weight: 59299 rate: 0.10401
key: 9 weight: 87326 rate: 0.15255
binary_search Time: 0.054363012313843
key: 0 weight: 37442 rate: 0.06428
key: 1 weight: 94644 rate: 0.16254
key: 2 weight: 67895 rate: 0.1171
key: 3 weight: 99140 rate: 0.17287
key: 4 weight: 42923 rate: 0.07535
key: 5 weight: 13144 rate: 0.02289
key: 6 weight: 25433 rate: 0.04453
key: 7 weight: 48399 rate: 0.08258
key: 8 weight: 59299 rate: 0.10371
key: 9 weight: 87326 rate: 0.15415
- Output for 8.0.5
- auto_algo_select Time: 0.028337955474854
key: 0 weight: 88831 rate: 0.15139
key: 1 weight: 35263 rate: 0.05924
key: 2 weight: 80897 rate: 0.13623
key: 3 weight: 69224 rate: 0.11856
key: 4 weight: 69197 rate: 0.11808
key: 5 weight: 40703 rate: 0.0678
key: 6 weight: 82003 rate: 0.13875
key: 7 weight: 11532 rate: 0.01905
key: 8 weight: 20230 rate: 0.03388
key: 9 weight: 91718 rate: 0.15702
linear_search Time: 0.027885913848877
key: 0 weight: 88831 rate: 0.15141
key: 1 weight: 35263 rate: 0.06034
key: 2 weight: 80897 rate: 0.13651
key: 3 weight: 69224 rate: 0.11614
key: 4 weight: 69197 rate: 0.11646
key: 5 weight: 40703 rate: 0.07103
key: 6 weight: 82003 rate: 0.13916
key: 7 weight: 11532 rate: 0.0194
key: 8 weight: 20230 rate: 0.03403
key: 9 weight: 91718 rate: 0.15552
binary_search Time: 0.054561138153076
key: 0 weight: 88831 rate: 0.15167
key: 1 weight: 35263 rate: 0.05942
key: 2 weight: 80897 rate: 0.13863
key: 3 weight: 69224 rate: 0.11665
key: 4 weight: 69197 rate: 0.11672
key: 5 weight: 40703 rate: 0.06925
key: 6 weight: 82003 rate: 0.1406
key: 7 weight: 11532 rate: 0.01891
key: 8 weight: 20230 rate: 0.03454
key: 9 weight: 91718 rate: 0.15361
- Output for 8.0.3
- auto_algo_select Time: 0.028313159942627
key: 0 weight: 35909 rate: 0.07173
key: 1 weight: 96799 rate: 0.1926
key: 2 weight: 34834 rate: 0.06992
key: 3 weight: 50111 rate: 0.10131
key: 4 weight: 44392 rate: 0.0892
key: 5 weight: 60899 rate: 0.12194
key: 6 weight: 21994 rate: 0.04419
key: 7 weight: 9747 rate: 0.01915
key: 8 weight: 64160 rate: 0.128
key: 9 weight: 81278 rate: 0.16196
linear_search Time: 0.028306007385254
key: 0 weight: 35909 rate: 0.07363
key: 1 weight: 96799 rate: 0.19491
key: 2 weight: 34834 rate: 0.06869
key: 3 weight: 50111 rate: 0.09934
key: 4 weight: 44392 rate: 0.08788
key: 5 weight: 60899 rate: 0.12097
key: 6 weight: 21994 rate: 0.04376
key: 7 weight: 9747 rate: 0.01909
key: 8 weight: 64160 rate: 0.12872
key: 9 weight: 81278 rate: 0.16301
binary_search Time: 0.056094884872437
key: 0 weight: 35909 rate: 0.07311
key: 1 weight: 96799 rate: 0.1935
key: 2 weight: 34834 rate: 0.07016
key: 3 weight: 50111 rate: 0.09858
key: 4 weight: 44392 rate: 0.08942
key: 5 weight: 60899 rate: 0.1213
key: 6 weight: 21994 rate: 0.04421
key: 7 weight: 9747 rate: 0.02005
key: 8 weight: 64160 rate: 0.1285
key: 9 weight: 81278 rate: 0.16117
- Output for 8.0.2
- auto_algo_select Time: 0.025802850723267
key: 0 weight: 43091 rate: 0.12712
key: 1 weight: 52069 rate: 0.15536
key: 2 weight: 36878 rate: 0.10957
key: 3 weight: 58526 rate: 0.17265
key: 4 weight: 93087 rate: 0.27464
key: 5 weight: 716 rate: 0.00231
key: 6 weight: 6946 rate: 0.0207
key: 7 weight: 2520 rate: 0.00781
key: 8 weight: 3275 rate: 0.00974
key: 9 weight: 40845 rate: 0.1201
linear_search Time: 0.026280164718628
key: 0 weight: 43091 rate: 0.12676
key: 1 weight: 52069 rate: 0.15173
key: 2 weight: 36878 rate: 0.10752
key: 3 weight: 58526 rate: 0.17192
key: 4 weight: 93087 rate: 0.28038
key: 5 weight: 716 rate: 0.00211
key: 6 weight: 6946 rate: 0.02068
key: 7 weight: 2520 rate: 0.00741
key: 8 weight: 3275 rate: 0.00985
key: 9 weight: 40845 rate: 0.12164
binary_search Time: 0.058966159820557
key: 0 weight: 43091 rate: 0.12894
key: 1 weight: 52069 rate: 0.15429
key: 2 weight: 36878 rate: 0.10959
key: 3 weight: 58526 rate: 0.17387
key: 4 weight: 93087 rate: 0.2743
key: 5 weight: 716 rate: 0.00212
key: 6 weight: 6946 rate: 0.01977
key: 7 weight: 2520 rate: 0.00764
key: 8 weight: 3275 rate: 0.00922
key: 9 weight: 40845 rate: 0.12026
- Output for 8.0.1
- auto_algo_select Time: 0.029228925704956
key: 0 weight: 82927 rate: 0.20482
key: 1 weight: 79054 rate: 0.19613
key: 2 weight: 969 rate: 0.00239
key: 3 weight: 16316 rate: 0.04117
key: 4 weight: 1192 rate: 0.00309
key: 5 weight: 78836 rate: 0.19742
key: 6 weight: 29493 rate: 0.07251
key: 7 weight: 22072 rate: 0.05402
key: 8 weight: 52949 rate: 0.13088
key: 9 weight: 38692 rate: 0.09757
linear_search Time: 0.028421878814697
key: 0 weight: 82927 rate: 0.20503
key: 1 weight: 79054 rate: 0.19432
key: 2 weight: 969 rate: 0.00246
key: 3 weight: 16316 rate: 0.04126
key: 4 weight: 1192 rate: 0.00266
key: 5 weight: 78836 rate: 0.19718
key: 6 weight: 29493 rate: 0.07284
key: 7 weight: 22072 rate: 0.05477
key: 8 weight: 52949 rate: 0.13275
key: 9 weight: 38692 rate: 0.09673
binary_search Time: 0.053879022598267
key: 0 weight: 82927 rate: 0.20541
key: 1 weight: 79054 rate: 0.19674
key: 2 weight: 969 rate: 0.00233
key: 3 weight: 16316 rate: 0.04107
key: 4 weight: 1192 rate: 0.00277
key: 5 weight: 78836 rate: 0.19608
key: 6 weight: 29493 rate: 0.07293
key: 7 weight: 22072 rate: 0.05511
key: 8 weight: 52949 rate: 0.13073
key: 9 weight: 38692 rate: 0.09683
preferences:
44.42 ms | 551 KiB | 5 Q