Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement optimal BufferElement packing algorithm for BufferAssignment #29

Open
jryans opened this issue Aug 28, 2019 · 0 comments
Open

Comments

@jryans
Copy link
Contributor

jryans commented Aug 28, 2019

We currently just packing BufferElements 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 BufferElementss 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)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant