Run results for: Binary search property vs. delegate

Run details:

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: Chrome 65

Operating system: Mac OS X 10.12.6

Device Platform: Other

Date tested: 2025 years ago

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

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);