roaring

What's Changed

• Modify BSI existence bitmap on Increment by @anacrolix in https://github.com/RoaringBitmap/roaring/pull/382
• Add BSI WriteTo, ReadFrom and Equal by @anacrolix in https://github.com/RoaringBitmap/roaring/pull/384
• Verifying issue 386 by @lemire in https://github.com/RoaringBitmap/roaring/pull/387 credit to @zenxme and @guymolinari

Full Changelog: https://github.com/RoaringBitmap/roaring/compare/v1.2.3...v1.2.4

What's Changed

• Allowing soft disabling of IO tests. by @lemire in https://github.com/RoaringBitmap/roaring/pull/379

Full Changelog: https://github.com/RoaringBitmap/roaring/compare/v1.2.2...v1.2.3

What's Changed

• Update roaring64.go by @hyhanyan in https://github.com/RoaringBitmap/roaring/pull/368
• Bump github.com/stretchr/testify to v1.7.0 by @b4bay in https://github.com/RoaringBitmap/roaring/pull/377
• Fixes https://github.com/RoaringBitmap/roaring/issues/335 by allowing tests even if disk access is disabled.

New Contributors

• @hyhanyan made their first contribution in https://github.com/RoaringBitmap/roaring/pull/368
• @missinglink made their first contribution in https://github.com/RoaringBitmap/roaring/pull/375
• @b4bay made their first contribution in https://github.com/RoaringBitmap/roaring/pull/377

Full Changelog: https://github.com/RoaringBitmap/roaring/compare/v1.2.1...v1.2.2

Patch release fixing https://github.com/RoaringBitmap/roaring/issues/358

credit:
@jacksonrnewhouse @richardartoul

We introduce arena allocation for frozen views which may improve performance in some cases.

Adding value-based iterators to avoid heap allocations https://github.com/RoaringBitmap/roaring/pull/354

Our API has been stable for years and we haven't had any bug report in many months so 1.0.0 seems like a good version number.

Bug fix release.

1. In some instances, the Or function could produce erroneous results, see https://github.com/RoaringBitmap/roaring/issues/330 (credit @Crash129)
2. Our implementation failed to abide by the roaring specification: if one used the FastOr function, one could get good performance, at the expense of memory usage, by producing bitmap containers containing fewer than 4096 entries (see PR https://github.com/RoaringBitmap/roaring/pull/107). We reverted this anomalous behaviour which should result in memory usage in line with the roaring format.

Fix a potential overflow with respect to the frozen format support.

fix deserialization when size=0xFFFF

credit: @pforemski

Introducing support for the frozen format.

credit: @Oppen

Fixed an issue with ParOr in roaring64 and fixing support for negative values in BSI.

Credit @guymolinari

Fix issue with AddOffset

credit: @Oppen

Performance improvments with run containers.
credit: @jacksonrnewhouse

Patch release to fix a go.sum issue.

• updated bitset to new location
• removed cached cardinality from run containers to make data races less likely

The run containers have been trimmed. They should be safer and use less memory.