shstr.h

Go to the documentation of this file.

 
#ifndef SHSTR_H
#define SHSTR_H
 
#define TABLESIZE 4133
 
#ifndef MAXSTRING
#define MAXSTRING 20
#endif
 
#define REFCOUNT_TYPE int
 
#if !defined(offsetof)
#define offsetof(type, member) (int)&(((type *)0)->member)
#endif
 
#define SS(x) ((shared_string *) ((x)-offsetof(shared_string, string)))
 
#define SS_DUMP_TABLE   1
#define SS_DUMP_TOTALS  2
 
#ifdef SS_STATISTICS
 
static struct statistics {
    int calls;
    int hashed;
    int strcmps;
    int search;
    int linked;
} add_stats, add_ref_stats, free_stats, find_stats, hash_stats;
#define GATHER(n) (++n)
#else /* !SS_STATISTICS */
#define GATHER(n)
#endif /* SS_STATISTICS */
 
#define TOPBIT ((unsigned REFCOUNT_TYPE)1<<(sizeof(REFCOUNT_TYPE)*CHAR_BIT-1))
 
#define PADDING ((2*sizeof(long)-sizeof(REFCOUNT_TYPE))%sizeof(long))+1
 
struct shared_string {
    union {
        shared_string **array;
        shared_string *previous;
    } u;
    shared_string *next;
    /* The top bit of "refcount" is used to signify that "u.array" points
     * at the array entry.
     */
    unsigned REFCOUNT_TYPE refcount;
    /* Padding will be unused memory, since we can't know how large
     * the padding when allocating memory. We assume here that
     * sizeof(long) is a good boundary.
     */
    char string[PADDING];
};
 
#endif /* SHSTR_H */