1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
|
/* -*- Mode: C; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
/*
* libdatrie - Double-Array Trie Library
* Copyright (C) 2006 Theppitak Karoonboonyanan <theppitak@gmail.com>
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 2.1 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library; if not, write to the Free Software
* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
*/
/*
* trie-private.h - Private utilities for trie implementation
* Created: 2007-08-25
* Author: Theppitak Karoonboonyanan <theppitak@gmail.com>
*/
#ifndef __TRIE_PRIVATE_H
#define __TRIE_PRIVATE_H
#include <datrie/typedefs.h>
/**
* @file trie-private.h
* @brief Private utilities for trie implementation
*/
/**
* @brief LIKELY and UNLIKELY macros for hinting the compiler
* about the expected result of a Boolean expression, for the sake of
* optimization
*/
#if defined(__GNUC__) && (__GNUC__ > 2) && defined(__OPTIMIZE__)
#define LIKELY(expr) (__builtin_expect (!!(expr), 1))
#define UNLIKELY(expr) (__builtin_expect (!!(expr), 0))
#else
#define LIKELY(expr) (expr)
#define UNLIKELY(expr) (expr)
#endif
/**
* @brief Minimum value macro
*/
#define MIN_VAL(a,b) ((a)<(b)?(a):(b))
/**
* @brief Maximum value macro
*/
#define MAX_VAL(a,b) ((a)>(b)?(a):(b))
#endif /* __TRIE_PRIVATE_H */
/*
vi:ts=4:ai:expandtab
*/
|
