Toggle navigation
MeasureThat.net
Create a benchmark
Tools
Feedback
FAQ
Register
Log In
longestCommonPrefix
(version: 0)
Comparing performance of:
LCP vs LCP opt vs LCP short string vs LCP opt short string
Created:
6 years ago
by:
Guest
Jump to the latest result
Script Preparation code:
function longestCommonPrefixOpt(strs) { // handle invalid input if (!Array.isArray(strs) || !strs.length) return ''; // sort array into shortest -> longest word const sorted = strs.sort((a, b) => a.length - b.length); // the longest possible prefix is whatever the shortest word is, so set a max variable const max = sorted[0].length; // decrement through the number of possible characters in the shortest word for (let prefixLength = max; prefixLength >= 0; prefixLength--) { // slice the shortest word up to the current prefix length const curPrefix = sorted[0].slice(0, prefixLength); // set variable to track whether the current prefix slice exists let isCommonPrefix = true; // set starting index for other strings to check let strToCheck = 1; // while the prefix still exists in all previous strings checked // AND while our strToCheck index still has valid item in strs arr // THEN if the current string to check DOES NOT start with the prefix, // we know we can move on so set isCommonPrefix to false // while (isCommonPrefix && strToCheck < strs.length) { // if (strs[strToCheck].indexOf(curPrefix) !== 0) isCommonPrefix = false; // strToCheck++; // } for(let str of strs){ // console.log('curprefix:', curPrefix); // console.log('str:',str); if(str.indexOf(curPrefix) !== 0) isCommonPrefix = false; } // if we make it through all subsequent strs and it is still a common prefix, return the prefix! if (isCommonPrefix) return curPrefix; } return ''; }; // O(n*m) time complexity solution function longestCommonPrefix(strs) { //return empty string is an empty array is passed in if (!strs.length) return ''; // iterate through the letters in the string at the 0th index of the array for (let i = 0; i < strs[0].length; i++) { //iterate through the strings in the array for (let str of strs) { // console.log('str', str); // console.log('i', i); //compare the letter at index i of the string at index i // with the letter at index i of the string at the 0th index of the array if (str[i] !== strs[0][i]) { // if(strs[0][i].indexOf(str[i]) !== i){ // as soon as there is a difference in letters at the same index i between any 2 strings // return a string of all preceeding letters return str.slice(0, i); } } } //return the string at 0th index if no difference between letters was found while iterating return strs[0]; }
Tests:
LCP
longestCommonPrefix(["flowersd","flowersy","flowersd"]); var testArr = [ 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj1', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj2', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj3', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj4', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj5', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj6', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj7', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj8', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj9', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj10', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj11', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj12', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj13', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj14', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj15', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj16', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj17', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj18', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj19', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj20', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj21', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj22', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj23', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj24', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj25', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj26', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj27', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj28', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj29', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj30', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj31', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj32', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj33', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj34', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj35', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj36', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj37', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj38', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj39', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj40', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj41', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj42', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj43', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj44', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj45', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj46', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj47', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj48', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj49', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj50', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj51', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj52', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj53', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj54', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj55', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj56', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj57', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj58', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj59', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj60', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj61', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj62', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj63', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj64', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj65', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj66', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj67', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj68', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj69', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj70', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj71', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj72', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj73', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj74', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj75', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj76', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj77', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj78', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj79', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj80', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj81', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj82', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj83', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj84', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj85', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj86', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj87', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj88', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj89', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj90', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj91', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj92', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj93', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj94', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj95', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj96', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj97', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj98', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj99', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj100', ]; longestCommonPrefix(testArr);
LCP opt
longestCommonPrefixOpt(["flowerst","flowersy","flowersd"]) var testArr = [ 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj1', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj2', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj3', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj4', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj5', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj6', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj7', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj8', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj9', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj10', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj11', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj12', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj13', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj14', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj15', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj16', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj17', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj18', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj19', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj20', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj21', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj22', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj23', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj24', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj25', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj26', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj27', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj28', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj29', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj30', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj31', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj32', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj33', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj34', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj35', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj36', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj37', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj38', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj39', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj40', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj41', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj42', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj43', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj44', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj45', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj46', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj47', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj48', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj49', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj50', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj51', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj52', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj53', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj54', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj55', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj56', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj57', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj58', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj59', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj60', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj61', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj62', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj63', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj64', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj65', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj66', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj67', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj68', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj69', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj70', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj71', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj72', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj73', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj74', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj75', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj76', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj77', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj78', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj79', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj80', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj81', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj82', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj83', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj84', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj85', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj86', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj87', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj88', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj89', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj90', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj91', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj92', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj93', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj94', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj95', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj96', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj97', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj98', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj99', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj100', ]; longestCommonPrefixOpt(testArr);
LCP short string
var testArr = [ 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj1', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj2', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj3', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj4', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj5', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj6', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj7', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj8', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj9', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj10', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj11', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj12', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj13', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj14', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj15', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj16', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj17', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj18', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj19', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj20', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj21', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj22', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj23', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj24', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj25', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj26', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj27', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj28', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj29', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj30', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj31', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj32', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj33', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj34', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj35', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj36', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj37', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj38', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj39', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj40', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj41', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj42', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj43', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj44', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj45', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj46', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj47', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj48', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj49', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj50', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj51', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj52', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj53', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj54', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj55', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj56', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj57', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj58', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj59', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj60', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj61', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj62', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj63', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj64', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj65', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj66', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj67', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj68', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj69', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj70', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj71', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj72', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj73', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj74', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj75', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj76', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj77', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj78', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj79', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj80', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj81', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj82', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj83', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj84', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj85', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj86', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj87', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj88', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj89', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj90', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj91', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj92', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj93', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj94', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj95', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj96', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj97', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj98', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj99', 'asldfk', ]; longestCommonPrefix(testArr);
LCP opt short string
var testArr = [ 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj1', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj2', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj3', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj4', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj5', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj6', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj7', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj8', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj9', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj10', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj11', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj12', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj13', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj14', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj15', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj16', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj17', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj18', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj19', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj20', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj21', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj22', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj23', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj24', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj25', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj26', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj27', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj28', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj29', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj30', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj31', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj32', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj33', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj34', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj35', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj36', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj37', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj38', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj39', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj40', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj41', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj42', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj43', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj44', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj45', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj46', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj47', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj48', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj49', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj50', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj51', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj52', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj53', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj54', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj55', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj56', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj57', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj58', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj59', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj60', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj61', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj62', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj63', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj64', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj65', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj66', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj67', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj68', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj69', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj70', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj71', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj72', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj73', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj74', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj75', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj76', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj77', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj78', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj79', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj80', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj81', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj82', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj83', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj84', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj85', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj86', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj87', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj88', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj89', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj90', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj91', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj92', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj93', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj94', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj95', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj96', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj97', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj98', 'asldfkjasldfjalsdkjflsdakjflsdjflskdjflsadjkflksdajflasdjfsldafj99', 'asldfk', ]; longestCommonPrefixOpt(testArr);
Rendered benchmark preparation results:
Suite status:
<idle, ready to run>
Run tests (4)
Previous results
Fork
Test case name
Result
LCP
LCP opt
LCP short string
LCP opt short string
Fastest:
N/A
Slowest:
N/A
Latest run results:
No previous run results
This benchmark does not have any results yet. Be the first one
to run it!
Autogenerated LLM Summary
(model
llama3.2:3b
, generated one year ago):
Based on the provided benchmark results, I will assume that the `longestCommonPrefixOpt` function is being used to test the performance of different variants of the longest common prefix algorithm. From the latest benchmark result, it appears that the "LCP opt short string" variant is performing the best, with an average execution time of approximately 112,069 ms per second. This suggests that the optimization applied to this variant results in a significant performance improvement. In comparison, the other variants are performing less optimally: * "LCP short string" has an average execution time of around 75,109 ms/s. * "LCP opt" has an average execution time of approximately 43,793 ms/s. * The original implementation ("LCP") has a significantly slower average execution time of around 21,164 ms/s. Therefore, it appears that the optimization applied to the "LCP opt short string" variant is yielding the best results.
Related benchmarks:
slice vs substr vs substring (with end index & large string)
charAt vs substr vs substring vs slice test
WordsToNumbers2
string.at(-1) vs string[string.length-1] vs string.slice(-1)
Comments
Confirm delete:
Do you really want to delete benchmark?