Benchmark: Binary search property vs. delegate

Script Preparation code:

var a = Array(1000).fill(0).map(_ => ({ value: Math.floor(500 * Math.random())}));

Tests:

Property
function find(x, a, getValue) { let min = 0; let max = a.length - 1; while (min <= max) { const guess = Math.floor((min + max) / 2); const item = a[guess]; const itemValue = getValue(item); if (x === itemValue) { return guess; } else if (x < itemValue) { max = guess - 1; } else { min = guess + 1; } } return null; } find (100, a);
Delegate
function find(x, a, getValue) { let min = 0; let max = a.length - 1; while (min <= max) { const guess = Math.floor((min + max) / 2); const item = a[guess]; const itemValue = getValue(item); if (x === itemValue) { return guess; } else if (x < itemValue) { max = guess - 1; } else { min = guess + 1; } } return null; } find (100, a, item => item.value);

Rendered benchmark preparation results:

Previous results

Test case name	Result
Property
Delegate

ⓘ Get performance results from real users on your website with Request Metrics.

Latest run results:

Run details: (Test run date: 2025 years ago)

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_12_6) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/65.0.3325.181 Safari/537.36

Browser/OS: Chrome 65 on Mac OS X 10.12.6

Test name	Executions per second
Property	0.0 Ops/sec
Delegate	527257.3 Ops/sec

Binary search property vs. delegate (version: 0)