[Routing] Fellow mappers, , , I have the pleasure to announce the initial release of a high-perfomance, routing backend

[Marcus Wolschon]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Am 11.07.2010 13:03, schrieb Dennis Luxen:
>
> Yes, you are right. On a mobile device you want to avoid random
> accesses to the data structure, because RAM is scarce and I/O is
> pretty expensive. The good news is that it is perfectly possible to
> rearrange the data structures in a way that only a handful of I/Os
> are necessary to compute a route.

You would you avoid random IO?
On a flash-chip random IO is as cheap as
linear IO and not much slower then RAM
access. (both chips being on the same
memory-bus and no caching or speculative
reading in an ARM CPU)

Marcus
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/

iEYEARECAAYFAkw5qLcACgkQf1hPnk3Z0cQMWACaAvNeURi60K8awpXx4ukV2Dq/
rf4An2/p7xQECg+0KvkU8UfquJPWa9H2
=h1bR
-----END PGP SIGNATURE-----