diff --git a/test/util/grid_index.test.cpp b/test/util/grid_index.test.cpp index b0a4e581a..157e66b38 100644 --- a/test/util/grid_index.test.cpp +++ b/test/util/grid_index.test.cpp @@ -51,3 +51,8 @@ TEST(GridIndex, CircleBox) { EXPECT_EQ(grid.query({{0, 80}, {20, 100}}), (std::vector{2})); } +TEST(GridIndex, IndexesFeaturesOverflow) { + GridIndex grid(5000, 5000, 25); + grid.insert(0, {{4500, 4500}, {4900, 4900}}); + EXPECT_EQ(grid.query({{4000, 4000}, {5000, 5000}}), (std::vector{0})); +}