Pushswap
Thibaut CORNOLTI
I) Objectif du projet
Thibaut CORNOLTI
| Commande | Utilité |
|---|---|
| Px | Push de X a Y |
| Sx | Swap deux 1ers nombres de X |
| Rx | Rotate de X |
| RRx | Rotate inverse de X |
Algorithme de tri limité...
II) Algorithme utilisé
Thibaut CORNOLTI
- Cherche le minimum
- Rotate jusqu'à l'atteindre
- Push dans la liste B
III) Optimisations
Thibaut CORNOLTI
- Rotate droite ou gauche selon le plus rapide
- Rapidité doublée
- Perte de temps sur le push final
- Opérations "fantômes"
- Bufferisation des opérations
- Rapidité plus que décuplée
- Rotate lent
- Liste doublement chaînée circulaire
IV) Problèmes rencontrés & Solutions
Thibaut CORNOLTI
- Temps d'écriture trop lent
- Bufferisation
- Algorithme non optimisé
- Test de nouveaux algorithmes
V) Bonus
Thibaut CORNOLTI
| FLAG | |
|---|---|
| -v | Verbose |
| -u | Tri descendant |
| -T | Verbose avec Termcaps |
Thibaut CORNOLTI
ANY
QUESTIONS
?
Pushswap Thibaut CORNOLTI