PDSplayTree.h

//
// PDSplayTree.h
//
// Based on the Wikipedia article on splay trees.
//

#ifndef INCLUDED_PDSPLAYTREE_H
#define INCLUDED_PDSPLAYTREE_H

#include <sys/types.h>

#include "PDDefines.h"

extern PDSplayTreeRef PDSplayTreeCreate(void);
extern PDSplayTreeRef PDSplayTreeCreateWithDeallocator(PDDeallocator deallocator);
extern void PDSplayTreeInsert(PDSplayTreeRef tree, PDInteger key, void *value);
extern void *PDSplayTreeGet(PDSplayTreeRef tree, PDInteger key);
extern void PDSplayTreeDelete(PDSplayTreeRef tree, PDInteger key);
extern PDInteger PDSplayTreeGetCount(PDSplayTreeRef tree);

extern void PDSplayTreeIterate(PDSplayTreeRef tree, PDHashIterator it, void *userInfo);

extern PDInteger PDSplayTreePopulateKeys(PDSplayTreeRef tree, PDInteger *dest);

#define PDST_KEY_STR(str, len) \
    (PDInteger) (\
        str[0]\
        + ((str[1&(-(len>0))]&(-(len>0))) << 8)\
        + ((str[2&(-(len>1))]&(-(len>1))) << 16)\
        + ((str[3&(-(len>2))]&(-(len>2))) << 24)\
    )

extern void PDSplayTreeShow(PDSplayTreeRef tree);

#endif // INCLUDED_PDSPLAYTREE_H