Benchmark: Intl.collator O(N*M) vs native String.prototype.includes O(N+M) 6

HTML Preparation code:

<!--your preparation HTML code goes here-->

Script Preparation code:

const regions = [
  "мемлекетаралыққатынастар", "жауапкершіліксіздікпен", "бейбітшіліксүйгіштікпен", "құжаттандыружұмыстары", "жаңғыртусаясаткерлігімен",
  "қаржыландырумеханизмі", "ғылыми-зерттеужұмыстары", "мәдениеттердісалыстыру", "оқытушылыққызметтер", "кәсіпкерлікқабілеттер",
  "экологиялықтазалықпен", "құрылымдандыруүдерісі", "ұлттықмәдениеттерара", "әлеуметтікжауапкершілік", "саясаттанушылықбілімдер",
  "дипломатиялыққарым-қатынас", "әкімшілікқұқықбұзушылық", "мемлекеттікбасқаруоргандары", "халықаралықынтымақтастық", "институционалдықреформа",
  "экономикалықжүйелерді", "психологиялықерекшеліктер", "білімберууәкілеттігімен", "ұйымдастырушылыққабілеттер", "технологиялықжаңалықтар",

  "sorumlulukduygusuzluğu", "uluslararasıilişkilerde", "yöneticilikvasıflarınızla", "karakteristiközellikleri", "mükemmelleştirmeçabaları",
  "sürdürülebilirlikyaklaşımı", "psikolojikdanışmanlık", "bilgilendirmekampanyası", "uygulamalanalizleriyle", "eşgüdümlülükçalışmaları",
  "karşılaştırmalıçalışmalar", "endüstriyelmühendisliği", "öğrenciyeterlilikbelgesi", "kapsayıcılıkpolitikaları", "teknolojiyaygınlaştırma",
  "finansalistikrarsızlıklar", "tutumdeğişiklikleriyle", "profesyonelgelişimplanı", "öğretimstratejileriniz", "kültürlerarasietkileşim",
  "gönüllüçalışmalarprogramı", "demokratikleştirmehareketi", "toplumsalbütünleşmeyöntemi", "uzaktanöğretimtartışmaları", "çevreduyarlılığıkampanyası",

  "internationalrelationships", "environmentalconsciousness", "misunderstandingfrequency", "responsibilitydistribution", "characteristicallyspeaking",
  "psychotherapeuticapproach", "counterproductivenesslevel", "organizationalrestructuring", "environmentalfriendliness", "entrepreneurialmindsetshift",
  "representationalcomplexity", "communicationmethodology", "institutionalreformation", "multidimensionalperspective", "counterintelligenceagency",
  "interdisciplinaryeducation", "unquestionablenaturalness", "technologicaldevelopmentalism", "educationalopportunitiesfor", "multiculturalintegrationplan",
  "professionalcharacteristics", "sustainabilitymeasurement", "revolutionaryconsciousness", "transcontinentalcooperation", "governmentalresponsibilities",

  "международносотрудничество", "ответственностьразделена", "психотерапевтическийподход", "предпринимательскоемышление", "характеристическоевыражение",
  "экологическаясознательность", "переосмыслениеценностей", "реформированиесистемы", "междисциплинарноеподход", "технологическоеразвитие",
  "коммуникационнаяметодика", "профессиональныенавыки", "образовательныевозможности", "информационнаябезопасность", "многоуровневаясистема",
  "институциональныереформы", "многофункциональность", "организационнаяструктура", "демократическоеразвитие", "представительскаякомиссия",
  "ответственныерешения", "культурноепросвещение", "национальнаяидентичность", "инфраструктурнаямодернизация", "социальнаяответственность"
]

Tests:

native String.prototype.includes O(N+M)
const CONVERTER = { // Казахский алфавит қ: 'к', ғ: 'г', ң: 'н', ү: 'у', ұ: 'у', һ: 'х', ө: 'о', і: 'i', // Турецкий алфавит ı: 'i', }; const converterPattern = Object.keys(CONVERTER) .map(ch => ch.replace(/[.*+?^${}()|[\]\\]/g, '\\$&')) // эскейпим для regexp .join(''); const NEEDS_TRANSLITERATION_REGEXP = new RegExp(`[\\u0300-\\u036f${converterPattern ? converterPattern : ''}]`, 'i'); const transliterateAndNormalize = (str) => { const normalizedStr = str.toLowerCase().normalize('NFD'); return normalizedStr .split('') .map(char => CONVERTER[char] ?? char) .filter(char => !char.match(/[\u0300-\u036f]/)) // Убираем диакритические знаки .join(''); }; const includesSubString = (haystack, needle) => { /** Простейшие оптимизации */ if (needle.length > haystack.length) { return false; } if (haystack.toLowerCase().includes(needle.toLowerCase())) { return true; } const normalizedHaystack = transliterateAndNormalize(haystack); const normalizedNeedle = transliterateAndNormalize(needle); return normalizedHaystack.includes(normalizedNeedle); }; for (const region of regions) { includesSubString(region, 'turkey'); }
Intl.collator O(N*M)
const collator = new Intl.Collator(undefined, { sensitivity: 'base' }); function findSubstring(text, pattern) { const textLength = text.length; const patternLength = pattern.length; if (patternLength === 0) return 0; for (let i = 0; i <= textLength - patternLength; i++) { let found = true; for (let j = 0; j < patternLength; j++) { if (collator.compare(text[i + j], pattern[j]) !== 0) { found = false; break; } } if (found) return i; } return -1; } for (const region of regions) { findSubstring(region, 'turkey'); }

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
native String.prototype.includes O(N+M)
Intl.collator O(N*M)

Fastest: N/A

Slowest: N/A

Latest run results:

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

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

Browser/OS: Chrome 135 on Mac OS X 10.15.7

View result in a separate tab

Test name	Executions per second
native String.prototype.includes O(N+M)	6816.9 Ops/sec
Intl.collator O(N*M)	10741.3 Ops/sec

Related benchmarks:

Intl.collator O(N*M) vs native String.prototype.includes O(N+M) 6 (version: 1)

Comparing performance of: native String.prototype.includes O(N+M) vs Intl.collator O(N*M)

Created: one year ago by: Guest

Jump to the latest result

native String.prototype.includes O(N+M)

Intl.collator O(N*M)

Suite status: <idle, ready to run>

Fastest: N/A

Slowest: N/A