BestHub
Sign in
Tag

Topological Sort

1 views collected around this technical thread.

DataFunSummit
DataFunSummit
Nov 7, 2024 · Backend Development

Understanding LLVM Instruction Scheduling Algorithms and Topological Sorting

This article explains the importance of instruction scheduling for modern CPU pipelines, describes dependency types, distinguishes dynamic and static scheduling, outlines LLVM's multiple scheduling phases and algorithms, and introduces the underlying topological‑sort technique used to improve compiler performance.

Compiler OptimizationInstruction SchedulingLLVM
0 likes · 10 min read
Understanding LLVM Instruction Scheduling Algorithms and Topological Sorting
Qunar Tech Salon
Qunar Tech Salon
Dec 5, 2015 · Fundamentals

Why Learning Data Structures and Algorithms Makes You a Better Developer

This article explains how mastering data structures and algorithm analysis provides a problem‑solving mindset, covering fundamental concepts, Dijkstra’s shortest‑path algorithm, topological sorting for dependency resolution, and Huffman coding for data compression, illustrating their broad impact on software development.

DijkstraHuffman codingTopological Sort
0 likes · 19 min read
Why Learning Data Structures and Algorithms Makes You a Better Developer