aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/histogram/adaptive/merger.h
blob: fc9a6b6a4f9e614748df35d9b12234bf0031b778 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#pragma once

#include <util/generic/buffer.h>

namespace NKiwiAggr {
    class IMerger {
    private:
        bool IsMerged;
        ui32 AutoMergeInterval; // Call Merge() after each AutoMergeInterval calls of Add(); zero means no autoMerge
        ui32 NotMergedCount;

    public:
        IMerger(ui32 autoMergeInterval = 0)
            : IsMerged(true)
            , AutoMergeInterval(autoMergeInterval)
            , NotMergedCount(0)
        {
        }

        virtual ~IMerger() {
        }

        // returns true if something is added
        virtual bool Add(const void* data, size_t size) {
            if (AddImpl(data, size)) {
                AutoMerge();
                return true;
            }
            return false;
        }

        virtual void Merge() {
            if (!IsMerged) {
                MergeImpl();
                IsMerged = true;
            }
        }

        virtual void Reset() {
            ResetImpl();
            IsMerged = true;
        }

        // You can add some more result-getters if you want.
        // Do not forget to call Merge() in the beginning of each merger.
        virtual void GetResult(TBuffer& buffer) = 0;

    protected:
        // AutoMerge() is called in Add() after each AddImpl()
        void AutoMerge() {
            IsMerged = false;
            if (AutoMergeInterval) {
                ++NotMergedCount;
                if (NotMergedCount >= AutoMergeInterval) {
                    MergeImpl();
                    IsMerged = true;
                    NotMergedCount = 0;
                }
            }
        }

        // Implementation of merger: define it in derivatives
        virtual bool AddImpl(const void* data, size_t size) = 0; // returns true if something is added
        virtual void MergeImpl() = 0;
        virtual void ResetImpl() = 0;
    };

}