CodingTrain / CodingTrain/AStar

Implement ClosedSet as an actual set

Aperta
#7 1 commento 0 reazioni 0 assegnatari Vedi su GitHub
enhancement
Lingua principale
JavaScript
Stelle
122
Fork
65
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

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.

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Direzione di ricerca

Inizia individuando ClosedSet ed esaminando come lo utilizza l'esempio A*. Confronta il comportamento attuale con la documentazione di Set di JavaScript, quindi verifica che ClosedSet abbia una semantica di insieme e che l'esempio A* continui a funzionare come previsto.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Valutazione

Stack tecnologico
javascript
Ambito
tooling
Tipo di issue
Funzionalità
Difficoltà
2/5
Tempo stimato
1-3 ore
Stato di attività
Ferma
Chiarezza
Abbastanza chiara
Idoneità per principianti
25/100

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.