RoaringBitmap / RoaringBitmap/roaring-rs

Make proptests generic over `BitSetValueTree`

Open
#208 1 comment 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
Rust
Stars
957
Forks
119
Avg merge
3d 3h
Merged PRs (30d)
1

Description

Then we get the same test suite for free on

  • RoaringTreemap
  • Store
  • ArrayStore
  • BitmapStore
  • RunStore (future) #12

AND we'd be able to add new generator/shink strategies, for example generating two Stores such that lhs is a RunStore and rhs is an ArrayStore, we could trivially test set ops for every combination!

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by locating the property tests and the BitSetValueTree implementation, then trace how the current suite is tied to one bit-set type. Done means the same tests can run for RoaringTreemap, Store, ArrayStore, and BitmapStore, with room for RunStore and cross-type set-operation strategies.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
testing-qa
Issue type
Refactor
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.