• Joel Becker's avatar
    ocfs2: One more hamming code optimization. · 58896c4d
    Joel Becker authored
    The previous optimization used a fast find-highest-bit-set operation to
    give us a good starting point in calc_code_bit().  This version lets the
    caller cache the previous code buffer bit offset.  Thus, the next call
    always starts where the last one left off.
    
    This reduces the calculation another 39%, for a total 80% reduction from
    the original, naive implementation.  At least, on my machine.  This also
    brings the parity calculation to within an order of magnitude of the
    crc32 calculation.
    Signed-off-by: default avatarJoel Becker <joel.becker@oracle.com>
    Signed-off-by: default avatarMark Fasheh <mfasheh@suse.com>
    58896c4d
blockcheck.c 12.7 KB