mehemmedv / DB_Imp_Seminar

Seminar: Techniques for implementing main memory database systems
https://db.in.tum.de/teaching/ws1718/seminarHauptspeicherdbs/?lang=en
4 stars 2 forks source link

Add some dummy calculation to BFS and DFS #3

Closed jboettcher closed 7 years ago

jboettcher commented 7 years ago

https://github.com/mehemmedv/DB_Imp_Seminar/blob/836621698043aaebe149080a9ae018ee8af0775a/src/GraphAlgo.cpp#L32

If the compiler is clever enough, it might simply optimize the entire code away, as it doesn't really do work. You could do some aggregation of the edge weights to make sure that this cannot happen.

Like calculate the sum of the edge weights, etc.

mehemmedv commented 7 years ago

Resolved.