]>
git.llucax.com Git - z.facultad/75.52/treemulator.git/log
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.
Ricardo Markiewicz [Mon, 3 Oct 2005 04:08:41 +0000 (04:08 +0000)]
Agrego NodeHeader al resultado de una búsqueda.
Esto da como ventaja no tener que leer del disco datos como
el nivel (usado en DelKey) luego de realizar una búsqueda.
Ricardo Markiewicz [Mon, 3 Oct 2005 03:41:10 +0000 (03:41 +0000)]
Bugfix : Condición base para cortar la recursividad.
Ricardo Markiewicz [Mon, 3 Oct 2005 03:40:30 +0000 (03:40 +0000)]
Agrego BTreeFindResult para retornar en una búsqueda.
Ricardo Markiewicz [Sun, 2 Oct 2005 19:08:00 +0000 (19:08 +0000)]
Hago que el header ocupe todo el primer bloque.
Ricardo Markiewicz [Sun, 2 Oct 2005 18:58:07 +0000 (18:58 +0000)]
Le doy forma a la documentación.
Ricardo Markiewicz [Sun, 2 Oct 2005 02:07:02 +0000 (02:07 +0000)]
Separo generación aleatoria para reutilizar luego.
Ricardo Markiewicz [Thu, 29 Sep 2005 17:36:26 +0000 (17:36 +0000)]
Test aleatoreo de Clave Variable.
Ricardo Markiewicz [Thu, 29 Sep 2005 17:28:45 +0000 (17:28 +0000)]
Saco msg de debug.
Ricardo Markiewicz [Thu, 29 Sep 2005 17:05:08 +0000 (17:05 +0000)]
Agrego datos de prueba.
Ricardo Markiewicz [Thu, 29 Sep 2005 05:16:19 +0000 (05:16 +0000)]
Agrego DoxyFile
Ricardo Markiewicz [Thu, 29 Sep 2005 05:11:46 +0000 (05:11 +0000)]
DoxyDoc.
Ricardo Markiewicz [Thu, 29 Sep 2005 05:03:08 +0000 (05:03 +0000)]
Nuevo diagrama de clases.
Ricardo Markiewicz [Thu, 29 Sep 2005 04:55:48 +0000 (04:55 +0000)]
Test automatizado aleatoreo de clave fija.
Ricardo Markiewicz [Tue, 27 Sep 2005 18:46:53 +0000 (18:46 +0000)]
Otro leak fixed.
Ricardo Markiewicz [Tue, 27 Sep 2005 18:34:50 +0000 (18:34 +0000)]
Fix Memory leaks
Ricardo Markiewicz [Tue, 27 Sep 2005 17:31:58 +0000 (17:31 +0000)]
Achico escala y saco textos.
Ricardo Markiewicz [Tue, 27 Sep 2005 16:17:21 +0000 (16:17 +0000)]
Fix: Modifico el ScrollRegion del canvas dinámicamente.
Ricardo Markiewicz [Tue, 27 Sep 2005 15:49:42 +0000 (15:49 +0000)]
Agrego creación de árbol con claves variables en la UI.
Ricardo Markiewicz [Tue, 27 Sep 2005 15:35:17 +0000 (15:35 +0000)]
Fix en conversion a string.
Ricardo Markiewicz [Tue, 27 Sep 2005 15:32:59 +0000 (15:32 +0000)]
Agrego clave variable.
Ricardo Markiewicz [Tue, 27 Sep 2005 14:35:50 +0000 (14:35 +0000)]
Reorganizo vista principal.
TODO : Crear una clase Ventana para contener todo esto y no tener
que usar variables globales.
Ricardo Markiewicz [Tue, 27 Sep 2005 14:35:11 +0000 (14:35 +0000)]
Manejo el árbol por referencia en el debug.
Ricardo Markiewicz [Tue, 27 Sep 2005 14:34:04 +0000 (14:34 +0000)]
Más Parametrizable la creación del árbol.