[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Mechanism to request physical memory with certain properties, new al
From: |
Matthieu Lemerre |
Subject: |
Re: Mechanism to request physical memory with certain properties, new algorithm |
Date: |
Mon, 23 May 2005 22:54:24 +0200 |
User-agent: |
Gnus/5.11 (Gnus v5.11) Emacs/22.0.50 (gnu/linux) |
Martin Schaffner <address@hidden> writes:
> À Sat, 21 May 2005 01:13:03 +0200, From: Matthieu Lemerre <address@hidden> a
> écrit:
>
>> struct tree_node
>> {
>> struct tree_node *parent;
>> struct tree_node *left;
>> struct tree_node *right;
>> word_t present_sizes;
>> };
>>
>> Each node represent a region in memory. Root node represents the whole
>> memory
>> (considering that memory is of size 2^M, if that's not the case, you can
>> act as
>> if memory was of size 2^M, and some of the memory was already allocated).
>>
>> When a node has sons, it means that it has ben cut in two: the left son is
>> the
>> lower region, the right son is the upper region.
>
> I suggest calling "left" "lower" and "right" "upper" (or
> "upper_region", or "upper_half"), so that people do not need to keep
> this mapping in their heads. This makes it easier especially for
> people with right-to-left scripts.
Right, I never thought that this might be confusing. Note that this
isn't actual code; just the general idea of a potential algorithm.
I think your names are good idea; and I'll keep them if we decide to
actually implement this.
Thank you,
Matthieu