emufs/indices.c

   1
   2 #include "indices.h"
   3 #include "emufs.h"
   4 #include "indice_b.h"
   5 #include "common.h"
   6
   7 INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato, unsigned int offset, unsigned int tam_bloque)
   8 {
   9         int len;
  10         INDICE *tmp;
  11         tmp = (INDICE *)malloc(sizeof(INDICE));
  12         if (tmp == NULL) return NULL;
  13
  14         len = strlen(emu->nombre);
  15         len += strlen(nombre);
  16
  17         tmp->filename = (char *)malloc(sizeof(char)*(len+6));
  18         strcpy(tmp->filename, emu->nombre);
  19         strcat(tmp->filename, "_");
  20         strcat(tmp->filename, nombre);
  21         strcat(tmp->filename, ".idx");
  22
  23         tmp->nombre = (char *)malloc(sizeof(char)*(strlen(nombre)+1));
  24         strcpy(tmp->nombre, nombre);
  25
  26         tmp->tipo = tipo;
  27         tmp->tipo_dato = tipo_dato;
  28         tmp->tam_bloque = tam_bloque;
  29         tmp->funcion = funcion;
  30         tmp->offset = offset;
  31         tmp->sig = NULL;
  32
  33         switch (tipo) {
  34                 case IND_B:
  35                         PERR("Creando indice con Arbol B");
  36                         emufs_indice_b_crear(tmp);
  37                         tmp->agregar_entrada = emufs_indice_b_insertar;
  38                         tmp->borrar_entrada = NULL;
  39                         tmp->existe_entrada = emufs_indice_b_buscar;
  40                         tmp->buscar_entradas = NULL;
  41                 break;
  42                 case IND_B_ASC:
  43                         /* llenar metodos */
  44                         break;
  45         }
  46
  47         return tmp;
  48 }
  49
  50 void emufs_indice_destruir(EMUFS *emu, INDICE *i)
  51 {
  52         /* TODO Sacar el indice de la lista en EMUFS */
  53
  54         free(i->filename);
  55         free(i->nombre);
  56         free(i);
  57 }
  58
  59 void emufs_indice_agregar(INDICE *primero, char *data, INDICE_DATO dato)
  60 {
  61         INDICE *iter = primero;
  62
  63         PERR("Agregando clave a indices");
  64         while (iter) {
  65                 iter->agregar_entrada(iter, emufs_indice_generar_clave(iter, data), dato);
  66                 iter = iter->sig;
  67         }
  68 }
  69
  70 INDICE_DATO emufs_indice_buscar(INDICE *primero, char *data)
  71 {
  72         return primero->existe_entrada(primero, emufs_indice_generar_clave_desde_valor(primero, data));
  73 }
  74
  75 CLAVE emufs_indice_generar_clave_desde_valor(INDICE *idx, char *data)
  76 {
  77         CLAVE k;
  78         switch (idx->tipo_dato) {
  79                 case IDX_FLOAT:
  80                         k.f_clave= *((float *)(data));
  81                 break;
  82                 case IDX_INT:
  83                         k.i_clave = *((int *)(data));
  84         }
  85
  86         return k;
  87 }
  88
  89 CLAVE emufs_indice_generar_clave(INDICE *idx, char *data)
  90 {
  91         CLAVE k;
  92         switch (idx->tipo_dato) {
  93                 case IDX_FLOAT:
  94                         k.f_clave= *((float *)(data+idx->offset));
  95                 break;
  96                 case IDX_INT:
  97                         k.i_clave = *((int *)(data+idx->offset));
  98         }
  99
 100         return k;
 101 }
 102
 103 int emufs_indice_es_menor(INDICE *idx, CLAVE c1, CLAVE c2)
 104 {
 105         switch (idx->tipo_dato) {
 106                 case IDX_FLOAT:
 107                         return c1.f_clave < c2.f_clave;
 108                 case IDX_INT:
 109                         return c1.i_clave < c2.i_clave;
 110         }
 111         return 0;
 112 }
 113
 114 int emufs_indice_es_igual(INDICE *idx, CLAVE c1, CLAVE c2)
 115 {
 116         switch (idx->tipo_dato) {
 117                 case IDX_FLOAT:
 118                         return c1.f_clave == c2.f_clave;
 119                 case IDX_INT:
 120                         return c1.i_clave == c2.i_clave;
 121         }
 122         return 0;
 123 }
 124