Improve `rbs_hash_t`

Ouverte
#2,583 0 commentaires 0 réactions 0 personnes assignées Voir sur GitHub

Les mainteneurs répondent en général sous 1 jour

Personne n'a encore pris cette issue.

Évaluation

Difficulté
4/5
Temps estimé
3-5 jours
Accessibilité débutants
35/100
Type d'issue
Refactorisation
Clarté
Plutôt claire
Activité
À l'abandon
Stack technique
c, ruby
Domaine
tooling

Piste de recherche

Lisez Ruby's st.c et include/ruby/st.h pour comprendre l'implémentation de la table de hachage proposée dans l'issue, puis localisez l'implémentation actuelle de rbs_hash_t dans RBS. Préservez le comportement existant de get/set tout en remplaçant les recherches linéaires dans la liste chaînée par une table de hachage, et vérifiez les tests existants pertinents.

Rédigé par le modèle d'indexation à partir du texte de l'issue.

Description

Contrary to the name, rbs_hash_t isn't actually a Hash table. It's actually a linked list that does linear searches on every get/set. This was a quick/dirty implementation to get started, but it can be improved.

Perhaps we should use st.c/st.h from Ruby?

Langage dominant
Ruby
Étoiles
2.2k
Forks
263
Merge moyen
1 j 20 h
PR mergées (30 j)
64

Préparer son environnement

Par où commencer

  1. Lisez l'issue en entier, puis le guide de contribution du projet.
  2. Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
  3. Forkez le dépôt et travaillez sur une branche.
  4. Ouvrez une pull request qui référence le numéro de l'issue.

Autres issues de ruby/rbs

Toutes les issues de ruby/rbs

Issues similaires

Plus d'issues Ruby

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.