Geometry Boost List: [ggl] spacial index

Subject: [ggl] spacial index
From: Simonson, Lucanus J (lucanus.j.simonson)
Date: 2011-04-28 11:13:21

Adam Wulkiewicz wrote:
> Search times are close to the old ones because compiler won't inline
> run-time recursive call. In the old search function there is virtual
> function call. In the new function there is regular call, but there is
> additional switch-case inside variant's apply_visitor and copying of
> std::pair<Box, size_t> instead of just size_t.

You can rewrite recursion as a loop and maintain your own stack data structure in an array.