btrfs: reduce size by computing the crc32c table on the fly
authorH. Peter Anvin <hpa@zytor.com>
Tue, 22 Dec 2009 18:24:14 +0000 (10:24 -0800)
committerH. Peter Anvin <hpa@zytor.com>
Tue, 22 Dec 2009 18:24:14 +0000 (10:24 -0800)
commita285577c484b98ff698f83f0dc5c0c8f7fbeb1f2
tree1b02f35219361ccda1f50bd03b7669f7b5aff229
parent1cd67f6eb8617be02f3a1af104100eb5869b6e20
btrfs: reduce size by computing the crc32c table on the fly

The crc32c algorithm requires a largish table (1K), however, it can be
computed at runtime using a fairly trivial piece of code.  Even with
compression, this is substantially smaller.

Signed-off-by: H. Peter Anvin <hpa@zytor.com>
core/fs/btrfs/btrfs.c
core/fs/btrfs/crc32c.h