]>
git.llucax.com Git - z.facultad/75.06/emufs.git/log
Nicolás Dimov [Sun, 30 May 2004 08:24:59 +0000 (08:24 +0000)]
subo los test del obtener_claves para que bugo siga buscando por que no anda en tipo4 ( o tipo1 como mas les guste)
Nicolás Dimov [Sun, 30 May 2004 08:08:28 +0000 (08:08 +0000)]
obtencion de claves en los tipos 4 y 5 finish
Nicolás Dimov [Sun, 30 May 2004 07:58:42 +0000 (07:58 +0000)]
devuelvo arrray de claves para bugo, reporta errores
Leandro Lucarella [Sun, 30 May 2004 07:58:15 +0000 (07:58 +0000)]
Un poco de orden:
- Se separa el MERGEFILE.
- Se renombra el archivo de prueba.
Leandro Lucarella [Sun, 30 May 2004 07:40:25 +0000 (07:40 +0000)]
Ejemplo de external sort andando aparentemente sin bugs. Falta generalizar un par de cosas y esta listo.
Alan Kennedy [Sun, 30 May 2004 07:36:31 +0000 (07:36 +0000)]
Agrego un atributo mas a INDICE para poder implementar el obtener siguiente en el B+
Nicolás Dimov [Sun, 30 May 2004 07:19:36 +0000 (07:19 +0000)]
el copy paste me va a mandar a la ruina... bugs corregidos.. ahora si anda todo como debe.. los bugs que queden son desconocidos hasta el momento
Ricardo Markiewicz [Sun, 30 May 2004 07:09:40 +0000 (07:09 +0000)]
me robo el 600!!
Ricardo Markiewicz [Sun, 30 May 2004 07:09:12 +0000 (07:09 +0000)]
* Mas hacks al codigo :-) ... Agrego un miembro INDICE externo a EMUFS
para poder indexar las facturas por NroArticulo para cumplir
con el enunciado.
* Me aseguro que para borrar una articulo no exista factura
que lo referencia
Nicolás Dimov [Sun, 30 May 2004 06:54:31 +0000 (06:54 +0000)]
error de tipos en dos funciones... solucionado, creo que volvio todo a la normalidad
Ricardo Markiewicz [Sun, 30 May 2004 06:29:14 +0000 (06:29 +0000)]
* Agrego recorrido por los indices de factura
* Agrego el hack feo a tipo1 que me habia olvidado
* Pruebas de integracion ok hasta ahora.
Alan Kennedy [Sun, 30 May 2004 06:01:52 +0000 (06:01 +0000)]
Agrego funciones para obtener menor y mayor claves del arbol y las asigno a punteros en INDICE, comenzando a darle algo a richard. Continuo laburando en el obtener_sig_clave que es fundamental para rich
Ricardo Markiewicz [Sun, 30 May 2004 05:53:32 +0000 (05:53 +0000)]
* Agrego mas indices a Facturas segun lo pedido en el enunciado.
Ricardo Markiewicz [Sun, 30 May 2004 05:46:17 +0000 (05:46 +0000)]
Agrego codigo para indices selectivos (si la clave es nula la ignora y no
guarda nada)
Nicolás Dimov [Sun, 30 May 2004 05:34:26 +0000 (05:34 +0000)]
los tipos nuevos todavia no eran conocidos
Ricardo Markiewicz [Sun, 30 May 2004 05:34:03 +0000 (05:34 +0000)]
Recorrer de articulos listo, still buggy, no se si el que jode es el arbol
o el buscar siguiente clave.
Ricardo Markiewicz [Sun, 30 May 2004 05:26:28 +0000 (05:26 +0000)]
Arreglo el problema de nico
Nicolás Dimov [Sun, 30 May 2004 05:21:14 +0000 (05:21 +0000)]
linea de mas, pero sigo con el mismo problema de antes
Nicolás Dimov [Sun, 30 May 2004 05:12:50 +0000 (05:12 +0000)]
rompo todo porque me la banco... a ver si alguien se da cuenta por que se cuelga cuando quiero crear un indice. en el tipo3_bplus_main creo el emu, y despues mando a crear el indice pero dentro de emufs_agregar_indice iguala dos punteros y muere ahi..
Ricardo Markiewicz [Sun, 30 May 2004 05:06:23 +0000 (05:06 +0000)]
* ADDED : Recorrer archivo de articulos por alguno de sus indices (solo por codigo implementado
hasta ahora)
* algunos bugs arreglados
Ricardo Markiewicz [Sun, 30 May 2004 03:44:33 +0000 (03:44 +0000)]
Varios bugfixes, mejoras de funcionalidad y validaciones.
Alan Kennedy [Sun, 30 May 2004 03:12:02 +0000 (03:12 +0000)]
New test, borrado de B+ parece andar un 10, me falta agitar la raiz de un nivel 2 a ver que zapa
Ricardo Markiewicz [Sun, 30 May 2004 01:43:57 +0000 (01:43 +0000)]
* Hago el exportar a XML con indices (algo falla)
* Mejoro la carga de facturas para que sea como dice
en el enunciado
Ricardo Markiewicz [Sun, 30 May 2004 00:47:49 +0000 (00:47 +0000)]
* Cargo los indices desde el XML
Nicolás Dimov [Sun, 30 May 2004 00:46:56 +0000 (00:46 +0000)]
arreglo error reportado por Rich
Ricardo Markiewicz [Sun, 30 May 2004 00:19:21 +0000 (00:19 +0000)]
* BUGFIX : Buscar siguiente clave se estaba olvidando del ultimo nodo
* BUGFIX : PasarClaveDerecha estaba actualizando mal un puntero
Alan Kennedy [Sat, 29 May 2004 23:20:38 +0000 (23:20 +0000)]
Reemplazo de clave.i_clave por funciones de comparacion dinamicas segun tipo de dato en implementacion del B+
Nicolás Dimov [Sat, 29 May 2004 23:15:32 +0000 (23:15 +0000)]
arreglo encabezados para que coincidan con EMUFS
Nicolás Dimov [Sat, 29 May 2004 23:00:52 +0000 (23:00 +0000)]
-Se agregan T4 y T5 que son los tipo1 y tipo3 pero secuenciales indexados..
-Se modifica la creacion de EMUFS para que contemple estos tipos
-Faltaria manejar estos tipos en toda la GUI
-Falta implementar un par de funciones de los tipos, como modificar_registro.. ya las hago.
Ricardo Markiewicz [Sat, 29 May 2004 22:28:56 +0000 (22:28 +0000)]
Partir 2 en 3 milagrosamente anda (con este pequeño cambio que fue
error mio :-)
Ricardo Markiewicz [Sat, 29 May 2004 22:20:53 +0000 (22:20 +0000)]
Insertar ya va queriendo. Ahora si se llena un nodo y tiene que pasar a Izquierda
anda. Ahora sigue Pasar clave a Derecha.
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