]> git.llucax.com Git - z.facultad/75.52/treemulator.git/log
z.facultad/75.52/treemulator.git
19 years agoGenero .a para reutilizar
Ricardo Markiewicz [Fri, 23 Sep 2005 04:10:50 +0000 (04:10 +0000)]
Genero .a para reutilizar

19 years agoFixes.
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 :)

19 years agoCreo TreeData para agregado recursivo
Ricardo Markiewicz [Tue, 20 Sep 2005 16:37:07 +0000 (16:37 +0000)]
Creo TreeData para agregado recursivo

19 years agoAgregar recursivo (para testear)
Ricardo Markiewicz [Fri, 16 Sep 2005 04:16:29 +0000 (04:16 +0000)]
Agregar recursivo (para testear)

19 years agoEvito un par de loops infinitos.
Ricardo Markiewicz [Wed, 14 Sep 2005 04:43:41 +0000 (04:43 +0000)]
Evito un par de loops infinitos.

19 years agoFix en conversion a string
Ricardo Markiewicz [Thu, 15 Sep 2005 04:26:53 +0000 (04:26 +0000)]
Fix en conversion a string

19 years agoFix lectura de claves en nodos no-hojas
Ricardo Markiewicz [Thu, 15 Sep 2005 04:26:21 +0000 (04:26 +0000)]
Fix lectura de claves en nodos no-hojas

19 years agoPaso el uso de BTreeData a heap.
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.

19 years agoAgrego ChildData
Ricardo Markiewicz [Thu, 15 Sep 2005 03:40:52 +0000 (03:40 +0000)]
Agrego ChildData

19 years agoSplit de nodos
Ricardo Markiewicz [Thu, 15 Sep 2005 02:03:48 +0000 (02:03 +0000)]
Split de nodos

19 years agoPoniendole forma al Agregar.
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.

19 years agoFuncion de debug para ver el contenido de un nodo
Ricardo Markiewicz [Wed, 14 Sep 2005 04:34:35 +0000 (04:34 +0000)]
Funcion de debug para ver el contenido de un nodo

19 years agoAgrego operadores a BTreeData
Ricardo Markiewicz [Wed, 14 Sep 2005 04:33:53 +0000 (04:33 +0000)]
Agrego operadores a BTreeData

19 years agoAgrego operadores a las claves
Ricardo Markiewicz [Wed, 14 Sep 2005 04:33:05 +0000 (04:33 +0000)]
Agrego operadores a las claves

19 years agoCerrando el ciclo de llenar una hoja
Ricardo Markiewicz [Tue, 13 Sep 2005 18:03:41 +0000 (18:03 +0000)]
Cerrando el ciclo de llenar una hoja

19 years agoFix al modo de apertura de archivo
Ricardo Markiewicz [Tue, 13 Sep 2005 17:47:32 +0000 (17:47 +0000)]
Fix al modo de apertura de archivo

19 years agoUn ejemplo mas pulenta.
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

19 years agoConstructores faltantes/necesarios
Ricardo Markiewicz [Tue, 13 Sep 2005 17:37:41 +0000 (17:37 +0000)]
Constructores faltantes/necesarios

19 years agoActualizacion de los headers del nodo
Ricardo Markiewicz [Tue, 13 Sep 2005 17:37:21 +0000 (17:37 +0000)]
Actualizacion de los headers del nodo

19 years agoMas codigo de AddKey
Ricardo Markiewicz [Tue, 13 Sep 2005 17:36:36 +0000 (17:36 +0000)]
Mas codigo de AddKey

19 years agoSaco _izquierdo del nombre
Ricardo Markiewicz [Tue, 13 Sep 2005 17:02:15 +0000 (17:02 +0000)]
Saco _izquierdo del nombre

19 years agoDejando todo andando con BTreeData.
Ricardo Markiewicz [Tue, 13 Sep 2005 16:54:56 +0000 (16:54 +0000)]
Dejando todo andando con BTreeData.

