[AstralStorm]

And in very many or highly sparse dimensions with few or lazy updates, R-tree or derivatives.