Skip to content
Snippets Groups Projects
  1. Jun 07, 2015
  2. May 31, 2015
  3. May 24, 2015
    • Scott Vokes's avatar
      Change MIN_LOOKAHEAD_BITS from 2 to 3 to prevent ambiguity. · 15ebaddc
      Scott Vokes authored
      As reported by @unixdj, there is a case where a few bytes can be
      dropped from the end of the bytestream when used with a window_sz2
      of 4 and lookahead_sz2 of 2 (-w 4 -l 2):
      
          $ echo -n aaaa | ./heatshrink -e -w4 -l2 | ./heatshrink -d -w4 -l2
          a   # should be "aaaa"
      
      While st_check_for_input can treat 7 bits as sufficient input when
      -w is 4 and -l is 2, that creates a corresponding issue where 1
      spillover bit from the previous byte leads to filler of 0b000 0000,
      which is interpreted as a marker to repeat (0b0) from 1 byte back
      (0b0000) for 1 byte (0b00), leading to a duplication of the last
      byte of input. Using a w,l pair where w+l < 7 leads to trailing
      bits that are ambiguous, so raise the minimum lookahead bits to 3.
      
      This problem does not occur with -w 4 -l 3, or any other valid config.
      15ebaddc
    • Scott Vokes's avatar
      Make all theft tests vary window and lookahead size; refactor tests. · 25c18261
      Scott Vokes authored
      This is to ensure the full state space is explored. malloc (and re-use,
      after zeroing) large in-memory buffers for use in the tests, as these
      will not potentially fill the way smaller stack-allocated ones can.
      25c18261
    • Scott Vokes's avatar
      Update to v1.0.0 of greatest. · 553c7332
      Scott Vokes authored
      553c7332
  4. May 14, 2015
  5. May 11, 2015
  6. May 08, 2015
  7. Jan 03, 2015
  8. Dec 31, 2014
  9. Sep 19, 2014
  10. Jun 26, 2014
Loading