Parcourir rapidement un tableau de donnees

salut.
pour le moment , j'ai un tableau avec 70288 points géographiques. ce tableau est initialisé a la suite d'une requête ajax. ensuite je parcours ce tableau pour calculer le point le plus proche par rapport. comment parcourir rapidement ce tableau de données pour déterminer le point le plus proche sachant qu'il le fait pour chaque boitier GPS. donc s'il y a 300 boitiers GPS dans un compte, il parcourra 300 fois * 70288 le tableau de données. ce tableau ralentit le chargement de la page web et rend lourde l'application. comment parcourir rapidement ce tableau pour que l'application se charge plus rapidement ?
merci

Bonjour,

Citation:

---

(...) ensuite je parcours ce tableau pour calculer le point le plus proche par rapport.

---

:koi:
j'ai un peu de mal à comprendre mais il me semble, sous toute réserve, que le travail, ou au moins une partie, devrait être faite côté serveur.

salut,
effectivement! la recuperation des points (marqueurs) se fait coté serveur(php). ensuite je me sers de ces points pour calculer le marqueur le plus proche. le hic est que le parcours prend enormement de temps et me ralentit le chargement de la page et de l'application. y'a t-il un moyen de parcourir rapidement un tableau ? j'utilise aussi ces marqueurs(marker) dans la generation des rapports et sa prend enormement de temps .

Citation:

---

pour calculer le marqueur le plus proche.

---

Le plus proche de quoi !?!

Citation:

---

y'a t-il un moyen de parcourir rapidement un tableau ?

---

La bonne vielle boucle for( ...){} a déjà fait ses preuves, elle peut être accélérée en utilisant à sa place une boucle while (décremenation){}.

Ensuite si tu dois parcourir tes « 70288 points géographiques » il va te falloir faire des calculs de distance et cette fonction peut surement, dans une certaine mesure, être optimisée.

La quantité à traiter me paraît quand même un peu trop much !

Mais il est difficile de répondre correctement ne connaissant pas le process que tu utilises !

salut,
j'utilise une boucle "foreach" pour parcourir les données. j'initialise un tableau de données au démarrage de l'application a l'aide d'une requête ajax. ensuite je parcours ce tableau a chaque fois que je reçois un nouveau pour calculer la position la plus proche. sauf que le parcours met trop de temps. je voudrais accélérer ce parcours.

il faut traiter le problème sur le serveur pour qu'il fasse ce calcul de proximité. et le faire avec du code compilé, avec sans doute une procédure stockée coté DB.
Il faut aussi prévoir des moyens d'optimisation, comme par exemple ne lancer ce calcul que pour les positions d'une zone utile(, ce genre de chose )
puis récupérer l'ensemble des résultats par Ajax, par exemple.
Le JS c'est de l'interprété, lui demander autant d'itération ne pourra jamais être aussi performant, même en lui envoyant des données croisées en JSON, ce qui de toutes façons prendra encore plus de temps à constituer coté serveur.

salut,
je pense que je vais essayer ta démarche. je vais déporter le calcul de proximité coté serveur en espérant bénéficier de la robustesse du serveur. je te reviens