Listo busqueda de sucesor, predecesor de 1 clave, tambien conocido como el afamado...

[z.facultad/75.06/emufs.git] / emufs / tipo3_main.c

diff --git a/emufs/tipo3_main.c b/emufs/tipo3_main.c
index bada15bda53b7d7b54a51ea94c4ec34d798f3de3..79a723e0748d014e0ba8aaefb3d72fd140499912 100644 (file)
--- a/emufs/tipo3_main.c
+++ b/emufs/tipo3_main.c
@@ -39,8 +39,9 @@
 
 int main(int argc, char *argv[])
 {
+#ifdef SENIOR_PALOMO
        EMUFS *fp;
-       EMUFS_REG_ID v[8];
+       EMUFS_REG_ID v[100];
        EMUFS_REG_SIZE reg_size;
        char a[100];
        char c[100];
@@ -51,7 +52,7 @@ int main(int argc, char *argv[])
        char h[100];
        char i[100];
        char* b_ptr;
-       int err = 0, max, min, j;
+       int err = 0, j, k, cant_bloques;
        
        EMUFS_Estadisticas stats;
        if (argc != 2) {
@@ -77,84 +78,94 @@ int main(int argc, char *argv[])
        strcpy(i, "me argrego despues de borrar a un registro");        
        
        fp = emufs_crear("articulos", T3, atoi(argv[1]), 100);
-       printf("cant de bloques = %d\n", fp->tam_reg/(fp->tam_bloque-sizeof(EMUFS_REG_ID)) +1);
+       cant_bloques = fp->tam_reg/(fp->tam_bloque-sizeof(EMUFS_REG_ID)) +1;
+       if ( fp->tam_reg+sizeof(EMUFS_REG_ID) == fp->tam_bloque ) 
+               cant_bloques = 1;
+       printf("cant de bloques = %lu\n",cant_bloques );
        printf("GRABANDO REGISTROS....\n");
-       v[0] = fp->grabar_registro(fp, a, 100, &err);
-       v[1] = fp->grabar_registro(fp, c, 100, &err);
-       v[2] = fp->grabar_registro(fp, d, 100, &err);
-       v[3] = fp->grabar_registro(fp, e, 100, &err);
-       v[4] = fp->grabar_registro(fp, f, 100, &err);
-       v[5] = fp->grabar_registro(fp, g, 100, &err);
-       v[6] = fp->grabar_registro(fp, h, 100, &err);
-       v[7] = fp->grabar_registro(fp, i, 100, &err);
        
-       for (j=0; j<8; j++)     
-               printf("Grabado : %d\n", v[j]);
-       
-       printf("RECUPERANDO REGISTROS....\n");
-       for (j=0; j<8; j++){    
+       for ( k=0; k<2; k++){
+       v[0+8*k] = fp->grabar_registro(fp, a, 100, &err);
+       v[1+8*k] = fp->grabar_registro(fp, c, 100, &err);
+       v[2+8*k] = fp->grabar_registro(fp, d, 100, &err);
+       v[3+8*k] = fp->grabar_registro(fp, e, 100, &err);
+       v[4+8*k] = fp->grabar_registro(fp, f, 100, &err);
+       v[5+8*k] = fp->grabar_registro(fp, g, 100, &err);
+       v[6+8*k] = fp->grabar_registro(fp, h, 100, &err);
+       v[7+8*k] = fp->grabar_registro(fp, i, 100, &err);
+       }
+
+       for (j=0; j<16; j++){   
                b_ptr = fp->leer_registro(fp, v[j], &reg_size, &err);
-               printf("Recuperado : %s\n", b_ptr);
+               printf("Recuperado %d: %s\n",v[j], b_ptr);
+               free(b_ptr);
        }
        ver_archivo_FS(fp);     
        printf("BORRANDO REGISTROS....\n");
-       for (j=0; j<8; j+=2){   
+       for (j=0; j<16; j+=2){  
                fp->borrar_registro(fp, v[j]);
-               printf("borrado : %d\n", v[j]);
+               printf("borrado : %lu\n", v[j]);
        }
-
-       for (j=1; j<8; j+=2){   
-               b_ptr = fp->leer_registro(fp, v[j], &reg_size, &err);
-               printf("Recuperado : %s\n", b_ptr);
+       ver_archivo_FS(fp);     
+       
+       printf("GRABANDO REGISTROS....\n");
+       for ( k=0; k<2; k++){
+       v[0+8*k] = fp->grabar_registro(fp, a, 100, &err);
+       v[1+8*k] = fp->grabar_registro(fp, c, 100, &err);
+       v[2+8*k] = fp->grabar_registro(fp, d, 100, &err);
+       v[3+8*k] = fp->grabar_registro(fp, e, 100, &err);
+       v[4+8*k] = fp->grabar_registro(fp, f, 100, &err);
+       v[5+8*k] = fp->grabar_registro(fp, g, 100, &err);
+       v[6+8*k] = fp->grabar_registro(fp, h, 100, &err);
+       v[7+8*k] = fp->grabar_registro(fp, i, 100, &err);
        }
-
+       ver_archivo_FS(fp);
        printf("COMPACTANDO........\n");
        fp->compactar(fp);
-
-       for (j=1; j<8; j+=2){   
-               b_ptr = fp->leer_registro(fp, v[j], &reg_size, &err);
-               printf("Recuperado : %s\n", b_ptr);
+       printf("LEYENDO........\n");
+       for (j=0; j<24; j++){   
+               b_ptr = fp->leer_registro(fp, j, &reg_size, &err);
+               printf("Recuperado %d: %s\n",j, b_ptr);
+               free(b_ptr);
+       }
+       printf("BORRANDO REGISTROS....\n");
+       for (j=10; j<21; j++){  
+               fp->borrar_registro(fp, j);
+               printf("borrado : %lu\n", j);
        }
-
        printf("GRABANDO REGISTROS....\n");
-       v[0] = fp->grabar_registro(fp, a, 100, &err);
-       v[1] = fp->grabar_registro(fp, c, 100, &err);
-       v[2] = fp->grabar_registro(fp, d, 100, &err);
-       v[3] = fp->grabar_registro(fp, e, 100, &err);
-       v[4] = fp->grabar_registro(fp, f, 100, &err);
-       v[5] = fp->grabar_registro(fp, g, 100, &err);
-       v[6] = fp->grabar_registro(fp, h, 100, &err);
-       v[7] = fp->grabar_registro(fp, i, 100, &err);
-       v[4] = fp->grabar_registro(fp, f, 100, &err);
-       v[5] = fp->grabar_registro(fp, g, 100, &err);
-       v[6] = fp->grabar_registro(fp, h, 100, &err);
-       v[7] = fp->grabar_registro(fp, i, 100, &err);
-
-
+       for ( k=0; k<2; k++){
+               fp->grabar_registro(fp, a, 100, &err);
+               fp->grabar_registro(fp, c, 100, &err);
+               fp->grabar_registro(fp, d, 100, &err);
+               fp->grabar_registro(fp, e, 100, &err);
+               fp->grabar_registro(fp, f, 100, &err);
+               fp->grabar_registro(fp, g, 100, &err);
+               fp->grabar_registro(fp, h, 100, &err);
+               fp->grabar_registro(fp, i, 100, &err);
+       }
        printf("BORRANDO REGISTROS....\n");
-       for (j=0; j<16; j+=3){  
-               fp->borrar_registro(fp, v[j]);
-               printf("borrado : %d\n", v[j]);
+       for (j=21; j<29; j++){  
+               fp->borrar_registro(fp, j);
+               printf("borrado : %lu\n", j);
        }
-       
 
        printf("COMPACTANDO........\n");
        fp->compactar(fp);
-       
-       
-       stats = fp->leer_estadisticas(fp);
-       printf("Size del Archivo de datos: %lu\n",stats.tam_archivo_bytes);
-       printf("Cantidad de Registros en el Archivo de datos: %lu\n",stats.tam_archivo);        
-       printf("Total de espacio libre en el .dat: %lu\n",stats.total_fs);
-       printf("Minimo espacio libre en bloque o gap: %lu\n",stats.min_fs);
-       printf("Maximo espacio libre en bloque o gap: %lu\n",stats.max_fs);     
-       printf("Media de espacio libre en bloque o gap: %lu\n",stats.media_fs); 
-       printf("Cantidad en bytes de informacion de control: %lu\n",stats.info_control);
+ver_archivo_FS(fp);
 
-       free(b_ptr);
-       ver_archivo_FS(fp);
-
-emufs_destruir(fp);
-       
+       printf("BORRANDO REGISTROS....\n");
+       for (j=0; j<20; j+=3){  
+               fp->borrar_registro(fp, j);
+               printf("borrado : %lu\n", j);
+       }
+       /*
+       printf("COMPACTANDO........\n");
+       fp->compactar(fp);
+       */
+ver_archivo_FS(fp);
+       debug_ver_estadisticas(fp);
+               emufs_destruir(fp);
+#endif
        return 0;
 }