Commit Graph

  • 93ee9d49cf Dropped lfs_t argument from lfsr_data_from* functions Christopher Haster 2023-09-22 01:03:58 -05:00
  • 9b3f34eaa6 Prefer explicit bitwise operations for modifying flags Christopher Haster 2023-09-22 00:46:51 -05:00
  • 1d92169e5b Tweaked cache size to temporarily avoid pathological shrub overflows Christopher Haster 2023-09-22 00:05:38 -05:00
  • 3fb4350ce7 Updated dbg scripts to support shrub trees Christopher Haster 2023-09-21 23:41:36 -05:00
  • dc8bc447e6 Renamed deferred/inlined trees to shrubs Christopher Haster 2023-09-21 20:05:45 -05:00
  • 67bf64f45b Inlined tree compactions are now working via some more ~hacks~ features Christopher Haster 2023-09-21 00:41:33 -05:00
  • 9f0160556f Made significant progress around inlined-file state during mdir commits Christopher Haster 2023-09-20 23:31:56 -05:00
  • 541fb07da4 Made progress torwards inlined files surviving compaction Christopher Haster 2023-09-20 14:00:48 -05:00
  • 2f38822820 Still missing quite a bit, but rudimentary inlined-trees are now working Christopher Haster 2023-09-19 12:47:56 -05:00
  • c3533ab816 Some progress, with deferred attributes taking shape Christopher Haster 2023-09-18 23:27:53 -05:00
  • 982cfd19f7 Generated v2 prefixes geky-bot 2023-09-22 17:17:09 +00:00
  • f77214d1f0 Merge pull request #877 from littlefs-project/devel v2.8.0 Christopher Haster 2023-09-22 11:52:21 -05:00
  • f91c5bd687 Bumped minor version to v2.8 Christopher Haster 2023-09-21 13:02:09 -05:00
  • 0eb52a2df1 Merge pull request #875 from littlefs-project/fs-gc Christopher Haster 2023-09-21 13:01:19 -05:00
  • 6b33ee5e34 Renamed lfs_fs_findfreeblocks -> lfs_fs_gc, tweaked documentation fs-gc Christopher Haster 2023-09-12 00:06:04 -05:00
  • 63e4408f2a Extended alloc tests to test some properties of lfs_fs_findfreeblocks Christopher Haster 2023-09-11 23:56:49 -05:00
  • dbe4598c12 Added API boilerplate for lfs_fs_findfreeblocks and consistent style Christopher Haster 2023-09-11 23:42:37 -05:00
  • d85a0fe2e2 Move lookahead buffer offset at the first free block if such block doesn't exist move it for whole lookahead size. ondrap 2023-08-29 12:50:16 +02:00
  • b637379210 Update lfs_find_free_blocks to match the latest changes. ondrap 2023-08-02 11:51:52 +02:00
  • 1ba4ed03f0 Merge pull request #872 from littlefs-project/fs-grow Christopher Haster 2023-09-21 12:11:35 -05:00
  • e4b7fa15c1 Merge pull request #866 from BrianPugh/optional-block-count Christopher Haster 2023-09-21 12:07:00 -05:00
  • 6daa503ee2 Moved around some bits in internal tags to make space for a deferred bit Christopher Haster 2023-09-17 20:07:22 -05:00
  • c74ec1c133 Initial commit of basic file creation Christopher Haster 2023-09-17 11:02:30 -05:00
  • e7bf5ad82f Added scripts/crc32c.py Christopher Haster 2023-09-15 18:42:48 -05:00
  • dd6a4e6496 Dropped the header from dbg scripts Christopher Haster 2023-09-15 17:42:00 -05:00
  • 2cdd03c8fd Added dbgblock.py for quicker hex dumps Christopher Haster 2023-09-15 17:35:13 -05:00
  • c1fe64314c Reworked how filesystem-level config is stored Christopher Haster 2023-09-15 14:50:47 -05:00
  • 5f3994c83b Renamed mbits/mlimit to mleaf_bits/mleaf_limit Christopher Haster 2023-09-14 19:00:28 -05:00
  • 5504936b10 Added mlimit to the superconfig, dropped mtreelimit Christopher Haster 2023-09-14 15:02:55 -05:00
  • d44f9bdcd0 Prefer function-like macros when the result is a struct Christopher Haster 2023-09-14 13:35:49 -05:00
  • 518e9634e7 Tweaked gstate after mid changes Christopher Haster 2023-09-14 13:19:32 -05:00
  • d0c5bf1210 Adopted lfsr_data_from* pattern for internal data encoding Christopher Haster 2023-09-14 13:17:27 -05:00
  • e4032de089 Tried to clean up err handling a bit Christopher Haster 2023-09-14 01:13:44 -05:00
  • 7aa9280897 Added lfsr_rid/bid/mid/did_t types, tried using types more consistently Christopher Haster 2023-09-13 17:43:47 -05:00
  • b5c9b8eb49 Dropped lfsr_tag_next for tag+1 Christopher Haster 2023-09-13 12:57:12 -05:00
  • 900ea807ae Changed to a shifted mid=bid.rid representation for debugging Christopher Haster 2023-09-11 01:59:19 -05:00
  • f9bd2c56e3 Created an explicit local copy of the mdir's mid in lfsr_mdir_commit Christopher Haster 2023-09-10 13:18:52 -05:00
  • ba571cf83f Reverted the second mdir in lfsr_dir_t, simplified dir updates Christopher Haster 2023-09-10 12:58:00 -05:00
  • cced7d66ef Implemented unerased-propagation in commit functions Christopher Haster 2023-09-09 22:01:10 -05:00
  • 2b98d62637 Tweaked mchildroot propagation again, adopted "mblocks" more consistently Christopher Haster 2023-09-09 15:28:58 -05:00
  • 610d290797 Dropped strict pcache asserts, cleaned up mdir/rbyd error handling Christopher Haster 2023-09-09 15:27:36 -05:00
  • 17400c5c34 Cleaned up reworked commit logic, deduplicated rbyd/attr things again Christopher Haster 2023-09-08 13:53:42 -05:00
  • 23505fa9fa Added lfs_fs_grow for growing the filesystem to a different block_count fs-grow Christopher Haster 2022-11-13 13:09:21 -06:00
  • 2c222af17d Tweaked lfs_fsinfo block_size/block_count fields Christopher Haster 2023-09-11 23:23:07 -05:00
  • 127d84b681 Added a couple mixed/unknown block_count tests Christopher Haster 2022-11-12 14:31:52 -06:00
  • 027331b2f0 Adopted erase_size/erase_count config in test block-devices/runners Christopher Haster 2022-11-11 15:05:34 -06:00
  • fc937a7060 Restructured high-level commit logic (across rbyds/btrees/mdirs) Christopher Haster 2023-09-08 00:08:21 -05:00
  • 78cdd8008c A number of small tweaks to mdir/btree commit Christopher Haster 2023-09-05 20:17:53 -05:00
  • b06d48364d Switched to mid=-1 to detect removed mids, drops lfsr_mdir_isdropped Christopher Haster 2023-09-05 13:24:24 -05:00
  • 441181d3d7 Added some more tests over reading dirs during fs mutation Christopher Haster 2023-09-05 10:51:46 -05:00
  • c56124f90f Added handling of readonly grms to the mtree layer Christopher Haster 2023-09-04 16:17:35 -05:00
  • cf90398197 Some small tweaks to mdir functions Christopher Haster 2023-09-03 22:08:59 -05:00
  • f7900edc1c Updated dbg scripts with changes, adopted mbid.mrid in debug prints Christopher Haster 2023-08-31 17:33:57 -05:00
  • 52ff26ac6b Generated v2 prefixes geky-bot 2023-09-03 18:50:42 +00:00
  • 9c23329dd7 Revert of refactor lfs_scan_* out of lfs_format Christopher Haster 2023-09-03 13:19:03 -05:00
  • 130790fa91 Merge pull request #863 from littlefs-project/fix-conversion-warning v2.7.1 Christopher Haster 2023-09-03 12:46:38 -05:00
  • 531d5e5073 Merge pull request #855 from mdahamshi/mmd_fix Christopher Haster 2023-09-03 12:46:28 -05:00
  • e40d8f5410 Merge pull request #849 from littlefs-project/fix-ci-release-no-version Christopher Haster 2023-09-03 12:46:18 -05:00
  • a9b81820b0 Adopted rid-bound-dependent compressed mids. Christopher Haster 2023-08-30 14:56:54 -05:00
  • 2ea569c746 Fixed inlined mid -1/0 equivalence issue, made mid.bid left-leaning Christopher Haster 2023-08-29 14:49:43 -05:00
  • 19f2b24161 Dropped mroot bit, rely on context to determine mroots Christopher Haster 2023-08-29 02:08:06 -05:00
  • dbf6d4579d Tweaked lfsr_rbyd_appendattrs to better support compressed mids Christopher Haster 2023-08-28 01:15:57 -05:00
  • 94941806c7 Changed mtree to be weighted by mdir upper bound Christopher Haster 2023-08-27 21:14:26 -05:00
  • af5f4bff21 Rearranged lfsr_mkdir to avoid tracking an imaginary mid Christopher Haster 2023-08-25 01:11:42 -05:00
  • 302bfa17de Tweaked grms to use bid=-1 as indicator of unused grm slots Christopher Haster 2023-08-25 00:17:36 -05:00
  • 9f18b1fd50 Tweaked mid to use sign-bit to indicate mroots Christopher Haster 2023-08-24 15:27:05 -05:00
  • ff87aa41f2 Reverted 16-bit mbid/mrid mids to full 32-bits Christopher Haster 2023-08-24 23:41:17 -05:00
  • 256430213d Dropped separate BTREE/BRANCH encodings Christopher Haster 2023-08-22 13:20:37 -05:00
  • f70e7fe709 Unrolled the sibling estimate loop in btree merge Christopher Haster 2023-08-22 00:28:42 -05:00
  • 20c036038a Some small tweaks to tests Christopher Haster 2023-08-20 01:58:51 -05:00
  • 23089d5758 remove previous block_count detection from lfs_format Brian Pugh 2023-08-20 14:10:12 -07:00
  • d6098bd3ce Add block_count and block_size to fsinfo Brian Pugh 2023-08-20 11:53:18 -07:00
  • d6c0c6a786 linting Brian Pugh 2023-08-20 11:33:29 -07:00
  • 0d78fcefd6 Added assertions on inline size to btree inline code Christopher Haster 2023-08-20 01:41:35 -05:00
  • 105a0a12ce Added rbyd < 1/4 block_size condition to btree merges Christopher Haster 2023-08-20 01:18:05 -05:00
  • bacd09a673 Implicitly set the rm-bit in generic grow tags Christopher Haster 2023-08-18 13:33:04 -05:00
  • 6088180076 Renamed several rbyd utility functions Christopher Haster 2023-08-18 13:22:41 -05:00
  • 828e9b48a4 Dropped LFSR_NO_REBALANCE for now Christopher Haster 2023-08-18 13:18:29 -05:00
  • dd2824d870 Leveraged lfsr_rbyd_appendall's rid range to avoid needing the bid Christopher Haster 2023-08-18 13:13:07 -05:00
  • c08350fd12 Small cleanup/tweaks of btree commit attr-lists Christopher Haster 2023-08-18 12:29:54 -05:00
  • de171e57f5 Changed btree merge to merge siblings via compaction Christopher Haster 2023-08-18 01:17:17 -05:00
  • 5ecdc8b4f7 More btree tweaks, now with better handling of degenerate parents Christopher Haster 2023-08-17 17:52:59 -05:00
  • 256488d4b4 Added tests for nasty btree drop conditions and fixed related bug Christopher Haster 2023-08-17 12:49:07 -05:00
  • df0ad072ea Rearranged btree commit to take advantage of better merge estimate Christopher Haster 2023-08-17 12:06:19 -05:00
  • 51a874e584 Avoid aborted btree merges by deriving an upper bound on uncompacted size Christopher Haster 2023-08-17 00:30:36 -05:00
  • 732998cf77 More btree tweaks, renamed a few things Christopher Haster 2023-08-15 23:46:59 -05:00
  • 842b143c91 Reverted multiple fetches of parents, other btree tweaks Christopher Haster 2023-08-15 22:56:50 -05:00
  • a2b8f81fc5 Some more btree cleanup Christopher Haster 2023-08-15 22:38:17 -05:00
  • a5260aa290 Tried to deduplicate tail-end of rbyd commits in btree commit Christopher Haster 2023-08-15 14:12:59 -05:00
  • d039c58acd Tweaked lfsr_btree_commit a bit Christopher Haster 2023-08-15 13:17:42 -05:00
  • 670f7bf207 Changed lfsr_rbyd_commit to not recover on error Christopher Haster 2023-08-15 02:54:33 -05:00
  • b710769dda Moved *_get functions into tests Christopher Haster 2023-08-15 02:28:17 -05:00
  • d09a3646aa Moved lfsr_btree_push/set/pop/split into the tests Christopher Haster 2023-08-15 02:09:31 -05:00
  • 528f104cb4 Enabled internal test code at the suite-level Christopher Haster 2023-08-15 02:08:46 -05:00
  • fb2fdb536c Adopted lfsr_btree_commit, replacing all other btree operations. Christopher Haster 2023-08-15 00:51:42 -05:00
  • a4c3a12f68 Merged lfsr_btree_commit/lfsr_btree_commit__, related cleanup Christopher Haster 2023-08-14 19:43:30 -05:00
  • 2abc61c49c Made btree commit track bids correctly during recursion Christopher Haster 2023-08-14 18:37:55 -05:00
  • f5436caf24 Extended appendall to adjust bid-relative attrs, made attr-lists const again Christopher Haster 2023-08-14 18:03:52 -05:00
  • 9b2f3cd5bb Rerouted all btree mutation through attr-list parser Christopher Haster 2023-08-13 12:40:34 -05:00
  • 3dbc986752 Added explicit tests over btree reinlining Christopher Haster 2023-08-18 22:27:22 -05:00