diff options
Diffstat (limited to 'vppinfra/vppinfra/bihash_8_8.h')
-rw-r--r-- | vppinfra/vppinfra/bihash_8_8.h | 61 |
1 files changed, 61 insertions, 0 deletions
diff --git a/vppinfra/vppinfra/bihash_8_8.h b/vppinfra/vppinfra/bihash_8_8.h new file mode 100644 index 00000000000..21cb59ad67c --- /dev/null +++ b/vppinfra/vppinfra/bihash_8_8.h @@ -0,0 +1,61 @@ +/* + * Copyright (c) 2015 Cisco and/or its affiliates. + * 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. + */ +#undef BIHASH_TYPE + +#define BIHASH_TYPE _8_8 +#define BIHASH_KVP_PER_PAGE 4 + +#ifndef __included_bihash_8_8_h__ +#define __included_bihash_8_8_h__ + +#include <vppinfra/heap.h> +#include <vppinfra/format.h> +#include <vppinfra/pool.h> +#include <vppinfra/xxhash.h> + +typedef struct { + u64 key; + u64 value; +} clib_bihash_kv_8_8_t; + +static inline int clib_bihash_is_free_8_8 (clib_bihash_kv_8_8_t *v) +{ + if (v->key == ~0ULL && v->value == ~0ULL) + return 1; + return 0; +} + +static inline u64 clib_bihash_hash_8_8 (clib_bihash_kv_8_8_t *v) +{ + return clib_xxhash (v->key); +} + +static inline u8 * format_bihash_kvp_8_8 (u8 * s, va_list * args) +{ + clib_bihash_kv_8_8_t * v = va_arg (*args, clib_bihash_kv_8_8_t *); + + s = format (s, "key %llu value %llu", v->key, v->value); + return s; +} + +static inline int clib_bihash_key_compare_8_8 (u64 a, u64 b) +{ + return a == b; +} + +#undef __included_bihash_template_h__ +#include <vppinfra/bihash_template.h> + +#endif /* __included_bihash_8_8_h__ */ |