search.h

/*
 *  This library is free software; you can redistribute it and/or
 *  modify it under the terms of the GNU Lesser General Public
 *  License as published by the Free Software Foundation; either
 *  version 2 of the License, or (at your option) any later version.
 *
 *  This library is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 *  Lesser General Public License for more details.
 *
 *  You should have received a copy of the GNU General Public License
 *  along with this program; if not, write to the Free Software
 *  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
 *  
 *  Copyright (C) 2005 Liam Girdwood, Radu Corlan  
 */

#ifndef __LNC_SEARCH_H
#define __LNC_SEARCH_H

#include <libncat/libncat.h>
#include <libncat/list.h>
#include <libncat/catalog.h>
#include <libncat/dset.h>

/* compares <data> with <value> using <comparator> */
typedef int (*_lnc_comp)(void* data, void* value);

/* operation on  nodes / lists */
typedef int (*_lnc_op)(void* object, lnc_slist* l);

struct _lnc_node {
        _lnc_comp c;                    
        int offset;                             
        void* value;                    
};

struct _lnc_nop {
        lnc_slist* l;                   
        _lnc_op lop;                    
        unsigned int type;              
};

struct lnc_search {
        int tests;                  
        int hits;               
        lnc_dataset* dset;      
        lnc_slist* root;                
        lnc_slist* op_orphans;  
        lnc_slist* comp_orphans;
        struct _lnc_nop* ostart;
        int num_s;                              
        lnc_slist* free_list;   
        lnc_slist* free_slist;  
};

#endif

---