Tout à fait. En faites, le message que je voulais faire passer c'est que je recherche dans un grand nombre de secteur la présence d'une chaîne avant de chercher le secteur exacte contenant cette chaîne. Disons que le script effectue une recherche séquentielle grossière puis une recherche séquentielle plus précise.
J'ai vite remarqué que le script faisait pratiquement autant d'itérations par seconde quelques soit de nombres de secteurs recopiés (sans toutefois prendre trop de secteur), surtout pour la première lecture. Le cache aide grandement pour la recherche plus précise. Cette méthode m'a vite parue la plus économique en temps sans toutefois détailler le pourquoi.
[^] # Re: recherche dicothomique ?
Posté par KiKouN . En réponse au journal Grosse boulette : Exemple de récupération de données. Évalué à 3.
J'ai vite remarqué que le script faisait pratiquement autant d'itérations par seconde quelques soit de nombres de secteurs recopiés (sans toutefois prendre trop de secteur), surtout pour la première lecture. Le cache aide grandement pour la recherche plus précise. Cette méthode m'a vite parue la plus économique en temps sans toutefois détailler le pourquoi.