Files
2026-08-17 09:28:53 +02:00

1.1 KiB

Coverage: implementation/unitig_evidence.md

Code couvert

  • obiskio/src/unitig_index.rs — format unitigs.bin + unitigs.bin.idx, UnitigFileWriter, UnitigFileReader, build_unitig_idx(), DEFAULT_BLOCK_BITS=0, chemin chaud block_bits=0 dans chunk_start()
  • obilayeredmap/src/evidence.rs — encodage Evidence (chunk_id 25 bits | rank 7 bits), EvidenceWriter
  • obidebruinj/src/debruijn.rs — extraction unitigs, chunking à MAX_KMERS_PER_CHUNK

Notes

FORT RISQUE DE DÉRIVE. Changements récents :

  • DEFAULT_BLOCK_BITS est passé de 6 à 0 (accès O(1) par défaut)
  • block_bits est maintenant un paramètre runtime de build_unitig_idx() et UnitigFileWriter
  • chunk_start() a un chemin chaud explicite pour block_bits=0 (accès tableau direct, 0 scan)
  • open() vs open_sequential() : distinction nouvelle, importante pour la compréhension du coût
  • iter_unitigs() ajouté comme alias public de iter_chunks_sequential() Mettre à jour la description du format .idx et le modèle de coût d'accès aléatoire.