]>
git.llucax.com Git - z.facultad/75.52/treemulator.git/log
Ricardo Markiewicz [Mon, 5 Dec 2005 01:38:05 +0000 (01:38 +0000)]
Muestro los datos borrados y que son recuperables.
Ricardo Markiewicz [Wed, 23 Nov 2005 17:14:24 +0000 (17:14 +0000)]
tagged 1.0
Ricardo Markiewicz [Wed, 23 Nov 2005 17:13:47 +0000 (17:13 +0000)]
Fix al abrir el arbol.
Ricardo Markiewicz [Wed, 23 Nov 2005 17:00:04 +0000 (17:00 +0000)]
Menu y actions para abrir un arbol.
Ricardo Markiewicz [Wed, 23 Nov 2005 16:40:53 +0000 (16:40 +0000)]
Abrir Arbol en la vista.
Ricardo Markiewicz [Wed, 23 Nov 2005 04:17:51 +0000 (04:17 +0000)]
UNDO: Cambio constructor por metodo estatico.
Cambio el constructor de "abrir" por un metodo estatico Open. Esto
tiene la ventaja que si el archivo a abrir no es un arbol B no se crea
un arbol inconsistente y se elimina posible error de uso.
Ricardo Markiewicz [Wed, 23 Nov 2005 04:17:51 +0000 (04:17 +0000)]
Cambio constructor por metodo estatico.
Cambio el constructor de "abrir" por un metodo estatico Open. Esto
tiene la ventaja que si el archivo a abrir no es un arbol B no se crea
un arbol inconsistente y se elimina posible error de uso.
Ricardo Markiewicz [Wed, 23 Nov 2005 04:10:52 +0000 (04:10 +0000)]
Agrego Magic.
El magic en el file es lo que va a permitir luego distinguir de un arbol B
de cualquier otro archivo al momento de abrir.
Ricardo Markiewicz [Wed, 23 Nov 2005 03:51:20 +0000 (03:51 +0000)]
Persistencia de los block_data.
Ricardo Markiewicz [Wed, 23 Nov 2005 03:01:19 +0000 (03:01 +0000)]
Implemento recuperacion de blockdata.
Ricardo Markiewicz [Wed, 23 Nov 2005 02:47:02 +0000 (02:47 +0000)]
Incremento automatico de block_data.
Ricardo Markiewicz [Wed, 23 Nov 2005 02:22:16 +0000 (02:22 +0000)]
El block_data ahora es manejado por BTree.
Ricardo Markiewicz [Wed, 23 Nov 2005 01:53:24 +0000 (01:53 +0000)]
Paso el block_data a BTree en lugar de Clave.
Ricardo Markiewicz [Wed, 23 Nov 2005 01:19:25 +0000 (01:19 +0000)]
Mejoro el layout del dialogo.
Ricardo Markiewicz [Tue, 22 Nov 2005 17:04:25 +0000 (17:04 +0000)]
Cuando agrego una clave la selecciono.
Ricardo Markiewicz [Tue, 22 Nov 2005 16:40:45 +0000 (16:40 +0000)]
Arreglo Stock Icon.
Leandro Lucarella [Tue, 1 Nov 2005 17:44:52 +0000 (17:44 +0000)]
Reemplaza <> por [] en la documentación para que no se vuelva loco el HTML.
Ricardo Markiewicz [Tue, 1 Nov 2005 16:54:09 +0000 (16:54 +0000)]
Fix UTF-8.
Ricardo Markiewicz [Tue, 1 Nov 2005 16:48:57 +0000 (16:48 +0000)]
Fix de grupos para los RADIO.
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.