Run results for: grouping anagrams

Run details:

User agent: Mozilla/5.0 (Linux; Android 13; M2012K11AG) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/110.0.5481.192 Mobile Safari/537.36 OPR/74.3.3922.71982

Browser: Opera Mobile 74

Operating system: Android

Device Platform: Mobile

Date tested: one year ago

Test name	Executions per second
looping to compare properties	257697.8 Ops/sec
less loop but with char code and json stringify	37135.5 Ops/sec
using sort	108968.8 Ops/sec

Script Preparation code:

var arr = ['cook', 'eat', 'ate', 'cat', 'cat', 'save', 'vase', 'state', 'taste'];

Tests:

looping to compare properties
const objStr = {}; for (const str of arr) { const strCount = {}; for (const letter of str) { strCount[letter] = (strCount[letter] || 0) + 1; } objStr[str] = strCount; } const result = []; for (const str of arr) { let indexed = null; for (const grouped of result) { const [indexedStr] = grouped; if (str.length !== indexedStr.length) { continue; } const strCount = objStr[str]; const indexedCount = objStr[indexedStr]; let isAnagram = true; for (const letter in indexedCount) { if (strCount[letter] !== indexedCount[letter]) { isAnagram = false; break; } } if (isAnagram) { indexed = grouped; break; } } if (!indexed) { result.push([str]); } else { indexed.push(str); } }
less loop but with char code and json stringify
const objStr = {}; for (const str of arr) { const strCount = {}; for (const letter of str) { const charCode = letter.charCodeAt(0); strCount[charCode] = (strCount[charCode] || 0) + 1; } const strCodes = JSON.stringify(strCount); if (objStr[strCodes]) { objStr[strCodes].push(str); } else { objStr[strCodes] = [str]; } } const hasil = Object.values(objStr);
using sort
const sorted = arr.map((s) => s.split('').sort().join('')); const result = Object.values(sorted.reduce((o, s, i) => (o[s]?.push(arr[i]) || (o[s] = [arr[i]]), o), {}));

Run results for: grouping anagrams

looping to compare properties

less loop but with char code and json stringify

using sort