Folco (./28) :
J'ai pensé à un truc, je vais peut-être lire un longword comme un bourrin, et intercepter l'adress error pour lire byte+word+byte au cas où ^^

Sachant que ça va être aligné que dans 50% des cas, ça va pas être rentable du tout... Il faut mieux se débrouiller pour que tes deux chaînes soient toujours alignées.

Je compte bien faire ça, mais de la manière suivante (et c'est déjà fait) : un octet pour l'offset de la lettre "du milieu", puis un autre octet pour l'écart jusqu'à la lettre la plus loin. Puis recherche binaire.

Pas sûr que tu économises tant que ça (log(n) est pas tellement plus gros que log(n/constante)), surtout que pour gérer le cas où plusieurs instructions ont les mêmes 2 premières lettres il faut plus ou moins que tu fasses deux dichotomies, une pour la borne inférieure et une pour la borne supérieure.