Uploaded image for project: 'Solr'
  1. Solr
  2. SOLR-15315

MultipleAdditiveTreesModel Latency optimisation for LTR tree traversal

    XMLWordPrintableJSON

Details

    • Task
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • main (9.0), 8.9
    • contrib - LTR
    • None

    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.
       

      Attachments

        Issue Links

          Activity

            People

              cpoerschke Christine Poerschke
              pd.skant Suryakant Pandey
              Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 5h
                  5h