]> git.llucax.com Git - z.facultad/75.52/treemulator.git/log
z.facultad/75.52/treemulator.git
19 years agoAgrego shots del viewer
Ricardo Markiewicz [Tue, 1 Nov 2005 16:41:42 +0000 (16:41 +0000)]
Agrego shots del viewer

19 years agoPaso el README e INSTALL a Doxygen.
Ricardo Markiewicz [Tue, 1 Nov 2005 16:36:59 +0000 (16:36 +0000)]
Paso el README e INSTALL a Doxygen.

19 years agoyo tambien quiero commitear
tailor [Tue, 1 Nov 2005 06:04:05 +0000 (06:04 +0000)]
yo tambien quiero commitear
-----------------

un poco de sanata para que quede lindo

19 years agotagged 1.0-pre2 1_0-pre2
Ricardo Markiewicz [Tue, 1 Nov 2005 05:41:41 +0000 (05:41 +0000)]
tagged 1.0-pre2

19 years agoMarco TODOs
Ricardo Markiewicz [Tue, 1 Nov 2005 05:41:26 +0000 (05:41 +0000)]
Marco TODOs

19 years agoImplemento GUI para ir al nodo anterior.
Ricardo Markiewicz [Tue, 1 Nov 2005 05:36:48 +0000 (05:36 +0000)]
Implemento GUI para ir al nodo anterior.

19 years agoAgrego posibilidad de ir al nodo anterior.
Ricardo Markiewicz [Tue, 1 Nov 2005 05:36:28 +0000 (05:36 +0000)]
Agrego posibilidad de ir al nodo anterior.

19 years agoArreglo logica de seleccion de nodo.
Ricardo Markiewicz [Tue, 1 Nov 2005 05:18:12 +0000 (05:18 +0000)]
Arreglo logica de seleccion de nodo.

19 years agoRecupero de disco los bloques libres.
Ricardo Markiewicz [Tue, 1 Nov 2005 05:17:52 +0000 (05:17 +0000)]
Recupero de disco los bloques libres.

19 years agoGuardo los nodos por recuperar al salir.
Ricardo Markiewicz [Tue, 1 Nov 2005 05:08:12 +0000 (05:08 +0000)]
Guardo los nodos por recuperar al salir.

19 years agoAgrega campo para poner dato al agregar una clave.
Leandro Lucarella [Tue, 1 Nov 2005 05:13:34 +0000 (05:13 +0000)]
Agrega campo para poner dato al agregar una clave.

19 years agoLimpia bien el viewer con el make clean principal.
Leandro Lucarella [Tue, 1 Nov 2005 05:10:28 +0000 (05:10 +0000)]
Limpia bien el viewer con el make clean principal.

19 years agoAgrego posibiliad de abrir un arbol desde un archivo.
Ricardo Markiewicz [Tue, 1 Nov 2005 04:54:46 +0000 (04:54 +0000)]
Agrego posibiliad de abrir un arbol desde un archivo.

19 years agoMuevo datos al header.
Ricardo Markiewicz [Tue, 1 Nov 2005 04:49:45 +0000 (04:49 +0000)]
Muevo datos al header.

19 years agoMas linda la muestra RAW en la GUI.
Ricardo Markiewicz [Tue, 1 Nov 2005 04:40:26 +0000 (04:40 +0000)]
Mas linda la muestra RAW en la GUI.

19 years agoRecuperacion de nodos eliminados.
Ricardo Markiewicz [Tue, 1 Nov 2005 04:40:05 +0000 (04:40 +0000)]
Recuperacion de nodos eliminados.

19 years agoUsa tamaño de bloque más grande en make test.
Leandro Lucarella [Tue, 1 Nov 2005 04:26:22 +0000 (04:26 +0000)]
Usa tamaño de bloque más grande en make test.

19 years agoTest del orto :S
Ricardo Markiewicz [Tue, 1 Nov 2005 04:00:25 +0000 (04:00 +0000)]
Test del orto :S

19 years agoToques finales.
Ricardo Markiewicz [Tue, 1 Nov 2005 03:44:47 +0000 (03:44 +0000)]
Toques finales.
Cambio el nombre de los tipos de arboles a los que recomendo Serveto que son
los "correctos".
Tambien modifico el viewer para que compile.

19 years agoAgrego dato asociado a la clave.
Ricardo Markiewicz [Tue, 1 Nov 2005 01:36:31 +0000 (01:36 +0000)]
Agrego dato asociado a la clave.
No es el mejor lugar para poner algo olvidado. Pero es el menos
brain-damage :)

