Uploaded image for project: 'HBase'
  1. HBase
  2. HBASE-23054

Remove synchronization block from MetaTableMetrics and fix LossyCounting algorithm

    XMLWordPrintableJSON

    Details

    • Hadoop Flags:
      Reviewed

      Description

      While trying to use LossyCounting for HBASE-15519 , found following bugs in current implementation
      – Remove synchronization block from MetaTableMetrics to avoid congestion at the code 

      – Fix license format

      – Fix LossyCounting algorithm as per http://www.vldb.org/conf/2002/S10P03.pdf 

      – Avoid doing sweep on every insert in LossyCounting

      – Remove extra redundant data structures from MetaTableMetrics.

        Attachments

        1. HBASE-23054.master.002.patch
          19 kB
          Ankit Singhal
        2. HBASE-23054.master.001.patch
          18 kB
          Ankit Singhal

          Issue Links

            Activity

              People

              • Assignee:
                ankit@apache.org Ankit Singhal
                Reporter:
                ankit@apache.org Ankit Singhal
              • Votes:
                0 Vote for this issue
                Watchers:
                9 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: