The real power of algorithms on application performance
summary
Examines how algorithm choice, not just programming language or compiler, drives application performance; specifically opens the internals of rule engines like Drools and explains algorithms RETE, LEAPS, TREAT, PHREAK and when each yields large speedups. Presents a real benchmark (≈2 million TPS) showing that selecting the right rule-matching algorithm has far greater impact on throughput than the host programming language.
AI-written summary · about
chapters (11)
- 0:00Introduction
- 4:12Travel planning complexity
- 6:23Business rules in travel systems
- 11:40Performance and scalability challenges
- 12:24What are rule engines
- 19:36Algorithms for rule engines
- 25:45Efficient data structures
- 31:31Rete algorithm optimizations
- 36:51Algorithm impact on performance
- 41:10Results and benchmarks
- 42:13Q&A
related talks
37mClarifying Rules Engines with Clara Rules
50mHow SQL Databases Come up with Algorithms that You Would Have Never Dreamed Of
51mAlgorithms Demystified
26mWhy Machine Learning Algorithms Fall Short...
52mData Over Code: A Short Hyperbole
01h 00mPerformance Optimizations in the Wild
28mThe Art of Ruby
51mDesigning for Performance