Code

Fast counts#168

Code

Merged

bors[bot] merged 19 commits intoRoaringBitmap:masterRoaringBitmap/roaring-rs:masterfrom saik0:fast_countssaik0/roaring-rs:fast_countsCopy head branch name to clipboardFeb 11, 2022

+326-3

Commits

Commits on Jan 31, 2022

• add union_len method

  saik0

  committed
  f68324f

  Copy full SHA for f68324f

• Merge branch 'master' into fast_counts

  saik0

  committed
  2ad3d05

  Copy full SHA for 2ad3d05

• add intersection_len, difference_len, symmetric_difference_len

  saik0

  committed
  d4b8523

  Copy full SHA for d4b8523

Commits on Feb 6, 2022

• Merge remote-tracking branch 'upstream/master' into fast_counts

  saik0

  committed
  9620368

  Copy full SHA for 9620368

• add integration tests for fast counts

  saik0

  committed
  86f03ba

  Copy full SHA for 86f03ba

• add property tests for bitmap fast counts

  saik0

  committed
  9337d3f

  Copy full SHA for 9337d3f

• fix incorrect fast counts in intersection and difference

  saik0

  committed
  c20f3cf

  Copy full SHA for c20f3cf

• reimplement cadinality of set ops in terms of cardinality of intersection

  saik0

  committed
  dd70be9

  Copy full SHA for dd70be9

• add treemap fast count impl and tests

  saik0

  committed
  cce76a8

  Copy full SHA for cce76a8

• inline op_bitmaps function in its only usage

  saik0

  committed
  42e75f3

  Copy full SHA for 42e75f3

• revert chaning type of len in bitxor from i64 to isize

  saik0

  committed
  eb1efc4

  Copy full SHA for eb1efc4

Commits on Feb 10, 2022

• Merge branch 'master' into fast_counts

  saik0

  committed
  fa832cd

  Copy full SHA for fa832cd

• add fast counts benchmarks

  saik0

  committed
  0144014

  Copy full SHA for 0144014

Commits on Feb 11, 2022

• Merge remote-tracking branch 'upstream/master' into fast_counts

  saik0

  committed
  9b31455

  Copy full SHA for 9b31455

• Update src/treemap/ops.rs

  Show description for 32f2963
  

  saik0

  and

  Kerollmops

  authored
  32f2963

  Copy full SHA for 32f2963

• Update src/treemap/ops.rs

  Show description for 87fce97
  

  saik0

  and

  Kerollmops

  authored
  87fce97

  Copy full SHA for 87fce97

• Merge remote-tracking branch 'origin/fast_counts' into fast_counts

  saik0

  committed
  7e2a129

  Copy full SHA for 7e2a129

• prefer add zero over panic when encouting pair of none in pairs

  saik0

  committed
  893daeb

  Copy full SHA for 893daeb

• use pairs in treemap intersection length

  saik0

  committed
  33d6027

  Copy full SHA for 33d6027