Benchmark: two sum#2 - MeasureThat.net

Tests:

brute force
var twoSum = function(nums, target) { for(let i=0; i<nums.length; i++) { for(let j=i+1; j<nums.length; j++) { if(nums[i]+nums[j]===target) return [i,j] } } return []; }; twoSum([109,204,33,334,312,77,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,51,551,52,552,53,555,54,554,61,62,63,64,65,66,76,777,768,744,642,311,1,4,4,4,4,4,4,4,4,3,3,3,3,3,1,1,1,1,2,2,2,3,4,5,44,22,33,22,31,32,35,45,65,776,77,56,75,75,78,97,41,212,342,98,99,102,2,7,11,15], 9)
Memo
var twoSum = function(nums, target) { let sol = []; for(let i=0; i<nums.length; i++) { if(sol.length) break; for(let j=i+1; j<nums.length; j++) { if(sol.length) break; if(nums[i]+nums[j]===target) sol = [i,j] } } return sol; } twoSum([109,204,33,334,312,77,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,51,551,52,552,53,555,54,554,61,62,63,64,65,66,76,777,768,744,642,311,1,4,4,4,4,4,4,4,4,3,3,3,3,3,1,1,1,1,2,2,2,3,4,5,44,22,33,22,31,32,35,45,65,776,77,56,75,75,78,97,41,212,342,98,99,102,2,7,11,15], 9)
hash
var twoSum = function (nums, target) { let hashTable = [] let pair = [] let i = 0; let foundPair = false while (i < nums.length) { hashTable[nums[i]] = i i += 1 } i = 0 while (i < nums.length && !foundPair) { let compliment = target - nums [i] if (compliment in hashTable) { if (i !== hashTable[compliment]) { pair.push(i) pair.push(hashTable [compliment]) foundPair = true } } i += 1 } return pair } twoSum([109,204,33,334,312,77,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,51,551,52,552,53,555,54,554,61,62,63,64,65,66,76,777,768,744,642,311,1,4,4,4,4,4,4,4,4,3,3,3,3,3,1,1,1,1,2,2,2,3,4,5,44,22,33,22,31,32,35,45,65,776,77,56,75,75,78,97,41,212,342,98,99,102,2,7,11,15], 9)
innova
const twoSum = function(nums, target) { const comp = {}; for(let i=0; i<nums.length; i++){ if(comp[nums[i]] >=0 ){ return [comp[nums[i]] , i] } comp[target-nums[i]] = i } }; twoSum([109,204,33,334,312,77,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,51,551,52,552,53,555,54,554,61,62,63,64,65,66,76,777,768,744,642,311,1,4,4,4,4,4,4,4,4,3,3,3,3,3,1,1,1,1,2,2,2,3,4,5,44,22,33,22,31,32,35,45,65,776,77,56,75,75,78,97,41,212,342,98,99,102,2,7,11,15], 9)

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
brute force
Memo
hash
innova

Fastest: N/A

Slowest: N/A

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

Website Performance Monitoring by Request Metrics

Latest run results:

Run details: (Test run date: one year ago)

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

Browser/OS: Firefox 107 on Mac OS X 10.15

View result in a separate tab

Test name	Executions per second
brute force	136659.4 Ops/sec
Memo	103407.6 Ops/sec
hash	178838.6 Ops/sec
innova	142521.7 Ops/sec

two sum#2 (version: 0)

Comparing performance of: brute force vs Memo vs hash vs innova

Created: one year ago by: Guest

Jump to the latest result

brute force

Memo

hash

innova

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A