19 years agoAgrego TODO
Ricardo Markiewicz [Sun, 30 Oct 2005 18:04:03 +0000 (18:04 +0000)]
Agrego TODO

19 years agoEmpiezo mas grande
Ricardo Markiewicz [Tue, 1 Nov 2005 04:09:18 +0000 (04:09 +0000)]
Empiezo mas grande

19 years agoOrtografía y typos en la documentación.
Leandro Lucarella [Sun, 30 Oct 2005 21:41:43 +0000 (21:41 +0000)]
Ortografía y typos en la documentación.

19 years agoHace que el Makefile exporte el diagrama a EPS.
Leandro Lucarella [Sun, 30 Oct 2005 21:41:10 +0000 (21:41 +0000)]
Hace que el Makefile exporte el diagrama a EPS.

19 years agoAgrega Makefile a doc/.
Leandro Lucarella [Sun, 30 Oct 2005 19:38:19 +0000 (19:38 +0000)]
Agrega Makefile a doc/.

19 years agoBugfix del test.sh para que no 'oculte' errores por SIGSEGV.
Leandro Lucarella [Sun, 30 Oct 2005 01:54:46 +0000 (01:54 +0000)]
Bugfix del test.sh para que no 'oculte' errores por SIGSEGV.

19 years agoAgrega try/catch a los AddKey y DelKey que faltaban.
Leandro Lucarella [Sun, 30 Oct 2005 19:46:47 +0000 (19:46 +0000)]
Agrega try/catch a los AddKey y DelKey que faltaban.

19 years agoDocumentación sobre las operaciones básicas.
Ricardo Markiewicz [Sun, 30 Oct 2005 17:53:48 +0000 (17:53 +0000)]
Documentación sobre las operaciones básicas.

19 years agoPongo un cuadrado gris con el espacio libre al final.
Ricardo Markiewicz [Sun, 30 Oct 2005 05:25:55 +0000 (05:25 +0000)]
Pongo un cuadrado gris con el espacio libre al final.

19 years agoSaco los cuadraditos verdes.
Ricardo Markiewicz [Sun, 30 Oct 2005 05:20:01 +0000 (05:20 +0000)]
Saco los cuadraditos verdes.

19 years agoCapturo excepcion al agregar una clave.
Ricardo Markiewicz [Sun, 30 Oct 2005 05:15:22 +0000 (05:15 +0000)]
Capturo excepcion al agregar una clave.

19 years agoAgrego ToRaw a las claves.
Ricardo Markiewicz [Sun, 30 Oct 2005 05:14:02 +0000 (05:14 +0000)]
Agrego ToRaw a las claves.
Este nuevo metodo es parecido a ToArray, solo que muestra la clave
tal cual se leyo del disco. Es necesario para mostrar luego las claves
abreviadas y esas cosas.

19 years agoAgrego valores por default.
Ricardo Markiewicz [Sun, 30 Oct 2005 05:13:23 +0000 (05:13 +0000)]
Agrego valores por default.

19 years agoFix que hacia que se colgara todo.
Ricardo Markiewicz [Sun, 30 Oct 2005 02:16:55 +0000 (02:16 +0000)]
Fix que hacia que se colgara todo.

19 years agoAgrego -f para que clean no falle.
Ricardo Markiewicz [Sun, 30 Oct 2005 01:30:44 +0000 (01:30 +0000)]
Agrego -f para que clean no falle.

19 years agotagged 1.0-pre1 1_0-pre1
Ricardo Markiewicz [Sat, 29 Oct 2005 18:35:04 +0000 (18:35 +0000)]
tagged 1.0-pre1

19 years agoAgrego vista RAW y algunos detalles.
Ricardo Markiewicz [Sat, 29 Oct 2005 18:30:45 +0000 (18:30 +0000)]
Agrego vista RAW y algunos detalles.

19 years agoMuevo el canvas a 0,0 luego.
Ricardo Markiewicz [Sat, 29 Oct 2005 17:57:22 +0000 (17:57 +0000)]
Muevo el canvas a 0,0 luego.

19 years agoElimino warnings del compilador.
Ricardo Markiewicz [Sat, 29 Oct 2005 17:51:56 +0000 (17:51 +0000)]
Elimino warnings del compilador.

19 years agoRemarco la clave a pedido del usuario.
Ricardo Markiewicz [Sat, 29 Oct 2005 00:14:08 +0000 (00:14 +0000)]
Remarco la clave a pedido del usuario.

