Hacktoberfest 2026: le issue che i maintainer hanno segnato per ottobre, aperte e adatte ai principianti. Sfoglia le issue Hacktoberfest

orders/immediate scans the whole order book (O(book)); needs an asset-pair index

Aperta
  • Qualcosa non va?
#465 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
5/5
Tempo stimato
Più di una settimana
Idoneità per principianti
35/100
Tipo di issue
Funzionalità
Chiarezza
Abbastanza chiara
Stato di attività
Tranquilla
Stack tecnologico
go
Ambito
databases

Direzione di ricerca

Inizia da x/orders/transactions/immediate/transaction_keeper.go e traccia il modo in cui gli ordini vengono usati come chiavi e in cui le controparti vengono scansionate sotto il prefisso dello store. Analizza i vincoli di indicizzazione e iterazione dello store, quindi definisci l'indice della coppia di asset (e, se appropriato, l'indice del prezzo) in modo che le letture per il matching esaminino solo il lato rilevante del book. Il lavoro è completato quando gli ordini immediate non eseguibili e gli ordini immediate su book sottili non scansionano più l'intero order book.

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

Descrizione

orders/immediate matching iterates every order under the store prefix to find asset-compatible counterparties (x/orders/transactions/immediate/transaction_keeper.go). The recent fix added early termination once the collected counterparties can fill the incoming order, so the common fillable case is bounded, but an unfillable or thin-book order still scans the entire book, and store reads are gas-metered — an attacker who grows the book raises the cost of every immediate order and can push it past the block gas limit (liveness).

The root cause is that orders are keyed only by their hash, with no secondary index by (makerAsset, takerAsset) pair, so "find counterparties for pair X/Y" cannot be a prefix scan.

Proposed fix

Add a secondary index keyed by the asset pair (and ideally price) so matching iterates only the relevant book side. Larger change; deferred behind the correctness fixes.

Fix-priority scorecard

SEC UX AUTO YAGNI DELTA FIN
50 40 30 35 25 37
Lingua principale
Go
Stelle
21
Fork
12
Nessuna PR unita negli ultimi 30g

Preparare l'ambiente

Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.

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 AssetMantle/modules

Tutte le issue di AssetMantle/modules

Issue simili

Altre issue su Go

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.