Github/littlefs
1
Fork 0
Code Actions Activity

Dropped uncrc32c, use flcksum for aligning checksums

Browse Source 
While definitely winning cool points, uncrc32cs have a number of
problems:

1. uncrc32c is relatively unflexible, being limited to only CRC-related
   checksums, and probably violating some properties of cryptographic
   hashes if possible there.

2. Code savings are minimal, a reversed crc32c implementation is a only
   a little less costly than the logic to save aligned CRCs, and since
   it's not on the hot-path, the stack cost is ~zero.

3. uncrc32c may come with a high computation cost.

   We aren't measuring this, but uncrc32c either operates at the
   bit-level, or requires a second set of tables which is unreasonable
   for littlefs's use case.

   With uncrc32c you need to update the checksum based on every bit in
   the extra unaligned data, up to prog_size. With flcksums it's just a
   copy of a word, and prog_size has no impact.

So for now dropping uncrc32c, though this can always be reverted in the
future.
This commit is contained in:
Christopher Haster
2023-12-15 01:24:06 -06:00
parent 006d656da2
commit e8b8c010e6
3 changed files with 4 additions and 58 deletions
Download Patch File Download Diff File Expand all files Collapse all files
lfs.c
+4 -29
View File
@@ -9950,12 +9950,7 @@ static int lfsr_ftree_flush(lfs_t *lfs,
err = lfsr_bd_prog(lfs, bptr.data.u.disk.block,
bptr.cksize,
&buffer[pos_ - pos], d_,
#ifndef LFS_NO_UNCRC32C
&bptr.cksum, NULL
#else
NULL, &bptr.cksum
#endif
);
NULL, &bptr.cksum);
if (err) {
LFS_ASSERT(err != LFS_ERR_RANGE);
return err;
@@ -10011,12 +10006,7 @@ static int lfsr_ftree_flush(lfs_t *lfs,
lfsr_data_slice(bptr_.data,
pos_ - (bid_-(weight_-1)),
d_),
#ifndef LFS_NO_UNCRC32C
&bptr.cksum, NULL
#else
NULL, &bptr.cksum
#endif
);
NULL, &bptr.cksum);
if (err) {
LFS_ASSERT(err != LFS_ERR_RANGE);
return err;
@@ -10037,12 +10027,7 @@ static int lfsr_ftree_flush(lfs_t *lfs,
err = lfsr_bd_prog(lfs, bptr.data.u.disk.block,
bptr.cksize + i,
&(uint8_t){0}, 1,
#ifndef LFS_NO_UNCRC32C
&bptr.cksum, NULL
#else
NULL, &bptr.cksum
#endif
);
NULL, &bptr.cksum);
if (err) {
LFS_ASSERT(err != LFS_ERR_RANGE);
return err;
@@ -10060,22 +10045,12 @@ static int lfsr_ftree_flush(lfs_t *lfs,
lfs_ssize_t d = bptr.cksize % lfs->cfg->prog_size;
LFS_ASSERT(d <= lfs->pcache.size);
lfs->pcache.size -= d;
#ifndef LFS_NO_UNCRC32C
bptr.cksum = lfs_uncrc32c(bptr.cksum,
&lfs->pcache.buffer[lfs->pcache.size],
d);
#endif
bptr.cksize -= d;
// TODO validate?
// finalize our write
err = lfsr_bd_flush(lfs,
#ifndef LFS_NO_UNCRC32C
NULL
#else
&bptr.cksum
#endif
);
&bptr.cksum);
if (err) {
return err;
}