mirror of
https://github.com/cathugger/mkp224o.git
synced 2025-01-10 03:27:19 -03:00
split off filtering stuff
This commit is contained in:
cathugger
parent
5023775a37
commit
3368452fee
4 changed files with 555 additions and 554 deletions
|
|
@ -378,7 +378,7 @@ main.c.o: ed25519/ed25519-donna/modm-donna-64bit.h
|
||||||
main.c.o: ed25519/ed25519-donna/ed25519-donna-basepoint-table.h
|
main.c.o: ed25519/ed25519-donna/ed25519-donna-basepoint-table.h
|
||||||
main.c.o: ed25519/ed25519-donna/ed25519-donna-64bit-tables.h
|
main.c.o: ed25519/ed25519-donna/ed25519-donna-64bit-tables.h
|
||||||
main.c.o: ed25519/ed25519-donna/ed25519-donna-64bit-x86.h
|
main.c.o: ed25519/ed25519-donna/ed25519-donna-64bit-x86.h
|
||||||
main.c.o: ed25519/ed25519-donna/ed25519-donna-impl-base.h ioutil.h
|
main.c.o: ed25519/ed25519-donna/ed25519-donna-impl-base.h ioutil.h filters.h
|
||||||
test_base16.c.o: types.h base16.h
|
test_base16.c.o: types.h base16.h
|
||||||
test_base32.c.o: types.h base32.h
|
test_base32.c.o: types.h base32.h
|
||||||
test_ed25519.c.o: types.h base16.h ed25519/ed25519.h ed25519/ref10/ed25519.h
|
test_ed25519.c.o: types.h base16.h ed25519/ed25519.h ed25519/ref10/ed25519.h
|
||||||
|
|
|
||||||
|
|
@ -175,8 +175,8 @@ AC_COMPILE_IFELSE([AC_LANG_PROGRAM([])],
|
||||||
)
|
)
|
||||||
if test "x$c99" = "xyes" -a "x$ed25519impl" != "xdonna" -a "x$enable_intfilter" != "x128"
|
if test "x$c99" = "xyes" -a "x$ed25519impl" != "xdonna" -a "x$enable_intfilter" != "x128"
|
||||||
then
|
then
|
||||||
CFLAGS="$cstd -Wpedantic"
|
CFLAGS="$cstd -pedantic"
|
||||||
AC_MSG_CHECKING([whether CC supports -Wpedantic])
|
AC_MSG_CHECKING([whether CC supports -pedantic])
|
||||||
AC_COMPILE_IFELSE([AC_LANG_PROGRAM([])],
|
AC_COMPILE_IFELSE([AC_LANG_PROGRAM([])],
|
||||||
[AC_MSG_RESULT([yes])]
|
[AC_MSG_RESULT([yes])]
|
||||||
[cstd="$cstd -Wpedantic"],
|
[cstd="$cstd -Wpedantic"],
|
||||||
|
|
|
||||||
551
filters.h
Normal file
551
filters.h
Normal file
|
|
@ -0,0 +1,551 @@
|
||||||
|
// filters stuff
|
||||||
|
|
||||||
|
#ifdef INTFILTER
|
||||||
|
#ifdef BINSEARCH
|
||||||
|
#ifndef BESORT
|
||||||
|
#define OMITMASK
|
||||||
|
#endif
|
||||||
|
#endif
|
||||||
|
#endif
|
||||||
|
|
||||||
|
#ifdef OMITMASK
|
||||||
|
#define EXPANDMASK
|
||||||
|
#endif
|
||||||
|
|
||||||
|
#ifndef BINFILTERLEN
|
||||||
|
#define BINFILTERLEN PUBLIC_LEN
|
||||||
|
#endif
|
||||||
|
struct binfilter {
|
||||||
|
u8 f[BINFILTERLEN];
|
||||||
|
size_t len; // real len minus one
|
||||||
|
u8 mask;
|
||||||
|
} ;
|
||||||
|
|
||||||
|
#ifdef INTFILTER
|
||||||
|
struct intfilter {
|
||||||
|
IFT f;
|
||||||
|
# ifndef OMITMASK
|
||||||
|
IFT m;
|
||||||
|
# endif
|
||||||
|
} ;
|
||||||
|
VEC_STRUCT(ifiltervec,struct intfilter) filters;
|
||||||
|
# ifdef OMITMASK
|
||||||
|
IFT ifiltermask;
|
||||||
|
# endif // BINSEARCH
|
||||||
|
#else // INTFILTER
|
||||||
|
VEC_STRUCT(bfiltervec,struct binfilter) filters;
|
||||||
|
#endif // INTFILTER
|
||||||
|
|
||||||
|
static void filters_init()
|
||||||
|
{
|
||||||
|
VEC_INIT(filters);
|
||||||
|
}
|
||||||
|
|
||||||
|
#ifdef INTFILTER
|
||||||
|
|
||||||
|
static void filter_sort(int (*compf)(const void *,const void *))
|
||||||
|
{
|
||||||
|
qsort(&VEC_BUF(filters,0),VEC_LENGTH(filters),sizeof(struct intfilter),compf);
|
||||||
|
}
|
||||||
|
|
||||||
|
static inline size_t filter_len(size_t i)
|
||||||
|
{
|
||||||
|
# ifndef OMITMASK
|
||||||
|
const u8 *m = (const u8 *)&VEC_BUF(filters,i).m;
|
||||||
|
# else // OMITMASK
|
||||||
|
const u8 *m = (const u8 *)&ifiltermask;
|
||||||
|
# endif // OMITMASK
|
||||||
|
size_t c = 0;
|
||||||
|
for (size_t j = 0;;) {
|
||||||
|
u8 v = m[j];
|
||||||
|
for (size_t k = 0;;) {
|
||||||
|
if (!v)
|
||||||
|
return c;
|
||||||
|
++c;
|
||||||
|
if (++k >= 8)
|
||||||
|
break;
|
||||||
|
v <<= 1;
|
||||||
|
}
|
||||||
|
if (++j >= sizeof(IFT))
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
return c;
|
||||||
|
}
|
||||||
|
|
||||||
|
# ifdef OMITMASK
|
||||||
|
|
||||||
|
static int filter_compare(const void *p1,const void *p2)
|
||||||
|
{
|
||||||
|
if (((const struct intfilter *)p1)->f < ((const struct intfilter *)p2)->f)
|
||||||
|
return -1;
|
||||||
|
if (((const struct intfilter *)p1)->f > ((const struct intfilter *)p2)->f)
|
||||||
|
return 1;
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
# ifdef EXPANDMASK
|
||||||
|
|
||||||
|
/*
|
||||||
|
* raw representation -- FF.FF.F0.00
|
||||||
|
* big endian -- 0xFFFFF000
|
||||||
|
* little endian -- 0x00F0FFFF
|
||||||
|
* b: 0xFFffF000 ^ 0xFFff0000 -> 0x0000F000
|
||||||
|
* 0x0000F000 + 1 -> 0x0000F001
|
||||||
|
* 0x0000F000 & 0x0000F001 -> 0x0000F000 <- shifted mask
|
||||||
|
* 0x0000F000 ^ 0x0000F000 -> 0x00000000 <- direct mask
|
||||||
|
* 0x0000F000 ^ 0x00000000 -> 0x0000F000 <- shifted mask
|
||||||
|
* l: 0x00f0FFff ^ 0x0000FFff -> 0x00f00000
|
||||||
|
* 0x00f00000 + 1 -> 0x00f00001
|
||||||
|
* 0x00f00000 & 0x00f00001 -> 0x00f00000 <- shifted mask
|
||||||
|
* 0x00f00000 ^ 0x00f00000 -> 0x00000000 <- direct mask
|
||||||
|
* 0x00f00000 ^ 0x00000000 -> 0x00f00000 <- shifted mask
|
||||||
|
*
|
||||||
|
* b: 0xFFffFFff ^ 0xF0000000 -> 0x0FffFFff
|
||||||
|
* 0x0FffFFff + 1 -> 0x10000000
|
||||||
|
* 0x0FffFFff & 0x10000000 -> 0x00000000 <- shifted mask
|
||||||
|
* 0x0FffFFff ^ 0x00000000 -> 0x0FffFFff <- direct mask
|
||||||
|
* 0x0FffFFff ^ 0x0FffFFff -> 0x00000000 <- shifted mask
|
||||||
|
* l: 0xFFffFFff ^ 0x000000f0 -> 0xFFffFF0f
|
||||||
|
* 0xFFffFF0f + 1 -> 0xFFffFF10
|
||||||
|
* 0xFFffFF0f & 0xFFffFF10 -> 0xFFffFF00 <- shifted mask
|
||||||
|
* 0xFFffFF0f ^ 0xFFffFF00 -> 0x0000000f <- direct mask
|
||||||
|
* 0xFFffFF0f ^ 0x0000000f -> 0xFFffFF00 <- shifted mask
|
||||||
|
*
|
||||||
|
* essentially, we have to make direct mask + shifted mask bits worth of information
|
||||||
|
* and then split it into 2 parts
|
||||||
|
* we do not need absolute shifted mask shifting value, just relative to direct mask
|
||||||
|
* 0x0sss00dd - shifted & direct mask combo
|
||||||
|
* 0x000sssdd - combined mask
|
||||||
|
* 8 - relshiftval
|
||||||
|
* generate values from 0x00000000 to 0x000sssdd
|
||||||
|
* for each value, realmask <- (val & 0x000000dd) | ((val & 0x000sss00) << relshiftval)
|
||||||
|
* or..
|
||||||
|
* realmask <- (val & 0x000000dd) | ((val << relshiftval) & 0x0sss0000)
|
||||||
|
* ...
|
||||||
|
* above method doesn't work in some cases. better way:
|
||||||
|
* l: 0x80ffFFff ^ 0x00f0FFff -> 0x800f0000
|
||||||
|
* 0x800f0000 >> 16 -> 0x0000800f
|
||||||
|
* 0x0000800f + 1 -> 0x00008010
|
||||||
|
* 0x0000800f & 0x00008010 -> 0x00008000 <- smask
|
||||||
|
* 0x0000800f ^ 0x00008000 -> 0x0000000f <- dmask
|
||||||
|
*/
|
||||||
|
|
||||||
|
static int flattened = 0;
|
||||||
|
|
||||||
|
#define EXPVAL(init,j,dmask,smask,ishift,rshift) \
|
||||||
|
((init) | ((((j) & (dmask)) | (((j) << (rshift)) & (smask))) << (ishift)))
|
||||||
|
// add expanded set of values
|
||||||
|
// allocates space on its own
|
||||||
|
static void ifilter_addexpanded(
|
||||||
|
struct intfilter *ifltr,
|
||||||
|
IFT dmask,IFT smask,IFT cmask,
|
||||||
|
int ishift,int rshift)
|
||||||
|
{
|
||||||
|
flattened = 1;
|
||||||
|
size_t i = VEC_LENGTH(filters);
|
||||||
|
VEC_ADDN(filters,cmask + 1);
|
||||||
|
for (size_t j = 0;;++j) {
|
||||||
|
VEC_BUF(filters,i + j).f =
|
||||||
|
EXPVAL(ifltr->f,j,dmask,smask,ishift,rshift);
|
||||||
|
if (j == cmask)
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// expand existing stuff
|
||||||
|
// allocates needed stuff on its own
|
||||||
|
static void ifilter_expand(IFT dmask,IFT smask,IFT cmask,int ishift,int rshift)
|
||||||
|
{
|
||||||
|
flattened = 1;
|
||||||
|
size_t len = VEC_LENGTH(filters);
|
||||||
|
VEC_ADDN(filters,cmask * len);
|
||||||
|
size_t esz = cmask + 1; // size of expanded elements
|
||||||
|
for (size_t i = len - 1;;--i) {
|
||||||
|
for (IFT j = 0;;++j) {
|
||||||
|
VEC_BUF(filters,i * esz + j).f =
|
||||||
|
EXPVAL(VEC_BUF(filters,i).f,j,dmask,smask,ishift,rshift);
|
||||||
|
if (j == cmask)
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
if (i == 0)
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
static inline void ifilter_addflatten(struct intfilter *ifltr,IFT mask)
|
||||||
|
{
|
||||||
|
if (VEC_LENGTH(filters) == 0) {
|
||||||
|
// simple
|
||||||
|
VEC_ADD(filters,*ifltr);
|
||||||
|
ifiltermask = mask;
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
if (ifiltermask == mask) {
|
||||||
|
// lucky
|
||||||
|
VEC_ADD(filters,*ifltr);
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
IFT cross = ifiltermask ^ mask;
|
||||||
|
int ishift = 0;
|
||||||
|
while ((cross & 1) == 0) {
|
||||||
|
++ishift;
|
||||||
|
cross >>= 1;
|
||||||
|
}
|
||||||
|
IFT smask = cross & (cross + 1); // shift mask
|
||||||
|
IFT dmask = cross ^ smask; // direct mask
|
||||||
|
IFT cmask; // combined mask
|
||||||
|
int rshift = 0; // relative shift
|
||||||
|
while (cmask = (smask >> rshift) | dmask,(cmask & (cmask + 1)) != 0)
|
||||||
|
++rshift;
|
||||||
|
// preparations done
|
||||||
|
if (ifiltermask > mask) {
|
||||||
|
// already existing stuff has more precise mask than we
|
||||||
|
// so we need to expand our stuff
|
||||||
|
ifilter_addexpanded(ifltr,dmask,smask,cmask,ishift,rshift);
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
ifiltermask = mask;
|
||||||
|
ifilter_expand(dmask,smask,cmask,ishift,rshift);
|
||||||
|
VEC_ADD(filters,*ifltr);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
# endif // EXPANDMASK
|
||||||
|
|
||||||
|
# else // OMITMASK
|
||||||
|
|
||||||
|
/*
|
||||||
|
* struct intfilter layout: filter,mask
|
||||||
|
* stuff is compared in big-endian way, so memcmp
|
||||||
|
* filter needs to be compared first
|
||||||
|
* if its equal, mask needs to be compared
|
||||||
|
* memcmp is aplicable there too
|
||||||
|
* due to struct intfilter layout, it all can be stuffed into one memcmp call
|
||||||
|
*/
|
||||||
|
static int filter_compare(const void *p1,const void *p2)
|
||||||
|
{
|
||||||
|
return memcmp(p1,p2,sizeof(struct intfilter));
|
||||||
|
}
|
||||||
|
|
||||||
|
# endif // OMITMASK
|
||||||
|
#else // INTFILTER
|
||||||
|
|
||||||
|
static inline size_t filter_len(size_t i)
|
||||||
|
{
|
||||||
|
size_t c = VEC_BUF(filters,i).len * 8;
|
||||||
|
u8 v = VEC_BUF(filters,i).mask;
|
||||||
|
for (size_t k = 0;;) {
|
||||||
|
if (!v)
|
||||||
|
return c;
|
||||||
|
++c;
|
||||||
|
if (++k >= 8)
|
||||||
|
return c;
|
||||||
|
v <<= 1;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
static void filter_sort(int (*compf)(const void *,const void *))
|
||||||
|
{
|
||||||
|
qsort(&VEC_BUF(filters,0),VEC_LENGTH(filters),sizeof(struct binfilter),compf);
|
||||||
|
}
|
||||||
|
|
||||||
|
static int filter_compare(const void *p1,const void *p2)
|
||||||
|
{
|
||||||
|
const struct binfilter *b1 = (const struct binfilter *)p1;
|
||||||
|
const struct binfilter *b2 = (const struct binfilter *)p2;
|
||||||
|
size_t l = b1->len <= b2->len ? b1->len : b2->len;
|
||||||
|
int cmp = memcmp(b1->f,b2->f,l);
|
||||||
|
if (cmp)
|
||||||
|
return cmp;
|
||||||
|
if (b1->len < b2->len)
|
||||||
|
return -1;
|
||||||
|
if (b1->len > b2->len)
|
||||||
|
return 1;
|
||||||
|
if (b1->mask < b2->mask)
|
||||||
|
return -1;
|
||||||
|
if (b1->mask > b2->mask)
|
||||||
|
return 1;
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
#endif // INTFILTER
|
||||||
|
|
||||||
|
static void filters_add(const char *filter)
|
||||||
|
{
|
||||||
|
struct binfilter bf;
|
||||||
|
size_t ret;
|
||||||
|
#ifdef INTFILTER
|
||||||
|
union intconv {
|
||||||
|
IFT i;
|
||||||
|
u8 b[sizeof(IFT)];
|
||||||
|
} fc,mc;
|
||||||
|
#endif
|
||||||
|
|
||||||
|
// skip regex start symbol. we do not support regex tho
|
||||||
|
if (*filter == '^')
|
||||||
|
++filter;
|
||||||
|
|
||||||
|
memset(&bf,0,sizeof(bf));
|
||||||
|
|
||||||
|
if (!base32_valid(filter,&ret)) {
|
||||||
|
fprintf(stderr,"filter \"%s\" is invalid\n",filter);
|
||||||
|
fprintf(stderr," ");
|
||||||
|
while (ret--)
|
||||||
|
fputc(' ',stderr);
|
||||||
|
fprintf(stderr,"^\n");
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
ret = BASE32_FROM_LEN(ret);
|
||||||
|
if (!ret)
|
||||||
|
return;
|
||||||
|
#ifdef INTFILTER
|
||||||
|
size_t maxsz = sizeof(IFT);
|
||||||
|
#else
|
||||||
|
size_t maxsz = sizeof(bf.f);
|
||||||
|
#endif
|
||||||
|
if (ret > maxsz) {
|
||||||
|
fprintf(stderr,"filter \"%s\" is too long\n",filter);
|
||||||
|
fprintf(stderr," ");
|
||||||
|
maxsz = (maxsz * 8) / 5;
|
||||||
|
while (maxsz--)
|
||||||
|
fputc(' ',stderr);
|
||||||
|
fprintf(stderr,"^\n");
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
base32_from(bf.f,&bf.mask,filter);
|
||||||
|
bf.len = ret - 1;
|
||||||
|
#ifdef INTFILTER
|
||||||
|
mc.i = 0;
|
||||||
|
for (size_t i = 0;i < bf.len;++i)
|
||||||
|
mc.b[i] = 0xFF;
|
||||||
|
mc.b[bf.len] = bf.mask;
|
||||||
|
memcpy(fc.b,bf.f,sizeof(fc.b));
|
||||||
|
fc.i &= mc.i;
|
||||||
|
struct intfilter ifltr = {
|
||||||
|
.f = fc.i,
|
||||||
|
# ifndef OMITMASK
|
||||||
|
.m = mc.i,
|
||||||
|
# endif
|
||||||
|
};
|
||||||
|
# ifdef OMITMASK
|
||||||
|
ifilter_addflatten(&ifltr,mc.i);
|
||||||
|
# else // OMITMASK
|
||||||
|
VEC_ADD(filters,ifltr);
|
||||||
|
# endif // OMITMASK
|
||||||
|
#else // INTFILTER
|
||||||
|
VEC_ADD(filters,bf);
|
||||||
|
#endif // INTFILTER
|
||||||
|
}
|
||||||
|
|
||||||
|
static void filters_dedup()
|
||||||
|
{
|
||||||
|
//TODO
|
||||||
|
}
|
||||||
|
|
||||||
|
static void filters_prepare()
|
||||||
|
{
|
||||||
|
if (!quietflag)
|
||||||
|
fprintf(stderr,"sorting filters...");
|
||||||
|
filter_sort(&filter_compare);
|
||||||
|
if (wantdedup) {
|
||||||
|
if (!quietflag)
|
||||||
|
fprintf(stderr," removing duplicates...");
|
||||||
|
filters_dedup();
|
||||||
|
}
|
||||||
|
if (!quietflag)
|
||||||
|
fprintf(stderr," done.\n");
|
||||||
|
}
|
||||||
|
|
||||||
|
static void filters_clean()
|
||||||
|
{
|
||||||
|
VEC_FREE(filters);
|
||||||
|
}
|
||||||
|
|
||||||
|
static size_t filters_count()
|
||||||
|
{
|
||||||
|
return VEC_LENGTH(filters);
|
||||||
|
}
|
||||||
|
|
||||||
|
#ifdef INTFILTER
|
||||||
|
|
||||||
|
# ifndef BINSEARCH
|
||||||
|
|
||||||
|
#define MATCHFILTER(it,pk) \
|
||||||
|
((*(IFT *)(pk) & VEC_BUF(filters,it).m) == VEC_BUF(filters,it).f)
|
||||||
|
|
||||||
|
#define DOFILTER(it,pk,code) \
|
||||||
|
do { \
|
||||||
|
for (it = 0;it < VEC_LENGTH(filters);++it) { \
|
||||||
|
if (unlikely(MATCHFILTER(it,pk))) { \
|
||||||
|
code; \
|
||||||
|
break; \
|
||||||
|
} \
|
||||||
|
} \
|
||||||
|
} while (0)
|
||||||
|
|
||||||
|
# else // BINSEARCH
|
||||||
|
|
||||||
|
# ifdef OMITMASK
|
||||||
|
|
||||||
|
#define DOFILTER(it,pk,code) \
|
||||||
|
do { \
|
||||||
|
register IFT maskedpk = *(IFT *)(pk) & ifiltermask; \
|
||||||
|
for (size_t down = 0,up = VEC_LENGTH(filters);down < up;) { \
|
||||||
|
it = (up + down) / 2; \
|
||||||
|
if (maskedpk < VEC_BUF(filters,it).f) \
|
||||||
|
up = it; \
|
||||||
|
else if (maskedpk > VEC_BUF(filters,it).f) \
|
||||||
|
down = it + 1; \
|
||||||
|
else { \
|
||||||
|
code; \
|
||||||
|
break; \
|
||||||
|
} \
|
||||||
|
} \
|
||||||
|
} while (0)
|
||||||
|
|
||||||
|
# else // OMITMASK
|
||||||
|
|
||||||
|
#define DOFILTER(it,pk,code) \
|
||||||
|
do { \
|
||||||
|
for (size_t down = 0,up = VEC_LENGTH(filters);down < up;) { \
|
||||||
|
it = (up + down) / 2; \
|
||||||
|
IFT maskedpk = *(IFT *)(pk) & VEC_BUF(filters,it).m; \
|
||||||
|
register int cmp = memcmp(&maskedpk,&VEC_BUF(filters,it).f,sizeof(IFT)); \
|
||||||
|
if (cmp < 0) \
|
||||||
|
up = it; \
|
||||||
|
else if (cmp > 0) \
|
||||||
|
down = it + 1; \
|
||||||
|
else { \
|
||||||
|
code; \
|
||||||
|
break; \
|
||||||
|
} \
|
||||||
|
} \
|
||||||
|
} while (0)
|
||||||
|
|
||||||
|
# endif // OMITMASK
|
||||||
|
|
||||||
|
# endif // BINSEARCH
|
||||||
|
|
||||||
|
#else // INTFILTER
|
||||||
|
|
||||||
|
# ifndef BINSEARCH
|
||||||
|
|
||||||
|
#define MATCHFILTER(it,pk) ( \
|
||||||
|
memcmp(pk,VEC_BUF(filters,it).f,VEC_BUF(filters,it).len) == 0 && \
|
||||||
|
(pk[VEC_BUF(filters,it).len] & VEC_BUF(filters,it).mask) == VEC_BUF(filters,it).f[VEC_BUF(filters,it).len])
|
||||||
|
|
||||||
|
#define DOFILTER(it,pk,code) \
|
||||||
|
do { \
|
||||||
|
for (it = 0;it < VEC_LENGTH(filters);++it) { \
|
||||||
|
if (unlikely(MATCHFILTER(it,pk))) { \
|
||||||
|
code; \
|
||||||
|
break; \
|
||||||
|
} \
|
||||||
|
} \
|
||||||
|
} while (0)
|
||||||
|
|
||||||
|
# else // BINSEARCH
|
||||||
|
|
||||||
|
#define DOFILTER(it,pk,code) \
|
||||||
|
do { \
|
||||||
|
for (size_t down = 0,up = VEC_LENGTH(filters);down < up;) { \
|
||||||
|
it = (up + down) / 2; \
|
||||||
|
{ \
|
||||||
|
register int filterdiff = memcmp(pk,VEC_BUF(filters,it).f,VEC_BUF(filters,it).len); \
|
||||||
|
if (filterdiff < 0) { \
|
||||||
|
up = it; \
|
||||||
|
continue; \
|
||||||
|
} \
|
||||||
|
if (filterdiff > 0) { \
|
||||||
|
down = it + 1; \
|
||||||
|
continue; \
|
||||||
|
} \
|
||||||
|
} \
|
||||||
|
if ((pk[VEC_BUF(filters,it).len] & VEC_BUF(filters,it).mask) < \
|
||||||
|
VEC_BUF(filters,it).f[VEC_BUF(filters,it).len]) \
|
||||||
|
{ \
|
||||||
|
up = it; \
|
||||||
|
continue; \
|
||||||
|
} \
|
||||||
|
if ((pk[VEC_BUF(filters,it).len] & VEC_BUF(filters,it).mask) > \
|
||||||
|
VEC_BUF(filters,it).f[VEC_BUF(filters,it).len]) \
|
||||||
|
{ \
|
||||||
|
down = it + 1; \
|
||||||
|
continue; \
|
||||||
|
} \
|
||||||
|
{ \
|
||||||
|
code; \
|
||||||
|
break; \
|
||||||
|
} \
|
||||||
|
} \
|
||||||
|
} while (0)
|
||||||
|
|
||||||
|
# endif // BINSEARCH
|
||||||
|
|
||||||
|
#endif // INTFILTER
|
||||||
|
|
||||||
|
static void loadfilterfile(const char *fname)
|
||||||
|
{
|
||||||
|
char buf[128];
|
||||||
|
FILE *f = fopen(fname,"r");
|
||||||
|
while (fgets(buf,sizeof(buf),f)) {
|
||||||
|
for (char *p = buf;*p;++p) {
|
||||||
|
if (*p == '\n') {
|
||||||
|
*p = 0;
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if (*buf && *buf != '#' && memcmp(buf,"//",2) != 0)
|
||||||
|
filters_add(buf);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
static void filters_print()
|
||||||
|
{
|
||||||
|
if (quietflag)
|
||||||
|
return;
|
||||||
|
size_t i,l;
|
||||||
|
l = VEC_LENGTH(filters);
|
||||||
|
if (l)
|
||||||
|
fprintf(stderr,"filters:\n");
|
||||||
|
|
||||||
|
for (i = 0;i < l;++i) {
|
||||||
|
char buf0[256],buf1[256];
|
||||||
|
u8 bufx[128];
|
||||||
|
|
||||||
|
if (i >= 20) {
|
||||||
|
size_t notshown = l - i;
|
||||||
|
fprintf(stderr,"[another %zu %s not shown]\n",
|
||||||
|
notshown,notshown == 1 ? "filter" : "filters");
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
|
||||||
|
#ifdef INTFILTER
|
||||||
|
size_t len = 0;
|
||||||
|
u8 *imraw;
|
||||||
|
|
||||||
|
# ifndef OMITMASK
|
||||||
|
imraw = (u8 *)&VEC_BUF(filters,i).m;
|
||||||
|
# else
|
||||||
|
imraw = (u8 *)&ifiltermask;
|
||||||
|
# endif
|
||||||
|
while (len < sizeof(IFT) && imraw[len] != 0x00) ++len;
|
||||||
|
u8 mask = imraw[len-1];
|
||||||
|
u8 *ifraw = (u8 *)&VEC_BUF(filters,i).f;
|
||||||
|
#else
|
||||||
|
size_t len = VEC_BUF(filters,i).len + 1;
|
||||||
|
u8 mask = VEC_BUF(filters,i).mask;
|
||||||
|
u8 *ifraw = VEC_BUF(filters,i).f;
|
||||||
|
#endif
|
||||||
|
base32_to(buf0,ifraw,len);
|
||||||
|
memcpy(bufx,ifraw,len);
|
||||||
|
bufx[len - 1] |= ~mask;
|
||||||
|
base32_to(buf1,bufx,len);
|
||||||
|
char *a = buf0,*b = buf1;
|
||||||
|
while (*a && *a == *b)
|
||||||
|
++a, ++b;
|
||||||
|
*a = 0;
|
||||||
|
fprintf(stderr,"\t%s\n",buf0);
|
||||||
|
}
|
||||||
|
fprintf(stderr,"in total, %zu %s\n",l,l == 1 ? "filter" : "filters");
|
||||||
|
}
|
||||||
552
main.c
552
main.c
|
|
@ -66,373 +66,7 @@ static void termhandler(int sig)
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
// filters stuff
|
#include "filters.h"
|
||||||
|
|
||||||
#ifdef INTFILTER
|
|
||||||
#ifdef BINSEARCH
|
|
||||||
#ifndef BESORT
|
|
||||||
#define OMITMASK
|
|
||||||
#endif
|
|
||||||
#endif
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#ifdef OMITMASK
|
|
||||||
#define EXPANDMASK
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#ifndef BINFILTERLEN
|
|
||||||
#define BINFILTERLEN PUBLIC_LEN
|
|
||||||
#endif
|
|
||||||
struct binfilter {
|
|
||||||
u8 f[BINFILTERLEN];
|
|
||||||
size_t len; // real len minus one
|
|
||||||
u8 mask;
|
|
||||||
} ;
|
|
||||||
|
|
||||||
#ifdef INTFILTER
|
|
||||||
struct intfilter {
|
|
||||||
IFT f;
|
|
||||||
# ifndef OMITMASK
|
|
||||||
IFT m;
|
|
||||||
# endif
|
|
||||||
} ;
|
|
||||||
VEC_STRUCT(ifiltervec,struct intfilter) filters;
|
|
||||||
# ifdef OMITMASK
|
|
||||||
IFT ifiltermask;
|
|
||||||
# endif // BINSEARCH
|
|
||||||
#else // INTFILTER
|
|
||||||
VEC_STRUCT(bfiltervec,struct binfilter) filters;
|
|
||||||
#endif // INTFILTER
|
|
||||||
|
|
||||||
static void filters_init()
|
|
||||||
{
|
|
||||||
VEC_INIT(filters);
|
|
||||||
}
|
|
||||||
|
|
||||||
#ifdef INTFILTER
|
|
||||||
|
|
||||||
static void filter_sort(int (*compf)(const void *,const void *))
|
|
||||||
{
|
|
||||||
qsort(&VEC_BUF(filters,0),VEC_LENGTH(filters),sizeof(struct intfilter),compf);
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline size_t filter_len(size_t i)
|
|
||||||
{
|
|
||||||
# ifndef OMITMASK
|
|
||||||
const u8 *m = (const u8 *)&VEC_BUF(filters,i).m;
|
|
||||||
# else // OMITMASK
|
|
||||||
const u8 *m = (const u8 *)&ifiltermask;
|
|
||||||
# endif // OMITMASK
|
|
||||||
size_t c = 0;
|
|
||||||
for (size_t j = 0;;) {
|
|
||||||
u8 v = m[j];
|
|
||||||
for (size_t k = 0;;) {
|
|
||||||
if (!v)
|
|
||||||
return c;
|
|
||||||
++c;
|
|
||||||
if (++k >= 8)
|
|
||||||
break;
|
|
||||||
v <<= 1;
|
|
||||||
}
|
|
||||||
if (++j >= sizeof(IFT))
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
return c;
|
|
||||||
}
|
|
||||||
|
|
||||||
# ifdef OMITMASK
|
|
||||||
|
|
||||||
static int filter_compare(const void *p1,const void *p2)
|
|
||||||
{
|
|
||||||
if (((const struct intfilter *)p1)->f < ((const struct intfilter *)p2)->f)
|
|
||||||
return -1;
|
|
||||||
if (((const struct intfilter *)p1)->f > ((const struct intfilter *)p2)->f)
|
|
||||||
return 1;
|
|
||||||
return 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
# ifdef EXPANDMASK
|
|
||||||
|
|
||||||
/*
|
|
||||||
* raw representation -- FF.FF.F0.00
|
|
||||||
* big endian -- 0xFFFFF000
|
|
||||||
* little endian -- 0x00F0FFFF
|
|
||||||
* b: 0xFFffF000 ^ 0xFFff0000 -> 0x0000F000
|
|
||||||
* 0x0000F000 + 1 -> 0x0000F001
|
|
||||||
* 0x0000F000 & 0x0000F001 -> 0x0000F000 <- shifted mask
|
|
||||||
* 0x0000F000 ^ 0x0000F000 -> 0x00000000 <- direct mask
|
|
||||||
* 0x0000F000 ^ 0x00000000 -> 0x0000F000 <- shifted mask
|
|
||||||
* l: 0x00f0FFff ^ 0x0000FFff -> 0x00f00000
|
|
||||||
* 0x00f00000 + 1 -> 0x00f00001
|
|
||||||
* 0x00f00000 & 0x00f00001 -> 0x00f00000 <- shifted mask
|
|
||||||
* 0x00f00000 ^ 0x00f00000 -> 0x00000000 <- direct mask
|
|
||||||
* 0x00f00000 ^ 0x00000000 -> 0x00f00000 <- shifted mask
|
|
||||||
*
|
|
||||||
* b: 0xFFffFFff ^ 0xF0000000 -> 0x0FffFFff
|
|
||||||
* 0x0FffFFff + 1 -> 0x10000000
|
|
||||||
* 0x0FffFFff & 0x10000000 -> 0x00000000 <- shifted mask
|
|
||||||
* 0x0FffFFff ^ 0x00000000 -> 0x0FffFFff <- direct mask
|
|
||||||
* 0x0FffFFff ^ 0x0FffFFff -> 0x00000000 <- shifted mask
|
|
||||||
* l: 0xFFffFFff ^ 0x000000f0 -> 0xFFffFF0f
|
|
||||||
* 0xFFffFF0f + 1 -> 0xFFffFF10
|
|
||||||
* 0xFFffFF0f & 0xFFffFF10 -> 0xFFffFF00 <- shifted mask
|
|
||||||
* 0xFFffFF0f ^ 0xFFffFF00 -> 0x0000000f <- direct mask
|
|
||||||
* 0xFFffFF0f ^ 0x0000000f -> 0xFFffFF00 <- shifted mask
|
|
||||||
*
|
|
||||||
* essentially, we have to make direct mask + shifted mask bits worth of information
|
|
||||||
* and then split it into 2 parts
|
|
||||||
* we do not need absolute shifted mask shifting value, just relative to direct mask
|
|
||||||
* 0x0sss00dd - shifted & direct mask combo
|
|
||||||
* 0x000sssdd - combined mask
|
|
||||||
* 8 - relshiftval
|
|
||||||
* generate values from 0x00000000 to 0x000sssdd
|
|
||||||
* for each value, realmask <- (val & 0x000000dd) | ((val & 0x000sss00) << relshiftval)
|
|
||||||
* or..
|
|
||||||
* realmask <- (val & 0x000000dd) | ((val << relshiftval) & 0x0sss0000)
|
|
||||||
* ...
|
|
||||||
* above method doesn't work in some cases. better way:
|
|
||||||
* l: 0x80ffFFff ^ 0x00f0FFff -> 0x800f0000
|
|
||||||
* 0x800f0000 >> 16 -> 0x0000800f
|
|
||||||
* 0x0000800f + 1 -> 0x00008010
|
|
||||||
* 0x0000800f & 0x00008010 -> 0x00008000 <- smask
|
|
||||||
* 0x0000800f ^ 0x00008000 -> 0x0000000f <- dmask
|
|
||||||
*/
|
|
||||||
|
|
||||||
static int flattened = 0;
|
|
||||||
|
|
||||||
#define EXPVAL(init,j,dmask,smask,ishift,rshift) \
|
|
||||||
((init) | ((((j) & (dmask)) | (((j) << (rshift)) & (smask))) << (ishift)))
|
|
||||||
// add expanded set of values
|
|
||||||
// allocates space on its own
|
|
||||||
static void ifilter_addexpanded(
|
|
||||||
struct intfilter *ifltr,
|
|
||||||
IFT dmask,IFT smask,IFT cmask,
|
|
||||||
int ishift,int rshift)
|
|
||||||
{
|
|
||||||
flattened = 1;
|
|
||||||
size_t i = VEC_LENGTH(filters);
|
|
||||||
VEC_ADDN(filters,cmask + 1);
|
|
||||||
for (size_t j = 0;;++j) {
|
|
||||||
VEC_BUF(filters,i + j).f =
|
|
||||||
EXPVAL(ifltr->f,j,dmask,smask,ishift,rshift);
|
|
||||||
if (j == cmask)
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// expand existing stuff
|
|
||||||
// allocates needed stuff on its own
|
|
||||||
static void ifilter_expand(IFT dmask,IFT smask,IFT cmask,int ishift,int rshift)
|
|
||||||
{
|
|
||||||
flattened = 1;
|
|
||||||
size_t len = VEC_LENGTH(filters);
|
|
||||||
VEC_ADDN(filters,cmask * len);
|
|
||||||
size_t esz = cmask + 1; // size of expanded elements
|
|
||||||
for (size_t i = len - 1;;--i) {
|
|
||||||
for (IFT j = 0;;++j) {
|
|
||||||
VEC_BUF(filters,i * esz + j).f =
|
|
||||||
EXPVAL(VEC_BUF(filters,i).f,j,dmask,smask,ishift,rshift);
|
|
||||||
if (j == cmask)
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
if (i == 0)
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline void ifilter_addflatten(struct intfilter *ifltr,IFT mask)
|
|
||||||
{
|
|
||||||
if (VEC_LENGTH(filters) == 0) {
|
|
||||||
// simple
|
|
||||||
VEC_ADD(filters,*ifltr);
|
|
||||||
ifiltermask = mask;
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
if (ifiltermask == mask) {
|
|
||||||
// lucky
|
|
||||||
VEC_ADD(filters,*ifltr);
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
IFT cross = ifiltermask ^ mask;
|
|
||||||
int ishift = 0;
|
|
||||||
while ((cross & 1) == 0) {
|
|
||||||
++ishift;
|
|
||||||
cross >>= 1;
|
|
||||||
}
|
|
||||||
IFT smask = cross & (cross + 1); // shift mask
|
|
||||||
IFT dmask = cross ^ smask; // direct mask
|
|
||||||
IFT cmask; // combined mask
|
|
||||||
int rshift = 0; // relative shift
|
|
||||||
while (cmask = (smask >> rshift) | dmask,(cmask & (cmask + 1)) != 0)
|
|
||||||
++rshift;
|
|
||||||
// preparations done
|
|
||||||
if (ifiltermask > mask) {
|
|
||||||
// already existing stuff has more precise mask than we
|
|
||||||
// so we need to expand our stuff
|
|
||||||
ifilter_addexpanded(ifltr,dmask,smask,cmask,ishift,rshift);
|
|
||||||
}
|
|
||||||
else {
|
|
||||||
ifiltermask = mask;
|
|
||||||
ifilter_expand(dmask,smask,cmask,ishift,rshift);
|
|
||||||
VEC_ADD(filters,*ifltr);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
# endif // EXPANDMASK
|
|
||||||
|
|
||||||
# else // OMITMASK
|
|
||||||
|
|
||||||
/*
|
|
||||||
* struct intfilter layout: filter,mask
|
|
||||||
* stuff is compared in big-endian way, so memcmp
|
|
||||||
* filter needs to be compared first
|
|
||||||
* if its equal, mask needs to be compared
|
|
||||||
* memcmp is aplicable there too
|
|
||||||
* due to struct intfilter layout, it all can be stuffed into one memcmp call
|
|
||||||
*/
|
|
||||||
static int filter_compare(const void *p1,const void *p2)
|
|
||||||
{
|
|
||||||
return memcmp(p1,p2,sizeof(struct intfilter));
|
|
||||||
}
|
|
||||||
|
|
||||||
# endif // OMITMASK
|
|
||||||
#else // INTFILTER
|
|
||||||
|
|
||||||
static inline size_t filter_len(size_t i)
|
|
||||||
{
|
|
||||||
size_t c = VEC_BUF(filters,i).len * 8;
|
|
||||||
u8 v = VEC_BUF(filters,i).mask;
|
|
||||||
for (size_t k = 0;;) {
|
|
||||||
if (!v)
|
|
||||||
return c;
|
|
||||||
++c;
|
|
||||||
if (++k >= 8)
|
|
||||||
return c;
|
|
||||||
v <<= 1;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
static void filter_sort(int (*compf)(const void *,const void *))
|
|
||||||
{
|
|
||||||
qsort(&VEC_BUF(filters,0),VEC_LENGTH(filters),sizeof(struct binfilter),compf);
|
|
||||||
}
|
|
||||||
|
|
||||||
static int filter_compare(const void *p1,const void *p2)
|
|
||||||
{
|
|
||||||
const struct binfilter *b1 = (const struct binfilter *)p1;
|
|
||||||
const struct binfilter *b2 = (const struct binfilter *)p2;
|
|
||||||
size_t l = b1->len <= b2->len ? b1->len : b2->len;
|
|
||||||
int cmp = memcmp(b1->f,b2->f,l);
|
|
||||||
if (cmp)
|
|
||||||
return cmp;
|
|
||||||
if (b1->len < b2->len)
|
|
||||||
return -1;
|
|
||||||
if (b1->len > b2->len)
|
|
||||||
return 1;
|
|
||||||
if (b1->mask < b2->mask)
|
|
||||||
return -1;
|
|
||||||
if (b1->mask > b2->mask)
|
|
||||||
return 1;
|
|
||||||
return 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
#endif // INTFILTER
|
|
||||||
|
|
||||||
static void filters_add(const char *filter)
|
|
||||||
{
|
|
||||||
struct binfilter bf;
|
|
||||||
size_t ret;
|
|
||||||
#ifdef INTFILTER
|
|
||||||
union intconv {
|
|
||||||
IFT i;
|
|
||||||
u8 b[sizeof(IFT)];
|
|
||||||
} fc,mc;
|
|
||||||
#endif
|
|
||||||
|
|
||||||
// skip regex start symbol. we do not support regex tho
|
|
||||||
if (*filter == '^')
|
|
||||||
++filter;
|
|
||||||
|
|
||||||
memset(&bf,0,sizeof(bf));
|
|
||||||
|
|
||||||
if (!base32_valid(filter,&ret)) {
|
|
||||||
fprintf(stderr,"filter \"%s\" is invalid\n",filter);
|
|
||||||
fprintf(stderr," ");
|
|
||||||
while (ret--)
|
|
||||||
fputc(' ',stderr);
|
|
||||||
fprintf(stderr,"^\n");
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
ret = BASE32_FROM_LEN(ret);
|
|
||||||
if (!ret)
|
|
||||||
return;
|
|
||||||
#ifdef INTFILTER
|
|
||||||
size_t maxsz = sizeof(IFT);
|
|
||||||
#else
|
|
||||||
size_t maxsz = sizeof(bf.f);
|
|
||||||
#endif
|
|
||||||
if (ret > maxsz) {
|
|
||||||
fprintf(stderr,"filter \"%s\" is too long\n",filter);
|
|
||||||
fprintf(stderr," ");
|
|
||||||
maxsz = (maxsz * 8) / 5;
|
|
||||||
while (maxsz--)
|
|
||||||
fputc(' ',stderr);
|
|
||||||
fprintf(stderr,"^\n");
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
base32_from(bf.f,&bf.mask,filter);
|
|
||||||
bf.len = ret - 1;
|
|
||||||
#ifdef INTFILTER
|
|
||||||
mc.i = 0;
|
|
||||||
for (size_t i = 0;i < bf.len;++i)
|
|
||||||
mc.b[i] = 0xFF;
|
|
||||||
mc.b[bf.len] = bf.mask;
|
|
||||||
memcpy(fc.b,bf.f,sizeof(fc.b));
|
|
||||||
fc.i &= mc.i;
|
|
||||||
struct intfilter ifltr = {
|
|
||||||
.f = fc.i,
|
|
||||||
# ifndef OMITMASK
|
|
||||||
.m = mc.i,
|
|
||||||
# endif
|
|
||||||
};
|
|
||||||
# ifdef OMITMASK
|
|
||||||
ifilter_addflatten(&ifltr,mc.i);
|
|
||||||
# else // OMITMASK
|
|
||||||
VEC_ADD(filters,ifltr);
|
|
||||||
# endif // OMITMASK
|
|
||||||
#else // INTFILTER
|
|
||||||
VEC_ADD(filters,bf);
|
|
||||||
#endif // INTFILTER
|
|
||||||
}
|
|
||||||
|
|
||||||
static void filters_dedup()
|
|
||||||
{
|
|
||||||
//TODO
|
|
||||||
}
|
|
||||||
|
|
||||||
static void filters_prepare()
|
|
||||||
{
|
|
||||||
if (!quietflag)
|
|
||||||
fprintf(stderr,"sorting filters...");
|
|
||||||
filter_sort(&filter_compare);
|
|
||||||
if (wantdedup) {
|
|
||||||
if (!quietflag)
|
|
||||||
fprintf(stderr," removing duplicates...");
|
|
||||||
filters_dedup();
|
|
||||||
}
|
|
||||||
if (!quietflag)
|
|
||||||
fprintf(stderr," done.\n");
|
|
||||||
}
|
|
||||||
|
|
||||||
static void filters_clean()
|
|
||||||
{
|
|
||||||
VEC_FREE(filters);
|
|
||||||
}
|
|
||||||
|
|
||||||
static size_t filters_count()
|
|
||||||
{
|
|
||||||
return VEC_LENGTH(filters);
|
|
||||||
}
|
|
||||||
|
|
||||||
#ifdef STATISTICS
|
#ifdef STATISTICS
|
||||||
#define ADDNUMSUCCESS ++st->numsuccess.v
|
#define ADDNUMSUCCESS ++st->numsuccess.v
|
||||||
|
|
@ -440,190 +74,6 @@ static size_t filters_count()
|
||||||
#define ADDNUMSUCCESS do ; while (0)
|
#define ADDNUMSUCCESS do ; while (0)
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
#ifdef INTFILTER
|
|
||||||
|
|
||||||
# ifndef BINSEARCH
|
|
||||||
|
|
||||||
#define MATCHFILTER(it,pk) \
|
|
||||||
((*(IFT *)(pk) & VEC_BUF(filters,it).m) == VEC_BUF(filters,it).f)
|
|
||||||
|
|
||||||
#define DOFILTER(it,pk,code) \
|
|
||||||
do { \
|
|
||||||
for (it = 0;it < VEC_LENGTH(filters);++it) { \
|
|
||||||
if (unlikely(MATCHFILTER(it,pk))) { \
|
|
||||||
code; \
|
|
||||||
break; \
|
|
||||||
} \
|
|
||||||
} \
|
|
||||||
} while (0)
|
|
||||||
|
|
||||||
# else // BINSEARCH
|
|
||||||
|
|
||||||
# ifdef OMITMASK
|
|
||||||
|
|
||||||
#define DOFILTER(it,pk,code) \
|
|
||||||
do { \
|
|
||||||
register IFT maskedpk = *(IFT *)(pk) & ifiltermask; \
|
|
||||||
for (size_t down = 0,up = VEC_LENGTH(filters);down < up;) { \
|
|
||||||
it = (up + down) / 2; \
|
|
||||||
if (maskedpk < VEC_BUF(filters,it).f) \
|
|
||||||
up = it; \
|
|
||||||
else if (maskedpk > VEC_BUF(filters,it).f) \
|
|
||||||
down = it + 1; \
|
|
||||||
else { \
|
|
||||||
code; \
|
|
||||||
break; \
|
|
||||||
} \
|
|
||||||
} \
|
|
||||||
} while (0)
|
|
||||||
|
|
||||||
# else // OMITMASK
|
|
||||||
|
|
||||||
#define DOFILTER(it,pk,code) \
|
|
||||||
do { \
|
|
||||||
for (size_t down = 0,up = VEC_LENGTH(filters);down < up;) { \
|
|
||||||
it = (up + down) / 2; \
|
|
||||||
IFT maskedpk = *(IFT *)(pk) & VEC_BUF(filters,it).m; \
|
|
||||||
register int cmp = memcmp(&maskedpk,&VEC_BUF(filters,it).f,sizeof(IFT)); \
|
|
||||||
if (cmp < 0) \
|
|
||||||
up = it; \
|
|
||||||
else if (cmp > 0) \
|
|
||||||
down = it + 1; \
|
|
||||||
else { \
|
|
||||||
code; \
|
|
||||||
break; \
|
|
||||||
} \
|
|
||||||
} \
|
|
||||||
} while (0)
|
|
||||||
|
|
||||||
# endif // OMITMASK
|
|
||||||
|
|
||||||
# endif // BINSEARCH
|
|
||||||
|
|
||||||
#else // INTFILTER
|
|
||||||
|
|
||||||
# ifndef BINSEARCH
|
|
||||||
|
|
||||||
#define MATCHFILTER(it,pk) ( \
|
|
||||||
memcmp(pk,VEC_BUF(filters,it).f,VEC_BUF(filters,it).len) == 0 && \
|
|
||||||
(pk[VEC_BUF(filters,it).len] & VEC_BUF(filters,it).mask) == VEC_BUF(filters,it).f[VEC_BUF(filters,it).len])
|
|
||||||
|
|
||||||
#define DOFILTER(it,pk,code) \
|
|
||||||
do { \
|
|
||||||
for (it = 0;it < VEC_LENGTH(filters);++it) { \
|
|
||||||
if (unlikely(MATCHFILTER(it,pk))) { \
|
|
||||||
code; \
|
|
||||||
break; \
|
|
||||||
} \
|
|
||||||
} \
|
|
||||||
} while (0)
|
|
||||||
|
|
||||||
# else // BINSEARCH
|
|
||||||
|
|
||||||
#define DOFILTER(it,pk,code) \
|
|
||||||
do { \
|
|
||||||
for (size_t down = 0,up = VEC_LENGTH(filters);down < up;) { \
|
|
||||||
it = (up + down) / 2; \
|
|
||||||
{ \
|
|
||||||
register int filterdiff = memcmp(pk,VEC_BUF(filters,it).f,VEC_BUF(filters,it).len); \
|
|
||||||
if (filterdiff < 0) { \
|
|
||||||
up = it; \
|
|
||||||
continue; \
|
|
||||||
} \
|
|
||||||
if (filterdiff > 0) { \
|
|
||||||
down = it + 1; \
|
|
||||||
continue; \
|
|
||||||
} \
|
|
||||||
} \
|
|
||||||
if ((pk[VEC_BUF(filters,it).len] & VEC_BUF(filters,it).mask) < \
|
|
||||||
VEC_BUF(filters,it).f[VEC_BUF(filters,it).len]) \
|
|
||||||
{ \
|
|
||||||
up = it; \
|
|
||||||
continue; \
|
|
||||||
} \
|
|
||||||
if ((pk[VEC_BUF(filters,it).len] & VEC_BUF(filters,it).mask) > \
|
|
||||||
VEC_BUF(filters,it).f[VEC_BUF(filters,it).len]) \
|
|
||||||
{ \
|
|
||||||
down = it + 1; \
|
|
||||||
continue; \
|
|
||||||
} \
|
|
||||||
{ \
|
|
||||||
code; \
|
|
||||||
break; \
|
|
||||||
} \
|
|
||||||
} \
|
|
||||||
} while (0)
|
|
||||||
|
|
||||||
# endif // BINSEARCH
|
|
||||||
|
|
||||||
#endif // INTFILTER
|
|
||||||
|
|
||||||
static void loadfilterfile(const char *fname)
|
|
||||||
{
|
|
||||||
char buf[128];
|
|
||||||
FILE *f = fopen(fname,"r");
|
|
||||||
while (fgets(buf,sizeof(buf),f)) {
|
|
||||||
for (char *p = buf;*p;++p) {
|
|
||||||
if (*p == '\n') {
|
|
||||||
*p = 0;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
if (*buf && *buf != '#' && memcmp(buf,"//",2) != 0)
|
|
||||||
filters_add(buf);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
static void filters_print()
|
|
||||||
{
|
|
||||||
if (quietflag)
|
|
||||||
return;
|
|
||||||
size_t i,l;
|
|
||||||
l = VEC_LENGTH(filters);
|
|
||||||
if (l)
|
|
||||||
fprintf(stderr,"filters:\n");
|
|
||||||
|
|
||||||
for (i = 0;i < l;++i) {
|
|
||||||
char buf0[256],buf1[256];
|
|
||||||
u8 bufx[128];
|
|
||||||
|
|
||||||
if (i >= 20) {
|
|
||||||
size_t notshown = l - i;
|
|
||||||
fprintf(stderr,"[another %zu %s not shown]\n",
|
|
||||||
notshown,notshown == 1 ? "filter" : "filters");
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
|
|
||||||
#ifdef INTFILTER
|
|
||||||
size_t len = 0;
|
|
||||||
u8 *imraw;
|
|
||||||
|
|
||||||
# ifndef OMITMASK
|
|
||||||
imraw = (u8 *)&VEC_BUF(filters,i).m;
|
|
||||||
# else
|
|
||||||
imraw = (u8 *)&ifiltermask;
|
|
||||||
# endif
|
|
||||||
while (len < sizeof(IFT) && imraw[len] != 0x00) ++len;
|
|
||||||
u8 mask = imraw[len-1];
|
|
||||||
u8 *ifraw = (u8 *)&VEC_BUF(filters,i).f;
|
|
||||||
#else
|
|
||||||
size_t len = VEC_BUF(filters,i).len + 1;
|
|
||||||
u8 mask = VEC_BUF(filters,i).mask;
|
|
||||||
u8 *ifraw = VEC_BUF(filters,i).f;
|
|
||||||
#endif
|
|
||||||
base32_to(buf0,ifraw,len);
|
|
||||||
memcpy(bufx,ifraw,len);
|
|
||||||
bufx[len - 1] |= ~mask;
|
|
||||||
base32_to(buf1,bufx,len);
|
|
||||||
char *a = buf0,*b = buf1;
|
|
||||||
while (*a && *a == *b)
|
|
||||||
++a, ++b;
|
|
||||||
*a = 0;
|
|
||||||
fprintf(stderr,"\t%s\n",buf0);
|
|
||||||
}
|
|
||||||
fprintf(stderr,"in total, %zu %s\n",l,l == 1 ? "filter" : "filters");
|
|
||||||
}
|
|
||||||
|
|
||||||
// statistics, if enabled
|
// statistics, if enabled
|
||||||
#ifdef STATISTICS
|
#ifdef STATISTICS
|
||||||
struct statstruct {
|
struct statstruct {
|
||||||
|
|
|
||||||
Loading…
Reference in a new issue