]> git.llucax.com Git - z.facultad/75.52/treemulator.git/log
z.facultad/75.52/treemulator.git
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.

19 years agoAgrego NodeHeader al resultado de una búsqueda.
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.

19 years agoBugfix : Condición base para cortar la recursividad.
Ricardo Markiewicz [Mon, 3 Oct 2005 03:41:10 +0000 (03:41 +0000)]
Bugfix : Condición base para cortar la recursividad.

19 years agoAgrego BTreeFindResult para retornar en una búsqueda.
Ricardo Markiewicz [Mon, 3 Oct 2005 03:40:30 +0000 (03:40 +0000)]
Agrego BTreeFindResult para retornar en una búsqueda.

19 years agoHago que el header ocupe todo el primer bloque.
Ricardo Markiewicz [Sun, 2 Oct 2005 19:08:00 +0000 (19:08 +0000)]
Hago que el header ocupe todo el primer bloque.

19 years agoLe doy forma a la documentación.
Ricardo Markiewicz [Sun, 2 Oct 2005 18:58:07 +0000 (18:58 +0000)]
Le doy forma a la documentación.

19 years agoSeparo generación aleatoria para reutilizar luego.
Ricardo Markiewicz [Sun, 2 Oct 2005 02:07:02 +0000 (02:07 +0000)]
Separo generación aleatoria para reutilizar luego.

19 years agoTest aleatoreo de Clave Variable.
Ricardo Markiewicz [Thu, 29 Sep 2005 17:36:26 +0000 (17:36 +0000)]
Test aleatoreo de Clave Variable.

19 years agoSaco msg de debug.
Ricardo Markiewicz [Thu, 29 Sep 2005 17:28:45 +0000 (17:28 +0000)]
Saco msg de debug.

19 years agoAgrego datos de prueba.
Ricardo Markiewicz [Thu, 29 Sep 2005 17:05:08 +0000 (17:05 +0000)]
Agrego datos de prueba.

19 years agoAgrego DoxyFile
Ricardo Markiewicz [Thu, 29 Sep 2005 05:16:19 +0000 (05:16 +0000)]
Agrego DoxyFile

19 years agoDoxyDoc.
Ricardo Markiewicz [Thu, 29 Sep 2005 05:11:46 +0000 (05:11 +0000)]
DoxyDoc.

19 years agoNuevo diagrama de clases.
Ricardo Markiewicz [Thu, 29 Sep 2005 05:03:08 +0000 (05:03 +0000)]
Nuevo diagrama de clases.

19 years agoTest automatizado aleatoreo de clave fija.
Ricardo Markiewicz [Thu, 29 Sep 2005 04:55:48 +0000 (04:55 +0000)]
Test automatizado aleatoreo de clave fija.

19 years agoOtro leak fixed.
Ricardo Markiewicz [Tue, 27 Sep 2005 18:46:53 +0000 (18:46 +0000)]
Otro leak fixed.

19 years agoFix Memory leaks
Ricardo Markiewicz [Tue, 27 Sep 2005 18:34:50 +0000 (18:34 +0000)]
Fix Memory leaks

19 years agoAchico escala y saco textos.
Ricardo Markiewicz [Tue, 27 Sep 2005 17:31:58 +0000 (17:31 +0000)]
Achico escala y saco textos.

19 years agoFix: Modifico el ScrollRegion del canvas dinámicamente.
Ricardo Markiewicz [Tue, 27 Sep 2005 16:17:21 +0000 (16:17 +0000)]
Fix: Modifico el ScrollRegion del canvas dinámicamente.

19 years agoAgrego creación de árbol con claves variables en la UI.
Ricardo Markiewicz [Tue, 27 Sep 2005 15:49:42 +0000 (15:49 +0000)]
Agrego creación de Ã¡rbol con claves variables en la UI.

19 years agoFix en conversion a string.
Ricardo Markiewicz [Tue, 27 Sep 2005 15:35:17 +0000 (15:35 +0000)]
Fix en conversion a string.

19 years agoAgrego clave variable.
Ricardo Markiewicz [Tue, 27 Sep 2005 15:32:59 +0000 (15:32 +0000)]
Agrego clave variable.

19 years agoReorganizo vista principal.
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.

19 years agoManejo el árbol por referencia en el debug.
Ricardo Markiewicz [Tue, 27 Sep 2005 14:35:11 +0000 (14:35 +0000)]
Manejo el Ã¡rbol por referencia en el debug.

19 years agoMás Parametrizable la creación del árbol.
Ricardo Markiewicz [Tue, 27 Sep 2005 14:34:04 +0000 (14:34 +0000)]
Más Parametrizable la creación del Ã¡rbol.

19 years agoUso Table para ordenar los items.
Ricardo Markiewicz [Tue, 27 Sep 2005 14:33:14 +0000 (14:33 +0000)]
Uso Table para ordenar los items.