C++ on Ryan Orban

SNAP: Stanford Network Analysis Project Manual

me@ryanorban.com (Ryan Orban) — Thu, 06 Dec 2012 00:00:00 +0000

Summary

SNAP (Stanford Network Analysis Project) is a general-purpose graph analysis library written in C++ by Jure Leskovec and colleagues at Stanford University. Version 0.15 in 2012 represented the toolkit in its early research release stage — before it became a standard reference for network science and social network analysis research.

Writing Lock-Free Code: A Corrected Queue

me@ryanorban.com (Ryan Orban) — Sun, 19 Aug 2012 00:00:00 +0000

Summary

A Dr. Dobb’s article on implementing correct lock-free data structures, using a concurrent queue as the case study. Lock-free programming is one of the most notoriously difficult areas of concurrent programming — the naive version of almost every lock-free algorithm is wrong, and the bugs are timing-dependent, making them nearly impossible to reproduce with testing.