Comentarios en: El programador en los tiempos del kilobyte http://blog.48bits.com/2009/10/31/el-programador-en-los-tiempos-del-kilobyte/ 48Bits ... The one and a half architecture land. Thu, 09 Feb 2012 23:02:12 +0000 hourly 1 http://wordpress.org/?v=3.3.1 Por: Poney http://blog.48bits.com/2009/10/31/el-programador-en-los-tiempos-del-kilobyte/comment-page-1/#comment-41846 Poney Mon, 31 May 2010 05:58:56 +0000 http://blog.48bits.com/?p=695#comment-41846 Quiza digo una parida, pero si la lista esta doblemente enlazada, en el primero hacemos que anterior apunte a ultimo y empezamos por ahi. Sabremos que hemos dado toda la vuelta cuando el puntero de siguiente sea el de primero. Quiza digo una parida, pero si la lista esta doblemente enlazada, en el primero hacemos que anterior apunte a ultimo y empezamos por ahi. Sabremos que hemos dado toda la vuelta cuando el puntero de siguiente sea el de primero.

]]> Por: Juan C. http://blog.48bits.com/2009/10/31/el-programador-en-los-tiempos-del-kilobyte/comment-page-1/#comment-41176 Juan C. Wed, 04 Nov 2009 10:57:18 +0000 http://blog.48bits.com/?p=695#comment-41176 Almacenando la distancia del puntero con respecto al head ya nos podria valer, aunque esta claro que meter un elemento en medio nos daria mas problemas, pero es una solucion Almacenando la distancia del puntero con respecto al head ya nos podria valer, aunque esta claro que meter un elemento en medio nos daria mas problemas, pero es una solucion

]]> Por: Miguel http://blog.48bits.com/2009/10/31/el-programador-en-los-tiempos-del-kilobyte/comment-page-1/#comment-41173 Miguel Sun, 01 Nov 2009 05:04:37 +0000 http://blog.48bits.com/?p=695#comment-41173 /*++ Cualquier operación lógica o matemática que puedas revertir debe servir, puesto que en cada iteración tienes la dirección del elemento anterior y del siguiente. El XOR parece la solución más evidente puesto que en ningún caso provocarás un overflow ni ninguna otra situación "peligrosa", y además tiene la ventaja de ser simétrica. Pero también se podría usar la suma para codificando previos+next y la resta para la descodificación ... Por cierto, aunque no he comenzado a leerlo, Carlos me ha recomendado ese libro... en que o quien te estás convirtiendo? Es inquietante... xDDDDDDDDDDDDDD --*/ /*++

Cualquier operación lógica o matemática que puedas revertir debe servir, puesto que en cada iteración tienes la dirección del elemento anterior y del siguiente. El XOR parece la solución más evidente puesto que en ningún caso provocarás un overflow ni ninguna otra situación “peligrosa”, y además tiene la ventaja de ser simétrica. Pero también se podría usar la suma para codificando previos+next y la resta para la descodificación …

Por cierto, aunque no he comenzado a leerlo, Carlos me ha recomendado ese libro… en que o quien te estás convirtiendo? Es inquietante… xDDDDDDDDDDDDDD

–*/

]]> Por: Ehooo http://blog.48bits.com/2009/10/31/el-programador-en-los-tiempos-del-kilobyte/comment-page-1/#comment-41172 Ehooo Sat, 31 Oct 2009 12:46:48 +0000 http://blog.48bits.com/?p=695#comment-41172 Yo he pensado lo mismo que Charly, pero de ese modo necesitas un puntero más para realizar la comparación y sacrificas velocidad de proceso ya que tienes que realizar muchas iteraciones para hacer el recorrido. Yo he pensado lo mismo que Charly, pero de ese modo necesitas un puntero más para realizar la comparación y sacrificas velocidad de proceso ya que tienes que realizar muchas iteraciones para hacer el recorrido.

]]> Por: slack http://blog.48bits.com/2009/10/31/el-programador-en-los-tiempos-del-kilobyte/comment-page-1/#comment-41171 slack Sat, 31 Oct 2009 12:43:17 +0000 http://blog.48bits.com/?p=695#comment-41171 El clásico truco del XOR :) Se crea un único campo, llamémoslo "prevnext", en los nodos en el que se guarda el valor (previous ^ next) y cuando recorres en cualquiera de las dos direcciones tienes proximo_a_visitar = anterior_visitado ^ actual->prevnext. El clásico truco del XOR :)

Se crea un único campo, llamémoslo “prevnext”, en los nodos en el que se guarda el valor (previous ^ next) y cuando recorres en cualquiera de las dos direcciones tienes proximo_a_visitar = anterior_visitado ^ actual->prevnext.

]]>