Blame apache2/msc_tree.h

Packit Service 384592
/*
Packit Service 384592
* ModSecurity for Apache 2.x, http://www.modsecurity.org/
Packit Service 384592
* Copyright (c) 2004-2013 Trustwave Holdings, Inc. (http://www.trustwave.com/)
Packit Service 384592
*
Packit Service 384592
* You may not use this file except in compliance with
Packit Service 384592
* the License.  You may obtain a copy of the License at
Packit Service 384592
*
Packit Service 384592
*     http://www.apache.org/licenses/LICENSE-2.0
Packit Service 384592
*
Packit Service 384592
* If any of the files related to licensing are missing or if you have any
Packit Service 384592
* other questions related to licensing please contact Trustwave Holdings, Inc.
Packit Service 384592
* directly using the email address security@modsecurity.org.
Packit Service 384592
*/
Packit Service 384592
Packit Service 384592
#ifndef __MSC_TREE_H__
Packit Service 384592
#define __MSC_TREE_H__
Packit Service 384592
Packit Service 384592
#include "modsecurity.h"
Packit Service 384592
Packit Service 384592
typedef struct CPTData CPTData;
Packit Service 384592
typedef struct TreePrefix TreePrefix;
Packit Service 384592
typedef struct TreeNode TreeNode;
Packit Service 384592
typedef struct CPTTree CPTTree;
Packit Service 384592
typedef struct TreeRoot TreeRoot;
Packit Service 384592
Packit Service 384592
#define IPV4_TREE 0x1
Packit Service 384592
#define IPV6_TREE 0x2
Packit Service 384592
Packit Service 384592
#define IPV4_LEN 0x20
Packit Service 384592
#define IPV6_LEN 0x80
Packit Service 384592
Packit Service 384592
#define TREE_CHECK(x, y) ((x) & (y))
Packit Service 384592
#define MASK_BITS(x) ((x + 1) * 8)
Packit Service 384592
#define SHIFT_LEFT_MASK(x) ((-1) << (x))
Packit Service 384592
#define SHIFT_RIGHT_MASK(x,y) ((x) >> (y))
Packit Service 384592
Packit Service 384592
#define NETMASK_256 0x100
Packit Service 384592
#define NETMASK_128 0x80
Packit Service 384592
#define NETMASK_64  0x40
Packit Service 384592
#define NETMASK_32 0x20
Packit Service 384592
#define NETMASK_16 0x10
Packit Service 384592
#define NETMASK_8  0x8
Packit Service 384592
#define NETMASK_4  0x4
Packit Service 384592
#define NETMASK_2  0x2
Packit Service 384592
Packit Service 384592
struct CPTData {
Packit Service 384592
    unsigned char netmask;
Packit Service 384592
    struct CPTData *next;
Packit Service 384592
};
Packit Service 384592
Packit Service 384592
struct TreePrefix {
Packit Service 384592
    unsigned char *buffer;
Packit Service 384592
    unsigned int bitlen;
Packit Service 384592
    CPTData *prefix_data;
Packit Service 384592
};
Packit Service 384592
Packit Service 384592
struct TreeNode {
Packit Service 384592
    unsigned int bit;
Packit Service 384592
    int count;
Packit Service 384592
    unsigned char *netmasks;
Packit Service 384592
    TreePrefix *prefix;
Packit Service 384592
    struct TreeNode *left, *right;
Packit Service 384592
    struct TreeNode *parent;
Packit Service 384592
};
Packit Service 384592
Packit Service 384592
struct CPTTree {
Packit Service 384592
    int count;
Packit Service 384592
    apr_pool_t *pool;
Packit Service 384592
    TreeNode *head;
Packit Service 384592
};
Packit Service 384592
Packit Service 384592
struct TreeRoot {
Packit Service 384592
    CPTTree *ipv4_tree;
Packit Service 384592
    CPTTree *ipv6_tree;
Packit Service 384592
};
Packit Service 384592
Packit Service 384592
CPTTree  DSOLOCAL *CPTCreateRadixTree(apr_pool_t *pool);
Packit Service 384592
TreeNode DSOLOCAL *CPTIpMatch(modsec_rec *msr, unsigned char *ipdata, CPTTree *tree, int type);
Packit Service 384592
TreeNode DSOLOCAL *TreeAddIP(const char *buffer, CPTTree *tree, int type);
Packit Service 384592
Packit Service 384592
#endif /*__MSC_TREE_H__ */