zmap-freebsd/lib/constraint.h

#ifndef _CONSTRAINT_H
#define _CONSTRAINT_H

#include <stdint.h>

typedef struct _constraint constraint_t;
typedef unsigned int value_t;

constraint_t* constraint_init(value_t value);
void constraint_free(constraint_t *con);
void constraint_set(constraint_t *con, uint32_t prefix, int len, value_t value);
value_t constraint_lookup_ip(constraint_t *con, uint32_t address);
uint64_t constraint_count_ips(constraint_t *con, value_t value);
uint32_t constraint_lookup_index(constraint_t *con, uint64_t index, value_t value);
void constraint_paint_value(constraint_t *con, value_t value);

#endif //_CONSTRAINT_H
inital public release 2013-08-16 15:12:47 +00:00			`#ifndef _CONSTRAINT_H`
			`#define _CONSTRAINT_H`

Adding radix support to constraints This allows us to lookup an index -> ip address much faster (16 seconds for ~3.7 billion addresses with sparse blacklist, vs 65 sec before radix array). Setting the PREFIX_LEN to /20, as this appears to give a good tradeoff between radix population time (<1ms), runtime (16s), and memory footprint (4MB). 2013-10-03 06:28:19 +00:00			`#include <stdint.h>`

inital public release 2013-08-16 15:12:47 +00:00			`typedef struct _constraint constraint_t;`
What Eric and Zakir said 2013-10-01 21:05:47 +00:00			`typedef unsigned int value_t;`
inital public release 2013-08-16 15:12:47 +00:00
			`constraint_t* constraint_init(value_t value);`
			`void constraint_free(constraint_t *con);`
			`void constraint_set(constraint_t *con, uint32_t prefix, int len, value_t value);`
What Eric and Zakir said 2013-10-01 21:05:47 +00:00			`value_t constraint_lookup_ip(constraint_t *con, uint32_t address);`
inital public release 2013-08-16 15:12:47 +00:00			`uint64_t constraint_count_ips(constraint_t *con, value_t value);`
What Eric and Zakir said 2013-10-01 21:05:47 +00:00			`uint32_t constraint_lookup_index(constraint_t *con, uint64_t index, value_t value);`
			`void constraint_paint_value(constraint_t *con, value_t value);`
inital public release 2013-08-16 15:12:47 +00:00
			`#endif //_CONSTRAINT_H`