hash_tables.h

Go to the documentation of this file.

#ifndef VIENNA_RNA_PACKAGE_HASH_UTIL_H
#define VIENNA_RNA_PACKAGE_HASH_UTIL_H

/* Taken from the barriers tool and modified by GE. */

typedef struct vrna_hash_table_s *vrna_hash_table_t;


typedef int (vrna_callback_ht_compare_entries)(void *x,
                                               void *y);


typedef unsigned int (vrna_callback_ht_hash_function)(void          *x,
                                                      unsigned long hashtable_size);


typedef int (vrna_callback_ht_free_entry)(void *x);


vrna_hash_table_t
vrna_ht_init(unsigned int                     b,
             vrna_callback_ht_compare_entries *compare_function,
             vrna_callback_ht_hash_function   *hash_function,
             vrna_callback_ht_free_entry      *free_hash_entry);


unsigned long
vrna_ht_size(vrna_hash_table_t ht);


unsigned long
vrna_ht_collisions(struct vrna_hash_table_s *ht);


void *
vrna_ht_get(vrna_hash_table_t ht,
            void              *x);


int
vrna_ht_insert(vrna_hash_table_t  ht,
               void               *x);


void
vrna_ht_remove(vrna_hash_table_t  ht,
               void               *x);


void
vrna_ht_clear(vrna_hash_table_t ht);


void
vrna_ht_free(vrna_hash_table_t ht);


/* End of abstract interface */
typedef struct {
  char  *structure; 
  float energy;     
} vrna_ht_entry_db_t;


int
vrna_ht_db_comp(void  *x,
                void  *y);


unsigned int
vrna_ht_db_hash_func(void           *x,
                     unsigned long  hashtable_size);


int vrna_ht_db_free_entry(void *hash_entry);


/* End of dot-bracket interface */
#endif