Flib v3.4 - Page 3

fonction de recherche dichotomique réccurente ?
Je croyais que la dichotomie incluait la recurrence.

Finallement le Hashage n'a pas l'air d'aller de pair avec librairie.
J'avais justement commence a m'interesse a ca pour ExtLiB. Mais bon vu que ca apporte plus de probleme .......
En ce moment, J'ai juste indexe la table des fonctions en en ordre aphabetique que j'ai appelle Table_Index;
et je commence la recherche des fonctions en sautant dans la table des fonctions a la position Table_Index[1er_caractere_fonc]
Apres je fais les comparaisons de chaine.

C'est pas terrible vus que y a 100 fonctions, mais bon je vais peut-etre affiner pour les lettres ayant plus de fonctions

euh pour la dichotomie ça n'apporte pas grand-chose que ça soit récurrent, au contraire (si on veut optimiser en taille ou en vitesse)...


pour le hashage, c'est un compromis vitesse/taille... pour ExtLib peut-être que la taille est un facteur nettement moins critique que pour flib qui cherche à faire moins de 8 ko ^^

fonction de recherche dichotomique réccurente ? Je croyais que la dichotomie incluait la recurrence.

Ben non on peut aussi faire une version iterative de la fonction.

Finallement le Hashage n'a pas l'air d'aller de pair avec librairie.

Ben tout dépend de ce que l'on recherche, niveau stabilité (pas de risque de collision ou d'"alias") les tab les de hachages ne sont pas très bonnes, mais niveau rapidité, c'est incomparable, il est possible de "stabiliser" l'algo de la table de hachage en virifiant si la fonction appellée est bien celle voulue avec une table des noms de fonction, mais ça prend pas mal de place.

Donc ici la dichotomie est plus adaptée je pense à une lib pour les programmeurs basic.

Pollux > JfG m'a mis aussi en garde contre la réccurence je vais refaire la fonction en iteratif ce soir

Sinon tout à fait raison sur le second point, c'est ce qui m'a convaincu de passer à la dichotomie.

Bon ben vala j'ai refait la fonction en iteratif ^^

Bah meme pas le temps de me reprendre qu'il on de ja poste. en fait je pensait iteration en ecrivant recurrence.

Sinon j'ai repris le Parser de Text Pour ExtLiB. J'ai fini par me dire que faire un Truc en C qui permet d'appeler du Basic c'est mieux.

Recurrence

On dit pas pas récursivité quand on parle de programmation? Oui oui je sais ce que c'est en maths

ça doit être plus ça en effet

(merci Twindruff pour cette petite pause littéraire )

je l'ai téléchargée mais elle a plantée...

avec un bug report aussi precis on voit direct l'origine du plantage

ce n'est pas compatible pour TI92 ?

lol l'up

D'ailleurs, c'était tellement vieux comme topic que j'ai pas le "L" pour voir les non-lus, j'avais le lien comme si j'avais meme pas lu les premiers posts. Y aurait pas un bug à ce niveau?

Non, ce n'est pas compatible avec les vieilles TI-92.