Implement optimal BufferElement packing algorithm for BufferAssignment #29
Open
Description
We currently just packing BufferElement
s tightly in the buffer based on the order we encounter them when traversing the constraints.
This strategy minimises wasted bits (bits that the fuzzer mutates that has no impact on the constraints) but it means that BufferElements
s are not byte aligned. We now support byte alignment but the packing algorithm is sub-optimal. We need an algorithm to perform optimal packing of BufferElements
that is
- Byte aligned
- Minimises wasted bits
- Is stable (i.e. with a fixed random seed we should get the same result every time)
Metadata
Assignees
Labels
No labels