subscripción
Cuaderno de software
Reto: ArraySiblings en Gists
Marzo 23rd, 2011 - [Enlace local]
Hoy he tenido que programar en el trabajo un algoritmo para recuperar los hermanos siguiente y anterior de un elemento en un array asociativo. Se me ha ocurrido abstraerlo como para compartirlo en un Gist y preguntar en Twitter si alguien puede mejorar la eficiencia del algoritmo. La verdad es que estaba perezoso y no me he comido mucho la cabeza como podréis comprobar si veis el código.
El caso es que @gonzalo123 ha tenido el gran detallazo de hacerme caso y ha creado un Gist con su implementación usando un walker. ¡Bien!
Visto el tremendo éxito (no esperaba ni una sola reacción xD), he modificado mi Gist con los tests que había hecho y un interfaz definido, para que cualquiera pueda hacer un fork del Gist y subir su propuesta de clase ArraySiblings.
Si alguien más se anima a subir su implementación podemos hacer un resumen y un pequeño benchmark de rendimiento con las distintas aproximaciones.
Lista de Gists:
- El mío: gist.github.com/882894
- El de @gonzalo123: gist.github.com/882954