¿Está almacenando datos inusuales en datos básicos para la búsqueda de routes en el metro inusual?

Estoy tratando de hacer una aplicación de metro que encuentre el path más corto de estación a estación.

Probé el algorithm de Dijkstra con varias muestras de montón para calcular realmente la mejor ruta cada vez que el usuario selecciona la estación de inicio y la estación de finalización.

Pero me pregunto si sería mejor almacenar todas las routes posibles en Core Data, por lo que la aplicación no tiene que calcular la mejor ruta cada vez, sino que debe search la mejor información de ruta desde Core Data

Hay 624 estaciones. y 624 X 624 = 389,376 routes existentes desde cualquier estación a cualquier estación.

La información para CADA posible ruta tendría algo así como:

- starting station : String - end station : String - stations in-between : String - total time it takes in seconds : Double - number of transfers : Int etc. 

Mi pregunta principal es: suponiendo que ya tengo 389,376 datos, ¿me llevaría demasiada memory de disco si hubiera almacenado todos los 400,00 algunos datos en Core Data? o sería solo un problema trivial.

Estoy tratando de evitar el uso de Dijkstra porque se necesita bastante time para tener en count el time de transferencia, la preference de transferencia, etc.

Si realmente quiere almacenar todos estos datos, le recomiendo que use SQLite en lugar de CoreData para administrar adecuadamente el tamaño de datos cobrados. hay un buen contenedor para ese propósito https://github.com/ccgus/fmdb

Puede calcular el tamaño de su database como

 - starting station : String (average size about 20 bytes - one byte per char) - end station : String (average size about 20 bytes) - stations in-between : String (average size about 20 bytes) - total time it takes in seconds : Double (8 bytes) - number of transfers : Int (4 bytes) 

total: 72 bytes por fila * 400 000 = 27,4 Mb

No necesariamente. Tengo varias aplicaciones de 1GB a 11GB cada una en el disco. Parece que su uso sería less de 1GB.

Para reference, verifique las preferences de su iPhone -> General -> Administrar almacenamiento para tener una idea del uso de almacenamiento de otras aplicaciones.

Tenga en count que muchos usuarios pueden tener solo 16 GB de iPhones.