pspp-dev
[Top][All Lists]
Advanced

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

Re: linked lists and trees


From: Ben Pfaff
Subject: Re: linked lists and trees
Date: Wed, 24 Sep 2008 12:37:31 -0700
User-agent: Gnus/5.11 (Gnus v5.11) Emacs/22.2 (gnu/linux)

Jason Stover <address@hidden> writes:

>> > One node in the tree would look like this:
>> >
>> > struct node
>> > {
>> >   struct variable *v1;
>> >   struct variable *v2;
>> >   double covariance_element;
>> >   double center;
>> >   union value *val1;
>> >   union value *val2;
>> >   size_t count;
>> >   struct node *right;
>> >   struct node *left;
>> > };
>> 
>> Which members are the key that you want to look up to find a
>> node?
>
> The key is a quadruple: (v1, v2, val1, val2).
>
> I quickly wrote something to do what I want, but I would prefer to use
> something we already have.
>
> So does the hashing in src/libpspp sound like what I need?

I think that the hash table there will work fine.
-- 
"...I've forgotten where I was going with this,
 but you can bet it was scathing."
--DesiredUsername




reply via email to

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