CodingTrain / CodingTrain/AStar
Implement ClosedSet as an actual set
Offen
enhancement
- Vorherrschende Sprache
- JavaScript
- Sterne
- 122
- Forks
- 65
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beschreibung
Recent versions of ECMAScript include a Set type: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set
Indeed, they are required to be implemented in sub-linear time using hash tables or similar.
Beitragsleitfaden
Für dieses Repository ist kein Beitragsleitfaden indexiert
Rechercherichtung
Beginne damit, ClosedSet zu finden und zu untersuchen, wie das A*-Beispiel es verwendet. Vergleiche das aktuelle Verhalten mit der Dokumentation zu Set in JavaScript und überprüfe anschließend, dass ClosedSet Mengensemantik aufweist und das A*-Beispiel weiterhin wie erwartet funktioniert.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Tech-Stack
- javascript
- Bereich
- tooling
- Issue-Typ
- Feature
- Schwierigkeit
- 2/5
- Geschätzter Aufwand
- 1-3 Stunden
- Aktivitätsstatus
- Veraltet
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 25/100