use of org.apache.druid.collections.spatial.RTree in project druid by druid-io.
the class LinearGutmanSplitStrategyTest method testNumChildrenSizeRoaring.
@Test
public void testNumChildrenSizeRoaring() {
BitmapFactory bf = new RoaringBitmapFactory();
RTree tree = new RTree(2, new LinearGutmanSplitStrategy(0, 50, bf), bf);
Random rand = ThreadLocalRandom.current();
for (int i = 0; i < 100; i++) {
tree.insert(new float[] { rand.nextFloat(), rand.nextFloat() }, i);
}
Assert.assertTrue(getNumPoints(tree.getRoot()) >= tree.getSize());
}
use of org.apache.druid.collections.spatial.RTree in project druid by druid-io.
the class LinearGutmanSplitStrategyTest method testNumChildrenSize.
@Test
public void testNumChildrenSize() {
BitmapFactory bf = new ConciseBitmapFactory();
RTree tree = new RTree(2, new LinearGutmanSplitStrategy(0, 50, bf), bf);
Random rand = ThreadLocalRandom.current();
for (int i = 0; i < 100; i++) {
tree.insert(new float[] { rand.nextFloat(), rand.nextFloat() }, i);
}
Assert.assertTrue(getNumPoints(tree.getRoot()) >= tree.getSize());
}
Aggregations