19 years agoMétodo para limpiar la vista del árbol.
Ricardo Markiewicz [Fri, 28 Oct 2005 23:41:34 +0000 (23:41 +0000)]
Método para limpiar la vista del árbol.

19 years agoExceptions
Ricardo Markiewicz [Fri, 28 Oct 2005 00:07:56 +0000 (00:07 +0000)]
Exceptions

19 years agoAgrego emision de excepsiones en caso de error.
Ricardo Markiewicz [Thu, 27 Oct 2005 23:49:24 +0000 (23:49 +0000)]
Agrego emision de excepsiones en caso de error.

19 years agoAgrego atributo de tipo de arbol.
Ricardo Markiewicz [Thu, 27 Oct 2005 23:48:32 +0000 (23:48 +0000)]
Agrego atributo de tipo de arbol.

19 years agoAgrega ABB (Altas, Bajas y Búsqueda ;) de claves al viewer.
Leandro Lucarella [Thu, 27 Oct 2005 21:11:13 +0000 (21:11 +0000)]
Agrega ABB (Altas, Bajas y Búsqueda ;) de claves al viewer.
Este parche agrega la funcionalidad básica de altas, bajas y búsquedas al
viewer. Sólo faltaría resaltar la clave encontrada en la búsqueda para que
termine de quedar monono (y tal vez hacer lo mismo para la clave agregada?).

19 years agoAgrega archivos de prueba para el viewer.
Leandro Lucarella [Thu, 27 Oct 2005 21:10:34 +0000 (21:10 +0000)]
Agrega archivos de prueba para el viewer.

19 years agoMejora Makefile principal para que compile el viewer también.
Leandro Lucarella [Thu, 27 Oct 2005 21:10:11 +0000 (21:10 +0000)]
Mejora Makefile principal para que compile el viewer también.

19 years agoAgrego más documentación.
Ricardo Markiewicz [Wed, 26 Oct 2005 18:15:44 +0000 (18:15 +0000)]
Agrego más documentación.

19 years agoRefactoring para unificar nomenclaturas.
Ricardo Markiewicz [Wed, 26 Oct 2005 18:15:00 +0000 (18:15 +0000)]
Refactoring para unificar nomenclaturas.

19 years agoPequeño fix para que el test tenga sentido.
Ricardo Markiewicz [Wed, 26 Oct 2005 04:30:13 +0000 (04:30 +0000)]
Pequeño fix para que el test tenga sentido.

19 years agoSaco TODO's viejos ya implementados.
Ricardo Markiewicz [Wed, 26 Oct 2005 04:26:28 +0000 (04:26 +0000)]
Saco TODO's viejos ya implementados.

19 years agoMas memory leaks eliminados.
Ricardo Markiewicz [Wed, 26 Oct 2005 04:25:39 +0000 (04:25 +0000)]
Mas memory leaks eliminados.

19 years agoArreglo varios memory leaks.
Ricardo Markiewicz [Wed, 26 Oct 2005 02:10:17 +0000 (02:10 +0000)]
Arreglo varios memory leaks.

19 years agoCorrige y agrega pruebas con clave variable.
Leandro Lucarella [Tue, 25 Oct 2005 20:54:18 +0000 (20:54 +0000)]
Corrige y agrega pruebas con clave variable.
Este parche aplica a la prueba de claves variables las mejoras de los parches
anteriores a la prueba de clave fija. También incluye en los tests generales a
las claves variables.

19 years agoAgrega test y lo ejecuta automáticamente cuando se hace un send.
Leandro Lucarella [Tue, 25 Oct 2005 20:39:06 +0000 (20:39 +0000)]
Agrega test y lo ejecuta automáticamente cuando se hace un send.
El script de testing toma 2 parámetros (por omisión pequeños para que las
pruebas automáticas se realicen rápido). Los parámetros son:
./tests.sh [block_size] [altas_cifras]
Esto utiliza el programa de prueba btree repetidas veces. Lo prueba con tamaño
de bloque desde -2 hasta block_size y por cada tamaño de bloque hace de 1 a
10^altas_cifras altas y por cada una de estas cantidades de altas, hace una
prueba con una cantidad de bajas que va desde 1 a 10^cantidad_de_altas que se
hicieron.

En fin, hacer una prueba bastante variada y exhaustiva ;)

19 years agoHace altas mientras que no haya nada para borrar.
Leandro Lucarella [Tue, 25 Oct 2005 18:49:00 +0000 (18:49 +0000)]
Hace altas mientras que no haya nada para borrar.
Este parche evita el cuelgue cuando se quiere borrar una clave pero no había
ninguna agregada.

