[Top][All Lists]

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

Re: Overlays as an AA-tree

From: Andreas Politz
Subject: Re: Overlays as an AA-tree
Date: Thu, 09 Feb 2017 11:19:21 +0100
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/25.1 (gnu/linux)

Joakim Jalap <address@hidden> writes:

> Andreas Politz <address@hidden> writes:
>> [...] So, is it save to call xmalloc at this point ?
> I think it should be. I used xmalloc all the time in my branch :) Isn't
> the idea to gather the interval_nodes which begin at the point of insertion,
> adjust them outside the tree and then reinsert them? Then you can free
> the memory right after, no?

Yes and I guess so.

> Why do you need to allocate memory to traverse the tree? Isn't the tree,
> already there?

I have a iterator interface, so I need to keep the stack around.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]