Details

    • Type: Improvement Improvement
    • Status: Open
    • Priority: Major Major
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: None
    • Labels:
      None

      Description

      The current dynamic filter works by having an array of filters which grows as the filters reach 50% capacity (I believe). This functions, but creates an excessive amount of overhead relative to some other bloom filter techniques. We should look into alternative bloom filter implementations, probably some form of a compacting bloom filter. We should look into HBases' implementation, the hadoop 0.23 implementation, or possibly some other open source implementations which are already available.

        Activity

        Christopher Tubbs made changes -
        Reporter jv [ jvines ] John Vines [ vines ]
        Gavin made changes -
        Workflow no-reopen-closed, patch-avail [ 12649556 ] patch-available, re-open possible [ 12671361 ]
        Adam Fuchs made changes -
        Fix Version/s 1.4.1 [ 12319882 ]
        Keith Turner made changes -
        Field Original Value New Value
        Fix Version/s 1.4.1 [ 12319882 ]
        Fix Version/s 1.5.0 [ 12318645 ]
        jv created issue -

          People

          • Assignee:
            Unassigned
            Reporter:
            John Vines
          • Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

            • Created:
              Updated:

              Development