Skip to content

Commit fd8e44b

Browse files
authored
Update 2025-09-01-Week 7 @ Season of Commits.md
1 parent 7ed8bee commit fd8e44b

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

_posts/2025-09-01-Week 7 @ Season of Commits.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@ tags: [Week 7]
77

88
This week’s focus was on pushing the LLVM backend for Bubble Sort further by adding optimization passes, generating highly efficient machine code via llvmlite, and benchmarking the results against Python and C++ implementations.
99

10-
1. Optimized LLVM Bubble Sort with llvmlite
10+
**1. Optimized LLVM Bubble Sort with llvmlite**
1111

1212
After successfully integrating Bubble Sort into the LLVM backend, the next step was optimization. Using llvmlite’s pass manager, I enabled:
1313

@@ -19,7 +19,7 @@ High-level optimizations (O3) - including aggressive inlining and branch predict
1919

2020
The result is a Bubble Sort implementation that runs hundreds of times faster than the interpreted Python version, and significantly outperforms even the C++ backend.
2121

22-
2. Benchmarking Results
22+
**2. Benchmarking Results**
2323

2424
I benchmarked the optimized LLVM Bubble Sort against Python and C++ backends across increasing array sizes. The results are summarized below:
2525

@@ -35,7 +35,7 @@ I benchmarked the optimized LLVM Bubble Sort against Python and C++ backends acr
3535

3636
Even at modest input sizes, LLVM achieves >600x speedup compared to Python. The gains increase with larger arrays, confirming that LLVM optimizations scale well.
3737

38-
3. Why LLVM Optimizations Matter
38+
**3. Why LLVM Optimizations Matter**
3939

4040
While Bubble Sort is inherently quadratic, LLVM optimizations allow it to:
4141

0 commit comments

Comments
 (0)