Fork us on GitHub Follow us on Facebook Follow us on Twitter

Changeset 14c9aa6 in mainline for kernel/generic/include/adt/hash.h


Ignore:
Timestamp:
2012-07-27T13:40:19Z (9 years ago)
Author:
Adam Hraska <adam.hraska+hos@…>
Branches:
lfn, master
Children:
0949b7a
Parents:
4ec9ea41
Message:

cht: Added initial working concurrent hash table. Builds and runs.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • kernel/generic/include/adt/hash.h

    r4ec9ea41 r14c9aa6  
    3737#include <stdint.h>
    3838
    39 /** Produces a uniform hash affecting all output bits from the skewed input.
    40  */
     39/** Produces a uniform hash affecting all output bits from the skewed input. */
    4140static inline uint32_t hash_mix32(uint32_t hash)
    4241{
     
    5554}
    5655
    57 /** Produces a uniform hash affecting all output bits from the skewed input.
    58  */
     56/** Produces a uniform hash affecting all output bits from the skewed input. */
    5957static inline uint64_t hash_mix64(uint64_t hash)
    6058{
     
    6866        hash = hash * 0x27d4eb2d;
    6967        hash = hash ^ (hash >> 15);     
     68        return hash;
    7069}
    7170
    72 /** Produces a uniform hash affecting all output bits from the skewed input.
    73  */
     71/** Produces a uniform hash affecting all output bits from the skewed input. */
    7472static inline size_t hash_mix(size_t hash)
    7573{
Note: See TracChangeset for help on using the changeset viewer.