Línea de tiempo para ¿Cuál es la forma más rápida de acceder a un objeto concreto dentro de un array de objetos?
Licencia actual CC BY-SA 4.0
12 eventos
cuándo alternar formato | qué | por | licencia | comentario | |
---|---|---|---|---|---|
el 22 sept. 2021 a las 13:27 | comentario | añadido | Sebastian Ciocarlan | Perfecto Emeeus, me parece una muy buena respuesta. Si quieres publicala como respuesta y la acepto de momento, y si en algún momento sale alguna mejor o algo nuevo, marcaré la nueva como mejor. Quien sabe, a lo mejor en ES12 o ES13 sale algo mejor. | |
el 22 sept. 2021 a las 13:06 | comentario | añadido | Emeeus |
La cuestión es el tiempo que se emplea en ordenar un arreglo para que sea óptimo para la búsqueda, este tiempo hay que sumarlo al tiempo total de cada búsqueda individual. En este caso no podemos guardar ese orden, habría que ordenarlo en cada consulta. Entonces en esta situación, con datos "desordenados", lo único que hay que tener en cuenta es no seguir iterando una vez que se encuentra el resultado. Dicho esto, en lineas generales siempre van a ser mas rápidas las funciones nativas que nuestra versión manual, aunque teóricamente hagan lo mismo. Conclusión: .find es lo mejor
|
|
el 22 sept. 2021 a las 11:54 | comentario | añadido | Sebastian Ciocarlan | @Emeeus sí, estaría bien, seguramente acabemos haciendo eso, pero la pregunta realmente era más curiosidad a ver si realmente había algún algoritmo mejor. | |
el 22 sept. 2021 a las 11:40 | comentario | añadido | Emeeus | También, dependiendo el diseño, puedes considerar que el backend realice dicha búsqueda, si es que no es necesario tener >20.000 elementos cuando solo se necesita uno. | |
el 22 sept. 2021 a las 11:18 | comentario | añadido | Pablo Lozano | La buśqueda binaria funcionaría si el array está ordenado. Si consigues que el recurso te devuelva la lista ordenada por el valor del ID, podrías reducir el tiempo de búsqueda de n a log(n) | |
el 22 sept. 2021 a las 11:13 | comentario | añadido | Sebastian Ciocarlan | @PabloLozano nada nada, eso es el problema, aunque el problema lo haya puesto de forma mas generalizada, quizás debería haber especificado que se trata de valores de datos recibidos desde una api de datos IOT recibidos en tiempo real, por tanto el array se actualizará cada X tiempo, tratar el array transformándolo es demasiado intensivo. Quizás lo más indicado sería (en mi caso concreto, para el problema formulado no se aplica) avisar a el programador de BackEnd para que reformule la respuesta recibida desde la API. | |
el 22 sept. 2021 a las 11:10 | comentario | añadido | Sebastian Ciocarlan | @phpMyGuel y no hay ninguna aproximación que implique algoritmos escritos a mano como por ejemplo el algoritmo de búsqueda binaria o quizás con algoritmos recursivos? Voy a probar con la pagina que kosmosan ha compartido y traeré algunos resultados con funciones escritas a mano y comparaciones. | |
el 22 sept. 2021 a las 11:08 | comentario | añadido | Pablo Lozano | Lo más rápido sería no usar un array, pero el coste de la transformación sólo tiene sentido si vas a cargar una vez ese array y consultarlo muchas veces. En ese caso yo transformaría el array a un Map, con lo que las consultas serías todas en un tiempo constante | |
el 22 sept. 2021 a las 10:54 | comentario | añadido | kosmosan | Puedes hacer tus propias pruebas de benchmarking, por ejemplo, aquí: jsbench.github.io | |
el 22 sept. 2021 a las 10:47 | comentario | añadido | phpMyGuel |
Efectivamente, la función find() es la apropiada para lo que quieres. Esta itera el array hasta que encuentre un elemento que cumpla con la condición de búsqueda, no iterando el resto.
|
|
S el 22 sept. 2021 a las 10:06 | revisar | Primeras preguntas | |||
el 22 sept. 2021 a las 10:15 | |||||
S el 22 sept. 2021 a las 10:06 | historial | formulada | Sebastian Ciocarlan | CC BY-SA 4.0 |