Misunderstanding on the FSM README file - Mailing list pgsql-hackers

From Guillaume Lelarge
Subject Misunderstanding on the FSM README file
Date
Msg-id CAECtzeWmsCEi1i75fBnxtb0FFwxf0OmETgXgTa5t+6Sq-eC-5Q@mail.gmail.com
Whole thread Raw
Responses Re: Misunderstanding on the FSM README file  (Heikki Linnakangas <hlinnakangas@vmware.com>)
List pgsql-hackers
Hi,

I've been reading the FSM README file lately (src/backend/storage/freespace/README), and I'm puzzled by one of the graph (the binary tree structure of an FSM file). Here it is:

    4  
 4     2  
3 4   0 2    <- This level represents heap pages

Shouldn't the last line be:
4 3   2 0

(ie, highest number of free space on the left node, lowest on the right one)

Probably just nitpicking, but still, I'm wondering if I missed something out.

Thanks.

pgsql-hackers by date:

Previous
From: Simon Riggs
Date:
Subject: Re: Removing INNER JOINs
Next
From: Heikki Linnakangas
Date:
Subject: Re: Misunderstanding on the FSM README file