iiinova — where your digital self keeps evolving

Replies

Maxim Sakhno @maxim-sakhno.bsky.social · 28/01/2026

Why use Kahn's algorithm? 🤔 It doesn't just sequence dependencies; it finds batches that can run in parallel. For heavy I/O tasks, this is a massive win. The speedup from concurrency easily outweighs the TaskGroup overhead.

110 1

Maxim Sakhno @maxim-sakhno.bsky.social · 28/01/2026

But wait... didn't LiteStar beat FastAPI in their own benchmarks? Ah, they used nested dependencies only! That explains it. 💡

A technical benchmark report titled "Dependency injection" comparing FastAPI 0.101.1, LiteStar 2.0.0, and Sanic 23.6.0. The top section lists test cases for resolving 3 nested dependencies in synchronous, asynchronous, and mixed modes. Below, a complex bar chart shows "Requests per second (higher is better)" across these modes. LiteStar significantly outperforms the others in almost every category, particularly in asynchronous dependency resolution, which sets the stage for the specific performance "cliff" discovery detailed in the rest of the thread.

110 1

Maxim Sakhno @maxim-sakhno.bsky.social · 28/01/2026

So, what kind of dependency graph are they actually testing? 🧐 Let’s dig into the official benchmark source code. Link: docs.litestar.dev/latest/bench... Take a look at the setup below. What do you see? 👇

A screenshot showing Python code and a flow diagram explaining asynchronous dependency injection. The code defines three asynchronous functions—async_dependency_one, two, and three—where each subsequent dependency injects the previous one. An API route handler async_dependencies_async then injects all three. Below the code, a diagram shows a "handler" box pointing down to "dep 1", "dep 2", and "dep 3", with horizontal arrows indicating that "dep 3" depends on "dep 2", which in turn depends on "dep 1".

110 1