]>
git.llucax.com Git - z.facultad/75.06/emufs.git/log
Ricardo Markiewicz [Sat, 29 May 2004 21:33:35 +0000 (21:33 +0000)]
Completo el partir 2 en 3, empieza el debug a ver que hace todo junto (en
el debug se ve que algo me falta actualizar, ahora se pone divertido!!!!)
Nicolás Dimov [Sat, 29 May 2004 21:26:51 +0000 (21:26 +0000)]
arreglos en el tree view
Nicolás Dimov [Sat, 29 May 2004 21:18:33 +0000 (21:18 +0000)]
tree view
Alan Kennedy [Sat, 29 May 2004 21:00:43 +0000 (21:00 +0000)]
Borrar de B+ terminado o al menos codeado en su totalidad y probado en cada rama logica del mismo, con un arbol de Nivel 0 y 1, aplicando cada variante posible (o eso espero). Restar ahora probarlo con algo de nivel > 1 y comenzar a escribir los wrappers que hacen de interfaz entre INDICE y la implementacion
Leandro Lucarella [Sat, 29 May 2004 20:39:30 +0000 (20:39 +0000)]
External sort casi listo, falta debuggear un poco e integrarlo al EMUFS.
Ricardo Markiewicz [Sat, 29 May 2004 20:27:24 +0000 (20:27 +0000)]
* Otro avance en el arbol B*, todavia no se si anda, pero compila.
El pasar claves al parecer estar funcionando, pero hasta que no
termine el split 2-3 no se puede saber, Wait for that !!
Ricardo Markiewicz [Sat, 29 May 2004 19:58:41 +0000 (19:58 +0000)]
Empiezo a implementar el B*, por ahora en un archivo aparte para
poder trabajar tranquilo. (OJO, PONER indice_b_asc.c EN MAKEFILE!)
Nicolás Dimov [Sat, 29 May 2004 19:57:29 +0000 (19:57 +0000)]
leer registro bplus.. hecho y testeado muy tibiamente en tipo1 y 3
Alan Kennedy [Sat, 29 May 2004 19:04:10 +0000 (19:04 +0000)]
Listo Caso 3a Rotacion Derecha, going in for 3b y a probarlo con arboles de nivel > 1
Ricardo Markiewicz [Sat, 29 May 2004 18:43:52 +0000 (18:43 +0000)]
* Cambio algunos printf por fprintf(stderr
* Agrego un nuevo campo en INDICE para poder usar claves
string en tipos de archivo de registro de long variable
* Seguro que algo mas cambie.
Nicolás Dimov [Sat, 29 May 2004 18:19:09 +0000 (18:19 +0000)]
al parecer andan bien los insertar y eliminar ordenado en los tipos 1 y 3
Alan Kennedy [Sat, 29 May 2004 17:58:36 +0000 (17:58 +0000)]
Caso 3a terminado, rotacion a izquierda, falta 3a rotacion derecha, 3b y listo Arbol B+ al menos en su funcionalidad basica Crear,Insertar, Buscar, Obtener Bloque dondre Grabar, Eliminar
Nicolás Dimov [Sat, 29 May 2004 07:05:39 +0000 (07:05 +0000)]
subo para que me den una mano con el valgrind, el error esta rondando la linea 1025 del tipo1.c
Alan Kennedy [Sat, 29 May 2004 06:55:07 +0000 (06:55 +0000)]
Borrar al 70 porciento aprox, un toque mas quizas, solo me resta handlear caso 3a 3b. Version libre de printfs
Leandro Lucarella [Sat, 29 May 2004 06:42:45 +0000 (06:42 +0000)]
bufford andando.
Nicolás Dimov [Sat, 29 May 2004 06:06:19 +0000 (06:06 +0000)]
al parecer el tipo3 tambien anda... ahora falta debug de eliminacion e implemetar funciones de busqueda
Nicolás Dimov [Sat, 29 May 2004 05:30:28 +0000 (05:30 +0000)]
preparo para debuguear tipo3
Alan Kennedy [Sat, 29 May 2004 05:27:51 +0000 (05:27 +0000)]
Compiling version para Nico aunque la anterior deberia haber estado functional
Nicolás Dimov [Sat, 29 May 2004 03:50:15 +0000 (03:50 +0000)]
super test, cargando 10000 registros con claves random y el arbol se arma, al parecer, joya
Alan Kennedy [Sat, 29 May 2004 03:42:28 +0000 (03:42 +0000)]
Minicambio en GetBloque por encargo de Sagar
Nicolás Dimov [Sat, 29 May 2004 03:08:47 +0000 (03:08 +0000)]
por ahora todas las pruebas que hice pasaron con exito... seguire buscando
Nicolás Dimov [Sat, 29 May 2004 02:39:32 +0000 (02:39 +0000)]
saco el conflict
Nicolás Dimov [Sat, 29 May 2004 02:36:52 +0000 (02:36 +0000)]
altos avances del debug
Ricardo Markiewicz [Sat, 29 May 2004 01:42:16 +0000 (01:42 +0000)]
Cosas rapido que subo antes de que muera la red de la facu.:
Alan Kennedy [Sat, 29 May 2004 01:16:58 +0000 (01:16 +0000)]
Sigo con el Borrar, de a poco pero seguro, se agrega reemplazo de clave|dato en una hoja usado en el borrar para rotar and shit
Nicolás Dimov [Sat, 29 May 2004 00:49:11 +0000 (00:49 +0000)]
Limpio un poco el codigo, sigo debuggeando... cosa rara: inserta los registros ordenados PERO ALREVES
Ricardo Markiewicz [Fri, 28 May 2004 23:27:38 +0000 (23:27 +0000)]
Puto bug que no podia encontrar hace 3 dias, FIXED!!!!!
Leandro Lucarella [Fri, 28 May 2004 23:26:33 +0000 (23:26 +0000)]
Solo un poco de documentacion.
Leandro Lucarella [Fri, 28 May 2004 22:44:27 +0000 (22:44 +0000)]
Tamponado de memory leaks...
Leandro Lucarella [Fri, 28 May 2004 22:16:39 +0000 (22:16 +0000)]
Bugfix. Habia una funcion especialmente para eso =)
Leandro Lucarella [Fri, 28 May 2004 22:15:53 +0000 (22:15 +0000)]
Bugfix.
Nicolás Dimov [Fri, 28 May 2004 21:01:13 +0000 (21:01 +0000)]
subo para que luca valgrinee
Leandro Lucarella [Fri, 28 May 2004 20:31:12 +0000 (20:31 +0000)]
Subo cosas de external sort con las que estoy trabajando. Todavia no hay nada utilizable pero lo que hay anda y al parecer bien.
Nicolás Dimov [Fri, 28 May 2004 20:15:34 +0000 (20:15 +0000)]
un par de test mas superados, pero cuesta
Ricardo Markiewicz [Fri, 28 May 2004 19:45:02 +0000 (19:45 +0000)]
* Cambios grandes para poder borrar claves en un indice con repeticion
Nicolás Dimov [Fri, 28 May 2004 19:15:55 +0000 (19:15 +0000)]
subo el main del test
Nicolás Dimov [Fri, 28 May 2004 19:14:59 +0000 (19:14 +0000)]
-Comienzan los test del insertar ordenado, tengo buenas espectativas.De hecho ya paso un par de pruebas iniciales.Pero tengo un problema, me tira un seg fault y no se por que es.. se en donde es.. y lo mas loco es que con el valgrind tira mil errores pero termina de hacer todo.. aca viene el mangazo. Luca o Rich, a uds que les gusta.. pueden pegarle una mirada con el valgrind???
gracias muchacho!!
Ricardo Markiewicz [Fri, 28 May 2004 05:31:05 +0000 (05:31 +0000)]
cosas a medio hacer (compilando) para terminar mañana en el trabajo.
Ricardo Markiewicz [Fri, 28 May 2004 05:02:31 +0000 (05:02 +0000)]
nada importante, cosas que se escapan por tocar para probar, etc
Ricardo Markiewicz [Fri, 28 May 2004 04:26:12 +0000 (04:26 +0000)]
Otro reporte de articulos pedido en el enunciado
Ricardo Markiewicz [Fri, 28 May 2004 04:16:11 +0000 (04:16 +0000)]
Se agregan el uso de cursor para recorrer archivo de articulos.
Ricardo Markiewicz [Fri, 28 May 2004 03:39:42 +0000 (03:39 +0000)]
Retoques en los reportes
Alan Kennedy [Fri, 28 May 2004 02:53:55 +0000 (02:53 +0000)]
Listo busqueda de sucesor, predecesor de 1 clave, tambien conocido como el afamado Algoritmo del Laberinto
Ricardo Markiewicz [Fri, 28 May 2004 02:45:31 +0000 (02:45 +0000)]
* ADDED : Insertar ordenado en widget lista, para usar cuando se hace
una consulta por rando de fecha con filtro de estado, asi queda
ordenado por NumFac.
Ricardo Markiewicz [Fri, 28 May 2004 02:09:46 +0000 (02:09 +0000)]
Cursor para recorrer el arbol andando. Ver en rango de facturas.
Alan Kennedy [Fri, 28 May 2004 01:10:36 +0000 (01:10 +0000)]
Progress en borrar
Alan Kennedy [Fri, 28 May 2004 01:10:08 +0000 (01:10 +0000)]
Progress en borrar
Alan Kennedy [Fri, 28 May 2004 00:37:33 +0000 (00:37 +0000)]
Laburando sobre el borrado con Nico, wish us luck
Ricardo Markiewicz [Thu, 27 May 2004 21:22:31 +0000 (21:22 +0000)]
* ADDED : Buscar siguiente clave en un arbol a partir de otra clave,
para poder recorrer el arbol de forma ordenada (al parecer no anda,tengo
que revisar)
* Agrego busqueda de facturas por rango de fechas y filtro de estado
Leandro Lucarella [Thu, 27 May 2004 19:56:24 +0000 (19:56 +0000)]
Apunte de Saubidet (?) sobre external sort (bastante flojo).
Ricardo Markiewicz [Thu, 27 May 2004 15:34:01 +0000 (15:34 +0000)]
* Agrego a los indices 2 funciones para obtener la menor y mayor clave.
* Agrego un metodo para convertir una clave en valor
* Agrego busqueda por rando de fechas en las facturas.
Nicolás Dimov [Thu, 27 May 2004 05:45:24 +0000 (05:45 +0000)]
si esto llega a andar me como una cebolla cruda
Nicolás Dimov [Thu, 27 May 2004 04:54:55 +0000 (04:54 +0000)]
pequeña reoganizacion
Nicolás Dimov [Thu, 27 May 2004 04:11:53 +0000 (04:11 +0000)]
eliminar ordenado, compila. TODAVIA NO HAY NADA PROBADO, todo mal
Alan Kennedy [Thu, 27 May 2004 04:03:07 +0000 (04:03 +0000)]
Ya funciona nuevamente el Arbol B+ con su test correspondiente, pero ahora ya se lo crea via EMUFS *emu. Aun no expone su funcionalidad via INDICE, por lo que las pruebas se hacen por ahora llamando directamente a las funciones del arbol desde el test.
Alan Kennedy [Thu, 27 May 2004 03:42:44 +0000 (03:42 +0000)]
Sigo acoplando, ahora no deberia volver a tocar nada de Indices por un rato. Mi test sigue sin andar con los cambios hechos, pero lo deberia hacer pronto. Falta usar el es_menor aun para las comparaciones.
Alan Kennedy [Thu, 27 May 2004 02:33:43 +0000 (02:33 +0000)]
Tipo1.h y Tipo3.h, cambio de include. indices.c, comienzo acomplamiento, y indice_bplus.X fixeo un tipo mal puesto. Ahora por lo menos compila, no va a andar mi test, pues todavia no termino de acoplarlo del todo el Bplus a INDICE, pero toy en eso...
Alan Kennedy [Thu, 27 May 2004 02:28:01 +0000 (02:28 +0000)]
Borrado..
Alan Kennedy [Thu, 27 May 2004 02:07:00 +0000 (02:07 +0000)]
Delete?
Ricardo Markiewicz [Thu, 27 May 2004 02:04:28 +0000 (02:04 +0000)]
Detalles de la lista.
Alan Kennedy [Thu, 27 May 2004 01:50:17 +0000 (01:50 +0000)]
More renames..
Alan Kennedy [Thu, 27 May 2004 01:49:45 +0000 (01:49 +0000)]
Blah..renaming..
Alan Kennedy [Thu, 27 May 2004 01:48:01 +0000 (01:48 +0000)]
Comienzo a usar INDICE General, subo para poder hacer un rename de archivos
Nicolás Dimov [Thu, 27 May 2004 01:33:08 +0000 (01:33 +0000)]
bugfixes. aunque no esta probado sigue compilando
Alan Kennedy [Thu, 27 May 2004 00:58:51 +0000 (00:58 +0000)]
b_plus_insertar_clave, deprecated and removed from source
Nicolás Dimov [Thu, 27 May 2004 00:33:52 +0000 (00:33 +0000)]
insertar ordenado.. revisado pero no probado
Alan Kennedy [Thu, 27 May 2004 00:33:28 +0000 (00:33 +0000)]
Minor Bug fix en insertar_non_full, plus agregado de funcion recursiva get_bloque que indica donde grabar a EMUFS, fully working
Nicolás Dimov [Wed, 26 May 2004 22:02:26 +0000 (22:02 +0000)]
no se como voy a hacer para probarlo
Nicolás Dimov [Wed, 26 May 2004 21:19:07 +0000 (21:19 +0000)]
para que compile
Nicolás Dimov [Wed, 26 May 2004 20:52:17 +0000 (20:52 +0000)]
insertar ordenado por la mitad para tipo1, despues copio y pego para tipo3, deberia funcionar... auque tengo que cambiar un par de cosas
Leandro Lucarella [Wed, 26 May 2004 20:34:29 +0000 (20:34 +0000)]
Agrego pseudocódigo bastante detallado de los cambios que hay que hacer para
convertir el B en B* cuando esté terminado.
Ricardo Markiewicz [Wed, 26 May 2004 19:32:05 +0000 (19:32 +0000)]
Se genera otro archivo mas (ya son como 40 archivos de datos para el tp :-D)
de extension info donde se guardan los datos de los indices, para poder
ser recuperados al abrir un EMUFS
Ricardo Markiewicz [Wed, 26 May 2004 17:53:02 +0000 (17:53 +0000)]
Lectura de opciones desde el XML
Ricardo Markiewicz [Wed, 26 May 2004 16:54:54 +0000 (16:54 +0000)]
Nuevo formato para pasar paremetros al programa. Como se agregan mucho parametros,
la configuracion va a ser ahora desde un archivo XML valido.
Ricardo Markiewicz [Wed, 26 May 2004 15:59:26 +0000 (15:59 +0000)]
Mejoro la lista para que muestre el nombre de columna
Ricardo Markiewicz [Wed, 26 May 2004 14:22:10 +0000 (14:22 +0000)]
* Saco (con preprocesador) algunas cosas que no es usan para esta entrega, asi
no se emiten warnings.
* Modifico la navegabilidad de treev_view para que sea mas estricta en la forma
de navegar los nodos.
Ricardo Markiewicz [Wed, 26 May 2004 13:47:37 +0000 (13:47 +0000)]
Me robo el commit numero 500 :-D
Ricardo Markiewicz [Wed, 26 May 2004 13:46:40 +0000 (13:46 +0000)]
Saco funcion repetida (obtener_clave) y reemplazo llamada con
emufs_indice_obtener_clave
Nicolás Dimov [Wed, 26 May 2004 06:44:16 +0000 (06:44 +0000)]
preparo un poco la cancha para empezar a insertar registros en el archivo de datos, perdon si descuajeringue algo
Alan Kennedy [Wed, 26 May 2004 03:59:10 +0000 (03:59 +0000)]
Test con insercion de 34 claves, funcionamiento comprobado en papel, funciona joya la insercion del B+, let's move to the deletion..
Alan Kennedy [Wed, 26 May 2004 02:46:58 +0000 (02:46 +0000)]
Insertar B+ en teoria fully working con encadenamiento en hojas y toda la mar en coche..
Alan Kennedy [Wed, 26 May 2004 01:24:54 +0000 (01:24 +0000)]
Somos RE GROSOS con Nico y insertamos jodidamente en el B+
Ricardo Markiewicz [Wed, 26 May 2004 01:06:59 +0000 (01:06 +0000)]
* BUGFIX : Habia un error al borrar claves que no estaban en las hojas.
* Fundir terminado, falta hacer un par de pruebas mas.
Alan Kennedy [Wed, 26 May 2004 00:15:24 +0000 (00:15 +0000)]
Ya casi lo tenemo al muchacho insertar...
Ricardo Markiewicz [Tue, 25 May 2004 23:57:42 +0000 (23:57 +0000)]
* FIXED : Pedir Clave a Izquierda andando
Ricardo Markiewicz [Tue, 25 May 2004 23:29:53 +0000 (23:29 +0000)]
* ADDED : TreeView para ver en pantalla el arbol B para debug personal
* Arreglo el borrar clave simple (sin mover clave ni fundir) y el pasar
clave desde hermano derecho.
Alan Kennedy [Tue, 25 May 2004 23:05:23 +0000 (23:05 +0000)]
Just working...
Leandro Lucarella [Tue, 25 May 2004 22:33:11 +0000 (22:33 +0000)]
Ya estaria el algoritmo para rotar a izquierda cuando se inserta en el B*.
Ricardo Markiewicz [Tue, 25 May 2004 22:06:19 +0000 (22:06 +0000)]
* Actualizo borrar y modificar de EMUFS y subtipos para trabajar con claves (o no)
* Agrego a indice_b un inspector para debug del arbol
* BUGFIX : un error de offset hacia que se guardaran 2 veces la clave de split
Alan Kennedy [Tue, 25 May 2004 21:57:33 +0000 (21:57 +0000)]
Fixes
Alan Kennedy [Tue, 25 May 2004 21:48:06 +0000 (21:48 +0000)]
Se agrega SPLIT_CHILD para redondear el insertar
Nicolás Dimov [Tue, 25 May 2004 21:34:00 +0000 (21:34 +0000)]
arreglos de la primera parte
Nicolás Dimov [Tue, 25 May 2004 21:23:47 +0000 (21:23 +0000)]
primera parte del insertar
Ricardo Markiewicz [Tue, 25 May 2004 20:52:13 +0000 (20:52 +0000)]
* Mejora visual en el reporte de facturas.
* Bugfix en lista
Ricardo Markiewicz [Tue, 25 May 2004 19:48:38 +0000 (19:48 +0000)]
Activo nuevamente el indice por fecha de emision
Ricardo Markiewicz [Tue, 25 May 2004 19:46:23 +0000 (19:46 +0000)]
* BUGFIX : Se estaba haciendo mal es split y cuando habia muchos split (como
pasa con las facturas) cagaba todo. Ahora esta andando bien.
Ricardo Markiewicz [Tue, 25 May 2004 17:25:20 +0000 (17:25 +0000)]
varios cambios
Ricardo Markiewicz [Tue, 25 May 2004 15:32:47 +0000 (15:32 +0000)]
* BUGFIX : Modifico abreviaturas para soportar claves string que empiecen con
numeros.
* Agrego indices a las facturas
Ricardo Markiewicz [Mon, 24 May 2004 04:16:47 +0000 (04:16 +0000)]
Agrego indice y consulta por descripcion
Ricardo Markiewicz [Mon, 24 May 2004 04:04:43 +0000 (04:04 +0000)]
* Agrego abreviaturas para claves de texto usadas en indices.