diff options
| author | Joel Becker <joel.becker@oracle.com> | 2008-12-16 13:54:40 -0800 |
|---|---|---|
| committer | Mark Fasheh <mfasheh@suse.com> | 2009-01-05 08:40:35 -0800 |
| commit | 58896c4d0e5868360ea0693c607d5bf74f79da6b (patch) | |
| tree | d598e01e07eb5a6a5c45ba45017b41f6d33eed54 /fs/ocfs2/dlm | |
| parent | 7bb458a58588f397068e4166c615e9fcc7480c16 (diff) | |
| download | kernel_samsung_tuna-58896c4d0e5868360ea0693c607d5bf74f79da6b.zip kernel_samsung_tuna-58896c4d0e5868360ea0693c607d5bf74f79da6b.tar.gz kernel_samsung_tuna-58896c4d0e5868360ea0693c607d5bf74f79da6b.tar.bz2 | |
ocfs2: One more hamming code optimization.
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: Joel Becker <joel.becker@oracle.com>
Signed-off-by: Mark Fasheh <mfasheh@suse.com>
Diffstat (limited to 'fs/ocfs2/dlm')
0 files changed, 0 insertions, 0 deletions