1 //
2 //
3 // Copyright 2015 gRPC authors.
4 //
5 // Licensed under the Apache License, Version 2.0 (the "License");
6 // you may not use this file except in compliance with the License.
7 // You may obtain a copy of the License at
8 //
9 //     http://www.apache.org/licenses/LICENSE-2.0
10 //
11 // Unless required by applicable law or agreed to in writing, software
12 // distributed under the License is distributed on an "AS IS" BASIS,
13 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14 // See the License for the specific language governing permissions and
15 // limitations under the License.
16 //
17 //
18 
19 #ifndef GRPC_SRC_CORE_LIB_EVENT_ENGINE_POSIX_ENGINE_TIMER_HEAP_H
20 #define GRPC_SRC_CORE_LIB_EVENT_ENGINE_POSIX_ENGINE_TIMER_HEAP_H
21 
22 #include <grpc/support/port_platform.h>
23 
24 #include <cstddef>
25 #include <vector>
26 
27 namespace grpc_event_engine {
28 namespace experimental {
29 
30 struct Timer;
31 
32 class TimerHeap {
33  public:
34   // return true if the new timer is the first timer in the heap
35   bool Add(Timer* timer);
36 
37   void Remove(Timer* timer);
38   Timer* Top();
39   void Pop();
40 
41   bool is_empty();
42 
TestOnlyGetTimers()43   const std::vector<Timer*>& TestOnlyGetTimers() const { return timers_; }
44 
45  private:
46   void AdjustUpwards(size_t i, Timer* t);
47   void AdjustDownwards(size_t i, Timer* t);
48   void NoteChangedPriority(Timer* timer);
49 
50   std::vector<Timer*> timers_;
51 };
52 
53 }  // namespace experimental
54 }  // namespace grpc_event_engine
55 
56 #endif  // GRPC_SRC_CORE_LIB_EVENT_ENGINE_POSIX_ENGINE_TIMER_HEAP_H
57