Re: The Judy Malloc interface

[john s. <sk...@us...>]

On 21/12/2010, at 12:01 PM, John Meacham wrote:

> On Mon, Dec 20, 2010 at 2:02 PM, john skaller
> <sk...@us...> wrote:
>> My primary application for Judy is in a garbage collector, which maps pointers
>> to information about the allocated objects. Judy is also available "in language" as
>> a data structure to hold integers (can't use pointers yet because it requires the gc
>> know all about Judy, since Judy hides addresses).
> 
> Ah, I was curious if anyone else was using Judy this way. I have been
> using Judy arrays to store all the GC meta info for my jhc compiler
> and it works really well. Although I no longer depend on it in the
> default case,

Oh? So how do you access the information?

I suppose Haskell has different requirements. In Felix I have to cope with
C pointers as well and also pointers INTO objects, and want to mix them all up
as best as possible.

Judy is just great since I can search for a pointer less than or equal to p,
then use the result q to get a length n, and ask if q <= p < q+n and if
so I have a pointer to q I allocated, otherwise it's a pointer I didn't allocate,
or, maybe even an integer or something else from some C library.

--
john skaller
sk...@us...