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>

#ifdef __cplusplus
extern "C" {
#endif

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);

#ifdef __cplusplus
}
#endif

#endif /* GRPC_SUPPORT_AVL_H */