File: critbit.h

package info (click to toggle)
libowfat 0.34-2
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 5,288 kB
  • sloc: ansic: 20,181; makefile: 16
file content (30 lines) | stat: -rw-r--r-- 597 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#ifndef CRITBIT_H_
#define CRITBIT_H_

#ifdef __cplusplus
extern "C" {
#endif

#include <libowfat/compiler.h>

typedef struct {
  void *root;
} critbit0_tree;

att_pure
int critbit0_contains(critbit0_tree *t, const char *u) noexcept;

int critbit0_insert(critbit0_tree *t, const char *u) noexcept;

int critbit0_delete(critbit0_tree *t, const char *u) noexcept;

void critbit0_clear(critbit0_tree *t) noexcept;

int critbit0_allprefixed(critbit0_tree *t, const char *prefix,
                         int (*handle) (const char *, void *), void *arg) noexcept;

#ifdef __cplusplus
};
#endif

#endif