Steil Branch, Graph Serialize, GraphML Export, Timestamp Overflow && Optimizations

PatrickSteil commented 1 year ago

I added the possibility to serialize a graph (as is). You can still call "writeBinary", and every attribute is saved independently. But now, you can call IO::serialize(fileName, graph, ...) or even serialize a vector<GRAPH>, which is dumped in the same binary file as the rest.

I also changed the order in the initializer list in the DFS template and added a GraphML Exporter that exports the attributes.

PatrickSteil commented 6 months ago

I handled the timestamp overflow error in the TripBased Builder. See latest commit.

PatrickSteil commented 6 months ago

I changed the RouteSegment to be either the original one (do not set -DUSE_SMALLER_ROUTE_SEG in order to use it), or otherwise the RouteSegement is just a uint32_t with the lower 8 bits being the StopIndex, and the rest the RouteId.
if you use -DENABLE_PREFETCH, then the query algorithms (i might have missed some) uses explizit prefetching at some places (especially when using with an IndexedSet or IndexedMap it helps, since the compiler does not know which elements are stored in the underlying vector)

kit-algo / ULTRA

Steil Branch, Graph Serialize, GraphML Export, Timestamp Overflow && Optimizations #12