emufs/indices.h

   1
   2 #ifndef _INDICES_H_
   3 #define _INDICES_H_
   4
   5 #include <stdlib.h>
   6 #include <string.h>
   7
   8 #define STRUCT_OFFSET(x, y) ((int)(&(x->y))-(int)(x))
   9
  10 typedef struct _emu_fs_t EMUFS;
  11
  12 typedef enum {IND_B, IND_B_ASC} INDICE_TIPO;
  13
  14 typedef enum {IDX_FLOAT, IDX_INT} INDICE_TIPO_DATO;
  15
  16 typedef union _data_ {
  17         float f_clave;
  18         int i_clave;
  19 } CLAVE;
  20
  21 typedef struct _indices_h_ {
  22         INDICE_TIPO tipo;
  23         INDICE_TIPO_DATO tipo_dato;
  24         int offset;
  25         unsigned int tam_bloque; /* debe ser multiplo de 512! */
  26
  27         /** Agrega la clave k de posicion location en el
  28          * indice de forma ordenada
  29          */
  30         int (*agregar_entrada)(struct _indices_h_ *idx, CLAVE k, int location);
  31         /** Borra del indice la clave k */
  32         int (*borrar_entrada)(struct _indices_h_ *idx, CLAVE k);
  33         /** Determina si existe la clave k retornando su posicion o -1
  34          * en caso fallido
  35          */
  36         int (*existe_entrada)(struct _indices_h_ *idx, CLAVE k);
  37
  38         char *nombre; /* nombre de busqueda */
  39         char *filename; /* nombre del archivo indice */
  40
  41         struct _indices_h_ *sig;
  42 } INDICE;
  43
  44 INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato, unsigned int offset, unsigned tam_bloque);
  45 void emufs_indice_destruir(EMUFS *emu, INDICE *i);
  46 void emufs_indice_agregar(INDICE *primero, char *data, int ubicacion);
  47
  48 CLAVE emufs_indice_obtenet_clave(INDICE *idx, char *data);
  49
  50 int emufs_indice_es_menor(INDICE *idx, CLAVE c1, CLAVE c2);
  51 int emufs_indice_es_igual(INDICE *idx, CLAVE c1, CLAVE c2);
  52 #endif
  53