Skip to main content
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