Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Sync fork #3

Open
wants to merge 168 commits into
base: bitlap
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
168 commits
Select commit Hold shift + click to select a range
3aa3212
Documenting GC optimization (#672)
lemire Oct 31, 2023
e1253a4
Counting new capacity of RunContainer unified (#674)
xtonik Nov 2, 2023
16f6070
factory method for array container deduplication (#667)
xtonik Nov 2, 2023
5883b22
Already invalid comments (#676)
xtonik Nov 2, 2023
ae1ff83
Binary search on part of array only (#670)
xtonik Nov 2, 2023
0be3468
more effective buffer copying when limiting mappable container (#664)
xtonik Nov 2, 2023
23a855b
More performant LongUtils.compareHigh() (#639)
xtonik Nov 2, 2023
5a4d2e6
AddOffset optimization (#669)
xtonik Nov 2, 2023
9397d3a
Trying to verify issue with flips. (#677)
lemire Nov 3, 2023
443fd30
AdvanceIfNeeded on bitmap container optimized (#665)
xtonik Nov 3, 2023
2848234
real iand between run and array container (#668)
xtonik Nov 3, 2023
53ba593
Avoid computing cardinality for run container (#685)
xtonik Nov 17, 2023
9fde8c5
Use isEmpty() on bitmap instead of getCardinality() > 0 (#684)
xtonik Nov 17, 2023
c79d0d6
Methods for replacing children for Node various type optimized (#675)
xtonik Nov 17, 2023
9af100d
retired getContainer() removed (#678)
xtonik Nov 17, 2023
16fee43
variable is set to the same value as it has (#679)
xtonik Nov 17, 2023
abdd6ff
Make faster removal of top values (#680)
xtonik Nov 17, 2023
8dd4a5e
avoid ior() with full container (#681)
xtonik Nov 17, 2023
ed2c88f
unit test to expose batchiterator.advanceIfNeeded bug and fix (#689)
ashishkf Dec 13, 2023
975ee28
[Gradle Release Plugin] - pre tag commit: '1.0.1'.
lemire Dec 14, 2023
88e3c71
[Gradle Release Plugin] - new version commit: '1.0.2-SNAPSHOT'.
lemire Dec 14, 2023
1ed0242
Fix roaringbitmap - batchiterator's advanceIfNeeded to handle run len…
ashishkf Dec 15, 2023
16bb831
retired getContainer() removed (#708)
xtonik Jan 27, 2024
a8c6c4a
Code deduplication in operations over array containers when conversio…
xtonik Jan 27, 2024
fc882a8
Avoid repeated counting cardinality within call to addDigit() on bitm…
xtonik Jan 27, 2024
9d7d35e
Addition status check using contains (#694)
xtonik Jan 27, 2024
492061d
Selection of top largest values in BSI optimized (#695)
xtonik Jan 27, 2024
ac6a98d
AddOffset() optimization for array containers (#696)
xtonik Jan 27, 2024
6d5dcff
avoid one negation (#697)
xtonik Jan 27, 2024
c509d69
integer overflow (#698)
xtonik Jan 27, 2024
e7bfb1b
bitwise and instead of conditional (#699)
xtonik Jan 27, 2024
769241f
Creation of range mask simplified (#700)
xtonik Jan 27, 2024
87a0309
Avoid array reallocation (#701)
xtonik Jan 27, 2024
7270c92
Select from both sides (#703)
xtonik Jan 27, 2024
8b386e9
code for skipping containers deduplicated (#704)
xtonik Jan 27, 2024
116cc65
fillArray() deduplicated, some its part removed as being dead code (#…
xtonik Jan 28, 2024
a81f12c
Avoid useless computation in oNeilCompare() (#702)
xtonik Jan 28, 2024
2786fbb
Optimized check for value presence in run container (#705)
xtonik Jan 28, 2024
028f3a5
Optimized creation of bitmap by range (#686)
xtonik Jan 28, 2024
13d6566
fix RangeBitmap#between bug in full section after empty section (#710)
richardstartin Mar 8, 2024
4ecd5a5
[Gradle Release Plugin] - pre tag commit: '1.0.2'.
lemire Mar 8, 2024
1489cce
[Gradle Release Plugin] - new version commit: '1.0.3-SNAPSHOT'.
lemire Mar 8, 2024
49322dc
[Gradle Release Plugin] - pre tag commit: '1.0.3'.
lemire Mar 8, 2024
22496b5
[Gradle Release Plugin] - new version commit: '1.0.4-SNAPSHOT'.
lemire Mar 8, 2024
c4ac887
[Gradle Release Plugin] - pre tag commit: '1.0.4'.
lemire Mar 8, 2024
a738df1
[Gradle Release Plugin] - new version commit: '1.0.5-SNAPSHOT'.
lemire Mar 8, 2024
92f79b6
[Gradle Release Plugin] - pre tag commit: '1.0.5'.
lemire Mar 8, 2024
78da63a
[Gradle Release Plugin] - new version commit: '1.0.6-SNAPSHOT'.
lemire Mar 8, 2024
dda04be
Implement BatchIterator's promise to fill the input buffer, when poss…
smmathews-brandwatch Mar 19, 2024
01fad43
RoaringBitmap to BitSet/long[]/byte[] (#713)
DanielThomas Mar 29, 2024
9079e41
Avoid getCardinality in RunContainer.toBitmapContainer (#715)
DanielThomas Apr 17, 2024
91ff377
Update README.md
lemire Apr 18, 2024
0905e73
add Java 21 to CI, as one of four LTS versions still being supported …
smmathews-brandwatch Apr 19, 2024
bea55d4
Avoid intermediate arrays for other container types (#716)
DanielThomas Apr 19, 2024
0735196
Fix for or:ing two RunContainers that produce an undersized BitmapCon…
larsk-db Apr 19, 2024
5235aa6
[Gradle Release Plugin] - pre tag commit: '1.0.6'.
lemire Apr 19, 2024
939748f
[Gradle Release Plugin] - new version commit: '1.0.7-SNAPSHOT'.
lemire Apr 19, 2024
c112860
fix: formalize edge behaviour for nextAbsentValue and previousAbsentV…
lemire Jun 7, 2024
1176953
Fix RunContainer#contains(BitmapContainer) (#721) (#722)
LeeWorrall Jun 17, 2024
70866e2
Fix ArrayContainer#contains(RunContainer) (#723) (#724)
LeeWorrall Jun 17, 2024
e1f128f
[feature] Add a BitSet implementation based on RoaringBitmap (#725)
dao-jun Jun 18, 2024
45d9c57
Move instance field to static, everywhere (#726)
lemire Jun 18, 2024
4e59f08
bump GitHub Actions (#711)
sullis Jun 18, 2024
2622d23
chore: bump minor version
lemire Jun 18, 2024
35bb106
[Gradle Release Plugin] - pre tag commit: '1.1.0'.
lemire Jun 18, 2024
48f5fa9
[Gradle Release Plugin] - new version commit: '1.1.1-SNAPSHOT'.
lemire Jun 18, 2024
75a97ad
improve: Optimize RoaringBitSet.get(int fromIndex, int toIndex) (#727)
lhotari Jun 20, 2024
3a84161
fix: add bitmapOfRange (non-static) (#728)
lemire Jun 20, 2024
8d4155d
version bump
lemire Jun 20, 2024
b7b1ded
[Gradle Release Plugin] - pre tag commit: '1.2.0'.
lemire Jun 20, 2024
799365f
[Gradle Release Plugin] - new version commit: '1.2.1-SNAPSHOT'.
lemire Jun 20, 2024
24790bc
add getSignedIntIterator to roaring bitmaps (#729)
smmathews-brandwatch Jun 24, 2024
88292e0
fix hasNext behaviour for BitmapBatchIterator (#732)
shikharid Jul 1, 2024
08b1e41
Fix advanceIfNeeded in signed int iterators and simplify finding star…
zoltanmeze Jul 8, 2024
9a862d5
Fix previousValue not returning correct results in some cases (#736)
zoltanmeze Jul 8, 2024
3dbd2be
fix: add a few additional small tests (#737)
lemire Jul 8, 2024
79f1deb
Skip over empty words in RunContainer#contains(BitmapContainer) (#739)
zoltanmeze Jul 16, 2024
71ba146
Implement signed first/last methods (#738)
zoltanmeze Jul 16, 2024
a6cc3da
[Gradle Release Plugin] - pre tag commit: '1.2.1'.
lemire Jul 16, 2024
d2c6c3b
[Gradle Release Plugin] - new version commit: '1.2.2-SNAPSHOT'.
lemire Jul 16, 2024
81c4e34
Add BSI based on Roaring64Bitmap (#733)
iszhangpch Aug 21, 2024
8241bd7
[no-ci] Update README.md
lemire Sep 9, 2024
d74b6ba
Changes for adding container size (#742)
anandheritage Sep 17, 2024
e065c20
[Gradle Release Plugin] - pre tag commit: '1.2.2'.
lemire Sep 17, 2024
42e8183
[Gradle Release Plugin] - new version commit: '1.2.3-SNAPSHOT'.
lemire Sep 17, 2024
31a98c5
[Gradle Release Plugin] - pre tag commit: '1.2.3'.
lemire Sep 17, 2024
abc1146
[Gradle Release Plugin] - new version commit: '1.2.4-SNAPSHOT'.
lemire Sep 17, 2024
d660709
bump
lemire Sep 17, 2024
bd39207
[Gradle Release Plugin] - pre tag commit: '1.3.0'.
lemire Sep 17, 2024
10d0e15
[Gradle Release Plugin] - new version commit: '1.3.1-SNAPSHOT'.
lemire Sep 17, 2024
637edeb
Merging bitmap keys deduplicated (#706)
xtonik Sep 17, 2024
933b441
Fix an issue that may cause RoaringBSI's fountSet to not work (#740)
iszhangpch Sep 18, 2024
11f3bef
Update README.md - add Apache Pulsar to users of the library (#744)
lhotari Sep 27, 2024
966c40e
fix for issue 745 (#746)
lemire Oct 22, 2024
dd94f8f
fix issue 743 (#747)
lemire Oct 22, 2024
3dd262d
setting up automatic release in CI
lemire Oct 22, 2024
3ec50b6
let us drop to automatic sonatype
lemire Oct 22, 2024
ab60b4a
[Gradle Release Plugin] - pre tag commit: '1.3.1'.
lemire Oct 22, 2024
71662df
[Gradle Release Plugin] - new version commit: '1.3.2-SNAPSHOT'.
lemire Oct 22, 2024
9a1d0cd
removing bad release script
lemire Oct 22, 2024
df04c3d
trying to restore release
lemire Oct 22, 2024
f462fec
adding github pack.
lemire Oct 22, 2024
ff0a931
adding release script
lemire Oct 22, 2024
2e63395
[Gradle Release Plugin] - pre tag commit: '1.3.2'.
lemire Oct 22, 2024
39a0ae7
[Gradle Release Plugin] - new version commit: '1.3.3-SNAPSHOT'.
lemire Oct 22, 2024
550e4cf
reverting to java 11
lemire Oct 22, 2024
35f5d08
[Gradle Release Plugin] - pre tag commit: '1.3.3'.
lemire Oct 22, 2024
d39a022
[Gradle Release Plugin] - new version commit: '1.3.4-SNAPSHOT'.
lemire Oct 22, 2024
ee35004
further simplification
lemire Oct 22, 2024
755dced
removing more
lemire Oct 22, 2024
d9ae252
more
lemire Oct 22, 2024
d697ece
[Gradle Release Plugin] - pre tag commit: '1.3.4'.
lemire Oct 22, 2024
7db92f6
[Gradle Release Plugin] - new version commit: '1.3.5-SNAPSHOT'.
lemire Oct 22, 2024
db0fe41
trying again
lemire Oct 22, 2024
d92e8ca
java is a mess
lemire Oct 22, 2024
7f22731
[Gradle Release Plugin] - pre tag commit: '1.3.5'.
lemire Oct 22, 2024
ca2bc0a
[Gradle Release Plugin] - new version commit: '1.3.6-SNAPSHOT'.
lemire Oct 22, 2024
ac86c5f
Update releases.yml
lemire Oct 22, 2024
de3ecb8
Update README.md
lemire Oct 22, 2024
7438b5d
tweak
lemire Oct 22, 2024
6d851fb
[Gradle Release Plugin] - pre tag commit: '1.3.6'.
lemire Oct 22, 2024
45dd59e
[Gradle Release Plugin] - new version commit: '1.3.7-SNAPSHOT'.
lemire Oct 22, 2024
a4d37c8
Update releases.yml
lemire Oct 22, 2024
8a1e6e8
Update releases.yml
lemire Oct 22, 2024
00fcd5f
Update HighLowContainer.java
lemire Oct 23, 2024
282265d
Update README.md
lemire Oct 23, 2024
0b1dcca
some tweaks
lemire Oct 23, 2024
30bf4f2
Merge branch 'master' of github.com:RoaringBitmap/RoaringBitmap
lemire Oct 23, 2024
133f751
trying again
lemire Oct 23, 2024
c3b8caa
[Gradle Release Plugin] - pre tag commit: '1.3.7'.
lemire Oct 23, 2024
ad56e5d
[Gradle Release Plugin] - new version commit: '1.3.8-SNAPSHOT'.
lemire Oct 23, 2024
ddc2ba9
trying to debug
lemire Oct 23, 2024
3a3d6fd
[Gradle Release Plugin] - pre tag commit: '1.3.8'.
lemire Oct 23, 2024
092a645
[Gradle Release Plugin] - new version commit: '1.3.9-SNAPSHOT'.
lemire Oct 23, 2024
7974816
again
lemire Oct 23, 2024
86ea2d9
[Gradle Release Plugin] - pre tag commit: '1.3.9'.
lemire Oct 23, 2024
e12cd71
[Gradle Release Plugin] - new version commit: '1.3.10-SNAPSHOT'.
lemire Oct 23, 2024
c738c07
removing style...
lemire Oct 23, 2024
4446cba
pruning
lemire Oct 23, 2024
9d527a5
[Gradle Release Plugin] - pre tag commit: '1.3.10'.
lemire Oct 23, 2024
e7add4f
[Gradle Release Plugin] - new version commit: '1.3.11-SNAPSHOT'.
lemire Oct 23, 2024
2d80e39
putting back repo
lemire Oct 23, 2024
e7b82b6
[Gradle Release Plugin] - pre tag commit: '1.3.11'.
lemire Oct 23, 2024
a8bda2b
[Gradle Release Plugin] - new version commit: '1.3.12-SNAPSHOT'.
lemire Oct 23, 2024
85861ab
must be lower case
lemire Oct 23, 2024
1ce8ea5
[Gradle Release Plugin] - pre tag commit: '1.3.12'.
lemire Oct 23, 2024
28b863e
[Gradle Release Plugin] - new version commit: '1.3.13-SNAPSHOT'.
lemire Oct 23, 2024
fae8af7
adding maven pom instructions
lemire Oct 24, 2024
92bd46a
Update README.md
lemire Oct 24, 2024
4381a88
adding jitpack, see https://jitpack.io/docs/BUILDING/#custom-commands
lemire Oct 24, 2024
e8e1484
updating documentation.
lemire Oct 24, 2024
a93f01f
[Gradle Release Plugin] - pre tag commit: '1.3.13'.
lemire Oct 24, 2024
27a84fa
[Gradle Release Plugin] - new version commit: '1.3.14-SNAPSHOT'.
lemire Oct 24, 2024
91f190a
downgrading jitpack
lemire Oct 24, 2024
fc687b2
[Gradle Release Plugin] - pre tag commit: '1.3.14'.
lemire Oct 24, 2024
e023cfe
[Gradle Release Plugin] - new version commit: '1.3.15-SNAPSHOT'.
lemire Oct 24, 2024
6647a95
[Gradle Release Plugin] - pre tag commit: '1.3.15'.
lemire Oct 24, 2024
a8d5a7e
[Gradle Release Plugin] - new version commit: '1.3.16-SNAPSHOT'.
lemire Oct 24, 2024
5ae9e23
Update README.md
lemire Oct 24, 2024
d684f30
Update README.md
lemire Oct 25, 2024
d5fdee3
Update README.md
lemire Oct 30, 2024
8ba205e
fix issue 755 (#756)
fanson Oct 30, 2024
38ee8af
fix issue 753 (#754)
fanson Oct 30, 2024
992f823
[Gradle Release Plugin] - pre tag commit: '1.3.16'.
lemire Oct 30, 2024
b68098f
[Gradle Release Plugin] - new version commit: '1.3.17-SNAPSHOT'.
lemire Oct 30, 2024
62782af
Update README.md with version .16
lemire Oct 31, 2024
ad4143a
Integrate spotless (#759)
blacelle Nov 7, 2024
cca90c9
add Roaring64NavigableMapSliceIndex support (serialization format is …
fanson Nov 25, 2024
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
2 changes: 1 addition & 1 deletion .github/ISSUE_TEMPLATE/bug_report.md
Original file line number Diff line number Diff line change
Expand Up @@ -42,7 +42,7 @@ Make sure to compare your version against the latest available version at https:

**Java version:**

Please tell us which Java version you are using.
Please tell us which Java version you are using.



1 change: 0 additions & 1 deletion .github/PULL_REQUEST_TEMPLATE.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,4 +6,3 @@
### Automated Checks

- [ ] I have run `./gradlew test` and made sure that my PR does not break any unit test.
- [ ] I have run `./gradlew checkstyleMain` or the equivalent and corrected the formatting warnings reported.
2 changes: 1 addition & 1 deletion .github/workflows/checkascii.yml
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,7 @@ jobs:
runs-on: ubuntu-latest
steps:
- name: Checkout code
uses: actions/checkout@v3
uses: actions/checkout@v4
- name: Check ASCII
run: |
find . -type f -name '*.java' | xargs file | grep -qv ASCII || exit 0 && exit 1
2 changes: 1 addition & 1 deletion .github/workflows/codeql.yml
Original file line number Diff line number Diff line change
Expand Up @@ -24,7 +24,7 @@ jobs:

steps:
- name: Checkout
uses: actions/checkout@v3
uses: actions/checkout@v4

- name: Initialize CodeQL
uses: github/codeql-action/init@v2
Expand Down
2 changes: 1 addition & 1 deletion .github/workflows/gradle-wrapper-validation.yml
Original file line number Diff line number Diff line change
Expand Up @@ -6,5 +6,5 @@ jobs:
name: "validation"
runs-on: ubuntu-latest
steps:
- uses: actions/checkout@v3
- uses: actions/checkout@v4
- uses: gradle/wrapper-validation-action@v1
13 changes: 7 additions & 6 deletions .github/workflows/java-all-versions.yml
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
name: Java 8, 11, 17 CI
name: Java 8, 11, 17, 21 CI

on: [push,pull_request]

Expand All @@ -7,22 +7,23 @@ jobs:
runs-on: ubuntu-latest

steps:
- uses: actions/checkout@v3
- name: Set up JDKs 8, 11, 17
uses: actions/setup-java@v3
- uses: actions/checkout@v4
- name: Set up JDKs 8, 11, 17, 21
uses: actions/setup-java@v4
with:
distribution: 'temurin'
java-version: |
8
11
17
21
- name: Build with Gradle
run: ./gradlew assemble
- name: Style check
run: ./gradlew checkstyleMain
- name: Test with Java 8
run: ./gradlew test -PtestOnJava=8 --stacktrace
- name: Test with Java 11
run: ./gradlew test -PtestOnJava=11 --stacktrace
- name: Test with Java 17
run: ./gradlew test -PtestOnJava=17 --stacktrace
- name: Test with Java 21
run: ./gradlew test -PtestOnJava=21 --stacktrace
4 changes: 2 additions & 2 deletions .github/workflows/macos.yml
Original file line number Diff line number Diff line change
Expand Up @@ -7,9 +7,9 @@ jobs:
runs-on: macos-latest

steps:
- uses: actions/checkout@v3
- uses: actions/checkout@v4
- name: Set up JDK 11
uses: actions/setup-java@v3
uses: actions/setup-java@v4
with:
distribution: 'temurin'
java-version: 11
Expand Down
44 changes: 26 additions & 18 deletions .github/workflows/releases.yml
Original file line number Diff line number Diff line change
@@ -1,22 +1,30 @@
name: "tagged-release"

name: Publish package to GitHub Packages
on:
push:
tags:
- "(\\d)+\\.(\\d)+\\.(\\d)+"

release:
types: [created]
jobs:
tagged-release:
name: "Tagged Release"
runs-on: "ubuntu-latest"

publish:
runs-on: ubuntu-latest
permissions:
contents: read
packages: write
steps:
- name: "Creating a release"
run: |
echo "done!"

- uses: "marvinpinto/action-automatic-releases@latest"
- uses: actions/checkout@v4
with:
repo_token: "${{ secrets.GITHUB_TOKEN }}"
prerelease: false

path: roaring
- uses: actions/setup-java@v4
with:
java-version: '11'
distribution: 'temurin'
- name: Setup Gradle
uses: gradle/actions/setup-gradle@af1da67850ed9a4cedd57bfd976089dd991e2582 # v4.0.0
- name: Build with Gradle
run: ./gradlew build -x test -i
working-directory: ./roaring
- name: Publish package
run: ./gradlew publishSonatypePublicationToGitHubPackagesRepository -i
working-directory: ./roaring
env:
GITHUB_USER: ${{ github.actor }}
GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}

2 changes: 1 addition & 1 deletion .gitignore
Original file line number Diff line number Diff line change
Expand Up @@ -8,6 +8,7 @@ build/

# OS X
.DS_Store
.java-version

# intellij
.idea
Expand All @@ -30,5 +31,4 @@ pom.xml.tag

# We ignore .bin files as they may be generated by fuzz-tests
# Beware there is real .bin files in /testdata
# git add --force ./RoaringBitmap/src/test/resources/testdata/*.bin
*.bin
41 changes: 0 additions & 41 deletions .travis.yml

This file was deleted.

2 changes: 1 addition & 1 deletion LICENSE-2.0.txt
Original file line number Diff line number Diff line change
Expand Up @@ -187,7 +187,7 @@
same "printed page" as the copyright notice for easier
identification within third-party archives.

Copyright 2013-2016 the RoaringBitmap authors
Copyright 2013-2016 the RoaringBitmap authors

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
Expand Down
Loading