]>
git.llucax.com Git - z.facultad/75.52/treemulator.git/log
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
Leandro Lucarella [Wed, 7 Sep 2005 02:27:49 +0000 (02:27 +0000)]
Typo (renombro breee_open a btree_open)
Ricardo Markiewicz [Wed, 7 Sep 2005 01:23:32 +0000 (01:23 +0000)]
Agrego algunas funciones iniciales
Son bosquejos e ideas plasmadas en codigo, no esperen que anden :)
Ricardo Markiewicz [Wed, 7 Sep 2005 01:22:46 +0000 (01:22 +0000)]
Arreglos menores olvidados