Bistromathique

[...] nté jusqu'à la base 249) et sur des nombres entiers signés potentiellement infinis (nous nous sommes limités à une expression ayant pour taille maximale 4 294 967 295 caractères). [...] ultiplié par au moins 50 la vitesse de ma bistro avec cette astuce ! En effet, j'allouais pour chaque opérande de mon expression, ce qui faisait des milliers de mallocs ! Grâce à cette technique, sans même me casser la tête à trier les buffers [...] dans la liste chainée, je suis descendu entre 10 et 25 mallocs sur tout le programme ! (Mes tests étaient composés d'expressions de 10 Mo et d'opérandes de 1 ko à 10 ko.) [...] * Pouvoir gérer l'expression originale comme un buffer utilisable, donc pour cela déterminer les parties d'expression traitées pour utiliser cet espace mémoire obsolète : celui-ci était alloué à 10 Mo minimum, ca aurait été un ga [...] ion à effectuer pour accélérer les calculs type addition/soustraction seulement lorsque les opérandes viennent de l'expression originale) [...] e peux dire que ce projet m'a énormément appris, tant sur la gestion mémoire que sur de nouveaux algos (parseur LL d'expression mathématique, Karatsuba, Knuth...) ou sur l'expérience du debug (maintenant je ne peux plus travailler sans Valgrind [...]

Petite expression rationnelle

[...] Ceci est une petite expression rationnelle PERL que j'ai construit hier avec Quentin alors qu'on travaillait sur une bibliothèque SQL pour notre mote [...] Voici le code php qui nous a permis de créer cette expression : [...]