├── .gitignore ├── .travis.yml ├── LICENSE ├── NOTICE ├── README.md ├── benchmarks ├── com.metamx.collections.bitmap.RangeBitmapBenchmarkTest.html ├── com.metamx.collections.bitmap.RangeBitmapBenchmarkTest.jsonp ├── com.metamx.collections.bitmap.UniformBitmapBenchmarkTest.html └── com.metamx.collections.bitmap.UniformBitmapBenchmarkTest.jsonp ├── pom.xml └── src ├── main └── java │ └── com │ └── metamx │ └── collections │ ├── IntegerSet.java │ ├── bitmap │ ├── BitSetBitmapFactory.java │ ├── BitmapFactory.java │ ├── ConciseBitmapFactory.java │ ├── ImmutableBitmap.java │ ├── MutableBitmap.java │ ├── RoaringBitmapFactory.java │ ├── WrappedBitSetBitmap.java │ ├── WrappedConciseBitmap.java │ ├── WrappedConciseIntIterator.java │ ├── WrappedImmutableBitSetBitmap.java │ ├── WrappedImmutableConciseBitmap.java │ ├── WrappedImmutableRoaringBitmap.java │ └── WrappedRoaringBitmap.java │ └── spatial │ ├── ImmutableNode.java │ ├── ImmutablePoint.java │ ├── ImmutableRTree.java │ ├── Node.java │ ├── Point.java │ ├── RTree.java │ ├── RTreeUtils.java │ ├── search │ ├── Bound.java │ ├── GutmanSearchStrategy.java │ ├── PolygonBound.java │ ├── RadiusBound.java │ ├── RectangularBound.java │ └── SearchStrategy.java │ └── split │ ├── GutmanSplitStrategy.java │ ├── LinearGutmanSplitStrategy.java │ ├── QuadraticGutmanSplitStrategy.java │ └── SplitStrategy.java └── test └── java └── com └── metamx ├── collections ├── IntSetTestUtility.java ├── TestIntegerSet.java ├── bitmap │ ├── BitmapBenchmark.java │ ├── ConciseBitmapFactoryTest.java │ ├── RangeBitmapBenchmarkTest.java │ ├── RoaringBitmapFactoryTest.java │ ├── UniformBitmapBenchmarkTest.java │ ├── WrappedBitSetBitmapBitSetTest.java │ └── WrappedRoaringBitmapTest.java └── spatial │ ├── ImmutableRTreeTest.java │ ├── RTreeTest.java │ ├── search │ ├── PolygonBoundTest.java │ ├── RadiusBoundTest.java │ └── RectangularBoundTest.java │ └── split │ └── LinearGutmanSplitStrategyTest.java └── test └── annotation ├── Benchmark.java └── Dummy.java /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/.gitignore -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/.travis.yml -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/LICENSE -------------------------------------------------------------------------------- /NOTICE: -------------------------------------------------------------------------------- 1 | bytebuffer-collections 2 | Copyright 2011-2015 Metamarkets Group Inc. 3 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/README.md -------------------------------------------------------------------------------- /benchmarks/com.metamx.collections.bitmap.RangeBitmapBenchmarkTest.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/benchmarks/com.metamx.collections.bitmap.RangeBitmapBenchmarkTest.html -------------------------------------------------------------------------------- /benchmarks/com.metamx.collections.bitmap.RangeBitmapBenchmarkTest.jsonp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/benchmarks/com.metamx.collections.bitmap.RangeBitmapBenchmarkTest.jsonp -------------------------------------------------------------------------------- /benchmarks/com.metamx.collections.bitmap.UniformBitmapBenchmarkTest.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/benchmarks/com.metamx.collections.bitmap.UniformBitmapBenchmarkTest.html -------------------------------------------------------------------------------- /benchmarks/com.metamx.collections.bitmap.UniformBitmapBenchmarkTest.jsonp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/benchmarks/com.metamx.collections.bitmap.UniformBitmapBenchmarkTest.jsonp -------------------------------------------------------------------------------- /pom.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/pom.xml -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/IntegerSet.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/IntegerSet.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/bitmap/BitSetBitmapFactory.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/bitmap/BitSetBitmapFactory.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/bitmap/BitmapFactory.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/bitmap/BitmapFactory.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/bitmap/ConciseBitmapFactory.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/bitmap/ConciseBitmapFactory.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/bitmap/ImmutableBitmap.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/bitmap/ImmutableBitmap.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/bitmap/MutableBitmap.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/bitmap/MutableBitmap.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/bitmap/RoaringBitmapFactory.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/bitmap/RoaringBitmapFactory.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/bitmap/WrappedBitSetBitmap.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/bitmap/WrappedBitSetBitmap.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/bitmap/WrappedConciseBitmap.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/bitmap/WrappedConciseBitmap.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/bitmap/WrappedConciseIntIterator.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/bitmap/WrappedConciseIntIterator.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/bitmap/WrappedImmutableBitSetBitmap.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/bitmap/WrappedImmutableBitSetBitmap.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/bitmap/WrappedImmutableConciseBitmap.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/bitmap/WrappedImmutableConciseBitmap.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/bitmap/WrappedImmutableRoaringBitmap.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/bitmap/WrappedImmutableRoaringBitmap.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/bitmap/WrappedRoaringBitmap.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/bitmap/WrappedRoaringBitmap.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/ImmutableNode.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/ImmutableNode.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/ImmutablePoint.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/ImmutablePoint.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/ImmutableRTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/ImmutableRTree.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/Node.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/Node.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/Point.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/Point.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/RTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/RTree.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/RTreeUtils.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/RTreeUtils.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/search/Bound.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/search/Bound.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/search/GutmanSearchStrategy.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/search/GutmanSearchStrategy.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/search/PolygonBound.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/search/PolygonBound.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/search/RadiusBound.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/search/RadiusBound.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/search/RectangularBound.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/search/RectangularBound.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/search/SearchStrategy.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/search/SearchStrategy.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/split/GutmanSplitStrategy.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/split/GutmanSplitStrategy.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/split/LinearGutmanSplitStrategy.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/split/LinearGutmanSplitStrategy.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/split/QuadraticGutmanSplitStrategy.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/split/QuadraticGutmanSplitStrategy.java -------------------------------------------------------------------------------- /src/main/java/com/metamx/collections/spatial/split/SplitStrategy.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/main/java/com/metamx/collections/spatial/split/SplitStrategy.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/IntSetTestUtility.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/IntSetTestUtility.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/TestIntegerSet.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/TestIntegerSet.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/bitmap/BitmapBenchmark.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/bitmap/BitmapBenchmark.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/bitmap/ConciseBitmapFactoryTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/bitmap/ConciseBitmapFactoryTest.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/bitmap/RangeBitmapBenchmarkTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/bitmap/RangeBitmapBenchmarkTest.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/bitmap/RoaringBitmapFactoryTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/bitmap/RoaringBitmapFactoryTest.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/bitmap/UniformBitmapBenchmarkTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/bitmap/UniformBitmapBenchmarkTest.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/bitmap/WrappedBitSetBitmapBitSetTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/bitmap/WrappedBitSetBitmapBitSetTest.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/bitmap/WrappedRoaringBitmapTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/bitmap/WrappedRoaringBitmapTest.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/spatial/ImmutableRTreeTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/spatial/ImmutableRTreeTest.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/spatial/RTreeTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/spatial/RTreeTest.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/spatial/search/PolygonBoundTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/spatial/search/PolygonBoundTest.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/spatial/search/RadiusBoundTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/spatial/search/RadiusBoundTest.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/spatial/search/RectangularBoundTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/spatial/search/RectangularBoundTest.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/collections/spatial/split/LinearGutmanSplitStrategyTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/collections/spatial/split/LinearGutmanSplitStrategyTest.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/test/annotation/Benchmark.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/test/annotation/Benchmark.java -------------------------------------------------------------------------------- /src/test/java/com/metamx/test/annotation/Dummy.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamx/bytebuffer-collections/HEAD/src/test/java/com/metamx/test/annotation/Dummy.java --------------------------------------------------------------------------------