Articles : tri
- TDD sur CPC : trier des pointeurs vers des chaînes
Un tri par insertion en Z80 sur Amstrad CPC, test après test, avec z80-tdd : les pointeurs bougent, les chaînes restent en place, strcmp compare, la stabilité se voit enfin, et le budget dépend de n et des préfixes.
- TDD sur CPC : strcmp, comparer deux chaînes à bit 7 final
Une comparaison de chaînes en Z80 sur Amstrad CPC, test après test, avec z80-tdd : des chaînes au format du firmware, une réponse dans les drapeaux comme CP, le piège du bit 7, puis un budget pour chaque chemin.
- TDD sur CPC : le radix sort, deux comptages pour des clés de 16 bits
Le radix sort en Z80 sur Amstrad CPC, test après test, avec z80-tdd : un comptage stable qui déplace les clés, deux passes réunies en une routine par un échange d'octets, puis son budget en NOPs.
- TDD sur CPC : le tri par comptage, 256 compteurs et pas une comparaison
Le tri par comptage en Z80 sur Amstrad CPC, test après test, avec z80-tdd : une table de 256 compteurs, un parcours qui partait de travers, une table rendue propre, puis les quatre tris face à face.
- TDD sur CPC : le tri à bulles, le drapeau ou la borne de Knuth
Le tri à bulles en Z80 sur Amstrad CPC, test après test, avec z80-tdd : un test de budget départage le drapeau classique et la borne de Knuth, puis le match des trois tris.
- TDD sur CPC : le tri par insertion, quatre versions au NOP près
Le tri par insertion en Z80 sur Amstrad CPC, test après test, avec z80-tdd : quatre façons de décaler les octets, mesurées au NOP, puis un duel avec le tri par sélection.
- TDD sur CPC : le tri par sélection, et ce qu'il coûte
Trier un tableau en Z80 sur Amstrad CPC, test après test, avec z80-tdd : de la complexité en O(n²) à une formule exacte en NOPs.