Re: Mistake in freespace/README? - Mailing list pgsql-hackers

From Aleksander Alekseev
Subject Re: Mistake in freespace/README?
Date
Msg-id CAJ7c6TNtvJhU3LNFW2fVB=7zNOzLD=AvA7FJuSz__YSHV4=o+g@mail.gmail.com
Whole thread Raw
In response to Mistake in freespace/README?  (Aleksander Alekseev <aleksander@timescale.com>)
List pgsql-hackers
Hi,

> Hopefully I didn't miss or misunderstood anything.

And for sure I did. Particularly the fact that the tree inside the FSM
page is not a perfect binary tree:

"""
       0
   1       2
 3   4   5   6
7 8 9 A B
"""

So there are 13 levels and approximately 4K slots per FSM page after all:

```
>>> 8*1024-24-4 - sum([pow(2,n) for n in range(0,12) ])
4069
```

-- 
Best regards,
Aleksander Alekseev



pgsql-hackers by date:

Previous
From: Aleksander Alekseev
Date:
Subject: Mistake in freespace/README?
Next
From: Amit Kapila
Date:
Subject: Re: The order of queues in row lock is changed (not FIFO)