Slower (49): - needle=1536, haystack=2000: 3.38 us +- 0.16 us -> 7.78 us +- 0.13 us: 2.30x slower (+130%) - needle=1536, haystack=3000: 4.18 us +- 0.56 us -> 7.94 us +- 0.18 us: 1.90x slower (+90%) - needle=1024, haystack=2000: 2.86 us +- 0.37 us -> 4.95 us +- 0.08 us: 1.73x slower (+73%) - needle=32, haystack=2000: 352 ns +- 64 ns -> 547 ns +- 54 ns: 1.55x slower (+55%) - needle=24, haystack=2000: 357 ns +- 68 ns -> 543 ns +- 56 ns: 1.52x slower (+52%) - needle=1536, haystack=4000: 5.35 us +- 1.49 us -> 8.04 us +- 0.16 us: 1.50x slower (+50%) - needle=768, haystack=2000: 2.48 us +- 0.47 us -> 3.71 us +- 0.09 us: 1.50x slower (+50%) - needle=64, haystack=2000: 422 ns +- 101 ns -> 630 ns +- 56 ns: 1.49x slower (+49%) - needle=48, haystack=2000: 392 ns +- 82 ns -> 585 ns +- 56 ns: 1.49x slower (+49%) - needle=32, haystack=3000: 515 ns +- 102 ns -> 766 ns +- 86 ns: 1.49x slower (+49%) - needle=24, haystack=6000: 922 ns +- 167 ns -> 1.36 us +- 0.14 us: 1.47x slower (+47%) - needle=24, haystack=4000: 697 ns +- 164 ns -> 992 ns +- 110 ns: 1.42x slower (+42%) - needle=48, haystack=3000: 527 ns +- 118 ns -> 748 ns +- 76 ns: 1.42x slower (+42%) - needle=32, haystack=4000: 650 ns +- 129 ns -> 916 ns +- 111 ns: 1.41x slower (+41%) - needle=16, haystack=2000: 405 ns +- 70 ns -> 571 ns +- 73 ns: 1.41x slower (+41%) - needle=24, haystack=3000: 533 ns +- 84 ns -> 750 ns +- 81 ns: 1.41x slower (+41%) - needle=24, haystack=8000: 1.30 us +- 0.26 us -> 1.83 us +- 0.23 us: 1.41x slower (+41%) - needle=12, haystack=2000: 432 ns +- 66 ns -> 603 ns +- 91 ns: 1.40x slower (+40%) - needle=48, haystack=4000: 650 ns +- 139 ns -> 904 ns +- 107 ns: 1.39x slower (+39%) - needle=64, haystack=3000: 574 ns +- 131 ns -> 794 ns +- 85 ns: 1.38x slower (+38%) - needle=16, haystack=8000: 1.48 us +- 0.31 us -> 2.03 us +- 0.25 us: 1.37x slower (+37%) - needle=16, haystack=3000: 595 ns +- 109 ns -> 810 ns +- 104 ns: 1.36x slower (+36%) - needle=12, haystack=6000: 1.22 us +- 0.23 us -> 1.65 us +- 0.27 us: 1.36x slower (+36%) - needle=32, haystack=6000: 946 ns +- 187 ns -> 1.26 us +- 0.16 us: 1.34x slower (+34%) - needle=12, haystack=3000: 657 ns +- 118 ns -> 876 ns +- 117 ns: 1.33x slower (+33%) - needle=16, haystack=12000: 2.32 us +- 0.59 us -> 3.09 us +- 0.51 us: 1.33x slower (+33%) - needle=16, haystack=6000: 1.14 us +- 0.25 us -> 1.51 us +- 0.19 us: 1.33x slower (+33%) - needle=16, haystack=4000: 781 ns +- 147 ns -> 1.03 us +- 0.14 us: 1.32x slower (+32%) - needle=1024, haystack=3000: 3.83 us +- 0.78 us -> 5.05 us +- 0.13 us: 1.32x slower (+32%) - needle=12, haystack=4000: 858 ns +- 132 ns -> 1.13 us +- 0.16 us: 1.32x slower (+32%) - needle=24, haystack=12000: 2.06 us +- 0.44 us -> 2.68 us +- 0.39 us: 1.30x slower (+30%) - needle=32, haystack=16000: 2.65 us +- 0.58 us -> 3.38 us +- 0.47 us: 1.27x slower (+27%) - needle=12, haystack=8000: 1.70 us +- 0.32 us -> 2.15 us +- 0.30 us: 1.26x slower (+26%) - needle=32, haystack=8000: 1.30 us +- 0.34 us -> 1.63 us +- 0.23 us: 1.25x slower (+25%) - needle=32, haystack=12000: 1.98 us +- 0.55 us -> 2.47 us +- 0.32 us: 1.25x slower (+25%) - needle=12, haystack=12000: 2.70 us +- 0.63 us -> 3.37 us +- 0.47 us: 1.25x slower (+25%) - needle=48, haystack=6000: 1.02 us +- 0.21 us -> 1.27 us +- 0.15 us: 1.24x slower (+24%) - needle=48, haystack=8000: 1.28 us +- 0.35 us -> 1.57 us +- 0.19 us: 1.23x slower (+23%) - needle=64, haystack=4000: 781 ns +- 240 ns -> 950 ns +- 112 ns: 1.22x slower (+22%) - needle=16, haystack=16000: 3.45 us +- 0.92 us -> 4.10 us +- 0.66 us: 1.19x slower (+19%) - needle=24, haystack=16000: 2.93 us +- 0.67 us -> 3.43 us +- 0.48 us: 1.17x slower (+17%) - needle=64, haystack=8000: 1.36 us +- 0.43 us -> 1.59 us +- 0.19 us: 1.17x slower (+17%) - needle=64, haystack=6000: 1.07 us +- 0.33 us -> 1.26 us +- 0.13 us: 1.17x slower (+17%) - needle=48, haystack=16000: 2.57 us +- 0.69 us -> 3.01 us +- 0.37 us: 1.17x slower (+17%) - needle=96, haystack=3000: 788 ns +- 305 ns -> 916 ns +- 84 ns: 1.16x slower (+16%) - needle=128, haystack=2000: 765 ns +- 303 ns -> 873 ns +- 59 ns: 1.14x slower (+14%) - needle=512, haystack=2000: 2.31 us +- 0.62 us -> 2.54 us +- 0.06 us: 1.10x slower (+10%) - needle=48, haystack=12000: 2.08 us +- 0.60 us -> 2.27 us +- 0.29 us: 1.09x slower (+9%) - needle=32, haystack=24000: 4.73 us +- 1.22 us -> 5.12 us +- 0.68 us: 1.08x slower (+8%) Faster (110): - needle=512, haystack=48000: 77.0 us +- 56.8 us -> 10.3 us +- 1.5 us: 7.45x faster (-87%) - needle=384, haystack=24000: 36.1 us +- 25.2 us -> 4.94 us +- 0.58 us: 7.31x faster (-86%) - needle=384, haystack=48000: 71.2 us +- 57.2 us -> 9.77 us +- 1.85 us: 7.29x faster (-86%) - needle=512, haystack=64000: 101 us +- 74 us -> 14.0 us +- 3.2 us: 7.25x faster (-86%) - needle=384, haystack=64000: 90.4 us +- 71.1 us -> 13.4 us +- 3.3 us: 6.76x faster (-85%) - needle=512, haystack=24000: 36.9 us +- 24.6 us -> 5.54 us +- 0.55 us: 6.66x faster (-85%) - needle=1024, haystack=96000: 149 us +- 110 us -> 22.5 us +- 5.2 us: 6.60x faster (-85%) - needle=512, haystack=32000: 45.5 us +- 34.2 us -> 6.92 us +- 1.04 us: 6.57x faster (-85%) - needle=768, haystack=64000: 93.5 us +- 68.5 us -> 14.4 us +- 2.4 us: 6.47x faster (-85%) - needle=256, haystack=64000: 76.7 us +- 69.0 us -> 12.1 us +- 2.3 us: 6.32x faster (-84%) - needle=512, haystack=96000: 133 us +- 105 us -> 21.2 us +- 5.9 us: 6.28x faster (-84%) - needle=384, haystack=32000: 38.4 us +- 29.4 us -> 6.13 us +- 0.97 us: 6.27x faster (-84%) - needle=768, haystack=96000: 130 us +- 102 us -> 20.9 us +- 4.8 us: 6.21x faster (-84%) - needle=1536, haystack=96000: 157 us +- 110 us -> 25.8 us +- 4.9 us: 6.08x faster (-84%) - needle=384, haystack=96000: 120 us +- 98 us -> 20.1 us +- 5.4 us: 5.97x faster (-83%) - needle=512, haystack=16000: 25.5 us +- 17.1 us -> 4.31 us +- 0.29 us: 5.91x faster (-83%) - needle=768, haystack=24000: 37.0 us +- 26.5 us -> 6.61 us +- 0.70 us: 5.60x faster (-82%) - needle=256, haystack=32000: 32.4 us +- 32.6 us -> 5.87 us +- 0.78 us: 5.52x faster (-82%) - needle=256, haystack=24000: 24.3 us +- 20.4 us -> 4.41 us +- 0.58 us: 5.50x faster (-82%) - needle=768, haystack=48000: 63.2 us +- 33.8 us -> 11.7 us +- 2.3 us: 5.38x faster (-81%) - needle=192, haystack=32000: 29.5 us +- 36.0 us -> 5.68 us +- 0.95 us: 5.20x faster (-81%) - needle=768, haystack=32000: 42.8 us +- 29.0 us -> 8.33 us +- 1.05 us: 5.14x faster (-81%) - needle=1024, haystack=32000: 46.0 us +- 30.3 us -> 9.13 us +- 0.89 us: 5.04x faster (-80%) - needle=1024, haystack=64000: 83.7 us +- 60.9 us -> 16.6 us +- 3.2 us: 5.03x faster (-80%) - needle=1536, haystack=64000: 90.4 us +- 60.7 us -> 19.1 us +- 3.4 us: 4.72x faster (-79%) - needle=384, haystack=16000: 17.6 us +- 13.0 us -> 3.79 us +- 0.42 us: 4.64x faster (-78%) - needle=1024, haystack=48000: 58.9 us +- 41.0 us -> 13.0 us +- 2.1 us: 4.52x faster (-78%) - needle=256, haystack=12000: 12.1 us +- 10.9 us -> 2.70 us +- 0.29 us: 4.50x faster (-78%) - needle=384, haystack=12000: 14.6 us +- 9.9 us -> 3.27 us +- 0.30 us: 4.45x faster (-78%) - needle=256, haystack=48000: 42.4 us +- 41.8 us -> 9.55 us +- 2.07 us: 4.44x faster (-77%) - needle=1024, haystack=24000: 34.7 us +- 25.4 us -> 7.92 us +- 0.52 us: 4.39x faster (-77%) - needle=256, haystack=16000: 14.6 us +- 12.1 us -> 3.34 us +- 0.37 us: 4.38x faster (-77%) - needle=256, haystack=96000: 84.9 us +- 74.3 us -> 19.6 us +- 5.1 us: 4.33x faster (-77%) - needle=1536, haystack=48000: 65.9 us +- 49.6 us -> 15.3 us +- 1.8 us: 4.32x faster (-77%) - needle=192, haystack=48000: 36.9 us +- 41.9 us -> 8.96 us +- 1.76 us: 4.12x faster (-76%) - needle=256, haystack=8000: 8.62 us +- 8.04 us -> 2.16 us +- 0.18 us: 3.99x faster (-75%) - needle=192, haystack=64000: 48.6 us +- 53.5 us -> 12.4 us +- 3.2 us: 3.91x faster (-74%) - needle=192, haystack=24000: 16.4 us +- 21.9 us -> 4.30 us +- 0.64 us: 3.83x faster (-74%) - needle=768, haystack=16000: 20.8 us +- 14.1 us -> 5.59 us +- 0.39 us: 3.72x faster (-73%) - needle=1536, haystack=32000: 45.2 us +- 35.3 us -> 12.2 us +- 0.8 us: 3.70x faster (-73%) - needle=512, haystack=12000: 14.4 us +- 9.1 us -> 3.89 us +- 0.25 us: 3.69x faster (-73%) - needle=512, haystack=8000: 12.0 us +- 7.4 us -> 3.33 us +- 0.20 us: 3.61x faster (-72%) - needle=192, haystack=96000: 69.0 us +- 81.3 us -> 19.3 us +- 4.2 us: 3.59x faster (-72%) - needle=1024, haystack=16000: 23.3 us +- 14.0 us -> 6.85 us +- 0.35 us: 3.41x faster (-71%) - needle=384, haystack=8000: 9.29 us +- 6.09 us -> 2.78 us +- 0.22 us: 3.34x faster (-70%) - needle=768, haystack=12000: 15.8 us +- 11.0 us -> 5.05 us +- 0.32 us: 3.13x faster (-68%) - needle=1536, haystack=24000: 32.7 us +- 20.3 us -> 10.7 us +- 0.5 us: 3.06x faster (-67%) - needle=192, haystack=16000: 8.83 us +- 10.54 us -> 3.08 us +- 0.36 us: 2.87x faster (-65%) - needle=1024, haystack=12000: 16.9 us +- 11.2 us -> 6.25 us +- 0.30 us: 2.70x faster (-63%) - needle=512, haystack=6000: 8.00 us +- 4.79 us -> 3.07 us +- 0.13 us: 2.61x faster (-62%) - needle=192, haystack=12000: 6.51 us +- 7.61 us -> 2.56 us +- 0.26 us: 2.54x faster (-61%) - needle=384, haystack=6000: 6.06 us +- 3.71 us -> 2.48 us +- 0.12 us: 2.44x faster (-59%) - needle=128, haystack=24000: 10.0 us +- 7.5 us -> 4.15 us +- 0.51 us: 2.41x faster (-59%) - needle=128, haystack=64000: 30.5 us +- 28.6 us -> 13.0 us +- 2.7 us: 2.35x faster (-57%) - needle=1536, haystack=16000: 21.8 us +- 15.3 us -> 9.59 us +- 0.36 us: 2.27x faster (-56%) - needle=128, haystack=48000: 20.2 us +- 25.8 us -> 8.96 us +- 1.39 us: 2.25x faster (-56%) - needle=256, haystack=6000: 4.26 us +- 3.26 us -> 1.93 us +- 0.12 us: 2.20x faster (-55%) - needle=192, haystack=8000: 4.22 us +- 4.27 us -> 1.95 us +- 0.19 us: 2.17x faster (-54%) - needle=128, haystack=96000: 43.1 us +- 29.9 us -> 20.6 us +- 5.3 us: 2.10x faster (-52%) - needle=1536, haystack=12000: 18.8 us +- 11.8 us -> 9.00 us +- 0.26 us: 2.08x faster (-52%) - needle=128, haystack=32000: 11.5 us +- 9.5 us -> 5.55 us +- 0.93 us: 2.07x faster (-52%) - needle=768, haystack=8000: 8.97 us +- 4.75 us -> 4.45 us +- 0.18 us: 2.01x faster (-50%) - needle=1024, haystack=8000: 11.3 us +- 6.5 us -> 5.69 us +- 0.19 us: 1.99x faster (-50%) - needle=128, haystack=16000: 5.69 us +- 5.77 us -> 2.88 us +- 0.33 us: 1.97x faster (-49%) - needle=384, haystack=4000: 4.24 us +- 2.64 us -> 2.21 us +- 0.10 us: 1.92x faster (-48%) - needle=256, haystack=3000: 2.93 us +- 2.09 us -> 1.54 us +- 0.08 us: 1.90x faster (-47%) - needle=256, haystack=4000: 3.15 us +- 2.14 us -> 1.69 us +- 0.10 us: 1.86x faster (-46%) - needle=128, haystack=12000: 4.15 us +- 4.23 us -> 2.28 us +- 0.26 us: 1.82x faster (-45%) - needle=192, haystack=4000: 2.58 us +- 2.30 us -> 1.42 us +- 0.10 us: 1.81x faster (-45%) - needle=768, haystack=6000: 7.34 us +- 3.26 us -> 4.23 us +- 0.15 us: 1.74x faster (-42%) - needle=512, haystack=4000: 4.75 us +- 2.62 us -> 2.80 us +- 0.10 us: 1.69x faster (-41%) - needle=96, haystack=96000: 33.8 us +- 19.2 us -> 20.0 us +- 4.9 us: 1.69x faster (-41%) - needle=192, haystack=6000: 2.84 us +- 2.36 us -> 1.68 us +- 0.12 us: 1.69x faster (-41%) - needle=64, haystack=64000: 21.5 us +- 13.4 us -> 14.5 us +- 3.2 us: 1.48x faster (-33%) - needle=96, haystack=24000: 6.23 us +- 4.17 us -> 4.20 us +- 0.46 us: 1.48x faster (-33%) - needle=192, haystack=3000: 1.90 us +- 1.44 us -> 1.28 us +- 0.08 us: 1.48x faster (-32%) - needle=96, haystack=32000: 8.30 us +- 6.02 us -> 5.63 us +- 0.92 us: 1.48x faster (-32%) - needle=64, haystack=32000: 8.70 us +- 6.29 us -> 5.95 us +- 0.99 us: 1.46x faster (-32%) - needle=1024, haystack=6000: 8.02 us +- 4.25 us -> 5.48 us +- 0.14 us: 1.46x faster (-32%) - needle=96, haystack=48000: 14.0 us +- 9.5 us -> 9.97 us +- 1.77 us: 1.40x faster (-29%) - needle=64, haystack=96000: 31.9 us +- 15.1 us -> 23.6 us +- 5.9 us: 1.35x faster (-26%) - needle=384, haystack=3000: 2.85 us +- 1.10 us -> 2.12 us +- 0.08 us: 1.34x faster (-26%) - needle=96, haystack=64000: 17.6 us +- 8.0 us -> 13.4 us +- 3.0 us: 1.31x faster (-24%) - needle=96, haystack=16000: 3.72 us +- 2.08 us -> 2.86 us +- 0.39 us: 1.30x faster (-23%) - needle=128, haystack=8000: 2.25 us +- 1.23 us -> 1.73 us +- 0.17 us: 1.30x faster (-23%) - needle=48, haystack=64000: 20.6 us +- 7.2 us -> 15.9 us +- 3.6 us: 1.30x faster (-23%) - needle=512, haystack=3000: 3.41 us +- 1.28 us -> 2.67 us +- 0.09 us: 1.28x faster (-22%) - needle=128, haystack=6000: 1.82 us +- 1.15 us -> 1.43 us +- 0.14 us: 1.27x faster (-21%) - needle=64, haystack=48000: 13.3 us +- 6.5 us -> 10.5 us +- 1.7 us: 1.26x faster (-21%) - needle=32, haystack=48000: 17.0 us +- 5.8 us -> 13.7 us +- 2.7 us: 1.24x faster (-20%) - needle=256, haystack=2000: 1.75 us +- 0.91 us -> 1.41 us +- 0.06 us: 1.24x faster (-19%) - needle=24, haystack=96000: 48.6 us +- 9.5 us -> 39.7 us +- 10.4 us: 1.22x faster (-18%) - needle=64, haystack=24000: 5.16 us +- 3.16 us -> 4.24 us +- 0.45 us: 1.21x faster (-18%) - needle=96, haystack=12000: 2.70 us +- 1.48 us -> 2.23 us +- 0.25 us: 1.21x faster (-17%) - needle=32, haystack=96000: 42.4 us +- 10.8 us -> 35.1 us +- 9.2 us: 1.21x faster (-17%) - needle=768, haystack=4000: 4.72 us +- 2.16 us -> 3.93 us +- 0.11 us: 1.20x faster (-17%) - needle=96, haystack=6000: 1.55 us +- 0.89 us -> 1.30 us +- 0.11 us: 1.19x faster (-16%) - needle=96, haystack=8000: 1.90 us +- 1.01 us -> 1.64 us +- 0.19 us: 1.16x faster (-14%) - needle=1536, haystack=8000: 9.89 us +- 4.09 us -> 8.52 us +- 0.20 us: 1.16x faster (-14%) - needle=32, haystack=64000: 25.0 us +- 5.6 us -> 21.6 us +- 4.7 us: 1.16x faster (-14%) - needle=48, haystack=96000: 31.2 us +- 10.5 us -> 27.3 us +- 6.9 us: 1.15x faster (-13%) - needle=12, haystack=48000: 33.0 us +- 6.3 us -> 28.9 us +- 8.3 us: 1.14x faster (-13%) - needle=48, haystack=48000: 13.5 us +- 5.0 us -> 11.9 us +- 2.2 us: 1.14x faster (-12%) - needle=12, haystack=64000: 47.7 us +- 7.4 us -> 42.1 us +- 11.5 us: 1.13x faster (-12%) - needle=16, haystack=48000: 27.4 us +- 5.3 us -> 24.2 us +- 6.6 us: 1.13x faster (-12%) - needle=24, haystack=64000: 29.5 us +- 6.0 us -> 26.2 us +- 6.4 us: 1.13x faster (-11%) - needle=24, haystack=48000: 19.4 us +- 4.8 us -> 17.3 us +- 4.0 us: 1.12x faster (-11%) - needle=12, haystack=24000: 10.5 us +- 3.3 us -> 9.45 us +- 2.13 us: 1.11x faster (-10%) - needle=24, haystack=32000: 9.53 us +- 2.31 us -> 8.64 us +- 1.79 us: 1.10x faster (-9%) - needle=16, haystack=32000: 14.3 us +- 3.1 us -> 13.2 us +- 3.0 us: 1.09x faster (-8%) Benchmark hidden because not significant (21): needle=96, haystack=2000, needle=192, haystack=2000, needle=384, haystack=2000, needle=128, haystack=3000, needle=768, haystack=3000, needle=96, haystack=4000, needle=128, haystack=4000, needle=1024, haystack=4000, needle=1536, haystack=6000, needle=64, haystack=12000, needle=12, haystack=16000, needle=64, haystack=16000, needle=16, haystack=24000, needle=24, haystack=24000, needle=48, haystack=24000, needle=12, haystack=32000, needle=32, haystack=32000, needle=48, haystack=32000, needle=16, haystack=64000, needle=12, haystack=96000, needle=16, haystack=96000