summaryrefslogtreecommitdiffstats
path: root/include/jemalloc/internal/hash.h
Commit message (Collapse)AuthorAgeFilesLines
* Add "falls through" comment explicitly.Qi Wang2017-09-251-14/+14
| | | | Fix warnings by -Wimplicit-fallthrough.
* Header refactoring: hash - unify and remove from catchall.David Goldblatt2017-04-251-0/+318
|
* Break up headers into constituent partsDavid Goldblatt2017-01-121-357/+0
| | | | | | | | | | This is part of a broader change to make header files better represent the dependencies between one another (see https://github.com/jemalloc/jemalloc/issues/533). It breaks up component headers into smaller parts that can be made to have a simpler dependency graph. For the autogenerated headers (smoothstep.h and size_classes.h), no splitting was necessary, so I didn't add support to emit multiple headers.
* typecast address to pointer to byte to avoid unaligned memory access errorRajeev Misra2016-05-031-2/+2
|
* Silence miscellaneous 64-to-32-bit data loss warnings.Jason Evans2016-02-241-5/+10
|
* Handle unaligned keys in hash().Jason Evans2016-02-201-1/+17
| | | | Reported by Christopher Ferris <cferris@google.com>.
* Style and spelling fixes.Jason Evans2014-12-091-2/+3
|
* Use KQU() rather than QU() where applicable.Jason Evans2014-05-291-4/+4
| | | | Fix KZI() and KQI() to append LL rather than ULL.
* Use ULL prefix instead of LLU for unsigned long longsMike Hommey2014-05-271-4/+4
| | | | MSVC only supports the former.
* Adapt hash tests to big-endian systems.Jason Evans2014-03-301-1/+1
| | | | | | | | | The hash code, which has MurmurHash3 at its core, generates different output depending on system endianness, so adapt the expected output on big-endian systems. MurmurHash3 code also makes the assumption that unaligned access is okay (not true on all systems), but jemalloc only hashes data structures that have sufficient alignment to dodge this limitation.
* Add missing prototypes.Jason Evans2013-12-171-2/+7
|
* Add hash (MurmurHash3) tests.Jason Evans2013-12-171-1/+0
| | | | Add hash tests that are based on SMHasher's VerificationTest() function.
* Add mq (message queue) to test infrastructure.Jason Evans2013-12-121-5/+5
| | | | | | | | | Add mtx (mutex) to test infrastructure, in order to avoid bootstrapping complications that would result from directly using malloc_mutex. Rename test infrastructure's thread abstraction from je_thread to thd. Fix some header ordering issues.
* Update hash from MurmurHash2 to MurmurHash3.Jason Evans2013-01-221-35/+296
| | | | | | Update hash from MurmurHash2 to MurmurHash3, primarily because the latter generates 128 bits in a single call for no extra cost, which simplifies integration with cuckoo hashing.
* Implement malloc_vsnprintf().Jason Evans2012-03-081-8/+8
| | | | | | | | | | | | 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.
* Use UINT64_C() rather than LLU for 64-bit constants.Jason Evans2012-03-051-1/+1
|
* Use LLU suffix for all 64-bit constants.Jason Evans2011-05-221-1/+1
| | | | | | Add the LLU suffix for all 0x... 64-bit constants. Reported by Jakob Blomer.
* Move repo contents in jemalloc/ to top level.Jason Evans2011-04-011-0/+70