]>
git.llucax.com Git - z.facultad/75.52/treemulator.git/log
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.
Ricardo Markiewicz [Tue, 27 Sep 2005 14:33:14 +0000 (14:33 +0000)]
Uso Table para ordenar los items.
Ricardo Markiewicz [Tue, 27 Sep 2005 03:06:19 +0000 (03:06 +0000)]
Ancho de nodo dependiente de tamaño de bloque.
Este parche hace que el nodo se dibuje de ancho dependiendo del tamaño
del bloque, haciendo que use 5 units por bytes.
Ricardo Markiewicz [Tue, 27 Sep 2005 03:05:37 +0000 (03:05 +0000)]
Agrego ShortCuts.
Ricardo Markiewicz [Mon, 26 Sep 2005 20:17:50 +0000 (20:17 +0000)]
Agrego tamaño de bloque al inicializar un arbol.
Ricardo Markiewicz [Mon, 26 Sep 2005 12:50:27 +0000 (12:50 +0000)]
Agrego ScrolledWindow a la vista de debug.
Ricardo Markiewicz [Mon, 26 Sep 2005 12:49:09 +0000 (12:49 +0000)]
Mejoro inicialización de BTree*Data.
Ricardo Markiewicz [Mon, 26 Sep 2005 05:58:55 +0000 (05:58 +0000)]
Agrego vista de debug a la ventana principal.
Ricardo Markiewicz [Mon, 26 Sep 2005 05:57:58 +0000 (05:57 +0000)]
Agrego vista de debugging.
Ricardo Markiewicz [Mon, 26 Sep 2005 05:55:42 +0000 (05:55 +0000)]
BugFix : un pequeño error que hacia que explote todo en PPC.
Ricardo Markiewicz [Mon, 26 Sep 2005 04:54:20 +0000 (04:54 +0000)]
Un poco más linda las propiedades.
Ricardo Markiewicz [Mon, 26 Sep 2005 04:30:48 +0000 (04:30 +0000)]
BugFix : Agrego returns faltantes.
Ricardo Markiewicz [Mon, 26 Sep 2005 01:48:45 +0000 (01:48 +0000)]
Mejora de ventana principal.
Se agrega :
- Menu para crear nuevo arbol
- Menu de zoom :)
Ricardo Markiewicz [Mon, 26 Sep 2005 01:48:14 +0000 (01:48 +0000)]
Agrego Dialogo para crear un nuevo arbol.
Ricardo Markiewicz [Mon, 26 Sep 2005 00:29:11 +0000 (00:29 +0000)]
Selección visual del nodo actual.
Ricardo Markiewicz [Sun, 25 Sep 2005 23:29:57 +0000 (23:29 +0000)]
Muestro mas datos del elemento seleccionado.
Ricardo Markiewicz [Sun, 25 Sep 2005 23:17:45 +0000 (23:17 +0000)]
Muevo ViewNode a su propio archivo.
Ricardo Markiewicz [Sun, 25 Sep 2005 02:04:54 +0000 (02:04 +0000)]
Algo de Signals para pasar eventos.
Ricardo Markiewicz [Sun, 25 Sep 2005 02:04:08 +0000 (02:04 +0000)]
Veo propiedades en ventana principal.
Ricardo Markiewicz [Sun, 25 Sep 2005 02:03:31 +0000 (02:03 +0000)]
Agrego ViewProperties para ver propiedades de nodos.
Ricardo Markiewicz [Sat, 24 Sep 2005 22:38:47 +0000 (22:38 +0000)]
Agrego TEST de búsqueda.
Luego de agregar las claves busco una por una par ver si son recuperables.
Ricardo Markiewicz [Sat, 24 Sep 2005 22:38:25 +0000 (22:38 +0000)]
Agrego búsqueda de claves.
Ricardo Markiewicz [Sat, 24 Sep 2005 22:38:06 +0000 (22:38 +0000)]
Agrego operador ==
Ricardo Markiewicz [Sat, 24 Sep 2005 22:07:45 +0000 (22:07 +0000)]
Paso la creación al main.
Ricardo Markiewicz [Sat, 24 Sep 2005 22:02:32 +0000 (22:02 +0000)]
Separo los casos de inserción en hojas y no-hojas.
Ricardo Markiewicz [Fri, 23 Sep 2005 20:55:23 +0000 (20:55 +0000)]
BugFix : Cuando salvo un nuevo nodo no debo borrar la raiz.
Ricardo Markiewicz [Fri, 23 Sep 2005 20:13:52 +0000 (20:13 +0000)]
Protecciones contra cuelgues.
Ricardo Markiewicz [Fri, 23 Sep 2005 20:12:17 +0000 (20:12 +0000)]
Fix Insertar con algunos datos que me estaban fantando.
Ricardo Markiewicz [Fri, 23 Sep 2005 17:32:26 +0000 (17:32 +0000)]
Muestro mas datos en las claves e hijos.