* Cambios grandes para poder borrar claves en un indice con repeticion

subo el main del test

-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!!

 cosas a medio hacer (compilando) para terminar mañana en el trabajo.

 nada importante, cosas que se escapan por tocar para probar, etc

 Otro reporte de articulos pedido en el enunciado

 Se agregan el uso de cursor para recorrer archivo de articulos.

 Retoques en los reportes

Listo busqueda de sucesor, predecesor de 1 clave, tambien conocido como el afamado Algoritmo del Laberinto

 * 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.

 Cursor para recorrer el arbol andando. Ver en rango de facturas.

Progress en borrar

Progress en borrar

Laburando sobre el borrado con Nico, wish us luck

 * 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

Apunte de Saubidet (?) sobre external sort (bastante flojo).

 * 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.

si esto llega a andar me como una cebolla cruda

pequeña reoganizacion

eliminar ordenado, compila. TODAVIA NO HAY NADA PROBADO, todo mal

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.

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.

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...

Borrado..

Delete?

 Detalles de la lista.

More renames..

Blah..renaming..

Comienzo a usar INDICE General, subo para poder hacer un rename de archivos

bugfixes. aunque no esta probado sigue compilando

b_plus_insertar_clave, deprecated and removed from source

insertar ordenado.. revisado pero no probado

Minor Bug fix en insertar_non_full, plus agregado de funcion recursiva get_bloque que indica donde grabar a EMUFS, fully working

no se como voy a hacer para probarlo

para que compile

insertar ordenado por la mitad para tipo1, despues copio y pego para tipo3, deberia funcionar... auque tengo que cambiar un par de cosas

Agrego pseudocódigo bastante detallado de los cambios que hay que hacer para
convertir el B en B* cuando esté terminado.

 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

 Lectura de opciones desde el XML

 Nuevo formato para pasar paremetros al programa. Como se agregan mucho parametros,
 la configuracion va a ser ahora desde un archivo XML valido.

 Mejoro la lista para que muestre el nombre de columna

 * 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.

 Me robo el commit numero 500 :-D

 Saco funcion repetida (obtener_clave) y reemplazo llamada con
 emufs_indice_obtener_clave

preparo un poco la cancha para empezar a insertar registros en el archivo de datos, perdon si descuajeringue algo

Test con insercion de 34 claves, funcionamiento comprobado en papel, funciona joya la insercion del B+, let's move to the deletion..

Insertar B+ en teoria fully working con encadenamiento en hojas y toda la mar en coche..

Somos RE GROSOS con Nico y insertamos jodidamente en el B+

 * BUGFIX : Habia un error al borrar claves que no estaban en las hojas.
 * Fundir terminado, falta hacer un par de pruebas mas.

Ya casi lo tenemo al muchacho insertar...

 * FIXED : Pedir Clave a Izquierda andando

 * 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.

Just working...

Ya estaria el algoritmo para rotar a izquierda cuando se inserta en el B*.

 * 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

Fixes

Se agrega SPLIT_CHILD para redondear el insertar

arreglos de la primera parte

primera parte del insertar

 * Mejora visual en el reporte de facturas.
 * Bugfix en lista

 Activo nuevamente el indice por fecha de emision

 * BUGFIX : Se estaba haciendo mal es split y cuando habia muchos split (como
 pasa con las facturas) cagaba todo. Ahora esta andando bien.

 varios cambios

 * BUGFIX : Modifico abreviaturas para soportar claves string que empiecen con
 numeros.
 * Agrego indices a las facturas

 Agrego indice y consulta por descripcion

 * Agrego abreviaturas para claves de texto usadas en indices.

 * BUGFIX : faltaba un break en el case

 Muchas Muchas modificaciones que fueron surgiendo. Ya andan los indices multiples
 y con claves con string. Es mas, en los articulos para la descripcion hay
 un indice EXAHUSTIVO con clave tipo STRING y esta andado al parecer
 muy bien.

 * BUGFIX : En insertar de arbol B faltaba pasar el dato de la clave
 cuando se partia un nodo (lo encontre gracias a la consulta)
 * Cambio la consulta de test por una consulta por rango de codigo.

 * Agrego capacidad de scroll a la lista generica, quedo bonite :-)

 Para probar ir a Articulos->Consultas

 * Saco texto de debug que habia puesto
 * Agrego nuevo objeto Lista. Es una lista con scroll generica,
 con multiples columnas/filas de facil manejo para usar en las
 consultas.

 * BUGFIX : un error de orden de condiciones hacia que las claves multiples
 dieran problemas.
 * Agrego Indice por descripcion a los articulos (Se generan como 5000 archivos pero
 parece funcionar :-)

 Algunos bugfixes, siguiendo con claves multiples y recuperacion de strings

paso el test, inserta una clave ordenada en un nodo

faltaba uno

Libero bien la memoria. Una clave que entra en un nodo sin problemas se inserta ordenada dentro del nodo.

 * Mas de claves duplicadas. En teoria "esta completa", hay que ver si con el
 sueño que tengo no pense para el traste donde meto cada cosa. Pero la idea
 esta :-)

 * Agrego insercion de claves duplicadas (NOT DONE!)

 * Mas detalles que van surgiendo mientras voy pensando.

* Un poco de doc
* Empiezo a pensar en indices con clave repetida.

 * BUGFIX : Confundi tipo con tipo_dato :-P

ahora compila..

 * Agrego clave STRING a los indices. Para ello guardo el string
 en un archivo de Tipo2 sin indices.
 * Modifico los leer_registro para aceptar IDs en caso de no tener
 indices para poder leer como en la primer entrega.

se acerca el momento que el arbol se empiece a armar

arreglo errores de tipeo

Puliendo un poco para que no se cuelgue

Intento de buscar el numero de bloque donde deberia ir una clave nueva, no esta testeado y faltan verificar casos.

En teoria estaria terminado el b_pasar_clave_a_derecha().

- Se doxygenan comentarios.
- Se factorea b_insertar_en_nodo() en b_insertar_en_nodo_con_lugar() para
  reutilizar el fragmento.
- Se renombran b_pasar_clave_xxx() a b_pedir_clave_xxx() para que sea mas
  intuitivo y porque se crean b_pasar_clave_a_xxx() para hacer el
  movimiento inverso al insertar en el B*.

se me chispoteo algo.. lo dejo como estaba antes. STATUS: sin cambios

 Doc para luca

Agrego un TODO para convertir (o compartir) B a B*.

Modularizo Lectura / Escritura de Nodos a disco

Chau es_hoja..

Arrancamos, a algun lado llegaremos..Minor test included

 Empieza a borrar y la cosa se pone densa :-(

Minor changes en def de metodos..

arranca B+, se va a poner aspera la cosa

Cambios superfluos que hice mientras revisaba el codigo.

Agrego apunte de saubidet que esta bastante bueno, bastante mas claro que el
otro.