Run results for: Binary search property vs. delegate

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.12; rv:59.0) Gecko/20100101 Firefox/59.0

Browser: Firefox 59

Operating system: Mac OS X 10.12

Device Platform: Other

Date tested: 2025 years ago

Test name	Executions per second
Property	12169820.0 Ops/sec
Delegate	11677030.0 Ops/sec

Script Preparation code:

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

Tests:

Property
function find(x, a) { let min = 0; let max = a.length - 1; while (min <= max) { const guess = Math.floor((min + max) / 2); const item = a[guess]; const itemValue = item.value; 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);