Topological Sort: DAG Ordering Algorithm
Topological sort answers a fundamental question: given a set of tasks with dependencies, in what order should you execute them so that every dependency is satisfied before the task that needs it?
Read more →Ordering
Memory Ordering: Sequential Consistency and Relaxed
Your CPU is lying to you. That neat sequence of instructions you wrote? The processor executes them out of order, speculatively, and across multiple cores that each have their own view of memory….
Read more →