[Top][All Lists]
[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
- linked lists and trees, Jason Stover, 2008/09/24
- Re: linked lists and trees, Ben Pfaff, 2008/09/24
- Re: linked lists and trees, Jason Stover, 2008/09/24
- Re: linked lists and trees,
Ben Pfaff <=
- Re: linked lists and trees, Jason Stover, 2008/09/26
- Re: linked lists and trees, Jason Stover, 2008/09/26
- Re: linked lists and trees, Jason Stover, 2008/09/26
- Re: linked lists and trees, Jason Stover, 2008/09/26
- Re: linked lists and trees, Ben Pfaff, 2008/09/26