library/cpp/actors/util/recentwnd.h


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

#pragma once
 
#include <util/generic/deque.h>

template <typename TElem,
          template <typename, typename...> class TContainer = TDeque>
class TRecentWnd {
public:
    TRecentWnd(ui32 wndSize) 
        : MaxWndSize_(wndSize) 
    { 
    } 

    void Push(const TElem& elem) {
        if (Window_.size() == MaxWndSize_)
            Window_.erase(Window_.begin());
        Window_.emplace_back(elem);
    }

    void Push(TElem&& elem) {
        if (Window_.size() == MaxWndSize_)
            Window_.erase(Window_.begin());
        Window_.emplace_back(std::move(elem));
    }

    TElem& Last() { 
        return Window_.back(); 
    } 
    const TElem& Last() const { 
        return Window_.back(); 
    } 
    bool Full() const { 
        return Window_.size() == MaxWndSize_; 
    } 
    ui64 Size() const { 
        return Window_.size(); 
    } 

    using const_iterator = typename TContainer<TElem>::const_iterator;

    const_iterator begin() { 
        return Window_.begin(); 
    } 
    const_iterator end() { 
        return Window_.end(); 
    } 

    void Reset(ui32 wndSize = 0) {
        Window_.clear();
        if (wndSize != 0) {
            MaxWndSize_ = wndSize;
        }
    }

    void ResetWnd(ui32 wndSize) {
        Y_VERIFY(wndSize != 0);
        MaxWndSize_ = wndSize;
        if (Window_.size() > MaxWndSize_) {
            Window_.erase(Window_.begin(),
                          Window_.begin() + Window_.size() - MaxWndSize_);
        }
    }
 
private:
    TContainer<TElem> Window_;
    ui32 MaxWndSize_;
};