-----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----- _______________________________________________ Routing mailing list [email protected] http://lists.openstreetmap.org/listinfo/routing
