Bonjour,
Comme le recommande la donnée, nous avons implémenté le type bit_vector comme un "flexible array member". Au fil de l'écriture des différentes fonctions, nous avons remarqué que beaucoup de fonctions avaient besoin (dans notre implémentation) des mêmes calculs d'indices, dont un ayant recours à des "modulos". Nous avons (pour l'instant) mis deux champs supplémentaire (non "essentiels") dans notre structure, mais qui diminue les calculs dans les différentes fonctions, les modulos et divisions étant sauf erreur "gourmands" en temps de calcul.
Cependant, cela nécessite effectivement un tout petit peu plus de RAM, est-ce que dans notre cas cela pourrait engendrer une pénalité (comme mentionné dans la donnée) ?
Merci d'avance,
Léo Hauser
