l'architecture d'un projet le fait d'utiliser des algo en O(N) plutôt qu'en O(log(N)) par exemple est une erreur.
Juste pour remettre 2€ dans le bastringue qui n'ira jamais nul part vu le sujet :)
Ça dépend de la taille de tes structures. Du O(N) qui fait marcher à fond le prefetch et le pipeline marche souvent mieux que du log(N) blindé d'accès non prévisibles et de branches aléatoires sur les tailles courantes de structures.
Typiquement une recherche linéaire explose une bissection jusqu'à quelques centaines d'éléments. C'est quoi le taille moyenne de tes structures ?
J'adore ces threads sans sujet ou chacun peu donner son avis sur n'importe quoi !
[^] # Re: migre
Posté par ckyl . En réponse au journal Java (EE) Sapu cépalibre.. Évalué à 7.
Juste pour remettre 2€ dans le bastringue qui n'ira jamais nul part vu le sujet :)
Ça dépend de la taille de tes structures. Du O(N) qui fait marcher à fond le prefetch et le pipeline marche souvent mieux que du log(N) blindé d'accès non prévisibles et de branches aléatoires sur les tailles courantes de structures.
Typiquement une recherche linéaire explose une bissection jusqu'à quelques centaines d'éléments. C'est quoi le taille moyenne de tes structures ?
J'adore ces threads sans sujet ou chacun peu donner son avis sur n'importe quoi !