Re: Hashtrees a bit unflexible

Andreas Rottmann <[email protected]> Mon, 15 Mar 2004 17:40:23 +0100
Newsgroups gmane.lisp.scheme.pika.devel
Message-ID <[email protected]>
Andreas Rottmann <[email protected]> writes:

> I just noted that hackerlabs hashtrees are a bit unflexible compared
> to the GLib ones: You cannot pass an additional pointer to e.g. the
> hashtree_free_data_fn. I would however need this functionality to be
> able to keep the storage in a memchunk for efficient (esp. space-wise)
> allocation. 
>
> A hack to do so would involve using a special "rules" structure that
> has an additional field. Is this the way it's ment to work, or should
> hashtree functions be extended to take an additional void * argument?
> If the argument would be last, this change wouldn't break ABI wrt
> existing usage, I think. Tom?
>
Well, for now I went around it by using the newly introduced
hashtree_fold(), before using hashtree_free(), but of course
traversing the tree twice imposes a bit of unecessary overhead.

Andy
-- 
Andreas Rottmann         | [email protected]      | 118634484@ICQ | [email protected]
http://yi.org/rotty      | GnuPG Key: http://yi.org/rotty/gpg.asc
Fingerprint              | DFB4 4EB4 78A4 5EEE 6219  F228 F92F CFC5 01FD 5B62

Beware of bugs in the above code; I have only proved it correct,
not tried it.  -- Donald E. Knuth