exQHV
Compute Exclusive HyperVolumes sequentially
 All Data Structures Files Functions Variables Macros
subsets.h
Go to the documentation of this file.
1 /*
2  *
3  * Copyright (c) Year(s), 2013, Luis M. S. Russo and Alexandre
4  * P. Francisco / KDBIO / INESC-ID, <qhv@kdbio.inesc-id.pt>
5  *
6  * Any published media that is related with to use of the distributed
7  * software, or derived software, must contain a reference to "Extending
8  * quick hypervolume. Luís M. S. Russo, Alexandre P. Francisco:
9  * J. Heuristics 22(3): 245-271 (2016)".
10  *
11  * Permission to use, copy, modify, and/or distribute this software for
12  * any purpose with or without fee is hereby granted, provided that the
13  * above copyright notice and this permission notice appear in all
14  * copies.
15  *
16  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL
17  * WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED
18  * WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE
19  * AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL
20  * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR
21  * PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
22  * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
23  * PERFORMANCE OF THIS SOFTWARE.
24  *
25  */
26 
37 #ifndef SUBSETS_H
38 #define SUBSETS_H
39 
40 /*** typedefs(not structures) and defined constants *******/
41 
42 /*** enums ************************************************/
43 
44 /*** structures declarations (and typedefs of )************/
45 
46 /*** global variables defined in .c file ******************/
47 
48 /*** declarations of public functions *********************/
49 
58 void newSets(unsigned int t);
59 
65 int hasNextSet(void);
66 
72 unsigned int nextSet(void);
73 
81 #define Rbit(N) ((N) & -(N))
82 
88 #define Rpop(N) ((N) & ~-(N))
89 
97 static sureInline(int) fastLog2(unsigned int l)
98 {
99  float v; /* find int(log2(v)), where v > 0.0 && finite(v) && isnormal(v) */
100  int c; /* 32-bit int c gets the result; */
101 
102  v = l;
103  c = *((int*)&v);
104  c = (c >> 23) - 127;
105 
106  return c;
107 }
108 
109 /* static int bits(int i) */
110 /* { */
111 /* int j; */
112 
113 /* j = 0; */
114 /* while(i > 0) */
115 /* { */
116 /* j++; */
117 /* i = Rpop(i); */
118 /* } */
119 
120 /* return j; */
121 /* } */
122 
123 /*** inline functions *************************************/
124 
125 #endif /* SUBSETS_H */
newSets
void newSets(unsigned int t)
Definition: subsets.c:57
nextSet
unsigned int nextSet(void)
Definition: subsets.c:77
hasNextSet
int hasNextSet(void)
Definition: subsets.c:72