19 years agoUsa como tamaño de bloque 512*2^BS, donde BS es el primer parámetro de btree.
Leandro Lucarella [Tue, 25 Oct 2005 18:34:50 +0000 (18:34 +0000)]
Usa como tamaño de bloque 512*2^BS, donde BS es el primer parámetro de btree.

19 years agoPequeña mejora de la UI.
Ricardo Markiewicz [Mon, 24 Oct 2005 23:13:46 +0000 (23:13 +0000)]
Pequeña mejora de la UI.

19 years agoPequeños Fixes.
Ricardo Markiewicz [Mon, 24 Oct 2005 20:49:39 +0000 (20:49 +0000)]
Pequeños Fixes.

19 years agoAbreviado de Claves Variables.
Ricardo Markiewicz [Mon, 24 Oct 2005 20:48:50 +0000 (20:48 +0000)]
Abreviado de Claves Variables.

19 years agoTest case de claves variables.
Ricardo Markiewicz [Mon, 24 Oct 2005 17:05:06 +0000 (17:05 +0000)]
Test case de claves variables.

19 years agoSaco ejemplos viejos.
Ricardo Markiewicz [Mon, 24 Oct 2005 16:56:22 +0000 (16:56 +0000)]
Saco ejemplos viejos.

19 years agoAgrego KeyManager.
Ricardo Markiewicz [Mon, 24 Oct 2005 06:13:57 +0000 (06:13 +0000)]
Agrego KeyManager.

19 years agoToques finales ... Anda.
Ricardo Markiewicz [Mon, 24 Oct 2005 05:53:59 +0000 (05:53 +0000)]
Toques finales ... Anda.
Este parche completa el delete. Las pruebas que hice (pocas para cantar victoria)
dieron 100% Hits sobre el arbol final.

19 years agoAgrego info del test.
Ricardo Markiewicz [Mon, 24 Oct 2005 04:53:08 +0000 (04:53 +0000)]
Agrego info del test.

19 years agoFix.
Ricardo Markiewicz [Mon, 24 Oct 2005 04:52:15 +0000 (04:52 +0000)]
Fix.
No estoy realmente seguro si este fix esta bien o no. Lo que si estoy
seguro que bajan el % de misses luego de las operaciones del 60% al 10% :S

19 years agoTest case
Ricardo Markiewicz [Mon, 24 Oct 2005 04:41:26 +0000 (04:41 +0000)]
Test case

19 years agoFixes y mucho verbose.
Ricardo Markiewicz [Mon, 24 Oct 2005 04:01:39 +0000 (04:01 +0000)]
Fixes y mucho verbose.

19 years agoBorrado de un nodo.
Ricardo Markiewicz [Sun, 23 Oct 2005 17:26:45 +0000 (17:26 +0000)]
Borrado de un nodo.

19 years agoProfiling
Ricardo Markiewicz [Sat, 22 Oct 2005 19:49:31 +0000 (19:49 +0000)]
Profiling

19 years agoImplemento bajas y altas simultaneas en la GUI.
Ricardo Markiewicz [Wed, 19 Oct 2005 17:09:58 +0000 (17:09 +0000)]
Implemento bajas y altas simultaneas en la GUI.

19 years agoNueva funcion random.
Ricardo Markiewicz [Wed, 19 Oct 2005 17:09:45 +0000 (17:09 +0000)]
Nueva funcion random.

19 years agoSaco dir vacio
Ricardo Markiewicz [Wed, 19 Oct 2005 16:15:08 +0000 (16:15 +0000)]
Saco dir vacio

19 years agoDejando armado el viewer.
Ricardo Markiewicz [Wed, 19 Oct 2005 16:08:06 +0000 (16:08 +0000)]
Dejando armado el viewer.

19 years agoElimino visor curses.
Ricardo Markiewicz [Wed, 19 Oct 2005 16:10:49 +0000 (16:10 +0000)]
Elimino visor curses.
Muy molesto de programar y debuggear. Lo sigo graficamente.

19 years agoWordwrap dentro de la ventana.
Ricardo Markiewicz [Tue, 18 Oct 2005 04:12:12 +0000 (04:12 +0000)]
Wordwrap dentro de la ventana.

19 years agoFix en delete.
Ricardo Markiewicz [Tue, 18 Oct 2005 04:11:59 +0000 (04:11 +0000)]
Fix en delete.

