Uploaded image for project: 'Apache Jena'
  1. Apache Jena
  2. JENA-266

MINUS operations too slow

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • ARQ 2.9.2
    • ARQ
    • None

    Description

      MINUS operations use an N^2 algorithm when evaluating. Despite the data being placed on the heap, an operating removing ~100k bindings from ~500k bindings takes >15 minutes on desktop systems (15 minutes being the time at which the process is killed. It may take significantly longer).

      Attachments

        1. arq.patch
          17 kB
          Paul Gearon
        2. minus-tests.patch
          13 kB
          Paul Gearon

        Activity

          People

            rvesse Rob Vesse
            quoll Paul Gearon
            Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: