chromium/third_party/grpc/src/src/core/lib/iomgr/timer_heap.cc

//
//
// Copyright 2015 gRPC authors.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
//
//

#include <grpc/support/port_platform.h>

#include "src/core/lib/iomgr/timer_heap.h"

#include <string.h>

#include <grpc/support/alloc.h>

#include "src/core/lib/gpr/useful.h"
#include "src/core/lib/iomgr/port.h"

// Adjusts a heap so as to move a hole at position i closer to the root,
// until a suitable position is found for element t. Then, copies t into that
// position. This functor is called each time immediately after modifying a
// value in the underlying container, with the offset of the modified element as
// its argument.
static void adjust_upwards(grpc_timer** first, uint32_t i, grpc_timer* t) { … }

// Adjusts a heap so as to move a hole at position i farther away from the root,
// until a suitable position is found for element t.  Then, copies t into that
// position.
static void adjust_downwards(grpc_timer** first, uint32_t i, uint32_t length,
                             grpc_timer* t) { … }

#define SHRINK_MIN_ELEMS …
#define SHRINK_FULLNESS_FACTOR …

static void maybe_shrink(grpc_timer_heap* heap) { … }

static void note_changed_priority(grpc_timer_heap* heap, grpc_timer* timer) { … }

void grpc_timer_heap_init(grpc_timer_heap* heap) { … }

void grpc_timer_heap_destroy(grpc_timer_heap* heap) { … }

bool grpc_timer_heap_add(grpc_timer_heap* heap, grpc_timer* timer) { … }

void grpc_timer_heap_remove(grpc_timer_heap* heap, grpc_timer* timer) { … }

bool grpc_timer_heap_is_empty(grpc_timer_heap* heap) { … }

grpc_timer* grpc_timer_heap_top(grpc_timer_heap* heap) { … }

void grpc_timer_heap_pop(grpc_timer_heap* heap) { … }