JuliaCollections/DataStructures.jl

Add features to LinkedList

Open

#443 aperta il 24 ago 2018

Vedi su GitHub
 (8 commenti) (0 reazioni) (0 assegnatari)Julia (261 fork)batch import
enhancementgood first issue

Metriche repository

Star
 (738 star)
Metriche merge PR
 (Merge medio 9g 21h) (5 PR mergiate in 30 g)

Descrizione

When looking at #442 I noticed just how featureless our LinkedList is. In particular, as pointed out by #442 we have no mutating operations.

I think adding some of the missing methods would be great for someone new to julia. Since implementing a linked list is like DataStructures101.

Here is a list of functions I think should be implemented. Feel free to suggest more.

  • getindex
  • setindex!
  • delete! with overloads both for single indexes and for ranges.
  • append!
  • The iterator traits (or are the defaults right?)

Guida contributor

Direzione di ricerca
Inizia esaminando l'implementazione esistente di LinkedList nel pacchetto DataStructures.jl (probabilmente in src/linked list.jl). Osserva come altre strutture dati simili implementano getindex, setindex!, delete!, append! e i tratti dell'iteratore. Presta attenzione ai pattern di programmazione generica di Julia e allo stile di codifica del pacchetto. Controlla l'issue #442 citato per il contesto sul perché sono necessarie operazioni di mutazione. Dopo aver compreso il codice attuale, implementa un metodo alla volta, seguendo la checklist nella descrizione dell'issue.
Tech stack
Nessuno
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-3 ore
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Datata
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
Julia programming languageLinked list conceptsReading existing code in DataStructures.jl
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
80