[Koha-bugs] [Bug 35826] Optimize building of holds queue based on transport cost matrix

[bugzilla-daemon at bugs.koha-community.org]

https://bugs.koha-community.org/bugzilla3/show_bug.cgi?id=35826

--- Comment #9 from Andreas Jonsson <andreas.jonsson at kreablo.se> ---
I have done some profiling using real library data from region libraries and
the algorithm itself cannot even be seen in the flame graph.  It is the setup
that is costly.  The setup is more costly because we are making an exhaustive
search for the optimal solution.  With the greedy method we don't check the
restrictions beetween each hold-item pair.

Memoizing validate_hold_sibling and can_be_transferred would speed up the
process.

-- 
You are receiving this mail because:
You are watching all bug changes.