Possible batch update of values
I maintainer di solito rispondono entro 1 giorno
@cheme ci sta già lavorando.
Dal 25/11/2019.
Valutazione
Questa issue non è ancora stata valutata.
Descrizione
When updating multiple value, calling 'insert' multiple time on a 'triedbmut' does not look as efficient as doing it in a single pass.
With a batch update, we can avoid putting the whole trie changes in memory.
This kind of batch update is only possible if values to change are sorted.
It does not require caching node values like current triedbmut does (just a stack of node).
It is basically just moving the sort done by unordered triemut insertion to a previous processing.
In substrate the trie is build by 'storage_root' call https://github.com/paritytech/substrate/blob/2ac4dd8a7e116c40a80bf443d942da7163cad8ca/primitives/state-machine/src/trie_backend.rs#L153 , relying on triedbmut multiple calls to 'insert':
https://github.com/paritytech/substrate/blob/2ac4dd8a7e116c40a80bf443d942da7163cad8ca/primitives/trie/src/lib.rs#L133 .
If keys in substrate change overlay were to be stored in a sorted manner at an additional cost (an hypothesis for https://github.com/paritytech/substrate/pull/4185), this cost could probably be leveraged by having a batch insertion in trie afterward (it needs a bench to evaluate what kind of improvement we can get from a batch insertion implementation, it should not be much, but neither should be the loss from sorting key in substrate change overlay).
- Lingua principale
- Rust
- Stelle
- 274
- Fork
- 72
- Merge medio
- 2g 4h
- PR unite (30g)
- 7
Preparare l'ambiente
- Nessun Dockerfile né file Docker Compose
- Nessun modello di pull request
- Leggi la guida per i contributori
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di paritytech/trie
-
`NodeOwned::size_in_bytes` does not count the `ChildrenNodesOwned` heap allocation (since #216)Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 78/100
paritytech/trie#251 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 4/5 3-5 giorni Idoneità per principianti 35/100
paritytech/trie#228 · 2 commenti ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 4/5 3-5 giorni Idoneità per principianti 35/100
paritytech/trie#220 · 2 reazioni ·
I maintainer di solito rispondono entro 1 giorno
-
Panic in trie operation logic – Assertion Failure in `nibbleslice.rs:120:9`Forse già presa @dimartiro l’ha presa 144 giorni fa. Aperta
Difficoltà 4/5 3-5 giorni Idoneità per principianti 45/100
paritytech/trie#217 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 3/5 1-2 giorni Idoneità per principianti 35/100
paritytech/trie#207 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
Tutte le issue di paritytech/trie
Issue simili
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 73/100
quarto-dev/q2#1155 ·
I maintainer di solito rispondono entro 1 giorno
-
backlog priority: low ui
Difficoltà 2/5 1-3 ore Idoneità per principianti 65/100
storytold/vectorcraft#6445 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
-
area: cli kind:docs priority: P3
Difficoltà 2/5 1-3 ore Idoneità per principianti 78/100
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
tursodatabase/libsql#2312 ·
I maintainer di solito rispondono entro 11 giorni
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 78/100
I maintainer di solito rispondono entro 1 giorno