feat(lib): implement hybrid method for compute_paths

[jeertmans]

No description provided.

[codecov]

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 83.16%. Comparing base (0300565) to head (ff114f3).
⚠️ Report is 45 commits behind head on main.

Additional details and impacted files

@@            Coverage Diff             @@
##             main     #295      +/-   ##
==========================================
+ Coverage   83.06%   83.16%   +0.10%     
==========================================
  Files          32       32              
  Lines        2999     3018      +19     
==========================================
+ Hits         2491     2510      +19     
  Misses        508      508              

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[codspeed-hq]

CodSpeed Performance Report

Merging #295 will improve performances by 14.87%

_{Comparing hybrid-rt (ff114f3) with main (0300565)}

Summary

⚡ 1 improvements
✅ 6 untouched benchmarks
🆕 24 new benchmarks
⁉️ 12 (👁 12) dropped benchmarks

Benchmarks breakdown

	Benchmark	BASE	HEAD	Change
👁	test_compute_paths_in_simple_street_canyon_scene[False-20000-0]	739.1 ms	N/A	N/A
👁	test_compute_paths_in_simple_street_canyon_scene[False-20000-1]	1.8 s	N/A	N/A
👁	test_compute_paths_in_simple_street_canyon_scene[False-20000-2]	2.5 s	N/A	N/A
👁	test_compute_paths_in_simple_street_canyon_scene[False-None-0]	700.2 ms	N/A	N/A
👁	test_compute_paths_in_simple_street_canyon_scene[False-None-1]	1.9 s	N/A	N/A
👁	test_compute_paths_in_simple_street_canyon_scene[False-None-2]	2.4 s	N/A	N/A
👁	test_compute_paths_in_simple_street_canyon_scene[True-20000-0]	4.3 ms	N/A	N/A
👁	test_compute_paths_in_simple_street_canyon_scene[True-20000-1]	4.7 ms	N/A	N/A
👁	test_compute_paths_in_simple_street_canyon_scene[True-20000-2]	2.3 s	N/A	N/A
👁	test_compute_paths_in_simple_street_canyon_scene[True-None-0]	553.6 ms	N/A	N/A
👁	test_compute_paths_in_simple_street_canyon_scene[True-None-1]	2.2 s	N/A	N/A
👁	test_compute_paths_in_simple_street_canyon_scene[True-None-2]	2.3 s	N/A	N/A
🆕	test_compute_paths_in_simple_street_canyon_scene[exhaustive-False-20000-0]	N/A	739.4 ms	N/A
🆕	test_compute_paths_in_simple_street_canyon_scene[exhaustive-False-20000-1]	N/A	1.8 s	N/A
🆕	test_compute_paths_in_simple_street_canyon_scene[exhaustive-False-20000-2]	N/A	2.5 s	N/A
🆕	test_compute_paths_in_simple_street_canyon_scene[exhaustive-False-None-0]	N/A	700.6 ms	N/A
🆕	test_compute_paths_in_simple_street_canyon_scene[exhaustive-False-None-1]	N/A	1.9 s	N/A
🆕	test_compute_paths_in_simple_street_canyon_scene[exhaustive-False-None-2]	N/A	2.4 s	N/A
🆕	test_compute_paths_in_simple_street_canyon_scene[exhaustive-True-20000-0]	N/A	4.2 ms	N/A
🆕	test_compute_paths_in_simple_street_canyon_scene[exhaustive-True-20000-1]	N/A	4.6 ms	N/A
...	...	...	...	...

ℹ️ Only the first 20 benchmarks are displayed. Go to the app to view all benchmarks.