]>
git.llucax.com Git - z.facultad/75.52/treemulator.git/log
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
Ricardo Markiewicz [Wed, 7 Sep 2005 00:54:38 +0000 (00:54 +0000)]
Agrego header inicial
Agrego un header inicial para empezar a mover el proyecto. Defini algunas
funciones tentativas que se necesitan como API publica, estructuras de datos
tentativas y un gran comentario con documentacion de como se podria organizar
en base a lo hablado hoy.
Leandro Lucarella [Mon, 5 Sep 2005 04:20:21 +0000 (04:20 +0000)]
Estructura de directorios básica.