avl.h

Go to the documentation of this file.

/*
 *
 * 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.
 *
 */

#ifndef GRPC_SUPPORT_AVL_H
#define GRPC_SUPPORT_AVL_H

#include <grpc/support/sync.h>

typedef struct gpr_avl_node {
  gpr_refcount refs;
  void *key;
  void *value;
  struct gpr_avl_node *left;
  struct gpr_avl_node *right;
  long height;
} gpr_avl_node;

typedef struct gpr_avl_vtable {
  void (*destroy_key)(void *key, void *user_data);
  void *(*copy_key)(void *key, void *user_data);
  long (*compare_keys)(void *key1, void *key2, void *user_data);
  void (*destroy_value)(void *value, void *user_data);
  void *(*copy_value)(void *value, void *user_data);
} gpr_avl_vtable;

typedef struct gpr_avl {
  const gpr_avl_vtable *vtable;
  gpr_avl_node *root;
} gpr_avl;

GPRAPI gpr_avl gpr_avl_create(const gpr_avl_vtable *vtable);
GPRAPI gpr_avl gpr_avl_ref(gpr_avl avl, void *user_data);
GPRAPI void gpr_avl_unref(gpr_avl avl, void *user_data);
GPRAPI gpr_avl gpr_avl_add(gpr_avl avl, void *key, void *value,
                           void *user_data);
GPRAPI gpr_avl gpr_avl_remove(gpr_avl avl, void *key, void *user_data);
GPRAPI void *gpr_avl_get(gpr_avl avl, void *key, void *user_data);
GPRAPI int gpr_avl_maybe_get(gpr_avl avl, void *key, void **value,
                             void *user_data);
GPRAPI int gpr_avl_is_empty(gpr_avl avl);

#endif /* GRPC_SUPPORT_AVL_H */