hashtab.h

Go to the documentation of this file.

#ifndef NVIM_HASHTAB_H
#define NVIM_HASHTAB_H

#include <stddef.h>

#include "nvim/types.h"

extern char hash_removed;

typedef size_t hash_T;

#define HI_KEY_REMOVED ((char_u *)&hash_removed)
#define HASHITEM_EMPTY(hi) ((hi)->hi_key == NULL \
                            || (hi)->hi_key == (char_u *)&hash_removed)

typedef struct hashitem_S {
  hash_T hi_hash;

  char_u *hi_key;
} hashitem_T;

#define HT_INIT_SIZE 16

typedef struct hashtable_S {
  hash_T ht_mask;               
  size_t ht_used;               
  size_t ht_filled;             
  int ht_locked;                
  hashitem_T *ht_array;         
  hashitem_T ht_smallarray[HT_INIT_SIZE];      
} hashtab_T;

#define HASHTAB_ITER(ht, hi, code) \
    do { \
      hashtab_T *const hi##ht_ = (ht); \
      size_t hi##todo_ = hi##ht_->ht_used; \
      for (hashitem_T *hi = hi##ht_->ht_array; hi##todo_; hi++) { \
        if (!HASHITEM_EMPTY(hi)) { \
          hi##todo_--; \
          { \
            code \
          } \
        } \
      } \
    } while (0)

#ifdef INCLUDE_GENERATED_DECLARATIONS
# include "hashtab.h.generated.h"
#endif

#endif  // NVIM_HASHTAB_H