CRoaring

Breaking change

This release is a major release because we introduced a breaking change in how we compute statistics, see https://github.com/RoaringBitmap/CRoaring/pull/624 This should affect few users.

What's Changed

• implement roaring64_bitmap_statistics by @AviAvni in https://github.com/RoaringBitmap/CRoaring/pull/617
• fix: correct struct init + one array to array comp. by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/627
• optimize roaring_bitmap_statistics (breaking change) by @AviAvni in https://github.com/RoaringBitmap/CRoaring/pull/624

New Contributors

• @springmeyer made their first contribution in https://github.com/RoaringBitmap/CRoaring/pull/614
• @Xiaoccer made their first contribution in https://github.com/RoaringBitmap/CRoaring/pull/618
• @AviAvni made their first contribution in https://github.com/RoaringBitmap/CRoaring/pull/617

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v3.0.1...v4.0.0

What's Changed

• Warning fix by @lucaderi in https://github.com/RoaringBitmap/CRoaring/pull/609
• various fixes to macros by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/612

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v3.0.0...v3.0.1

What's Changed

Major new features

• 64-bit Roaring Bitmaps in C by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/534
• Add support for portable_deserialize_frozen to C++ API by @tudor in https://github.com/RoaringBitmap/CRoaring/pull/544

Details

• Add roaring64 to amalgamation script by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/545
• Fix C++ amalgamation errors by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/547
• Use >= instead of > for art_node*_prev_child by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/548
• Move in-container iteration into containers.h by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/546
• roaring64: container_add_range is inclusive by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/551
• fix(roaring64): add_bulk of existing values no longer reads OOB by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/554
• roaring64: container_remove_range returns null rather than returning an empty container by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/550
• fix(roaring64): art_find_at would return the wrong leaf by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/553
• Use assert_int_equal instead of assert_true for integer comparisons by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/557
• Fix double free in roaring64 andnot_inplace by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/556
• Add a roaring64 iterator and functions for it by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/558
• ART: Fix a few issues around lower bound / erase by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/563
• node48 children can have holes by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/565
• roaring64: implement intersect_with_range by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/567
• Rename roaring_{verb}iterator to roaring_iterator{verb} by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/566
• roaring64: Add add_range, remove_range, contains_range, and flip by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/568
• Replace roaring{,64}_bitmap_of with roaring{,64}_bitmap_from macro by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/570
• Fix roaring64_bitmap_contains_range when the range starts before the first present container by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/572
• Implement roaring64 portable (de)serialization. by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/564
• Implement roaring64_bitmap_to_uint64_array by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/569
• Testing amalgamation files by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/573
• Fix r64 contains range when max is divisible by 2^16 by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/576
• r64 iterator: allow moving from beyond the start / end by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/578
• Using a docker container for clang-cl by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/580
• Run clang-format on the repo, add a github action to check formatting by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/577
• Correct commit hash of format commit for blame by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/584
• r64 iterator: allow moving backward with move_equalorlarger by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/585
• fix: roaring64_bitmap_contains_range now works with ranges starting at the max container by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/587
• Implement roaring64_bitmap_internal_validate by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/588
• Optimize C++ roaring64 contains and addMany by @mapleFU in https://github.com/RoaringBitmap/CRoaring/pull/586
• Change map when copying Roaring64MapSetBitForwardIterator by @tudor in https://github.com/RoaringBitmap/CRoaring/pull/590
• Simplify, and optimize roaring64_bitmap_remove_range_closed by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/592
• r64: Increase number of frames in ART iterator by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/595
• r64: allow _move_equalorlarger to move from beyond the ends of the bitmap by @SLieve in https://github.com/RoaringBitmap/CRoaring/pull/596
• fix C4576 compilation error when compiling CRoaring in C++ on Windows by @SalvatorePreviti in https://github.com/RoaringBitmap/CRoaring/pull/600
• This corrects are typo, but the actual objective is to run our CI tests from scratch. by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/601
• disabling AVX routines under Visual Studio by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/603

New Contributors

• @tudor made their first contribution in https://github.com/RoaringBitmap/CRoaring/pull/544

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v2.1.2...v3.0.0

What's Changed

• fixing another bug related to issue 538 by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/540

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v2.1.1...v2.1.2

What's Changed

• Add ROARING_USE_CPM option in CMake by @topazus in https://github.com/RoaringBitmap/CRoaring/pull/532
• add benchmark for sparse cases by @stdpain in https://github.com/RoaringBitmap/CRoaring/pull/533
• bug: roaring_bitmap_add_offset() may produce corrupted data by @longqimin in https://github.com/RoaringBitmap/CRoaring/pull/537, verified by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/539 reported by https://github.com/RoaringBitmap/CRoaring/issues/538

New Contributors

• @topazus made their first contribution in https://github.com/RoaringBitmap/CRoaring/pull/532

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v2.1.0...v2.1.1

What's Changed

