Discussion :

[marzik]

bonjour tt le monde !

j'ai un document ( nombre.txt ) qui contient 100 millions de lignes chaque ligne contient un nombre et ils sont triée de 1 à 100 millions.
maintenant j'ai besoin de faire une recherche à un nombre par exemple 22000000 .
la méthode traditionnel de tester ligne par ligne est très lente :s
j’espère que le problème est clair
merci de votre aide d'avance

[Benjamin Delespierre]

Malheureusement, tu n'as pas le choix, toute solution qui consisterai à ordonner les éléments du fichier vont de toute façon provoquer une lecture intégrale donc le meilleur moyen de trouver une valeur dedans est encore d'itérer jusqu’à ce qu'on la trouve.

Par contre, si tu es sûr que les valeur sont déjà dans l'ordre alors tu peux faire une recherche en déplaçant le curseur par bonds (comme au juste prix ).