3v4l.org

run code in 300+ PHP versions simultaneously
<?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:
78.01 ms | 403 KiB | 62 Q