Details

    • Type: Improvement Improvement
    • Status: Open
    • Priority: Minor Minor
    • Resolution: Unresolved
    • Affects Version/s: 3.6, 4.0-ALPHA
    • Fix Version/s: 4.9, Trunk
    • Component/s: search
    • Labels:
      None

      Description

      SOLR-2906 gave us an inefficient LFU cache modeled on FastLRUCache/ConcurrentLRUCache. It could use some serious improvement. The following project includes an Apache 2.0 licensed O(1) implementation. The second link is the paper (PDF warning) it was based on:

      https://github.com/chirino/hawtdb
      http://dhruvbird.com/lfu.pdf

      Using this project and paper, I will attempt to make a new O(1) cache called FastLFUCache that is modeled on LRUCache.java. This will (for now) leave the existing LFUCache/ConcurrentLFUCache implementation in place.

      1. SOLR-3393.patch
        60 kB
        Shawn Heisey
      2. SOLR-3393.patch
        59 kB
        Shawn Heisey
      3. SOLR-3393.patch
        64 kB
        Shawn Heisey
      4. SOLR-3393.patch
        68 kB
        Shawn Heisey
      5. SOLR-3393.patch
        67 kB
        Hoss Man
      6. SOLR-3393.patch
        77 kB
        Adrien Grand
      7. SOLR-3393.patch
        93 kB
        Adrien Grand
      8. SOLR-3393-4x-withdecay.patch
        96 kB
        Shawn Heisey
      9. SOLR-3393-trunk-withdecay.patch
        96 kB
        Shawn Heisey

        Issue Links

          Activity

          Shawn Heisey created issue -
          Shawn Heisey made changes -
          Field Original Value New Value
          Description SOLR-2906 gave us an inefficient LFU cache modeled on FastLRUCache/ConcurrentLRUCache. It could use some serious improvement. The following project includes an Apache 2.0 licensed O(1) implementation. The second link is the paper (PDF warning) it was based on:

          https://github.com/chirino/hawtdb
          http://dhruvbird.com/lfu.pdf

          Using this project and paper, I will attempt to make a new O(1) cache called FastLFUCache that is modeled on LRUCache.java. This will (for now) leave the existing FastLFUCache/ConcurrentLFUCache implementation in place.
          SOLR-2906 gave us an inefficient LFU cache modeled on FastLRUCache/ConcurrentLRUCache. It could use some serious improvement. The following project includes an Apache 2.0 licensed O(1) implementation. The second link is the paper (PDF warning) it was based on:

          https://github.com/chirino/hawtdb
          http://dhruvbird.com/lfu.pdf

          Using this project and paper, I will attempt to make a new O(1) cache called FastLFUCache that is modeled on LRUCache.java. This will (for now) leave the existing LFUCache/ConcurrentLFUCache implementation in place.
          Shawn Heisey made changes -
          Attachment SOLR-3393.patch [ 12524015 ]
          Shawn Heisey made changes -
          Attachment SOLR-3393.patch [ 12524028 ]
          Shawn Heisey made changes -
          Link This issue supercedes SOLR-2906 [ SOLR-2906 ]
          Shawn Heisey made changes -
          Attachment SOLR-3393.patch [ 12524276 ]
          Shawn Heisey made changes -
          Attachment SOLR-3393.patch [ 12524822 ]
          Hoss Man made changes -
          Fix Version/s 4.0 [ 12322455 ]
          Fix Version/s 4.0-ALPHA [ 12314992 ]
          Robert Muir made changes -
          Fix Version/s 4.0 [ 12322551 ]
          Fix Version/s 4.0-BETA [ 12322455 ]
          Hoss Man made changes -
          Attachment SOLR-3393.patch [ 12543797 ]
          Adrien Grand made changes -
          Attachment SOLR-3393.patch [ 12544082 ]
          Adrien Grand made changes -
          Attachment SOLR-3393.patch [ 12544211 ]
          Hoss Man made changes -
          Assignee Hoss Man [ hossman ]
          Fix Version/s 4.1 [ 12321141 ]
          Fix Version/s 4.0 [ 12322551 ]
          Adrien Grand made changes -
          Link This issue depends on SOLR-3830 [ SOLR-3830 ]
          Shawn Heisey made changes -
          Attachment SOLR-3393-4x-withdecay.patch [ 12562724 ]
          Attachment SOLR-3393-trunk-withdecay.patch [ 12562725 ]
          Steve Rowe made changes -
          Fix Version/s 4.2 [ 12323893 ]
          Fix Version/s 4.1 [ 12321141 ]
          Robert Muir made changes -
          Fix Version/s 4.3 [ 12324128 ]
          Fix Version/s 4.2 [ 12323893 ]
          Hoss Man made changes -
          Assignee Hoss Man [ hossman ] Shawn Heisey [ elyograg ]
          Gavin made changes -
          Link This issue depends on SOLR-3830 [ SOLR-3830 ]
          Gavin made changes -
          Link This issue depends upon SOLR-3830 [ SOLR-3830 ]
          Uwe Schindler made changes -
          Fix Version/s 4.4 [ 12324324 ]
          Fix Version/s 4.3 [ 12324128 ]
          Steve Rowe made changes -
          Fix Version/s 5.0 [ 12321664 ]
          Fix Version/s 4.5 [ 12324743 ]
          Fix Version/s 4.4 [ 12324324 ]
          Adrien Grand made changes -
          Fix Version/s 4.6 [ 12325000 ]
          Fix Version/s 5.0 [ 12321664 ]
          Fix Version/s 4.5 [ 12324743 ]
          Uwe Schindler made changes -
          Fix Version/s 4.7 [ 12325573 ]
          Fix Version/s 4.6 [ 12325000 ]
          David Smiley made changes -
          Fix Version/s 4.8 [ 12326254 ]
          Fix Version/s 4.7 [ 12325573 ]
          Uwe Schindler made changes -
          Fix Version/s 4.9 [ 12326731 ]
          Fix Version/s 5.0 [ 12321664 ]
          Fix Version/s 4.8 [ 12326254 ]

            People

            • Assignee:
              Shawn Heisey
              Reporter:
              Shawn Heisey
            • Votes:
              1 Vote for this issue
              Watchers:
              7 Start watching this issue

              Dates

              • Created:
                Updated:

                Development