Arreglo logica de seleccion de nodo.

Recupero de disco los bloques libres.

Guardo los nodos por recuperar al salir.

Agrega campo para poner dato al agregar una clave.

Limpia bien el viewer con el make clean principal.

Agrego posibiliad de abrir un arbol desde un archivo.

Muevo datos al header.

Mas linda la muestra RAW en la GUI.

Recuperacion de nodos eliminados.

Usa tamaño de bloque más grande en make test.

Test del orto :S

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.

Agrego dato asociado a la clave.
No es el mejor lugar para poner algo olvidado. Pero es el menos
brain-damage :)

Agrego TODO

Empiezo mas grande

Ortografía y typos en la documentación.

Hace que el Makefile exporte el diagrama a EPS.

Agrega Makefile a doc/.

Bugfix del test.sh para que no 'oculte' errores por SIGSEGV.

Agrega try/catch a los AddKey y DelKey que faltaban.

Documentación sobre las operaciones básicas.

Pongo un cuadrado gris con el espacio libre al final.

Saco los cuadraditos verdes.

Capturo excepcion al agregar una clave.

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.

Agrego valores por default.

Fix que hacia que se colgara todo.

Agrego -f para que clean no falle.

tagged 1.0-pre1

Agrego vista RAW y algunos detalles.

Muevo el canvas a 0,0 luego.

Elimino warnings del compilador.

Remarco la clave a pedido del usuario.

Método para limpiar la vista del árbol.

Exceptions

Agrego emision de excepsiones en caso de error.

Agrego atributo de tipo de arbol.

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?).

Agrega archivos de prueba para el viewer.

Mejora Makefile principal para que compile el viewer también.

Agrego más documentación.

Refactoring para unificar nomenclaturas.

Pequeño fix para que el test tenga sentido.

Saco TODO's viejos ya implementados.

Mas memory leaks eliminados.

Arreglo varios memory leaks.

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.

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 ;)

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.

Usa como tamaño de bloque 512*2^BS, donde BS es el primer parámetro de btree.

Pequeña mejora de la UI.

Pequeños Fixes.

Abreviado de Claves Variables.

Test case de claves variables.

Saco ejemplos viejos.

Agrego KeyManager.

Toques finales ... Anda.
Este parche completa el delete. Las pruebas que hice (pocas para cantar victoria)
dieron 100% Hits sobre el arbol final.

Agrego info del test.

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

Test case

Fixes y mucho verbose.

Borrado de un nodo.

Profiling

Implemento bajas y altas simultaneas en la GUI.

Nueva funcion random.

Saco dir vacio

Dejando armado el viewer.

Elimino visor curses.
Muy molesto de programar y debuggear. Lo sigo graficamente.

Wordwrap dentro de la ventana.

Fix en delete.

Intercepto el tecla backspace.

Uso ventana de input en main.

Ajustes para utilizar ventana de input.

Agrego ventana de input.

Seteo arbol.

Muestro el header al cambiar de nodo.

Cambio SetHeader por ShowHeader.

Mejora del programa.

Mejora vista del arbol.

Mejora de la ventana para ver el header.

Permito ventanas anidadas.

Join de nodos no hijos de la raiz.
Codigo sin probar.

Join de nodos cuando el padre en la raiz.

Hago pivo con el padre cuando pido clave a un hermano.

BugFix : evito loop infinito si no se puede abrir un diccionario.

Hack
Como necesito acceder a metodos privados y no queri heredar, tuve que sacar el protegido.
Cualquier idea para evitar esto es bienvenida :)

Visor de arbol B en ncurses.

Borrado de claves.

Actualizo documentación.

Agrego métodos y atributos al diagrama de clases.

Documento un poco más las cosas.

Agrego test de borrado de una hoja.

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.

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.

Bugfix : Condición base para cortar la recursividad.

Agrego BTreeFindResult para retornar en una búsqueda.

Hago que el header ocupe todo el primer bloque.

Le doy forma a la documentación.

Separo generación aleatoria para reutilizar luego.

Test aleatoreo de Clave Variable.