Improve `rbs_hash_t`

Aperta
#2,583 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

I maintainer di solito rispondono entro 1 giorno

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
4/5
Tempo stimato
3-5 giorni
Idoneità per principianti
35/100
Tipo di issue
Refactoring
Chiarezza
Abbastanza chiara
Stato di attività
Ferma
Stack tecnologico
c, ruby
Ambito
tooling

Direzione di ricerca

Leggi Ruby's st.c e include/ruby/st.h per comprendere l'implementazione della tabella hash proposta nell'issue, quindi individua l'implementazione attuale di rbs_hash_t in RBS. Mantieni il comportamento esistente di get/set, sostituendo però le ricerche lineari nella lista concatenata con una tabella hash, e verifica i test esistenti pertinenti.

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

Descrizione

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?

Lingua principale
Ruby
Stelle
2.2k
Fork
263
Merge medio
1g 20h
PR unite (30g)
64

Preparare l'ambiente

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di ruby/rbs

Tutte le issue di ruby/rbs

Issue simili

Altre issue su Ruby

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.