Skip to content

Instantly share code, notes, and snippets.

@mokkabonna
Created November 21, 2019 15:02
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save mokkabonna/66e4038c1e2a6bcaa3b593a9509283e2 to your computer and use it in GitHub Desktop.
Save mokkabonna/66e4038c1e2a6bcaa3b593a9509283e2 to your computer and use it in GitHub Desktop.
no-state
s: 011001 22
a: 010000 2
r: 000101 24
t: 011101
0011000010, 2 width
take any while second is 0, data is first
when 1 then create operation bits, add 1 bit, then do &
0
always 1 at first, then & rest of entire string, take first only
1 & 11001
011100 this is program, 1 width
program shows 1 for all affected bits
program and source together:
001111010001
now do xor whole program with source, 2 at a time
000101
Why all this?? We keep program and instructions with the data, so that we don't have things in memory. If program fails we dont know where to start really.
With this, we can at any point resume operation if we know the width of the stream.
So as long as what's on disk is 2, 4, 6 etc, we know that we need to start reading from half of that to resume.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment