Benchmark: Map.get vs array.indexOf sorting v2 with extra check

HTML Preparation code:

<!--your preparation HTML code goes here-->

Script Preparation code:

const order = ['a', 'b', 'c']
const data = ['b', 'c', 'a', 'd']
const preparedMap = new Map(order.map((letter, index) => [letter, index]))

Tests:

Map
const orderMap = new Map(order.map((letter, index) => [letter, index])) data.sort((a, b) => (orderMap.get(a) ?? Infinity) - (orderMap.get(b) ?? Infinity))
indexOf
data.sort((a, b) => { const indexA = order?.indexOf(a) const indexB = order?.indexOf(b) if (indexA !== -1 && indexB !== -1) return indexA - indexB if (indexA === -1) return 1 if (indexB === -1) return -1 return 0 })
preparedMap
data.sort((a, b) => (preparedMap.get(a) ?? Infinity) - (preparedMap.get(b) ?? Infinity))
preparedMap with extra check
data.sort((a, b) => (preparedMap.has(a) ? preparedMap.get(a) : Infinity) - (preparedMap.has(b) ? preparedMap.get(b) : Infinity))
shorter indexOf
data.sort((a, b) => { const ia = order.indexOf(a) const ib = order.indexOf(b) return (ia < 0) - (ib < 0) || ia - ib })

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Map
indexOf
preparedMap
preparedMap with extra check
shorter indexOf

Fastest: N/A

Slowest: N/A

Latest run results:

Run details: (Test run date: 10 months ago)

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

Browser/OS: Chrome 140 on Mac OS X 10.15.7

View result in a separate tab

indexOf

13.5M/s

shorter indexOf

13.3M/s

preparedMap

10.6M/s

preparedMap with extra check

8.9M/s

Map

6.9M/s

View exact numbers

Test name	Executions per second
✓ indexOf	13,501,703 Ops/sec
shorter indexOf	13,293,984 Ops/sec
preparedMap	10,602,988 Ops/sec
preparedMap with extra check	8,863,366 Ops/sec
Map	6,870,376 Ops/sec

Map.get vs array.indexOf sorting v2 with extra check (version: 1)

Comparing performance of: `Map vs indexOf vs preparedMap vs preparedMap with extra check vs shorter indexOf`

Created: 10 months ago by: Guest

Go to the latest result

Map

indexOf

preparedMap

preparedMap with extra check

shorter indexOf

Suite status: <idle, ready to run>

Fastest: N/A

Slowest: N/A

Map.get vs array.indexOf sorting v2 with extra check (version: 1)

Comparing performance of: Map vs indexOf vs preparedMap vs preparedMap with extra check vs shorter indexOf

Created: 10 months ago by: Guest

Go to the latest result

Map

indexOf

preparedMap

preparedMap with extra check

shorter indexOf

Suite status: <idle, ready to run>

Fastest: N/A

Slowest: N/A

Related benchmarks

Comparing performance of: `Map vs indexOf vs preparedMap vs preparedMap with extra check vs shorter indexOf`