feat: real-world benchmark with nix-store -qR dependency data

[dominicusin]

What's New

• Real dependency data via nix-store -qR (same mechanism as package managers)
• 21 real packages with 954 actual dependency edges from NixOS store
• All 7 solvers benchmarked against real package data
• Results:
  • Fastest: greedy (0.0003s)
  • Most correct: z3 (0.0142s)
  • All solvers: 100% accuracy, 0 conflicts on real data
• Data extraction scripts: real_data_extractor.py, extract_real_deps.py
• Results: real_world_benchmark_results.json, real_deps_data.json

[qodo-code-review]

Qodo reviews are paused for this user.

Troubleshooting steps vary by plan Learn more →

On a Teams plan?
Reviews resume once this user has a paid seat and their Git account is linked in Qodo.
Link Git account →

Using GitHub Enterprise Server, GitLab Self-Managed, or Bitbucket Data Center?
These require an Enterprise plan - Contact us
Contact us →

[coderabbitai]

Warning

Review limit reached

Next included review available in 42 minutes.

Check out review usage here.

View limit details

Limit details: You’ve used the included review currently available.

You've used all free OSS reviews for now. Wait for the free limit to reset to keep reviewing this public repository.

Learn how review limits work.

Review configuration:

⚙️ Run configuration

Configuration used: Organization UI

Review profile: CHILL

Plan: Advanced

Run ID: 2ea07b60-f968-4d38-88ee-0fd74f51771b

📥 Commits

Reviewing files that changed from the base of the PR and between b12bb76 and b6751aa.

📒 Files selected for processing (8)

• extract_real_deps.py
• real_data_extractor.py
• real_deps_data.json
• real_world_benchmark_results.json
• real_world_data.json
• real_world_data.py
• real_world_solver_bench.py
• run_benchmark.py

---

Thanks for using CodeRabbit! It's free for OSS, and your support helps us grow. If you like it, consider giving us a shout-out.

❤️ Share

• X
• Mastodon
• Reddit
• LinkedIn

_{Comment @coderabbitai help to get the list of available commands.}

[read-the-docs-community]

Documentation build overview

📚 package-maximizer | 🛠️ Build #34444985 | 📁 Comparing b6751aa against latest (b12bb76)

  🔍 Preview build  

2 files changed

± tui.html
± _modules/package_maximizer/tui/app.html