X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/a499b030d1840a0714721695cd6fcf54bc7dbb68..51ed490d1caf11b5645abef4dd473e5a5b520856:/emufs/indices.h diff --git a/emufs/indices.h b/emufs/indices.h index 7e3d70a..e69de29 100644 --- a/emufs/indices.h +++ b/emufs/indices.h @@ -1,53 +0,0 @@ - -#ifndef _INDICES_H_ -#define _INDICES_H_ - -#include -#include - -#define STRUCT_OFFSET(x, y) ((int)(&(x->y))-(int)(x)) - -typedef struct _emu_fs_t EMUFS; - -typedef enum {IND_B, IND_B_ASC} INDICE_TIPO; - -typedef enum {IDX_FLOAT, IDX_INT} INDICE_TIPO_DATO; - -typedef union _data_ { - float f_clave; - int i_clave; -} CLAVE; - -typedef struct _indices_h_ { - INDICE_TIPO tipo; - INDICE_TIPO_DATO tipo_dato; - int offset; - unsigned int tam_bloque; /* debe ser multiplo de 512! */ - - /** Agrega la clave k de posicion location en el - * indice de forma ordenada - */ - int (*agregar_entrada)(struct _indices_h_ *idx, CLAVE k, int location); - /** Borra del indice la clave k */ - int (*borrar_entrada)(struct _indices_h_ *idx, CLAVE k); - /** Determina si existe la clave k retornando su posicion o -1 - * en caso fallido - */ - int (*existe_entrada)(struct _indices_h_ *idx, CLAVE k); - - char *nombre; /* nombre de busqueda */ - char *filename; /* nombre del archivo indice */ - - struct _indices_h_ *sig; -} INDICE; - -INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato, unsigned int offset, unsigned tam_bloque); -void emufs_indice_destruir(EMUFS *emu, INDICE *i); -void emufs_indice_agregar(INDICE *primero, char *data, int ubicacion); - -CLAVE emufs_indice_obtenet_clave(INDICE *idx, char *data); - -int emufs_indice_es_menor(INDICE *idx, CLAVE c1, CLAVE c2); -int emufs_indice_es_igual(INDICE *idx, CLAVE c1, CLAVE c2); -#endif -