Tagged articles
4 articles
Page 1 of 1
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
Intelligent Backend & Architecture
Intelligent Backend & Architecture
May 14, 2021 · Fundamentals

Master Hash Tables, Heaps, and Graph Algorithms: From Basics to Dijkstra

This article introduces core data structures—hash tables, heaps, and graphs—explains their definitions, visual representations, and key operations, then delves into fundamental graph algorithms such as BFS, Dijkstra, Floyd, minimum spanning trees, and topological sorting, illustrating each with examples and code.

Data StructuresDijkstraHeap
0 likes · 16 min read
Master Hash Tables, Heaps, and Graph Algorithms: From Basics to Dijkstra
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.

AlgorithmsData StructuresDijkstra
0 likes · 19 min read
Why Learning Data Structures and Algorithms Makes You a Better Developer