d81e4bdd5c
Implement malloc_vsnprintf() (a subset of vsnprintf(3)) as well as several other printing functions based on it, so that formatted printing can be relied upon without concern for inducing a dependency on floating point runtime support. Replace malloc_write() calls with malloc_*printf() where doing so simplifies the code. Add name mangling for library-private symbols in the data and BSS sections. Adjust CONF_HANDLE_*() macros in malloc_conf_init() to expose all opt_* variable use to cpp so that proper mangling occurs.
71 lines
1.8 KiB
C
71 lines
1.8 KiB
C
/******************************************************************************/
|
|
#ifdef JEMALLOC_H_TYPES
|
|
|
|
#endif /* JEMALLOC_H_TYPES */
|
|
/******************************************************************************/
|
|
#ifdef JEMALLOC_H_STRUCTS
|
|
|
|
#endif /* JEMALLOC_H_STRUCTS */
|
|
/******************************************************************************/
|
|
#ifdef JEMALLOC_H_EXTERNS
|
|
|
|
#endif /* JEMALLOC_H_EXTERNS */
|
|
/******************************************************************************/
|
|
#ifdef JEMALLOC_H_INLINES
|
|
|
|
#ifndef JEMALLOC_ENABLE_INLINE
|
|
uint64_t hash(const void *key, size_t len, uint64_t seed);
|
|
#endif
|
|
|
|
#if (defined(JEMALLOC_ENABLE_INLINE) || defined(JEMALLOC_HASH_C_))
|
|
/*
|
|
* The following hash function is based on MurmurHash64A(), placed into the
|
|
* public domain by Austin Appleby. See http://murmurhash.googlepages.com/ for
|
|
* details.
|
|
*/
|
|
JEMALLOC_INLINE uint64_t
|
|
hash(const void *key, size_t len, uint64_t seed)
|
|
{
|
|
const uint64_t m = UINT64_C(0xc6a4a7935bd1e995);
|
|
const int r = 47;
|
|
uint64_t h = seed ^ (len * m);
|
|
const uint64_t *data = (const uint64_t *)key;
|
|
const uint64_t *end = data + (len/8);
|
|
const unsigned char *data2;
|
|
|
|
assert(((uintptr_t)key & 0x7) == 0);
|
|
|
|
while(data != end) {
|
|
uint64_t k = *data++;
|
|
|
|
k *= m;
|
|
k ^= k >> r;
|
|
k *= m;
|
|
|
|
h ^= k;
|
|
h *= m;
|
|
}
|
|
|
|
data2 = (const unsigned char *)data;
|
|
switch(len & 7) {
|
|
case 7: h ^= ((uint64_t)(data2[6])) << 48;
|
|
case 6: h ^= ((uint64_t)(data2[5])) << 40;
|
|
case 5: h ^= ((uint64_t)(data2[4])) << 32;
|
|
case 4: h ^= ((uint64_t)(data2[3])) << 24;
|
|
case 3: h ^= ((uint64_t)(data2[2])) << 16;
|
|
case 2: h ^= ((uint64_t)(data2[1])) << 8;
|
|
case 1: h ^= ((uint64_t)(data2[0]));
|
|
h *= m;
|
|
}
|
|
|
|
h ^= h >> r;
|
|
h *= m;
|
|
h ^= h >> r;
|
|
|
|
return (h);
|
|
}
|
|
#endif
|
|
|
|
#endif /* JEMALLOC_H_INLINES */
|
|
/******************************************************************************/
|