C how to combine string hash function with boolean?

Question

I have a struct which contains a char* and a char which is always either 1 or 0. Here is my struct definition:

typedef struct Literal {
    char *name;
    char is_negated;
} Literal;

For string hashing I am using djb2 from http://www.cse.yorku.ca/~oz/hash.html :

size_t str_hash(void *string) {
    unsigned char *str = string;
    size_t hash = 5381;
    int c;
    while ((c = *str++)) {
        hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
    }
    return hash;
}

I need to create a hash for my struct which will combine the information from the string hash with is_negated .

Answer 1

这是在不引入偏见的情况下做到这一点的方法：

return (str_hash(name) << 1) + is_negated;