1. 05 3月, 2014 20 次提交
  2. 28 2月, 2014 1 次提交
  3. 27 2月, 2014 14 次提交
    • A
      BITPOS fuzzy testing. · 950cb76e
      antirez 提交于
      950cb76e
    • A
      Basic BITPOS tests. · 42e3630d
      antirez 提交于
      42e3630d
    • A
      warnigns -> warnings in redisBitpos(). · 1892b562
      antirez 提交于
      1892b562
    • A
      More consistent BITPOS behavior with bit=0 and ranges. · 2c8036f7
      antirez 提交于
      With the new behavior it is possible to specify just the start in the
      range (the end will be assumed to be the first byte), or it is possible
      to specify both start and end.
      
      This is useful to change the behavior of the command when looking for
      zeros inside a string.
      
      1) If the user specifies both start and end, and no 0 is found inside
         the range, the command returns -1.
      
      2) If instead no range is specified, or just the start is given, even
         if in the actual string no 0 bit is found, the command returns the
         first bit on the right after the end of the string.
      
      So for example if the string stored at key foo is "\xff\xff":
      
          BITPOS foo (returns 16)
          BITPOS foo 0 -1 (returns -1)
          BITPOS foo 0 (returns 16)
      
      The idea is that when no end is given the user is just looking for the
      first bit that is zero and can be set to 1 with SETBIT, as it is
      "available". Instead when a specific range is given, we just look for a
      zero within the boundaries of the range.
      2c8036f7
    • A
      Initial implementation of BITPOS. · 3294f74f
      antirez 提交于
      It appears to work but more stress testing, and both unit tests and
      fuzzy testing, is needed in order to ensure the implementation is sane.
      3294f74f
    • A
      82d2e295
    • A
      BITCOUNT fuzzy test with random start/end added. · a3eb3f9c
      antirez 提交于
      It was verified in practice that this test is able to stress much more
      the implementation by introducing errors that were only trivially to
      detect with different offsets but impossible to detect starting always
      at zero and counting bits the full length of the string.
      a3eb3f9c
    • A
      Fix misaligned word access in redisPopcount(). · 30a92b6c
      antirez 提交于
      30a92b6c
    • A
      warnigns -> warnings in redisBitpos(). · c1cc28f2
      antirez 提交于
      c1cc28f2
    • A
      More consistent BITPOS behavior with bit=0 and ranges. · d79f9ebd
      antirez 提交于
      With the new behavior it is possible to specify just the start in the
      range (the end will be assumed to be the first byte), or it is possible
      to specify both start and end.
      
      This is useful to change the behavior of the command when looking for
      zeros inside a string.
      
      1) If the user specifies both start and end, and no 0 is found inside
         the range, the command returns -1.
      
      2) If instead no range is specified, or just the start is given, even
         if in the actual string no 0 bit is found, the command returns the
         first bit on the right after the end of the string.
      
      So for example if the string stored at key foo is "\xff\xff":
      
          BITPOS foo (returns 16)
          BITPOS foo 0 -1 (returns -1)
          BITPOS foo 0 (returns 16)
      
      The idea is that when no end is given the user is just looking for the
      first bit that is zero and can be set to 1 with SETBIT, as it is
      "available". Instead when a specific range is given, we just look for a
      zero within the boundaries of the range.
      d79f9ebd
    • A
      Initial implementation of BITPOS. · 25e2791e
      antirez 提交于
      It appears to work but more stress testing, and both unit tests and
      fuzzy testing, is needed in order to ensure the implementation is sane.
      25e2791e
    • A
      c955b47d
    • A
      BITCOUNT fuzzy test with random start/end added. · bfe4c560
      antirez 提交于
      It was verified in practice that this test is able to stress much more
      the implementation by introducing errors that were only trivially to
      detect with different offsets but impossible to detect starting always
      at zero and counting bits the full length of the string.
      bfe4c560
    • A
      Fix misaligned word access in redisPopcount(). · 580ed076
      antirez 提交于
      580ed076
  4. 25 2月, 2014 5 次提交