Vous commencez votre premier job de bioinformaticien.ne. La personne précédente vous a laissé un code quasi sans commentaire et sans test, et votre chef est biologiste et n'y comprend rien. Il sait seulement que ce code était très pratique pour rechercher des k-mer dans des jeux de données.
Vous allez améliorer la situation pour que l'équipe puisse se servir du code de manière pérenne.
1. Décrivez à quoi sert `class SimpleBloomFilter`. Ecrivez les doctests pour cette classe.
2. Décrivez à quoi sert `class StructureNode`.
3. Décrivez à quoi sert `class Structure`. Ecrivez les doctests pour cette classe.
4. Cette structure mélange donc deux structures de données que nous avons vues. Quelles sont elles ?
4. D'après vous, que peut-on dire sur la complexité de la requête de cette structure ?
5. Quelles sont les différences avec la table basée sur une MPHF que nous avons vu ?
6. Bonus : Pouvez-vous retracer de quel papier de bioinformatique vient cette idée ?
