summaryrefslogtreecommitdiffstats
path: root/test/hash_test.c
AgeCommit message (Collapse)AuthorFilesLines
2021-09-14Replace shared library malloc shim with explicit allocation testingDavid Robillard1-56/+100
The old approach was generally annoying to deal with sometimes, and not particularly portable. This replaces it by using the new custom allocator interface with unit tests that specifically check that failed allocation is handled properly.
2021-09-10Adopt REUSE machine-readable licensing standardDavid Robillard1-15/+2
2021-09-10Add custom allocator supportDavid Robillard1-3/+4
2021-09-10Move attribute definitions to a separate headerDavid Robillard1-0/+1
2021-09-10Rewrite ZixHash as a flat table with open addressingDavid Robillard1-80/+234
2021-09-10Replace CRC32 digest with more modern and appropriate algorithmsDavid Robillard1-1/+1
This makes the hassle of platform-specific code go away, and instead uses portable implementations of relatively standard modern hash algorithms. CRC32 is not great as a hash function anyway, though it is very fast when hardware accelerated.
2021-06-30Fix hash size after removing elementsDavid Robillard1-0/+7
2020-12-31Fix MinGW buildDavid Robillard1-2/+5
2020-12-31Update copyright headersDavid Robillard1-1/+1
2020-12-31Format all code with clang-formatDavid Robillard1-155/+153
2020-12-31Avoid "else" after "return"David Robillard1-1/+3
2020-11-11Add configure option to disable test malloc implementationDavid Robillard1-1/+1
2020-08-13Make zix_hash_free() tolerate NULLDavid Robillard1-0/+2
2020-08-13Fix incorrect format specifiersDavid Robillard1-1/+1
2020-08-13Add format attributesDavid Robillard1-0/+1
2020-08-13Fix unused parameter warningsDavid Robillard1-1/+1
2019-10-18Fix MinGW buildDavid Robillard1-0/+2
2019-10-18Fix unused parameter warningsDavid Robillard1-2/+2
2019-10-18Use digest in hash testDavid Robillard1-7/+4
2019-10-18Fix typoDavid Robillard1-1/+1
2019-01-07Make zix_hash_insert() provide a non-const pointerDavid Robillard1-4/+4
2019-01-06Clean up includesDavid Robillard1-3/+7
2014-09-23Allow non-const visitation of hash nodes.David Robillard1-1/+1
Update doc comments. git-svn-id: http://svn.drobilla.net/zix/trunk@88 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2014-09-22Gracefully handle memory allocation failure.David Robillard1-5/+45
100% test coverage for hash.c. git-svn-id: http://svn.drobilla.net/zix/trunk@85 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-08-10Minimal space overhead inline value hash table.David Robillard1-17/+38
Add ZixChunk. Add SSE 4.2 accelerated digest (with fallback) in zix/digest.h. Make library optionally header-only (define ZIX_INLINE). git-svn-id: http://svn.drobilla.net/zix/trunk@76 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-29TidyDavid Robillard1-1/+1
git-svn-id: http://svn.drobilla.net/zix/trunk@42 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-28Add ZixHashDavid Robillard1-0/+157
git-svn-id: http://svn.drobilla.net/zix/trunk@39 df6676b4-ccc9-40e5-b5d6-7c4628a128e3