v0.10.10

What's Changed

• Improve the Extend::extend implementation for performances by @Kerollmops in #306
• Upgrade Dependencies by @Kerollmops in #308

Full Changelog: v0.10.9...v0.10.10

v0.10.9

What's Changed

• fix(no_std): use core::slice in bitmap_store.rs by @GZTimeWalker in #305

Full Changelog: v0.10.8...v0.10.9

v0.10.8

What's Changed

• Feature Request: RoaringBitmap::from_lsb0_bytes by @lemolatoon in #288

New Contributors

• @lemolatoon made their first contribution in #288

Full Changelog: v0.10.7...v0.10.8

Version 0.10.7

What's Changed

• Introduce cargo workspaces by @christianschleifer in #285
• Fix warnings when testing with nightly by @Dr-Emann in #293
• fix(typos): fix some typos with typos by @GZTimeWalker in #291
• Optimize BitmapIter::next by @Dr-Emann in #292
• Lazily compute Iterator len by @Dr-Emann in #295
• feat: implement advance_to and advance_back_to for Iter by @Dr-Emann in #296
• Implement Clone on the bitmap::Iter type by @Kerollmops in #289
• implement range-based iteration by @Dr-Emann in #297

New Contributors

• @christianschleifer made their first contribution in #285

Version 0.10.6

What's Changed

• Update dependencies by @irevoire in #283 and #284

Version 0.10.5

What's Changed

• Resolve issues with no std by @kirk-baird in #279
• add dedicated fold and rfold impls for iterators by @oskgo in #280
• Direct intersections with serialized RoaringBitmaps by @Kerollmops in #281

New Contributors

• @oskgo made their first contribution in #280

Version 0.10.4

What's Changed

• Fix potential overflow in deserialization of Bitmap by @kirk-baird in #271

New Contributors

• @kirk-baird made their first contribution in #271

Full Changelog: v0.10.3...v0.10.4

Version 0.10.3

What's Changed

• Make nightly clippy happy by @Kerollmops in #261
• deps: remove retain_mut by @grim7reaper in #259
• Bump the MSRV to 1.66 by @Kerollmops in #267
• feat: support no_std by @GZTimeWalker in #266
• docs: RoaringTreemap::select returns None if n >= len() by @shekhirin in #264
• Bump version to 0.10.3 by @Kerollmops in #268

Full Changelog: v0.10.2...v0.10.3

Version 0.10.2

Introduce the RoaringBitmap::remove_smallest/biggests methods

Thanks to @shimatar0, who added those two methods. They remove the n smallest or biggest values from a RoaringBitmap. If n is bigger than the cardinality of the bitmap, it clears it.

let mut rb = RoaringBitmap::from_iter([1, 5, 7, 9, 10, 15, 45]);

rb.remove_biggest(2);
assert_eq!(rb, RoaringBitmap::from_iter([1, 5, 7, 9, 10]));

rb.remove_smallest(1);
assert_eq!(rb, RoaringBitmap::from_iter([5, 7, 9, 10]));

RoaringBitmaps/Treemaps support run containers when deserializing

Thanks in part to @josephglanville for the original deserialization code. Bitmaps and treemaps can deserialize run containers which are useful when those come from other libraries from other languages.

Note that this library supports run container operations and only converts the run containers into array or bitmap containers depending on the cardinality and will, therefore, not serialize containers into run ones either.

Create RoaringBitmap or RoaringTreemap from an array

Thanks to @michaelmior, you can use the From::from trait method to construct a bitmap from an array. Building them using the FromIterator::from_iter trait method was already possible. It is just even from convenient now.

let bitmap = RoaringBitmap::from([10]);
let treemap = RoaringTreemap::from([1,2,3]);

Bumped the MSRV to 1.65

While doing crate maintenance, I had to update different crates and bump the minimal supported Rust version to 1.65, which was released eight months ago.

Version 0.10.1

This release is a patch in which @jonasspinner fixed the MultiOps union for Result iterators which was wrongly using the intersection operations.