BestHub
Sign in
Tagged articles

topological sort

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.

Instruction SchedulingLLVMStatic Scheduling
0 likes · 10 min read
Understanding LLVM Instruction Scheduling Algorithms and Topological Sorting
Wu Shixiong's Large Model Academy
Wu Shixiong's Large Model Academy
Aug 14, 2023 · Fundamentals

Compute Minimum Integration Test Time for Dependent Microservices with Topological Sort

This article explains how to determine the shortest waiting time required to perform integration testing on a specific microservice when services have startup dependencies and individual load times, using a BFS‑based topological sort algorithm with a detailed Python implementation and complexity analysis.

AlgorithmBFSMicroservices
0 likes · 10 min read
Compute Minimum Integration Test Time for Dependent Microservices with Topological Sort
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 StructuresDijkstraGraph Algorithms
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