Archive for the 'Uncategorized' Category
It was only after I ran the simulations that I realized that the transition matrix varies with the number of inserts. D’oh!
Last week, I came up with what I think is a pretty neat optimization for a problem I often come up against. As some of you may know, I work with large graphs. These graphs have on the order of 10s of millions of vertices and 100s of millions of edges and are stored as edge lists. Thanks to the rapidly dropping price of DRAM, things fit into memory. What about when things don’t though? Bored with IRC, Twitter, Facebook, and Hacker News one night, I started thinking about how I might go about working with large graphs. The first task, how do you update such a graph?
-
Recent Comments
Daniel Tunkelang on Squirt! antisociology on Squirt! Daniel Tunkelang on Squirt!
