[tyndur-devel] [PATCH 1/2] libc: Baeume initialisieren ohne malloc
Antoine Kaufmann ·
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 at famkaufmann.info>
-------------- nächster Teil --------------
Ein Dateianhang mit Binärdaten wurde abgetrennt...
Dateiname : nicht verfügbar
Dateityp : application/pgp-signature
Dateigröße : 197 bytes
Beschreibung: nicht verfügbar
URL : <http://list.tyndur.org/pipermail/tyndur-devel/attachments/20090418/a8378acc/attachment.pgp>