• Switching to CPM by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/523
• Adding explicit casts by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/528
• add roaring_bitmap_rank_many(): get rank() values in Bulk by @longqimin in https://github.com/RoaringBitmap/CRoaring/pull/527
• fixing issue with accidentally disabled tests. by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/531

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v2.0.4...v2.1.0

What's Changed

• Update to CMake configuration, for better usability as a dependency.

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v2.0.3...v2.0.4

What's Changed

• Add cmocka only if tests had been enabled by @leha-bot in https://github.com/RoaringBitmap/CRoaring/pull/504
• Hardware detection: Try to access 'support' only atomically by @rschu1ze in https://github.com/RoaringBitmap/CRoaring/pull/520

New Contributors

• @rschu1ze made their first contribution in https://github.com/RoaringBitmap/CRoaring/pull/518

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v2.0.2...v2.0.3

What's Changed

• Create dependabot.yml by @gabibguti in https://github.com/RoaringBitmap/CRoaring/pull/511
• Caught a bug in roaring_bitmap_internal_validate by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/516

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v2.0.1...v2.0.2

What's Changed

• Improves the documentation of roaring_bitmap_internal_validate by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/510 Credit to @Dr-Emann

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v2.0.0...v2.0.1

What's Changed

• C++ Wrapper for Roaring32 *Bulk by @mapleFU in https://github.com/RoaringBitmap/CRoaring/pull/492
• Simplify roaring64map rank by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/494
• Removing a static qualifier by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/496
• Add a function to do internal validations of the bitmap, intended for testing by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/493
• Define EXTENSIONS on illumos by @jasonbking in https://github.com/RoaringBitmap/CRoaring/pull/498
• Keep capacity sane when creating a bitmap with a capacity by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/499
• Add more docs to roaring_bitmap_overwrite by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/500
• Fixing issue 501 by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/502
• Reverting PR 452 by @lemire to fix bug with Intel compilers in https://github.com/RoaringBitmap/CRoaring/pull/509

New Contributors

• @mapleFU made their first contribution in https://github.com/RoaringBitmap/CRoaring/pull/492
• @jasonbking made their first contribution in https://github.com/RoaringBitmap/CRoaring/pull/498

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v1.3.0...v2.0.0

What's Changed

• Use inline in headers, extern inline in c files by @Dr-Emann in https://github.com/RoaringBitmap/CRoaring/pull/490

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v1.2.0...v1.3.0

What's Changed

• Add roaring_bitmap_deserialize_safe by @SalvatorePreviti in https://github.com/RoaringBitmap/CRoaring/pull/486
• Adding a few missing extern declaration by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/488

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v1.1.5...v1.2.0

What's Changed

• amalgamation.sh: Sort the C files in the output by @madscientist in https://github.com/RoaringBitmap/CRoaring/pull/482
• Fixing issue 484 by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/485

New Contributors

• @kangkaisen made their first contribution in https://github.com/RoaringBitmap/CRoaring/pull/483

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v1.1.4...v1.1.5

What's Changed

• Additional tests related to issue 476 by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/479
• Correct macro ROARING_DISABLE_X64. by @CharlesChen888 in https://github.com/RoaringBitmap/CRoaring/pull/478
• Fix a handful of compilation issues with older C standards by @ttaylorr in https://github.com/RoaringBitmap/CRoaring/pull/480
• portability.h: add an build flag to suppress warnings by @ttaylorr in https://github.com/RoaringBitmap/CRoaring/pull/481

New Contributors

• @ttaylorr made their first contribution in https://github.com/RoaringBitmap/CRoaring/pull/480

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v1.1.3...v1.1.4

What's Changed

• add get_index and it will return the index of the element by @bryceustc in https://github.com/RoaringBitmap/CRoaring/pull/470
• Checking OS support for AVX-512 by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/477
• Using atomic counters on shared containers by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/473

New Contributors

• @pmixer made their first contribution in https://github.com/RoaringBitmap/CRoaring/pull/466
• @bryceustc made their first contribution in https://github.com/RoaringBitmap/CRoaring/pull/470

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v1.1.2...v1.1.3

What's Changed

• fix the order of #endif for non X64 and compiling in cpp by @SalvatorePreviti in https://github.com/RoaringBitmap/CRoaring/pull/464

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v1.1.1...v1.1.2

What's Changed

• fix missing semicolon by @jwhear in https://github.com/RoaringBitmap/CRoaring/pull/463

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v1.1.0...v1.1.1

What's Changed

• More accurate benchmarks by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/460
• Vectorized (SIMD) under x64

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v1.0.1...v1.1.0

What's Changed

• Use fast_union_uint16 instead of union_uint16. by @CharlesChen888 in https://github.com/RoaringBitmap/CRoaring/pull/452
• fix potential unterminated CROARING_TARGET_REGION by @longqimin in https://github.com/RoaringBitmap/CRoaring/pull/456
• Issue 457 by @lemire in https://github.com/RoaringBitmap/CRoaring/pull/458 reported by @Ezibenroc

Full Changelog: https://github.com/RoaringBitmap/CRoaring/compare/v1.0.0...v1.0.1