News for hackers. Stuff that matters.
Re:One trillion edges: graph processing at Facebook scale [pdf] by frankmcsherry on Thursday August 13, 2015 @04:40AM (#10052852)
By way of comparison, the single-threaded numbers for PageRank on the `twitter_rv` graph on my laptop are 1.5B edges in 5s, which is about 300M edges per second per core.

PageRank isn't doing much other than a load, a few += operations, and a store. The main reason it is slow is because memory is far away, but if you lay out the edges intelligently your rank data is usually in the L3 and then computers go fast.

There are no comments on this comment yet.