Uploaded image for project: 'Flink'
  1. Flink
  2. FLINK-2533

Gap based random sample optimization

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Minor
    • Resolution: Implemented
    • Affects Version/s: None
    • Fix Version/s: 0.10.0
    • Component/s: None
    • Labels:
      None

      Description

      For random sampler with fraction, like BernoulliSampler and PoissonSampler, Gap based random sampler could exploit O(k) sample implementation instead of previous O(n) sample implementation, it should perform better while sample fraction is very small. This blog describes more detail about gap based random sampler.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                gallenvara_bg GaoLun
                Reporter:
                chengxiang li Chengxiang Li
              • Votes:
                0 Vote for this issue
                Watchers:
                5 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: