Benchmark: tickets - MeasureThat.net

Tests:

test - alex
const foo=(tickets)=>tickets.sort((a, b)=>{ if(a.to === b.from) return -1; if(b.to === a.from) return 1; return 0; }); foo([ { from: 'London', to: 'Moscow' }, { from: 'NY', to: 'London' }, { from: 'Moscow', to: 'SPb' }, ]);
test - kirill
function findShortPath(tickets){ const result = []; const mapOfTo = {}; const mapOfFrom = {}; tickets.forEach(ticket => { mapOfTo[ticket['to']] = true; mapOfFrom[ticket['from']] = ticket; }); let start = tickets.find(ticket => !mapOfTo.hasOwnProperty(ticket['from'])).from; let foundTicket while(foundTicket = mapOfFrom[start]){ result.push(foundTicket); start = foundTicket['to']; } return result; } findShortPath([ { from: 'London', to: 'Moscow' }, { from: 'NY', to: 'London' }, { from: 'Moscow', to: 'SPb' }, ]);

Rendered benchmark preparation results:

Previous results

Test case name	Result
test - alex
test - kirill

Latest run results:

This benchmark does not have any results yet. Be the first one to run it!

Related benchmarks:

tickets (version: 0)