]>
git.llucax.com Git - z.facultad/75.52/treemulator.git/log
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.
Ricardo Markiewicz [Fri, 23 Sep 2005 17:22:15 +0000 (17:22 +0000)]
Separo la vista del Nodo y pongo algo de logica de posicionamiento.
Ricardo Markiewicz [Fri, 23 Sep 2005 17:20:16 +0000 (17:20 +0000)]
Mejoro la ventana para ver el arbol.
Ricardo Markiewicz [Fri, 23 Sep 2005 04:28:32 +0000 (04:28 +0000)]
Agrego algunos hijos de cada nodo.
Ricardo Markiewicz [Fri, 23 Sep 2005 04:11:52 +0000 (04:11 +0000)]
Inicio visor de arbol.
Ricardo Markiewicz [Fri, 23 Sep 2005 04:11:16 +0000 (04:11 +0000)]
Paso a protected para reutilizar en la vista
Ricardo Markiewicz [Fri, 23 Sep 2005 04:10:50 +0000 (04:10 +0000)]
Genero .a para reutilizar
Ricardo Markiewicz [Wed, 21 Sep 2005 03:57:40 +0000 (03:57 +0000)]
Fixes.
Con esto que esta hasta ahora, hice un add de 1900 y no peto (falta
revisar si es correcto el arbol armado :)
Ricardo Markiewicz [Tue, 20 Sep 2005 16:37:07 +0000 (16:37 +0000)]
Creo TreeData para agregado recursivo
Ricardo Markiewicz [Fri, 16 Sep 2005 04:16:29 +0000 (04:16 +0000)]
Agregar recursivo (para testear)
Ricardo Markiewicz [Wed, 14 Sep 2005 04:43:41 +0000 (04:43 +0000)]
Evito un par de loops infinitos.
Ricardo Markiewicz [Thu, 15 Sep 2005 04:26:53 +0000 (04:26 +0000)]
Fix en conversion a string
Ricardo Markiewicz [Thu, 15 Sep 2005 04:26:21 +0000 (04:26 +0000)]
Fix lectura de claves en nodos no-hojas
Ricardo Markiewicz [Thu, 15 Sep 2005 04:17:51 +0000 (04:17 +0000)]
Paso el uso de BTreeData a heap.
Tambien se agrega logica de split de raiz entre otras cosas.
Ricardo Markiewicz [Thu, 15 Sep 2005 03:40:52 +0000 (03:40 +0000)]
Agrego ChildData
Ricardo Markiewicz [Thu, 15 Sep 2005 02:03:48 +0000 (02:03 +0000)]
Split de nodos
Ricardo Markiewicz [Wed, 14 Sep 2005 04:35:13 +0000 (04:35 +0000)]
Poniendole forma al Agregar.
Empiezo a darle forma, si estoy en una hoja busco en que parte
de la lista tengo que agregar el item y lo agrego.
Luego imprimo el contenido del nodo para ver como quedo.
Ricardo Markiewicz [Wed, 14 Sep 2005 04:34:35 +0000 (04:34 +0000)]
Funcion de debug para ver el contenido de un nodo
Ricardo Markiewicz [Wed, 14 Sep 2005 04:33:53 +0000 (04:33 +0000)]
Agrego operadores a BTreeData
Ricardo Markiewicz [Wed, 14 Sep 2005 04:33:05 +0000 (04:33 +0000)]
Agrego operadores a las claves
Ricardo Markiewicz [Tue, 13 Sep 2005 18:03:41 +0000 (18:03 +0000)]
Cerrando el ciclo de llenar una hoja
Ricardo Markiewicz [Tue, 13 Sep 2005 17:47:32 +0000 (17:47 +0000)]
Fix al modo de apertura de archivo
Ricardo Markiewicz [Tue, 13 Sep 2005 17:38:03 +0000 (17:38 +0000)]
Un ejemplo mas pulenta.
Muere con segfault, eso indica que va bien :P
Ricardo Markiewicz [Tue, 13 Sep 2005 17:37:41 +0000 (17:37 +0000)]
Constructores faltantes/necesarios
Ricardo Markiewicz [Tue, 13 Sep 2005 17:37:21 +0000 (17:37 +0000)]
Actualizacion de los headers del nodo
Ricardo Markiewicz [Tue, 13 Sep 2005 17:36:36 +0000 (17:36 +0000)]
Mas codigo de AddKey
Ricardo Markiewicz [Tue, 13 Sep 2005 17:02:15 +0000 (17:02 +0000)]
Saco _izquierdo del nombre
Ricardo Markiewicz [Tue, 13 Sep 2005 16:54:56 +0000 (16:54 +0000)]
Dejando todo andando con BTreeData.
Ricardo Markiewicz [Tue, 13 Sep 2005 16:52:48 +0000 (16:52 +0000)]
Agrego BTreeData.
Es el mismo concepto que el de las claves, solo que esto es lo que
realmente se guarda en los bloques. Hay 2 tipos, uno para las hojas
y otro para los nodos internos. Ambos usan una "Clave" de tipo
generico y un uint para indicar el hijo derecho.
Ricardo Markiewicz [Tue, 13 Sep 2005 16:02:16 +0000 (16:02 +0000)]
Agrego Clone a las claves.
Como el ctor de copia no me sirve dado la herencia, necesito
una forma de clonar claves independientemente de su tipo.
Leandro Lucarella [Tue, 13 Sep 2005 15:00:34 +0000 (15:00 +0000)]
Pone BTree en el stack
Ricardo Markiewicz [Mon, 12 Sep 2005 21:26:11 +0000 (21:26 +0000)]
Unifico nomenclatura
Ricardo Markiewicz [Mon, 12 Sep 2005 20:12:04 +0000 (20:12 +0000)]
Uso de write en AddKey
Ricardo Markiewicz [Mon, 12 Sep 2005 20:11:41 +0000 (20:11 +0000)]
Agrego WriteKeys
Ricardo Markiewicz [Mon, 12 Sep 2005 18:45:52 +0000 (18:45 +0000)]
Lectura de claves desde un nodo a memoria.
La idea es que luego de cargar un bloque feo y molesto de trabajar
se carga una std::list con todas las claves. Para agregar o borrar se lo hace
en la lista y luego se llama a WriteKeys (todavia no se implemento) para volver
a poner las claves en el bloque en modo "binario".
Ricardo Markiewicz [Mon, 12 Sep 2005 18:29:39 +0000 (18:29 +0000)]
Agrego constructores
Leandro Lucarella [Mon, 12 Sep 2005 17:49:54 +0000 (17:49 +0000)]
char* a std::string en constructor de BTree
Leandro Lucarella [Mon, 12 Sep 2005 17:45:35 +0000 (17:45 +0000)]
Modificador const para varios métodos con Clave
Se agrega el modificador const a varios métodos:
BTree::AddKey(), BTree::DelKey(), Clave::Size() y Clave::ToArray().
Ricardo Markiewicz [Mon, 12 Sep 2005 05:32:05 +0000 (05:32 +0000)]
Agrego clean al makefile
Leandro Lucarella [Mon, 12 Sep 2005 05:19:56 +0000 (05:19 +0000)]
Elimino typedef (redundante en C++).
Ricardo Markiewicz [Mon, 12 Sep 2005 05:21:16 +0000 (05:21 +0000)]
Lectura de bloque y agregado de clave (dummy)
Ricardo Markiewicz [Mon, 12 Sep 2005 05:20:55 +0000 (05:20 +0000)]
Fix de herencia
Ricardo Markiewicz [Mon, 12 Sep 2005 05:08:45 +0000 (05:08 +0000)]
Agrego estructura basica para manejo de claves
La idea es que el manejo sea transparente a travez del tipo "Clave" y toda
la magia la haga los objetitos.
Ricardo Markiewicz [Mon, 12 Sep 2005 05:07:49 +0000 (05:07 +0000)]
Muevo main.c a .cpp
Ricardo Markiewicz [Mon, 12 Sep 2005 04:36:26 +0000 (04:36 +0000)]
Manejo de headers de nodos del arbol
Ricardo Markiewicz [Mon, 12 Sep 2005 04:19:26 +0000 (04:19 +0000)]
Paso todo a C++
Ricardo Markiewicz [Wed, 7 Sep 2005 02:39:53 +0000 (02:39 +0000)]
arreglo memory leak
Ricardo Markiewicz [Wed, 7 Sep 2005 02:35:38 +0000 (02:35 +0000)]
Agrego main de test
Ricardo Markiewicz [Wed, 7 Sep 2005 02:35:25 +0000 (02:35 +0000)]
Agrego Makefile