Benchmark: On2 vs Onlogn lengthOfLIS

HTML Preparation code:

<script>
  Benchmark.prototype.setup = function() {
    const nums = [10, 22, 9, 33, 21, 50, 41, 60, 22, 68, 90];
  };
</script>

Tests:

lengthOfLIS 1
function lengthOfLIS1(nums) { let dp = [ [nums[0]] ]; for(let i of nums) { let f = false; // for every entry in the dynamic array check if i > its last element for(let j of dp) { if(i <= j[j.length-1]) { f = true; j[j.length-1] = i; break; } } if(!f) dp.push(dp[dp.length-1].concat([i])); } return nums.length > 0 ? dp[dp.length-1].length : 0; }; lengthOfLIS1(nums)
lengthOfLIS 2
function lengthOfLIS2(nums) { var lis = []; for (var i = 0; i < nums.length; i++) { lis.push(1); for (var j = 0; j < i; j++) { if (nums[j] < nums[i]) lis[i] = Math.max(lis[i], lis[j] + 1); } } return nums.length ? Math.max.apply(null, lis) : 0; } lengthOfLIS2(nums)

Rendered benchmark preparation results:

Previous results

Test case name	Result
lengthOfLIS 1
lengthOfLIS 2

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

Latest run results:

Run details: (Test run date: 3 years ago)

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

Browser/OS: Chrome 83 on Mac OS X 10.15.5

Test name	Executions per second
lengthOfLIS 1	921928.6 Ops/sec
lengthOfLIS 2	4618493.0 Ops/sec

On2 vs Onlogn lengthOfLIS (version: 0)