search

Antoxyde / isd

Implementation of some information-set decoding algorithms
GNU General Public License v2.0
9 stars 3 forks source link

MR6 #6

Closed P1K closed 4 years ago

P1K commented 4 years ago

https://github.com/Antoxyde/isd/blob/323c223f696c5916cb006f6697cca0731866819e/stern_sort.c#L137-L139

Il faut faire partir le second compteur à la valeur suivant immédiatement le premier. Comme ça, pas de test nécessaire. Aussi, pourquoi sont-ils dans des tableaux ?

Aussi, le chargement de la première ligne https://github.com/Antoxyde/isd/blob/323c223f696c5916cb006f6697cca0731866819e/stern_sort.c#L140 doit se faire avant la seconde boucle

Antoxyde commented 4 years ago

Oui, d'ailleur le bon test serait un >= et pas !=, je faisait 2 fois chaque combinaison linéaire...Normalement j'ai fixé ca dans mon dernier commit. Pour le tableau, car comme ca j'ai juste a memcpy pour les copier, et c'est plus scalable à mon avis. Il me semble que ce n'est pas forcément un problème, si ?

P1K commented 4 years ago

Okay. Les tableaux sont pas vraiment un problème. Pas de soucis si tu préfères comme ça (après les memcpy tu les fais pas à un endroit très critique...)

P1K commented 4 years ago

En fait pour le chargement, plus précisément il faudrait garder dans un registre le mot de 64 bits du début de row1. On a pas envie de le charger à chaque fois.

Antoxyde commented 4 years ago

Quelque chose comme ca : 28859bcf7df3d1fd82cdccfa5f80df17a888c9c7 ?

P1K commented 4 years ago

Oui