19 years agoIntercepto el tecla backspace.
Ricardo Markiewicz [Tue, 18 Oct 2005 04:11:10 +0000 (04:11 +0000)]
Intercepto el tecla backspace.

19 years agoUso ventana de input en main.
Ricardo Markiewicz [Mon, 17 Oct 2005 05:10:37 +0000 (05:10 +0000)]
Uso ventana de input en main.

19 years agoAjustes para utilizar ventana de input.
Ricardo Markiewicz [Mon, 17 Oct 2005 05:10:06 +0000 (05:10 +0000)]
Ajustes para utilizar ventana de input.

19 years agoAgrego ventana de input.
Ricardo Markiewicz [Mon, 17 Oct 2005 05:09:22 +0000 (05:09 +0000)]
Agrego ventana de input.

19 years agoSeteo arbol.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:53:26 +0000 (04:53 +0000)]
Seteo arbol.

19 years agoMuestro el header al cambiar de nodo.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:53:09 +0000 (04:53 +0000)]
Muestro el header al cambiar de nodo.

19 years agoCambio SetHeader por ShowHeader.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:52:52 +0000 (04:52 +0000)]
Cambio SetHeader por ShowHeader.

19 years agoMejora del programa.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:47:32 +0000 (04:47 +0000)]
Mejora del programa.

19 years agoMejora vista del arbol.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:47:11 +0000 (04:47 +0000)]
Mejora vista del arbol.

19 years agoMejora de la ventana para ver el header.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:46:44 +0000 (04:46 +0000)]
Mejora de la ventana para ver el header.

19 years agoPermito ventanas anidadas.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:45:59 +0000 (04:45 +0000)]
Permito ventanas anidadas.

19 years agoJoin de nodos no hijos de la raiz.
Ricardo Markiewicz [Mon, 17 Oct 2005 03:52:30 +0000 (03:52 +0000)]
Join de nodos no hijos de la raiz.
Codigo sin probar.

19 years agoJoin de nodos cuando el padre en la raiz.
Ricardo Markiewicz [Mon, 17 Oct 2005 03:48:27 +0000 (03:48 +0000)]
Join de nodos cuando el padre en la raiz.

19 years agoHago pivo con el padre cuando pido clave a un hermano.
Ricardo Markiewicz [Mon, 17 Oct 2005 00:47:16 +0000 (00:47 +0000)]
Hago pivo con el padre cuando pido clave a un hermano.

19 years agoBugFix : evito loop infinito si no se puede abrir un diccionario.
Ricardo Markiewicz [Tue, 11 Oct 2005 09:28:42 +0000 (09:28 +0000)]
BugFix : evito loop infinito si no se puede abrir un diccionario.

19 years agoHack
Ricardo Markiewicz [Tue, 11 Oct 2005 09:24:31 +0000 (09:24 +0000)]
Hack
Como necesito acceder a metodos privados y no queri heredar, tuve que sacar el protegido.
Cualquier idea para evitar esto es bienvenida :)

19 years agoVisor de arbol B en ncurses.
Ricardo Markiewicz [Tue, 11 Oct 2005 09:23:21 +0000 (09:23 +0000)]
Visor de arbol B en ncurses.

19 years agoBorrado de claves.
Ricardo Markiewicz [Sat, 8 Oct 2005 09:33:17 +0000 (09:33 +0000)]
Borrado de claves.

19 years agoActualizo documentación.
Ricardo Markiewicz [Tue, 4 Oct 2005 18:06:02 +0000 (18:06 +0000)]
Actualizo documentación.

19 years agoAgrego métodos y atributos al diagrama de clases.
Ricardo Markiewicz [Tue, 4 Oct 2005 16:02:23 +0000 (16:02 +0000)]
Agrego métodos y atributos al diagrama de clases.

19 years agoDocumento un poco más las cosas.
Ricardo Markiewicz [Mon, 3 Oct 2005 04:16:27 +0000 (04:16 +0000)]
Documento un poco más las cosas.

19 years agoAgrego test de borrado de una hoja.
Ricardo Markiewicz [Mon, 3 Oct 2005 04:10:58 +0000 (04:10 +0000)]
Agrego test de borrado de una hoja.

19 years agoAgrego inicio de eliminación de claves.
Ricardo Markiewicz [Mon, 3 Oct 2005 04:09:37 +0000 (04:09 +0000)]
Agrego inicio de eliminación de claves.
Por ahora está solo implementado el borrar de una hoja (nivel == 0). Falta ver
que pasa cuando el nodo queda vacío.