Boost logo

Boost :

From: Calum Grant (calum_at_[hidden])
Date: 2005-10-17 17:18:18

> "Calum Grant" <calum_at_[hidden]> wrote
> > > Is it also possible to see the result?
> >
> > Attached, Calum
> I don't believe this is the required result, is it?

The problem with this data is that it contains a lot of duplicates. If
I cluster the cities into 5103 clusters, I get 47ms. On the other hand
if I don't cluster them, then I get 4.1s. The expensive part is
building the index of indexing on distances. The results are rather odd
- the 500 locations I get have 991 neighbours.

Regards, Calum

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