Skip to content

Coverage: implementation/evidence_elimination.md

Code couvert

  • obilayeredmap/src/fingerprint.rs — FingerprintVec, FingerprintVecWriter, stockage b bits/slot, matches()
  • obilayeredmap/src/mphf_layer.rs — build_approx_evidence(dir, b, z), find_approx()
  • obilayeredmap/src/meta.rs — EvidenceKind::Approx { b, z }, LayerMeta
  • obikindex/src/reindex.rs — KmerIndex::reindex(), conversion exact↔approx en place
  • obikmer/src/cmd/reindex.rs — CLI reindex, options --approx, -z, --evidence-bits, --fp, --block-size
  • obikmer/src/cmd/index.rs — resolve_approx_params(), options --approx, -z, --evidence-bits, --fp
  • obikmer/src/cmd/estimate.rs — commande estimate (dry-run des paramètres)

Notes

Ce document était à l'origine une discussion de design (4 approches). L'implémentation a maintenant convergé vers l'approche fingerprint (Findere-style). FORT RISQUE DE DÉRIVE — le contenu est probablement un mélange de design et d'implémentation : - Le modèle FP = 1/2^(b·z) et les règles de résolution (2-of-3 parmi b, z, fp) sont implémentés - La commande reindex permet la conversion a posteriori exact↔approx - La commande estimate fait le dry-run des paramètres Cette page doit être réécrite pour documenter l'implémentation Findere réelle plutôt que les alternatives abandonnées.