19 years agoAgrego 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.

19 years agoAgrego Clone a las claves.
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.

19 years agoPone BTree en el stack
Leandro Lucarella [Tue, 13 Sep 2005 15:00:34 +0000 (15:00 +0000)]
Pone BTree en el stack

19 years agoUnifico nomenclatura
Ricardo Markiewicz [Mon, 12 Sep 2005 21:26:11 +0000 (21:26 +0000)]
Unifico nomenclatura

19 years agoUso de write en AddKey
Ricardo Markiewicz [Mon, 12 Sep 2005 20:12:04 +0000 (20:12 +0000)]
Uso de write en AddKey

19 years agoAgrego WriteKeys
Ricardo Markiewicz [Mon, 12 Sep 2005 20:11:41 +0000 (20:11 +0000)]
Agrego WriteKeys

19 years agoLectura de claves desde un nodo a memoria.
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".

19 years agoAgrego constructores
Ricardo Markiewicz [Mon, 12 Sep 2005 18:29:39 +0000 (18:29 +0000)]
Agrego constructores

19 years agochar* a std::string en constructor de BTree
Leandro Lucarella [Mon, 12 Sep 2005 17:49:54 +0000 (17:49 +0000)]
char* a std::string en constructor de BTree

19 years agoModificador const para varios métodos con Clave
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().

19 years agoAgrego clean al makefile
Ricardo Markiewicz [Mon, 12 Sep 2005 05:32:05 +0000 (05:32 +0000)]
Agrego clean al makefile

19 years agoElimino typedef (redundante en C++).
Leandro Lucarella [Mon, 12 Sep 2005 05:19:56 +0000 (05:19 +0000)]
Elimino typedef (redundante en C++).

19 years agoLectura de bloque y agregado de clave (dummy)
Ricardo Markiewicz [Mon, 12 Sep 2005 05:21:16 +0000 (05:21 +0000)]
Lectura de bloque y agregado de clave (dummy)

19 years agoFix de herencia
Ricardo Markiewicz [Mon, 12 Sep 2005 05:20:55 +0000 (05:20 +0000)]
Fix de herencia

19 years agoAgrego estructura basica para manejo de claves
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.

19 years agoMuevo main.c a .cpp
Ricardo Markiewicz [Mon, 12 Sep 2005 05:07:49 +0000 (05:07 +0000)]
Muevo main.c a .cpp

19 years agoManejo de headers de nodos del arbol
Ricardo Markiewicz [Mon, 12 Sep 2005 04:36:26 +0000 (04:36 +0000)]
Manejo de headers de nodos del arbol

19 years agoPaso todo a C++
Ricardo Markiewicz [Mon, 12 Sep 2005 04:19:26 +0000 (04:19 +0000)]
Paso todo a C++

19 years agoarreglo memory leak
Ricardo Markiewicz [Wed, 7 Sep 2005 02:39:53 +0000 (02:39 +0000)]
arreglo memory leak

19 years agoAgrego main de test
Ricardo Markiewicz [Wed, 7 Sep 2005 02:35:38 +0000 (02:35 +0000)]
Agrego main de test

19 years agoAgrego Makefile
Ricardo Markiewicz [Wed, 7 Sep 2005 02:35:25 +0000 (02:35 +0000)]
Agrego Makefile

19 years agoTypo (renombro breee_open a btree_open)
Leandro Lucarella [Wed, 7 Sep 2005 02:27:49 +0000 (02:27 +0000)]
Typo (renombro breee_open a btree_open)

19 years agoAgrego algunas funciones iniciales
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 :)

19 years agoArreglos menores olvidados
Ricardo Markiewicz [Wed, 7 Sep 2005 01:22:46 +0000 (01:22 +0000)]
Arreglos menores olvidados

19 years agoAgrego header inicial
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.

19 years agoEstructura de directorios básica.
Leandro Lucarella [Mon, 5 Sep 2005 04:20:21 +0000 (04:20 +0000)]
Estructura de directorios básica.