Uploaded image for project: 'Commons Text'
  1. Commons Text
  2. TEXT-139

Improve JaccardSimilarity computational cost

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • None
    • None
    • None

    Description

      Improve JaccardSimilarity computational cost from O(n*m) to O(n+m).

      I found two unnecessary loops in JaccardSimilarity.calculateJaccardSimilarity() which can easy to be Improve.

      I would make a PR soon.

       

      Attachments

        Issue Links

          Activity

            People

              Unassigned Unassigned
              nickwong nick wong
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

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