Skip to content

Commit

Permalink
Auto merge of #79727 - tmiasko:8bit-rwu, r=lcnr
Browse files Browse the repository at this point in the history
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.
  • Loading branch information
bors committed Dec 8, 2020
2 parents 5e6e1e3 + bc8317a commit 1700ca0
Showing 1 changed file with 146 additions and 159 deletions.
Loading

0 comments on commit 1700ca0

Please sign in to comment.