Github/littlefs
1
Fork 0
Code Actions Activity

Commit Graph

  • cf588ac3fa Dropped alt-always as an rbyd trunk terminator Christopher Haster 2023-06-26 00:48:36 -05:00
  • f311d1102c Cleaned up rbyd rebalance implementation, optimized things Christopher Haster 2023-06-25 15:42:27 -05:00
  • 08a132e048 Added a link to ChaN's FatFS implementation link-chan-fatfs Christopher Haster 2023-06-26 15:37:32 -05:00
  • 43dc3a5c8d Implemented tree rebalancing during rbyd compaction Christopher Haster 2023-06-25 14:46:42 -05:00
  • fd43534b0e Renamed lfsr_btree_update -> lfsr_btree_set Christopher Haster 2023-06-20 02:54:07 -05:00
  • 85f2aa4f65 Deduplicated mtree split logic by moving it into new lfsr_mtree_split_ Christopher Haster 2023-06-20 02:42:03 -05:00
  • 854e1e68f0 Added some more mtree tests, fixed mroot extension bug Christopher Haster 2023-06-20 01:18:10 -05:00
  • 0690a86f1d Removed revision count from lfsr_rbyd_t Christopher Haster 2023-06-19 17:01:56 -05:00
  • 98ef342942 Reworked manchor compact to be able to use lfsr_mdir_compact_ Christopher Haster 2023-06-19 15:43:09 -05:00
  • 5a88eaccbc Reserved bit 7 for leb128 subtypes in the future Christopher Haster 2023-06-19 13:37:55 -05:00
  • 799e7cfc81 Flipped btree encoding to allow variable redund blocks Christopher Haster 2023-06-19 13:17:52 -05:00
  • a5e7ff7be0 Adopted wide tags where possible and some general cleanup Christopher Haster 2023-06-19 13:02:44 -05:00
  • e79c15b026 Implemented wide tags for both rbyd commit and lookup Christopher Haster 2023-06-19 00:15:16 -05:00
  • 2467d2e486 Added a separate tag encoding for the mtree Christopher Haster 2023-06-18 02:37:22 -05:00
  • f2c36efdb3 Inverted mk-bit logic, renamed to grow-bit Christopher Haster 2023-06-18 01:32:43 -05:00
  • 7180b70c9c Allowed "alta" (altbgt 0) to terminate rbyd trunks, dropped rm bit Christopher Haster 2023-06-17 18:11:45 -05:00
  • aa559d30b0 Implemented lfsr_rbyd_namelookup as a binary search, dropped search in fetch Christopher Haster 2023-06-16 14:43:47 -05:00
  • 2113d877d6 Moved bits around in tag encoding to allow leb128 custom attributes Christopher Haster 2023-06-16 01:41:42 -05:00
  • 4ff7c1f771 Commenting out outdated functions for now Christopher Haster 2023-06-15 16:01:42 -05:00
  • b43d2d2d9d In watch.py, fixed --keep-open-paths typo, made --keep-open implicit sometimes Christopher Haster 2023-06-15 15:29:04 -05:00
  • c5fb3f181b Changed fsinfo.minor_version -> fsinfo.disk_version Christopher Haster 2023-06-06 21:52:04 -05:00
  • 8610f7c36b Increased context on failures for Valgrind in CI Christopher Haster 2023-06-06 21:31:50 -05:00
  • a51be18765 Removed previous-version lfsp_fs_stat checks in test_compat Christopher Haster 2023-06-06 16:09:31 -05:00
  • a7ccc1df59 Promoted lfs_gstate_needssuperblock to be available in readonly builds Christopher Haster 2023-06-06 15:59:45 -05:00
  • fdee127f74 Removed use of LFS_VERSION in test_compat Christopher Haster 2023-06-06 14:55:22 -05:00
  • 87bbf1d374 Added lfs_fs_stat for access to filesystem status/configuration Christopher Haster 2023-06-06 12:20:47 -05:00
  • b05db8e3d3 Added support for lists of conditional ifs in test/bench.py Christopher Haster 2023-06-01 17:38:21 -05:00
  • 07244fb2d4 In test/bench.py, added "internal" flag Christopher Haster 2023-06-01 17:13:51 -05:00
  • 82027f3d90 Changed bench/test.py to error if explicit suite/case can't be found Christopher Haster 2023-06-01 16:50:38 -05:00
  • 2339e9865f Tweaked dbgmtree.py -Z flag to include mroots as depth Christopher Haster 2023-06-01 13:16:32 -05:00
  • 49ec7a12b9 Tweaked btree traversal to visit each leaf at most once Christopher Haster 2023-05-28 02:24:48 -05:00
  • 30bcb6947b Added a test for mtree cycle detection, limited cycle detection to mdirs Christopher Haster 2023-05-27 17:55:35 -05:00
  • 773278eb26 Adopted mtree traversal in lfsr_mountinited Christopher Haster 2023-05-27 17:30:30 -05:00
  • 1631ca8d78 Reimplemented Brent's cycle detection on top of mtree traversal Christopher Haster 2023-05-27 17:14:25 -05:00
  • 6a96866737 Added an mtree traversal benchmark Christopher Haster 2023-05-27 14:14:30 -05:00
  • 09b3d24036 Moved btree rbyd validation into mtree traversal Christopher Haster 2023-05-27 13:29:30 -05:00
  • 34bcb62a9e Implemented incremental mtree traversal Christopher Haster 2023-05-27 04:15:03 -05:00
  • 93bf68c84b Added lfsr_btree_traversal_t, incremental traversal of btree nodes Christopher Haster 2023-05-25 15:23:08 -05:00
  • 565c8cb9c7 Reimplemented the internal opened-mdir linked-list Christopher Haster 2023-05-24 16:17:46 -05:00
  • c60fa69ce1 Optimized dbg*.py tree generation/rendering by deduplicating edges Christopher Haster 2023-05-21 14:59:05 -05:00
  • af0c3967b4 Adopted new tree renderer in dbgmtree, implemented mtree rendering Christopher Haster 2023-05-21 02:27:09 -05:00
  • 9b803f9625 Reimplemented tree rendering in dbg*.py scripts Christopher Haster 2023-05-20 13:12:45 -05:00
  • b67fcb0ee5 Added dbgmtree.py for debugging the littlefs metadata-tree Christopher Haster 2023-05-18 21:55:02 -05:00
  • f7d4497b80 Added some simple mtree benchmarks Christopher Haster 2023-05-18 12:35:29 -05:00
  • 41c28952c5 Updated benches/bench_btree.toml with btree changes Christopher Haster 2023-05-17 01:14:25 -05:00
  • bac740a90e Reverted "source rbyd optional" and moved reloc/alloc into lfsr_mdir_compact_ Christopher Haster 2023-05-15 01:46:14 -05:00
  • cd2d54855e Added a number of tests over mdir relocations, fixed minor bugs Christopher Haster 2023-05-14 19:46:23 -05:00
  • 7b1c35a99b Tweaked lfsr_mdir_compact_ to make source rbyd optional Christopher Haster 2023-05-14 14:59:34 -05:00
  • 395eff49ad Changed mdir weight->0 to drop caches instead of introducing a temporary commit Christopher Haster 2023-05-14 02:58:07 -05:00
  • 7877eeaa9d Restructured lfsr_mdir_commit into separate high/low-level implementations Christopher Haster 2023-05-13 15:19:55 -05:00
  • ef4fb9d3d3 Added specific tests to cover complex mdir split/drop corner cases Christopher Haster 2023-05-12 01:56:55 -05:00
  • 6bc85375ea Added a very rough implementation of mdir drops Christopher Haster 2023-05-11 16:22:11 -05:00
  • ea28413eb2 Added a bit of fuzz testing over mtree splits Christopher Haster 2023-05-10 11:31:20 -05:00
  • 3625882343 Added separate lfsr_btree_lookupnext_/lfsr_btree_lookupnext Christopher Haster 2023-05-10 02:33:18 -05:00
  • 755789701f Adopted lfsr_data_t in btree push/update/split functions Christopher Haster 2023-05-10 02:27:34 -05:00
  • 99e9e18baa Moved heavy work of copying/filtering tags into compact/appendall Christopher Haster 2023-05-10 01:49:24 -05:00
  • abbcf58d07 Simplified btree merge estimate at the risk of failed merges Christopher Haster 2023-05-09 15:20:04 -05:00
  • a57e79bc68 Some cleanup, reverted merge of rbyd_estimate/isdegenerate Christopher Haster 2023-05-09 12:50:55 -05:00
  • 975a98b099 Renamed a few superblock-related things Christopher Haster 2023-05-09 12:26:05 -05:00
  • 7925f9f019 Some more mtree split/uninlining tests and fixes Christopher Haster 2023-05-08 12:42:15 -05:00
  • 9b72406632 Implemented mtree uninlining and splitting Christopher Haster 2023-05-08 00:16:45 -05:00
  • a3bfa3488f Adopted a different strategy for mdir split threshold estimation Christopher Haster 2023-05-07 16:24:45 -05:00
  • 06b04bda6b Working toward supermdir split, consolidated more logic into lfsr_rbyd_inthresh Christopher Haster 2023-05-07 14:31:51 -05:00
  • f15add4374 Simplified rbyd compaction estimate Christopher Haster 2023-05-01 14:45:54 -05:00
  • b97192886c Updated benches to match internal API changes Christopher Haster 2023-04-30 03:36:23 -05:00
  • beba584501 Implemented and adopted rbyd compaction estimates Christopher Haster 2023-04-29 16:00:34 -05:00
  • 738eb52159 Tweaked tag encoding/naming for btrees/branches Christopher Haster 2023-04-28 20:14:19 -05:00
  • 4e3dca0b81 Partial implementation of a rudimentary mtree Christopher Haster 2023-04-28 17:00:28 -05:00
  • 85ebdd0881 Reintroduced Brent's algorithm for cycle detection in lfsr_mount Christopher Haster 2023-04-27 00:41:24 -05:00
  • 6236f460a4 Added rough draft of the rest of superblock parsing Christopher Haster 2023-04-25 23:06:55 -05:00
  • eacf5895c6 Reorganized lfsr_mount/lfsr_format to better reuse code Christopher Haster 2023-04-25 15:56:45 -05:00
  • 038f6b4c4b Adopted more pedantic names for lookupnext/lookup Christopher Haster 2023-04-25 15:10:15 -05:00
  • c83d8b7abc Added lfsr_data_add for more lfsr_data_t manipulation Christopher Haster 2023-04-25 01:58:42 -05:00
  • 59552e8f1e Merged lfsr_data_progcsum into lfsr_data_prog Christopher Haster 2023-04-24 20:20:28 -05:00
  • 21bd43fa0c Implemented a set of convenience lfsr_data_read* functions Christopher Haster 2023-04-24 19:29:13 -05:00
  • 283b8e84c4 Some more experimental lfsr_bd_ functions Christopher Haster 2023-04-23 10:30:36 -05:00
  • 70a3a2b16e Rough implementation of lfsr_format/mount/unmount Christopher Haster 2023-04-22 14:06:29 -05:00
  • b144146f62 Generated v2 prefixes geky-bot 2023-05-23 20:52:37 +00:00
  • 66f07563c3 Merge pull request #832 from littlefs-project/remove-sys-types v2.6.1 Christopher Haster 2023-05-23 14:46:12 -05:00
  • 5eed341059 Merge pull request #819 from benpicco/fix-AVR Christopher Haster 2023-05-23 14:45:34 -05:00
  • 97e2526a81 Merge pull request #818 from littlefs-project/convince-github-littlefs-is-c Christopher Haster 2023-05-23 14:44:48 -05:00
  • 8a4ee65fc3 Removed unnecessary sys/types.h include remove-sys-types Christopher Haster 2023-05-17 11:11:27 -05:00
  • 6fda813ce8 Fix build for AVR Benjamin Valentin 2023-05-05 12:11:20 +02:00
  • f2bc6a8e88 Reclassify .toml files as .c files on GitHub convince-github-littlefs-is-c Christopher Haster 2023-05-04 13:52:56 -05:00
  • 816d8702c0 Generated v2 prefixes geky-bot 2023-05-04 18:31:30 +00:00
  • ec3ec86bcc Merge pull request #814 from littlefs-project/devel v2.6.0 Christopher Haster 2023-05-04 12:55:52 -05:00
  • 405f33214a Merge pull request #812 from littlefs-project/mkconsistent Christopher Haster 2023-04-30 23:26:04 -05:00
  • 3dca02911f Merge pull request #811 from littlefs-project/fix-deorphan-repeatedly Christopher Haster 2023-04-30 23:25:01 -05:00
  • 259535ee73 Added lfs_fs_mkconsistent mkconsistent Christopher Haster 2023-04-26 21:26:40 -05:00
  • 94d9e097a6 Fixed issue where lfs_fs_deorphan may run more than needed fix-deorphan-repeatedly Christopher Haster 2023-04-26 20:31:11 -05:00
  • dd03c27476 Merge pull request #805 from littlefs-project/fix-dir-seek-end Christopher Haster 2023-04-26 14:32:14 -05:00
  • 23a4a089b5 Merge pull request #800 from littlefs-project/fix-boundary-truncates Christopher Haster 2023-04-26 14:31:23 -05:00
  • b6773e68bf Merge remote-tracking branch 'origin/devel' into fix-dir-seek-end fix-dir-seek-end Christopher Haster 2023-04-26 13:47:58 -05:00
  • 922a35b3a5 Merge remote-tracking branch 'origin/devel' into fix-boundary-truncates fix-boundary-truncates Christopher Haster 2023-04-26 13:30:04 -05:00
  • 92298c749d Merge pull request #802 from littlefs-project/assert-minimum-block-size Christopher Haster 2023-04-26 02:41:44 -05:00
  • 50b394ca36 Merge pull request #801 from littlefs-project/assert-bool-cast Christopher Haster 2023-04-26 02:41:30 -05:00
  • a99574cd5b Merge pull request #807 from littlefs-project/doc-link-littlefs2-rust Christopher Haster 2023-04-26 02:40:51 -05:00
  • 363a8b56cf Tweaked wording of littlefs2-rust link in README.md doc-link-littlefs2-rust Christopher Haster 2023-04-18 16:12:32 -05:00
  • e43d381135 chore: add littlefs2 crate to README Lachezar Lechev 2023-03-17 09:24:39 +02:00
  • ee6a51bbbe Merge pull request #718 from yomimono/mention-chamelon Christopher Haster 2023-04-26 01:57:31 -05:00