Todas as lições · Developer tooling · Começa aqui · Glossário
Port CKB's sparse-merkle-tree byte for byteAvançadoDe uma correção
De uma correção · Verificação: certa · Verificada em 2026-11-19
nervosnetwork/sparse-merkle-tree folds runs of empty siblings into MergeWithZero nodes (merge byte 2; a normal merge uses byte 1 plus height and parent path), and bit 0 of a key is the low bit of byte 0. Compiled proofs use the opcodes 0x4c, 0x50, 0x51, 0x4f n (n=0 means 256) and 0x48. Test any off-chain port against vectors generated by the Rust code.
Porque importa: A port that follows a textbook sparse Merkle tree, or gets the bit order or merge prefixes wrong, produces roots and proofs that the on-chain Rust verifier rejects.
Padrão
Port smt merge/compile/compute_root byte for byte (MERGE_NORMAL=1, MERGE_ZEROS=2, parent_path clears bits 0..=height) and test it against Rust-generated root and proof vectors.Um teste mudou no mesmo commit
Está ao lado da correcção. Nós não o corremos.
- toastmanAu/daowow:
apps/web/test/smt.test.js
- Conceitos
- Data encoding (molecule, hex, bigints), Testing and devnet
- Evidência
- De uma correção: de um projeto, verificada contra o commit
- Vista pela primeira vez
- 2026-11-14
- Última mudança
- 2026-11-14
- Última verificação
- 2026-11-19
- Verificação contra o commit
- certa: a lição sai do commit e continua a valer no código de hoje
Fontes (1)
- 2026-11-14 · toastmanAu/daowow · mais deste projeto
Mais sobre Developer tooling
- ckb-vm-js 0.2.0 (npm) checks header hash instead of rejecting the field
- Emit shannon u64 values as strings in cross-language test vectors
- Mirror on-chain rules off-chain with mutation tests
Manténs um projeto de onde esta lição veio? Confirma ou corrige
Citar esta lição
LusoCryptoLabs, "Port CKB's sparse-merkle-tree byte for byte", CKB lessons, https://pulse.lusocryptolabs.com/learned/tooling/port-ckb-s-sparse-merkle-tree-byte-for-byte, CC BY 4.0, last changed 2026-11-14.