On 30 Mar 2001 14:13:49 +1000, Frederic Schutz wrote:
>...
> Question principale: ça se fait d'avoir une bibliothèque en .o, accompagnée
> d'un simple fichier texte à côté ? Et où devrais-je le stocker, dans les
> deux cas où la bibliothèque est soit dynamique, soit compilée statiquement
> avec l'exécutable ?
>...
> C'est déjà pris en compte au départ, et la liste ne bouge plus après.
>...
Si le texte est fixé à vie il me semble qu'il veut mieux l'inclure
(tableau?-voir plus bas) dans le code.
Si ce n'est pas le cas il faudra songer a une function de lecture d'un
fichier texte, et donc son emplacement n'est point important.
>...
> Je n'ai pas encore réfléchi à comment j'allais indexer le tout après coup.
> Si le tableau est en mémoire (soit en dur, soit avec le mmap proposé par
> Marc), la recherche sera quasiment instantanée, si le nombre d'entrées est
> de l'ordre de 1000. S'il est sur le disque, ça peut valoir le coup
> effectivement de réfléchir un peu plus.
Une solution simple a implementer en c est un tableau avec les données
et la création d'un arbre binaire pointant sur ce tableau.
Cette solution permet des recherches en temps proportionel au log du
nombre de données.
Voir les function tsearch, tfind, ...
José
--
http://www-internal.alphanet.ch/linux-leman/ avant de poser
une question.
