rename key to priority in pqueue
[libfirm] / include / libfirm / adt / util.h
1 /*
2  * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
3  *
4  * This file is part of libFirm.
5  *
6  * This file may be distributed and/or modified under the terms of the
7  * GNU General Public License version 2 as published by the Free Software
8  * Foundation and appearing in the file LICENSE.GPL included in the
9  * packaging of this file.
10  *
11  * Licensees holding valid libFirm Professional Edition licenses may use
12  * this file in accordance with the libFirm Commercial License.
13  * Agreement provided with the Software.
14  *
15  * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
16  * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
17  * PURPOSE.
18  */
19
20 /**
21  * @file
22  * @date   31.05.2005
23  * @author Sebastian Hack
24  * @brief  Some utility macros.
25  */
26 #ifndef FIRM_ADT_UTIL_H
27 #define FIRM_ADT_UTIL_H
28
29 #include "firm_config.h"
30
31 /**
32  * Get the offset of a member of a struct.
33  * @param type   The type of the struct member is in.
34  * @param member The name of the member.
35  * @return       The offset of member in type in bytes.
36  */
37 #define offset_of(type, member) \
38   ((char *) &(((type *) 0)->member) - (char *) 0)
39
40 /**
41  * Make pointer to the struct from a pointer to a member of that struct.
42  * @param ptr     The pointer to the member.
43  * @param type    The type of the struct.
44  * @param member  The name of the member.
45  * @return        A pointer to the struct member is in.
46  */
47 #define container_of(ptr, type, member) \
48         ((type *) ((char *) (ptr) - offset_of(type, member)))
49
50 /**
51  * Get the number of elements of a static array.
52  * @param arr The static array.
53  * @return The number of elements in that array.
54  */
55 #define array_size(arr) \
56   (sizeof(arr) / sizeof((arr)[0]))
57
58 #endif