JuliaCollections/DataStructures.jl

Add features to LinkedList

Ouverte

#443 ouverte le 24 août 2018

Voir sur GitHub
 (8 commentaires) (0 réaction) (0 personne assignée)Julia (261 forks)batch import
enhancementgood first issue

Métriques du dépôt

Stars
 (745 étoiles)
Métriques de merge PR
 (Merge moyen 1j 18h) (3 PRs mergées en 30 j)

Description

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?)

Guide contributeur

Direction de recherche
Examinez l'implémentation existante de LinkedList et le problème lié #442, puis implémentez les méthodes listées telles que getindex, setindex!, delete! et append! en suivant les conventions d'indexation des tableaux de Julia.
Stack technique
Aucun
Domaine
backend
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
2
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Une demi journée
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
JuliaGit
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
80