Войти
  • 51399Просмотров
  • 7 месяцев назадОпубликованоcodingjerk

I Made My Code 16000× Faster (Python & Rust)

Performance optimization case study on LeetCode 52 "N-Queens". In the video I'll show path of optimization already decent solution to make it 16000 times faster. Enjoy! *Timestamps:* 00:00 - Hi 00:17 - Puzzle 00:45 - Plan 01:11 - Version A (Python) 01:51 - Complexity Analysis 02:33 - Benchmark 02:58 - Version B 03:34 - B Performance 03:43 - Version C 04:25 - Bitsets 05:23 - Bitsets 2 06:25 - JIT 07:02 - Let's get Rusty 07:59 - Rust Performance 08:23 - Version G 10:32 - Version H 12:14 - Board Symmetry 14:22 - Version J 16:33 - Final Version 17:48 - Takeaways