Boost logo

Boost :

Subject: Re: [boost] Another GGL review
From: Jose (jmalv04_at_[hidden])
Date: 2009-11-17 12:15:33

> As Mateusz said, we want to have an implementation based on templates; the
> SOC version did use virtual methods and we wish to avoid them.

Below is a c++ template-based implementation that has been used for
route planning in the European street netwok (18 million vertices and
22 million edges). The code is part of a thesis and the author is
willing to change the license to Boost, if it can be useful!

In my opinion, a good r-tree implementation is necessary. I have no
experience with the above library but I've seen other code from this
author to be of high quality.


Boost list run by bdawes at, gregod at, cpdaniel at, john at