Re: [RFC] B+Tree library

From: Johannes Berg
Date: Fri Oct 31 2008 - 09:16:27 EST



> +static inline size_t btree_visitorl(struct btree_headl *head, long opaque,
> + visitorl_t func2)
> +{
> + return btree_visitor(&head->h, &btree_geo32, opaque, visitorl, func2);
> +}

Incidentally, do you think it would be possible to implement a kind of

btree_for_each_entry(e, ...) {
do something with e
}

macro or function/macro combination? You seem to be doing a recursive
walk across the tree, would it be useful to have a linked list at the
lowest level of nodes to be able to iterate more easily?

johannes

Attachment: signature.asc
Description: This is a digitally signed message part