pagination-problem/tree_structure

Passage à C sur le goulet d'étranglement du FPTAS

Opened this issue · 1 comments

Deux pistes :

  • C avec Redis
  • C avec une bibliothèque de tables de hachage ou de matrices creuses à déterminer.

Remarques:

  • La majeure partie du code sera commune entre ces deux implantations.
  • Le codage des clés et des valeurs sera a priori le même que dans la classe HashAdderRedis.
  • Discussion de la version Redis Python dans l'issue #16.

Au cas où il est possible de créer un fichier .so en C++ pour faire un appel directement d'une fonction C en python (si vous ne souhaitez pas tout re développer)