Skip to content

Commit bc8317a

Browse files
committedDec 6, 2020
Compress RWU from at least 32 bits to 4 bits
The liveness uses a mixed representation of RWUs based on the observation that most of them have invalid reader and invalid writer. The packed variant uses 32 bits and unpacked 96 bits. Unpacked data contains reader live node and writer live node. Since live nodes are used only to determine their validity, RWUs can always be stored in a packed form with four bits for each: reader bit, writer bit, used bit, and one extra padding bit to simplify packing and unpacking operations.
1 parent d577c53 commit bc8317a

File tree

1 file changed

+146
-159
lines changed

1 file changed

+146
-159
lines changed
 

0 commit comments

Comments
 (0)
Please sign in to comment.