emufs/indices.c

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