diff options
| author | Joakim Tjernlund <Joakim.Tjernlund@transmode.se> | 2010-05-24 14:33:31 -0700 |
|---|---|---|
| committer | Linus Torvalds <torvalds@linux-foundation.org> | 2010-05-25 08:07:06 -0700 |
| commit | 836e2af92503f1642dbc3c3281ec68ec1dd39d2e (patch) | |
| tree | 8b68f906e1ca6f39d159f306623da86f4e02f8cb /lib/sort.c | |
| parent | d4977c78e9c7dd042f96f4a21d957bc25a561333 (diff) | |
crc32: major optimization
Precompute more crc32 values(0xcc00, 0xcc0000 and 0xcc000000) into tables.
This increases the table size from 1KB to 4KB but the performance benfit
makes it worth it:
28% faster on MPC8321, 266 MHz
2x faster on Core 2 Duo, 3.1GHz
[akpm@linux-foundation.org: coding-style fixes]
Signed-off-by: Joakim Tjernlund <Joakim.Tjernlund@transmode.se>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to 'lib/sort.c')
0 files changed, 0 insertions, 0 deletions