[UNIT] ROMANUTILS, TOUT POUR CONVERTIR LES CHIFFRES ROMAINS VERS LES ENTIERS ET INVERSEMENT

Commentaire de f0xi le 03/11/2005 13:53:25 administrateur CS

@Florenth : tu mets le doigt dessus.

a l'epoque des romains, les nombres etaient bien entendus normaliser et allant du plus grand au plus petit.

la notation 999 s'ecrit bien CMXCIX et pas IM mais a notre epoque, certain transgresse les regles etablie et le note IM. pour etre plus court.
certain meme quadruple les lettres ce qui n'etait pas le cas a l'epoque.
donc comme il semble y avoir les vieux chiffres romain et les chiffres romain "moderne" j'ai prevus le coups dans ma fonction.

mais aprés de nombreux tests, avec des valeurs "reglementaire" et "moderne" ma fonction ne semble pas commetre d'erreur. a chaque fois le resultat est bon.

mais si tu decouvre une particularitée, fais le moi savoir.

@delphiprog : aaaah! merci, justement j'avais chercher sans succés si il y avait deja quelque chose d'equivalent ici.
mais voila justement le probleme que j'eradique dans ma fonction, cad, la notation moderne.
la fonction de notre ami MHI est justement mise en echec par cette notation.
de plus il semblerais que la fonction de MHI donne des resultat erroné, sur un exemple simple :
XL (40) elle nous donne 60 (LX), idem pour XLVIII (48) elle renvoie 68...
d'ailleur un petit coups d'oeuil a son algorythme et on remarque vite qu'il n'a pas pris en compte les soustractions. sans vouloir etre medisant vis a vis de son travail.
je pense qu'il a oublier de faire quelques recherche preliminaire sur les chiffres romain et leur regles de base.

son aglorythme est assé complexe (sans parler du fait qu'il est incomplet) comparer au miens.
mais je preferais dire qu'ils ne sont pas comparable car j'utilise une methode carrement differente , il est vrai que je n'ai pas chercher midi a quatorze heure en me lançant dans des calculs et conditions complexe, aprés une nuit blanche on pardonneras mes neuronnes qui etaient deja fatigué par GLScene et sa hierarchie chaotique (je suis en train de me faire un Pong en openGL ... faut bien debuter par quelque chose).

Commentaire de f0xi le 05/11/2005 18:26:43 administrateur CS

En effet, pas du tout la meme approche. par contre je sais pas si c'est les commentaires que tu as mis mais elle as l'air beaucoup plus "grosse"... ^^

sinon j'ai mis a jours pas mal de chose derniere, j'ai notement ajouter un fichier d'aide pour l'utilisation de l'unité RomanUtils.

je vais regarder a ta fonction de plus prés pour voir les difference entre les deux ...

Commentaire de f0xi le 07/11/2005 01:30:57 administrateur CS

bon alors, au vus de tes resultats, j'ai modifier la source de toute mes fonctions.
voir l'historique et le nouveau zip.

Commentaire de f0xi le 07/11/2005 21:38:48 administrateur CS

HAHA!

bonne nouvelle aprés gros reflechissage :

nouvelle données des benchs :

> 5 x 100 000 RomanToInt : moyenne 56ms
(total 282ms pour 500 000 requettes, plus rapide 47ms, plus longue 63ms)
gain ~78%
dont 22ms sont due a IsRomanNumber(STR), si on supprime la verification on descend donc a 34ms pour 100 000 requettes soit un gain de ~120%

> 5 x 100 000 IntToRoman : moyenne 84ms
(total 421ms pour 500 000 requettes, plus rapide 78ms, plus longue 94ms)
gain ~25%

ce qui donne des temps de moins d'une seconde pour traiter 1 millions de requettes.
ce qui est largement raisonnable je pense.

je mets donc a jours l'unitée en Version 1.2i (i pour improved) ^^