Browse Source Download (without any required ccan dependencies)

Module:

strset

Summary:

an ordered set of strings

Author:

Rusty Russell <rusty@rustcorp.com.au>

Dependencies:

Description:

This code implements an ordered set of string as a critbit tree. See:

 http://cr.yp.to/critbit.html
 http://github.com/agl/critbit (which this code is based on)

Note that ccan/htable is faster and uses less memory, but doesn't provide ordered or prefix operations.

Example:

// Print all words in order.
#include <ccan/strset/strset.h>
#include <ccan/tal/grab_file/grab_file.h>
#include <err.h>
#include <string.h>

static bool dump(const char *member, void *unused)
{
        printf("%s ", member);
        return true; // Keep going with iteration.
}

int main(void)
{
        struct strset words;
        char *file, *word;

        strset_init(&words);
        file = grab_fd(NULL, 0);
        if (!file)
                err(1, "Reading stdin");

        for (word = strtok(file, " \t\r\n");
             word;
             word = strtok(NULL, " \t\r\n")) {
                strset_add(&words, word);
        }
        strset_iterate(&words, dump, NULL);
        printf("\n");
        return 0;
}
// Given "foo bar" outputs "bar foo "
// Given "foo foo bar" outputs "bar foo "

License:

CC0 (but some dependencies are LGPL!)