Trie.deleteWord fails for words containing characters outside the BMP (e.g. emoji)
Bewertung
- Schwierigkeit
- 1/5
- Geschätzter Aufwand
- Unter einer Stunde
- Anfängerfreundlichkeit
- 35/100
- Issue-Typ
- Bug
- Klarheit
- Klar beschrieben
- Aktivitätsstatus
- Veraltet
- Tech-Stack
- javascript
Rechercherichtung
Read the Trie implementation and compare addWord with deleteWord at the referenced lines 33, 38, and 50. Reproduce the emoji case from the issue, then verify that deleting it makes doesWordExist('😀') return false. An open linked pull request (#2239) is already addressing this issue.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Beschreibung
addWord iterates with Array.from(word) (code points), but deleteWord (lines 33, 38, 50) uses word[i] and word.length (UTF-16 code units). It looks up a lone surrogate, finds no child, and returns without deleting.
trie.addWord('😀');
trie.deleteWord('😀');
trie.doesWordExist('😀'); // true expected false
Fix: use Array.from(word) in deleteWord too.
Found during an independent property-based audit of this repo (full report and reproducible harness: https://github.com/devladpopov/algorithm-autopsy/tree/main/autopsy-02).
- Vorherrschende Sprache
- JavaScript
- Sterne
- 197k
- Forks
- 31k
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Entwicklungsumgebung
- Kein Dockerfile und keine Docker-Compose-Datei
- Keine Pull-Request-Vorlage
- Beitragsleitfaden lesen
Erste Schritte
- Lesen Sie das ganze Issue und danach den Beitragsleitfaden des Projekts.
- Schreiben Sie ins Issue, dass Sie es übernehmen — das erspart doppelte Arbeit.
- Forken Sie das Repository und arbeiten Sie in einem Branch.
- Öffnen Sie einen Pull Request, der die Issue-Nummer nennt.
Mehr aus trekhleb/javascript-algorithms
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 78/100
trekhleb/javascript-algorithms#2231 ·
-
[Docs]: 9 hotlinked images in algorithm READMEs return 404 (GeeksforGeeks + ivanyu.me uploads)Offen
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 76/100
trekhleb/javascript-algorithms#2225 ·
-
BinarySearchTreeNode removingEvtl. vergeben @bbonch hat das vor 263 Tagen übernommen. Offen
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 72/100
trekhleb/javascript-algorithms#2102 · 1 Kommentar ·
-
math: uniquePaths and leastCommonMultiple return non-integers below 2^53; iterative Euclid is subtraction-based and can hangEvtl. vergeben @Shubham-Padkonde hat das vor 5 Tagen übernommen. Offen
Schwierigkeit 3/5 1-2 Tage Anfängerfreundlichkeit 35/100
trekhleb/javascript-algorithms#2238 ·
-
bellmanFord: runs in O(V²·E) rather than the O(V·E) / O(E) stated in READMEEvtl. vergeben @Shubham-Padkonde hat das vor 5 Tagen übernommen. Offen
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 35/100
trekhleb/javascript-algorithms#2236 ·
Alle Issues in trekhleb/javascript-algorithms
Ähnliche Issues
-
bug documentation
Schwierigkeit 1/5 Unter einer Stunde Anfängerfreundlichkeit 88/100
awslabs/visual-asset-management-system#880 ·
Maintainer antworten meist innerhalb von 1 Tag
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 74/100
Maintainer antworten meist innerhalb von 1 Tag
-
[BUG]: Workspace settings forms stay at 50% width on narrow screens and wrap text word by wordOffenpossible bug
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 85/100
Mintplex-Labs/anything-llm#6889 ·
Maintainer antworten meist innerhalb von 1 Tag
-
bug
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 78/100
swc-project/swc-next#1165 ·
Maintainer antworten meist innerhalb von 1 Tag
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 78/100
nhsuk/nhsuk-prototype-kit-package#439 ·
Maintainer antworten meist innerhalb von 1 Tag