[SOLR-15315] MultipleAdditiveTreesModel Latency optimisation for LTR tree traversal

• Type: Task
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 9.0, 8.9
• Component/s: contrib - LTR
• Assignee: Christine Poerschke
• Reporter: Suryakant Pandey
• Created: 05/Apr/21 12:01
• Updated: 23/Jun/21 13:42
• Resolved: 19/May/21 17:19

Description

LTR tree traversal currently happens in a recursive way.

Background :When we tried to increase the number of trees in our production solr, we were facing latency issue. From solr profiling it came out that most time is spent in recursive call for tree traversal.

 
Recursion is slower due to overhead of function call stack, so we optimised this and translated it to loop based approach. This improved solr latency significantly and we were able to scale much better.
 

Issue Links

• is related to: SOLR-10811 Speed up MultipleAdditiveTreesModel by using QuickScorer algorithm
• links to: GitHub Pull Request #58