python performance – TildAlice

Deque vs List for BFS: 6x Speed Difference at Scale

2026년 05월 31일

Compare deque vs list for BFS performance and discover why the wrong choice causes 6x slowdowns at scale. Benchmark data reveals the winner.

2026년 05월 20일

Quick Sort beats Merge Sort by 40% on random arrays — but only with random pivots. Heap Sort is 2x slower despite identical O(n log n) complexity.

2026년 05월 14일

Add @jit to Monte Carlo options pricing and cut runtime from 47s to 0.9s. Real benchmarks, variance reduction tricks, and when Numba breaks.

2026년 05월 09일

Speed up Pandas GroupBy 2x with categorical dtypes on large datasets. Real benchmark on 1M rows shows dramatic performance gains and memory savings.