]>
git.llucax.com Git - z.facultad/75.52/treemulator.git/log
Ricardo Markiewicz [Tue, 1 Nov 2005 16:41:42 +0000 (16:41 +0000)]
Agrego shots del viewer
Ricardo Markiewicz [Tue, 1 Nov 2005 16:36:59 +0000 (16:36 +0000)]
Paso el README e INSTALL a Doxygen.
tailor [Tue, 1 Nov 2005 06:04:05 +0000 (06:04 +0000)]
yo tambien quiero commitear
-----------------
un poco de sanata para que quede lindo
Ricardo Markiewicz [Tue, 1 Nov 2005 05:41:41 +0000 (05:41 +0000)]
tagged 1.0-pre2
Ricardo Markiewicz [Tue, 1 Nov 2005 05:41:26 +0000 (05:41 +0000)]
Marco TODOs
Ricardo Markiewicz [Tue, 1 Nov 2005 05:36:48 +0000 (05:36 +0000)]
Implemento GUI para ir al nodo anterior.
Ricardo Markiewicz [Tue, 1 Nov 2005 05:36:28 +0000 (05:36 +0000)]
Agrego posibilidad de ir al nodo anterior.
Ricardo Markiewicz [Tue, 1 Nov 2005 05:18:12 +0000 (05:18 +0000)]
Arreglo logica de seleccion de nodo.
Ricardo Markiewicz [Tue, 1 Nov 2005 05:17:52 +0000 (05:17 +0000)]
Recupero de disco los bloques libres.
Ricardo Markiewicz [Tue, 1 Nov 2005 05:08:12 +0000 (05:08 +0000)]
Guardo los nodos por recuperar al salir.
Leandro Lucarella [Tue, 1 Nov 2005 05:13:34 +0000 (05:13 +0000)]
Agrega campo para poner dato al agregar una clave.
Leandro Lucarella [Tue, 1 Nov 2005 05:10:28 +0000 (05:10 +0000)]
Limpia bien el viewer con el make clean principal.
Ricardo Markiewicz [Tue, 1 Nov 2005 04:54:46 +0000 (04:54 +0000)]
Agrego posibiliad de abrir un arbol desde un archivo.
Ricardo Markiewicz [Tue, 1 Nov 2005 04:49:45 +0000 (04:49 +0000)]
Muevo datos al header.
Ricardo Markiewicz [Tue, 1 Nov 2005 04:40:26 +0000 (04:40 +0000)]
Mas linda la muestra RAW en la GUI.
Ricardo Markiewicz [Tue, 1 Nov 2005 04:40:05 +0000 (04:40 +0000)]
Recuperacion de nodos eliminados.
Leandro Lucarella [Tue, 1 Nov 2005 04:26:22 +0000 (04:26 +0000)]
Usa tamaño de bloque más grande en make test.
Ricardo Markiewicz [Tue, 1 Nov 2005 04:00:25 +0000 (04:00 +0000)]
Test del orto :S
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.
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 :)
Ricardo Markiewicz [Sun, 30 Oct 2005 18:04:03 +0000 (18:04 +0000)]
Agrego TODO
Ricardo Markiewicz [Tue, 1 Nov 2005 04:09:18 +0000 (04:09 +0000)]
Empiezo mas grande
Leandro Lucarella [Sun, 30 Oct 2005 21:41:43 +0000 (21:41 +0000)]
Ortografía y typos en la documentación.
Leandro Lucarella [Sun, 30 Oct 2005 21:41:10 +0000 (21:41 +0000)]
Hace que el Makefile exporte el diagrama a EPS.
Leandro Lucarella [Sun, 30 Oct 2005 19:38:19 +0000 (19:38 +0000)]
Agrega Makefile a doc/.
Leandro Lucarella [Sun, 30 Oct 2005 01:54:46 +0000 (01:54 +0000)]
Bugfix del test.sh para que no 'oculte' errores por SIGSEGV.
Leandro Lucarella [Sun, 30 Oct 2005 19:46:47 +0000 (19:46 +0000)]
Agrega try/catch a los AddKey y DelKey que faltaban.
Ricardo Markiewicz [Sun, 30 Oct 2005 17:53:48 +0000 (17:53 +0000)]
Documentación sobre las operaciones básicas.
Ricardo Markiewicz [Sun, 30 Oct 2005 05:25:55 +0000 (05:25 +0000)]
Pongo un cuadrado gris con el espacio libre al final.
Ricardo Markiewicz [Sun, 30 Oct 2005 05:20:01 +0000 (05:20 +0000)]
Saco los cuadraditos verdes.
Ricardo Markiewicz [Sun, 30 Oct 2005 05:15:22 +0000 (05:15 +0000)]
Capturo excepcion al agregar una clave.
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.
Ricardo Markiewicz [Sun, 30 Oct 2005 05:13:23 +0000 (05:13 +0000)]
Agrego valores por default.
Ricardo Markiewicz [Sun, 30 Oct 2005 02:16:55 +0000 (02:16 +0000)]
Fix que hacia que se colgara todo.
Ricardo Markiewicz [Sun, 30 Oct 2005 01:30:44 +0000 (01:30 +0000)]
Agrego -f para que clean no falle.
Ricardo Markiewicz [Sat, 29 Oct 2005 18:35:04 +0000 (18:35 +0000)]
tagged 1.0-pre1
Ricardo Markiewicz [Sat, 29 Oct 2005 18:30:45 +0000 (18:30 +0000)]
Agrego vista RAW y algunos detalles.
Ricardo Markiewicz [Sat, 29 Oct 2005 17:57:22 +0000 (17:57 +0000)]
Muevo el canvas a 0,0 luego.
Ricardo Markiewicz [Sat, 29 Oct 2005 17:51:56 +0000 (17:51 +0000)]
Elimino warnings del compilador.
Ricardo Markiewicz [Sat, 29 Oct 2005 00:14:08 +0000 (00:14 +0000)]
Remarco la clave a pedido del usuario.
Ricardo Markiewicz [Fri, 28 Oct 2005 23:41:34 +0000 (23:41 +0000)]
Método para limpiar la vista del árbol.
Ricardo Markiewicz [Fri, 28 Oct 2005 00:07:56 +0000 (00:07 +0000)]
Exceptions
Ricardo Markiewicz [Thu, 27 Oct 2005 23:49:24 +0000 (23:49 +0000)]
Agrego emision de excepsiones en caso de error.
Ricardo Markiewicz [Thu, 27 Oct 2005 23:48:32 +0000 (23:48 +0000)]
Agrego atributo de tipo de arbol.
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?).
Leandro Lucarella [Thu, 27 Oct 2005 21:10:34 +0000 (21:10 +0000)]
Agrega archivos de prueba para el viewer.
Leandro Lucarella [Thu, 27 Oct 2005 21:10:11 +0000 (21:10 +0000)]
Mejora Makefile principal para que compile el viewer también.
Ricardo Markiewicz [Wed, 26 Oct 2005 18:15:44 +0000 (18:15 +0000)]
Agrego más documentación.
Ricardo Markiewicz [Wed, 26 Oct 2005 18:15:00 +0000 (18:15 +0000)]
Refactoring para unificar nomenclaturas.
Ricardo Markiewicz [Wed, 26 Oct 2005 04:30:13 +0000 (04:30 +0000)]
Pequeño fix para que el test tenga sentido.
Ricardo Markiewicz [Wed, 26 Oct 2005 04:26:28 +0000 (04:26 +0000)]
Saco TODO's viejos ya implementados.
Ricardo Markiewicz [Wed, 26 Oct 2005 04:25:39 +0000 (04:25 +0000)]
Mas memory leaks eliminados.
Ricardo Markiewicz [Wed, 26 Oct 2005 02:10:17 +0000 (02:10 +0000)]
Arreglo varios memory leaks.
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.
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 ;)
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.
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.
Ricardo Markiewicz [Mon, 24 Oct 2005 23:13:46 +0000 (23:13 +0000)]
Pequeña mejora de la UI.
Ricardo Markiewicz [Mon, 24 Oct 2005 20:49:39 +0000 (20:49 +0000)]
Pequeños Fixes.
Ricardo Markiewicz [Mon, 24 Oct 2005 20:48:50 +0000 (20:48 +0000)]
Abreviado de Claves Variables.
Ricardo Markiewicz [Mon, 24 Oct 2005 17:05:06 +0000 (17:05 +0000)]
Test case de claves variables.
Ricardo Markiewicz [Mon, 24 Oct 2005 16:56:22 +0000 (16:56 +0000)]
Saco ejemplos viejos.
Ricardo Markiewicz [Mon, 24 Oct 2005 06:13:57 +0000 (06:13 +0000)]
Agrego KeyManager.
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.
Ricardo Markiewicz [Mon, 24 Oct 2005 04:53:08 +0000 (04:53 +0000)]
Agrego info del test.
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
Ricardo Markiewicz [Mon, 24 Oct 2005 04:41:26 +0000 (04:41 +0000)]
Test case
Ricardo Markiewicz [Mon, 24 Oct 2005 04:01:39 +0000 (04:01 +0000)]
Fixes y mucho verbose.
Ricardo Markiewicz [Sun, 23 Oct 2005 17:26:45 +0000 (17:26 +0000)]
Borrado de un nodo.
Ricardo Markiewicz [Sat, 22 Oct 2005 19:49:31 +0000 (19:49 +0000)]
Profiling
Ricardo Markiewicz [Wed, 19 Oct 2005 17:09:58 +0000 (17:09 +0000)]
Implemento bajas y altas simultaneas en la GUI.
Ricardo Markiewicz [Wed, 19 Oct 2005 17:09:45 +0000 (17:09 +0000)]
Nueva funcion random.
Ricardo Markiewicz [Wed, 19 Oct 2005 16:15:08 +0000 (16:15 +0000)]
Saco dir vacio
Ricardo Markiewicz [Wed, 19 Oct 2005 16:08:06 +0000 (16:08 +0000)]
Dejando armado el viewer.
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.
Ricardo Markiewicz [Tue, 18 Oct 2005 04:12:12 +0000 (04:12 +0000)]
Wordwrap dentro de la ventana.
Ricardo Markiewicz [Tue, 18 Oct 2005 04:11:59 +0000 (04:11 +0000)]
Fix en delete.
Ricardo Markiewicz [Tue, 18 Oct 2005 04:11:10 +0000 (04:11 +0000)]
Intercepto el tecla backspace.
Ricardo Markiewicz [Mon, 17 Oct 2005 05:10:37 +0000 (05:10 +0000)]
Uso ventana de input en main.
Ricardo Markiewicz [Mon, 17 Oct 2005 05:10:06 +0000 (05:10 +0000)]
Ajustes para utilizar ventana de input.
Ricardo Markiewicz [Mon, 17 Oct 2005 05:09:22 +0000 (05:09 +0000)]
Agrego ventana de input.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:53:26 +0000 (04:53 +0000)]
Seteo arbol.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:53:09 +0000 (04:53 +0000)]
Muestro el header al cambiar de nodo.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:52:52 +0000 (04:52 +0000)]
Cambio SetHeader por ShowHeader.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:47:32 +0000 (04:47 +0000)]
Mejora del programa.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:47:11 +0000 (04:47 +0000)]
Mejora vista del arbol.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:46:44 +0000 (04:46 +0000)]
Mejora de la ventana para ver el header.
Ricardo Markiewicz [Mon, 17 Oct 2005 04:45:59 +0000 (04:45 +0000)]
Permito ventanas anidadas.
Ricardo Markiewicz [Mon, 17 Oct 2005 03:52:30 +0000 (03:52 +0000)]
Join de nodos no hijos de la raiz.
Codigo sin probar.
Ricardo Markiewicz [Mon, 17 Oct 2005 03:48:27 +0000 (03:48 +0000)]
Join de nodos cuando el padre en la raiz.
Ricardo Markiewicz [Mon, 17 Oct 2005 00:47:16 +0000 (00:47 +0000)]
Hago pivo con el padre cuando pido clave a un hermano.
Ricardo Markiewicz [Tue, 11 Oct 2005 09:28:42 +0000 (09:28 +0000)]
BugFix : evito loop infinito si no se puede abrir un diccionario.
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 :)
Ricardo Markiewicz [Tue, 11 Oct 2005 09:23:21 +0000 (09:23 +0000)]
Visor de arbol B en ncurses.
Ricardo Markiewicz [Sat, 8 Oct 2005 09:33:17 +0000 (09:33 +0000)]
Borrado de claves.
Ricardo Markiewicz [Tue, 4 Oct 2005 18:06:02 +0000 (18:06 +0000)]
Actualizo documentación.
Ricardo Markiewicz [Tue, 4 Oct 2005 16:02:23 +0000 (16:02 +0000)]
Agrego métodos y atributos al diagrama de clases.
Ricardo Markiewicz [Mon, 3 Oct 2005 04:16:27 +0000 (04:16 +0000)]
Documento un poco más las cosas.
Ricardo Markiewicz [Mon, 3 Oct 2005 04:10:58 +0000 (04:10 +0000)]
Agrego test de borrado de una hoja.
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.