[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [tyndur-devel] [PATCH 1/2] libc: Baeume initialisieren ohne malloc



On Sat, Apr 18 13:05, Kevin Wolf wrote:
> + libc: tree_init() fuer nicht dynamisch allozierte Baeume
> ---
>  src/include/collections.h  |   19 +++++++++++++++++++
>  src/lib/collections/tree.c |   18 +++++++++++++-----
>  2 files changed, 32 insertions(+), 5 deletions(-)
> 
> diff --git a/src/include/collections.h b/src/include/collections.h
> index df9fa2a..2593e3a 100644
> --- a/src/include/collections.h
> +++ b/src/include/collections.h
> @@ -100,6 +100,25 @@ typedef struct {
>  tree_t* tree_do_create(size_t tree_item_offset, size_t sort_key_offset);
>  
>  /**
> + * Initialisiert einen neuen AVL-Baum. Dies ist eine Alternative zu
> + * tree_create, wenn der Baum nicht dynamisch alloziert werden soll, sondern
> + * z.B. fest in einer Struktur eingebettet ist.
> + *

Hier könnte man ggf. noch tree ergänzen in der Parameterliste

> + * @param type Datentyp der Objekte im Baum
> + * @param tree_item Name des tree_item-Felds in der Struktur der Objekte
> + * @param sort_key Name des Schluessels in der Struktur der Objekte
> + */
> +#define tree_init(tree, type, tree_item, sort_key) \
> +    tree_do_init(tree, offsetof(type, tree_item), offsetof(type, sort_key))
> +
> +/**
> + * Initialisiert einen AVL-Baum. Nicht direkt verwenden, tree_do_init ist das
> + * Mittel der Wahl.
> + */
> +void tree_do_init(tree_t* tree,
> +    size_t tree_item_offset, size_t sort_key_offset);
> +
> +/**
>   * Gibt einen AVL-Baum frei. Zu beachten ist, dass keiner seiner Knoten
>   * freigegeben wird, da ein Knoten immer noch ueber eine andere Datenstruktur
>   * erreichbar sein koennte.

Sonst sieht das gut aus.

-- 
Antoine Kaufmann
<toni@xxxxxxxxxxxxxxxx>

Attachment: pgpzR_Ng5QJ_n.pgp
Description: PGP signature