Age | Commit message (Collapse) | Author | Files | Lines | |
---|---|---|---|---|---|
2021-10-27 | Remove unnecessary include | David Robillard | 1 | -1/+0 | |
2021-10-27 | Improve hash table performance slightly | David Robillard | 1 | -6/+9 | |
2021-10-27 | Fix zix_digest64() to consume all input | David Robillard | 1 | -5/+5 | |
This was a copy-paste bug since the loop in zix_digest32() worked differently. As a result only the first block was considered, making the digest nearly useless for larger values. The tests didn't (and unfortunately still don't) catch this because the 64-bit digest algorithm incorporates the size itself. Fix this by changing the loop to work the same way as zix_digest32(), so hopefully something like this doesn't happen again. | |||||
2021-10-25 | Fix incomplete header installation | David Robillard | 1 | -0/+3 | |
2021-09-18 | Fix warnings in release builds on MacOS | David Robillard | 1 | -2/+7 | |
Why only MacOS? Good question! | |||||
2021-09-18 | Update README | David Robillard | 1 | -3/+33 | |
2021-09-18 | Use assertions in Bitset test | David Robillard | 1 | -52/+14 | |
2021-09-18 | Simplify benchmark error handling by using assertions | David Robillard | 1 | -31/+11 | |
These are things that should really never happen, especially if the tests pass. | |||||
2021-09-18 | Simplify benchmark main function | David Robillard | 1 | -12/+17 | |
2021-09-18 | Fix minor quality issues in plot.py | David Robillard | 1 | -4/+4 | |
2021-09-18 | Remove old documentation | David Robillard | 2 | -2854/+0 | |
2021-09-18 | Fix whitespace | David Robillard | 1 | -7/+5 | |
2021-09-18 | Simplify CI configuration | David Robillard | 1 | -28/+1 | |
2021-09-16 | Fix test coverage uploading on CI | David Robillard | 1 | -1/+1 | |
2021-09-16 | Add FreeBSD row to CI | David Robillard | 1 | -0/+15 | |
2021-09-16 | Suppress warnings on FreeBSD | David Robillard | 1 | -0/+1 | |
Unfortunately clang proper supports this in earlier versions, but Apple's fork doesn't until the version that reports itself as clang 12. Since this is caught by the GCC builds anyway, just suppress them for clang unconditionally. | |||||
2021-09-16 | Suppress warnings in non-strict builds | David Robillard | 1 | -2/+6 | |
2021-09-16 | Add a simple bump pointer allocator | David Robillard | 5 | -3/+276 | |
2021-09-15 | Add redundant forward declaration to appease clang-tidy | David Robillard | 1 | -0/+2 | |
2021-09-14 | Replace shared library malloc shim with explicit allocation testing | David Robillard | 7 | -188/+127 | |
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-14 | Add aligned allocation interface and use it in ZixBTree | David Robillard | 7 | -17/+219 | |
2021-09-14 | Fix whitespace in allocator function type definitions | David Robillard | 1 | -12/+14 | |
2021-09-14 | Make ZixAllocator a single flat struct | David Robillard | 14 | -162/+162 | |
I can never decide between these two patterns for polymorphic objects in C, but this one seems more appropriate here since it's more conducive to inheritance. | |||||
2021-09-13 | Correctly handle hash table reallocation failures | David Robillard | 1 | -8/+25 | |
2021-09-13 | Remove unused include | David Robillard | 1 | -1/+0 | |
2021-09-11 | Fix zix_btree_free() nullable annotation | David Robillard | 1 | -1/+1 | |
2021-09-11 | Fix zix_btree_lower_bound() | David Robillard | 1 | -7/+8 | |
This condition was converted to an assertion in an over-eager session of code simplification and coverage testing. It turns out this does happen. | |||||
2021-09-10 | Fix C11 build | David Robillard | 1 | -3/+6 | |
2021-09-10 | Fix includes when using as a subproject | David Robillard | 1 | -1/+3 | |
2021-09-10 | Avoid GCC recommending a const main | David Robillard | 1 | -8/+4 | |
These warnings are useful in general, but are pointless with main functions and annoying to avoid. Arbitrarily print something to make it go away. | |||||
2021-09-10 | Fix warning suppressions | David Robillard | 1 | -5/+3 | |
2021-09-10 | Fix function attribute warnings | David Robillard | 2 | -0/+3 | |
2021-09-10 | Add gitignore file | David Robillard | 1 | -0/+3 | |
2021-09-10 | Suppress nullability extension warnings regardless of strict mode | David Robillard | 2 | -4/+12 | |
2021-09-10 | Use conventional name for meson dependency variable | David Robillard | 1 | -3/+3 | |
2021-09-10 | Adopt REUSE machine-readable licensing standard | David Robillard | 44 | -556/+238 | |
2021-09-10 | Add test for zix_strerror() | David Robillard | 2 | -0/+48 | |
2021-09-10 | Use assert in Sem test | David Robillard | 1 | -13/+7 | |
2021-09-10 | Use assert in Ring test | David Robillard | 1 | -91/+26 | |
2021-09-10 | Test failed Ring allocation | David Robillard | 4 | -19/+179 | |
2021-09-10 | Remove branches from zix_bitset_set() and zix_bitset_reset() | David Robillard | 1 | -14/+10 | |
2021-09-10 | Add custom allocator support | David Robillard | 18 | -110/+438 | |
2021-09-10 | Add nullability annotations | David Robillard | 13 | -130/+230 | |
This allows clang to issue warnings at compile time when null is passed to a non-null parameter. For public entry points, also add assertions to catch such issues when the compiler does not support this. | |||||
2021-09-10 | Move attribute definitions to a separate header | David Robillard | 16 | -58/+95 | |
2021-09-10 | Rewrite ZixHash as a flat table with open addressing | David Robillard | 7 | -304/+776 | |
2021-09-10 | Replace CRC32 digest with more modern and appropriate algorithms | David Robillard | 5 | -157/+324 | |
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-09-10 | Generate slightly more realistic hash benchmark data | David Robillard | 1 | -7/+19 | |
2021-09-10 | Fix cast alignment warnings in SSE4.2 digest code | David Robillard | 1 | -5/+29 | |
2021-09-10 | Add a user handle to destroy callback | David Robillard | 8 | -39/+55 | |
2021-09-10 | Add test that covers more BTree removal cases | David Robillard | 1 | -0/+39 | |