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

Gap based random sample optimization

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Minor
    • Resolution: Implemented
    • None
    • 0.10.0
    • None
    • 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

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

              Dates

                Created:
                Updated:
                Resolved: