empty.h

Go to the documentation of this file.

#ifndef EDAX_EMPTY_H
#define EDAX_EMPTY_H

typedef struct SquareList {
        unsigned long long b;         
        int x;                        
        int quadrant;                 
        struct SquareList *previous;  
        struct SquareList *next;      
} SquareList;

static inline void empty_remove(SquareList *empty)
{
        empty->previous->next = empty->next;
        empty->next->previous = empty->previous;
}

static inline void empty_restore(SquareList *empty)
{
        empty->previous->next = empty;
        empty->next->previous = empty;
}

#define foreach_empty(empty, list)\
        for ((empty) = (list)->next; (empty)->next; (empty) = (empty)->next)

#define foreach_even_empty(empty, list, parity)\
        for ((empty) = (list)->next; (empty)->next; (empty) = (empty)->next) if ((parity & empty->quadrant) == 0)

#define foreach_odd_empty(empty, list, parity)\
        for ((empty) = (list)->next; (empty)->next; (empty) = (empty)->next) if (parity & empty->quadrant)

#endif