bearbecueLe 18/02/2011 à 11:37
autre exemple dans un genre un peu different: savoir qu'il existe tout un panel d'instructions madd/nmsub sur ton archi cible, qui ont une latence equivalente aux multiplications simples (madd(a, b, c) { return a * b + c; } et nmsub(a, b, c) { return c - a * b; }) va peut-etre aussi changer radicalement la facon dont tu vas factoriser certaines formules que tu dois calculer. et ca pourra donner des resultats tres differents en terme de code. mais ok, cet exemple la est deja plus "bas-niveau" que l'autre.
exemple debile: si jamais t'as une instruction hardware sur ton archi cible qui peut comparer des strings de 16 octets max en 4 cycles, et que t'as un dictionnaire de mots qui ne peuvent pas etre plus grands que, genre 12 caracteres, et que t'as pas plus de, par exemple, 10000 mots, est-ce qu'une hashmap est forcement le meilleur choix algorithmique ?