Commit Graph

  • 60179e8f56 Replaced macro array-lits with struct-lits to force lvalues Christopher Haster 2024-05-10 18:32:35 -05:00
  • 216881ede3 Changed all LFSR_DATA/ATTR macros to create lvalues Christopher Haster 2024-05-10 18:16:16 -05:00
  • cd22c0d68b Aggressively cleaned up/reworked lfsr_attr_t, consumed lfsr_cat_t Christopher Haster 2024-05-10 15:43:08 -05:00
  • 0fd955edb7 Prefer tag/size outside of union where possible Christopher Haster 2024-05-10 01:58:54 -05:00
  • 643bf5b3e0 Changed lfsr_attr_* helper functions to take lfsr_attr_t by value Christopher Haster 2024-05-10 00:34:09 -05:00
  • 0eb64d9f10 Brought back compound-literals in inline functions Christopher Haster 2024-05-09 18:16:16 -05:00
  • f39057d2e1 Forced RVO in LFSR_CAT_* macros somehow Christopher Haster 2024-05-09 17:34:13 -05:00
  • 250c1dd57e Replaced LFSR_CAT_DAT with less-hacky lfsr_data_cat Christopher Haster 2024-05-09 15:50:31 -05:00
  • 85fad999b8 Readopted 16-bit crammed size lfsr_attr_ts Christopher Haster 2024-05-09 15:20:05 -05:00
  • 8aebb37b51 Apparently GCC just really hates compound literals Christopher Haster 2024-05-09 13:16:47 -05:00
  • f7c3e2f7e1 Changed lfsr_cat_from* back to lfsr_data_from*, keep CAT macros Christopher Haster 2024-05-09 12:05:38 -05:00
  • d11106a898 Extended LFSR_CAT_* -> LFSR_cat_*_ for implicit/explicit memory Christopher Haster 2024-05-08 02:15:47 -05:00
  • 2383e7f9f9 Reverted most of the crammed 15-bit lfsr_attr_t representation Christopher Haster 2024-05-08 00:49:56 -05:00
  • 7e4d8c1df2 Attempted another implementation of crammed lfsr_attr_ts Christopher Haster 2024-05-07 17:56:10 -05:00
  • 2ee6750f2e Adopted crammed 15-bit size lfsr_attr_t representation Christopher Haster 2024-05-07 16:27:55 -05:00
  • e4069ee4fc Testing LFSR_ATTR as a static inline function Christopher Haster 2024-05-07 13:25:22 -05:00
  • 010c82475f Crammed LFSR_CAT_NAME to reuse the wasted word in the name lfsr_data_t Christopher Haster 2024-05-06 01:35:40 -05:00
  • ca2d0b980c Dropped LFSR_CAT_CAT Christopher Haster 2024-05-06 00:35:55 -05:00
  • 77bfcb69ad Ripped out attr-list data/buf allocators, hand allocated necessary state Christopher Haster 2024-05-05 19:28:05 -05:00
  • 78b92cc954 Replaced attr-list datas/buf arrays with union Christopher Haster 2024-05-05 15:11:08 -05:00
  • 0509fba9b9 Replaced attr-list arenas with three independent arrays Christopher Haster 2024-05-05 14:43:07 -05:00
  • 8f3036f1e5 Unified attr-list context into little attr arenas Christopher Haster 2024-05-05 11:50:59 -05:00
  • 88a098c616 Added lfsr_cat_t to represent concatenated data Christopher Haster 2024-05-04 19:32:36 -05:00
  • 3f11e6c4a1 Tweaked *_compact() arg order Christopher Haster 2024-05-03 00:21:54 -05:00
  • 580ff26024 Prefer unsigned ints when using sign-bit as a flag Christopher Haster 2024-05-02 14:38:11 -05:00
  • add985a3f4 Commented out old odd-parity lfs_crc table Christopher Haster 2024-05-02 12:19:48 -05:00
  • 6ad4cd5168 Dropped *_hastrunk() functions Christopher Haster 2024-05-02 02:25:38 -05:00
  • 0ed38211bf Made lfsr_shrub_t its own struct Christopher Haster 2024-05-02 02:12:38 -05:00
  • 45a4e9ffb4 Moved lfsr_ecksum_t back into lfs.c Christopher Haster 2024-05-02 01:57:18 -05:00
  • ab2a1cb571 Enabled erase=noop in test_rbyd, changed read* to error on leb128 overflow Christopher Haster 2024-05-01 15:23:10 -05:00
  • 5fbf073bfb Fixed issue in emubd where noop erases start out-of-sync with disk Christopher Haster 2024-05-01 15:03:38 -05:00
  • b122a50b6c Trying to handle ecksums correctly when erased=>LFS_ERR_CORRUPT Christopher Haster 2024-05-01 13:49:00 -05:00
  • db85172211 Always calculate/show cksum in dbgblock.py Christopher Haster 2024-05-01 12:58:20 -05:00
  • dbe503776d Added lfs_parity intrinsic Christopher Haster 2024-05-01 11:04:17 -05:00
  • 1c9cc63994 Adopted crc32c xor trick to avoid masking valid bits Christopher Haster 2024-05-01 09:59:43 -05:00
  • 8a75a68d8b Made rbyd cksums erased-state agnostic Christopher Haster 2024-04-30 12:38:17 -05:00
  • c4fcc78814 Tweaked file types/name tag encoding to be a bit less quirky Christopher Haster 2024-04-24 02:19:46 -05:00
  • 6e5d314c20 Tweaked struct tag encoding so b*/m* tags are earlier Christopher Haster 2024-04-24 02:14:20 -05:00
  • 5fa85583cd Dropped block-level erased-state checksums for RAM-tracked erased-state Christopher Haster 2024-04-24 01:37:41 -05:00
  • 0e09a8a5f4 Generated v2 prefixes geky-bot 2024-04-29 22:00:12 +00:00
  • d01280e649 Merge pull request #968 from littlefs-project/link-pico-littlefs-usb v2.9.3 Christopher Haster 2024-04-29 14:27:01 -05:00
  • 6e52140d51 Merge pull request #959 from littlefs-project/fix-expanded-magic Christopher Haster 2024-04-29 14:26:38 -05:00
  • 38620675c3 Fixed overallocation of crc32c small-table array Christopher Haster 2024-04-23 17:51:44 -05:00
  • 3e7a4e1d74 In dbgblock.py, renamed -x/--cksum -> -c/--cksum Christopher Haster 2024-04-23 17:10:48 -05:00
  • 81ccfbccd0 Dropped -x/--device from dbg*.py scripts Christopher Haster 2024-04-23 17:08:09 -05:00
  • 799ef63eb8 Brought back lfsr_p_* -> lfsr_rbyd_p_* Christopher Haster 2024-04-23 16:27:53 -05:00
  • 86a8582445 Tweaked canonical altn to point to itself Christopher Haster 2024-04-23 15:47:37 -05:00
  • e8f6b0006c Added a comment after mistakenly trying to use altas during rbyd compaction Christopher Haster 2024-04-23 13:20:31 -05:00
  • faf8c4b641 Tweaked alt-tag encoding to match color/dir naming order Christopher Haster 2024-04-23 03:19:07 -05:00
  • 884982987e Tried to adopt consistent flip/flop/follow indention in rbyd functions Christopher Haster 2024-04-18 17:19:51 -05:00
  • 8bfb1be926 Added some more tree transformation comments to lfsr_rbyd_appendattr Christopher Haster 2024-04-18 17:12:14 -05:00
  • 77c45827e5 rbyd-rr: Explicitly deduplicated diverging conditions Christopher Haster 2024-04-15 01:45:22 -05:00
  • 94eb672315 rbyd-rr: Rearranged diverged pruning/trimming after flipping Christopher Haster 2024-04-14 23:59:07 -05:00
  • 00a2332417 rbyd-rr: Tweaked both-diverged trimming to not pop Christopher Haster 2024-04-14 22:57:59 -05:00
  • 82ddb33510 rbyd-rr: Rearranged pruning to only need lfsr_tag_unreachable* Christopher Haster 2024-04-14 21:20:51 -05:00
  • 8f8dd9f981 rbyd-rr: Eagerly flip, adopt branch before/after to disambiguate ysplits Christopher Haster 2024-04-14 12:00:09 -05:00
  • f06ef46e8b rbyd-rr: Simplified diverging state machine, rely on relative a/b ordering Christopher Haster 2024-04-08 20:35:51 -05:00
  • ffc36b0f36 rbyd-rr: Added lfsr_tag_diverging and lfsr_tag_diverging2 Christopher Haster 2024-04-08 20:23:54 -05:00
  • 660d323564 rbyd-rr: Renamed lfsr_rbyd_p_* -> lfsr_p_* Christopher Haster 2024-04-08 20:16:24 -05:00
  • d3e09b082f rbyd-rr: Minor tweaks, adopted diverging check for diverged triming Christopher Haster 2024-04-08 14:12:24 -05:00
  • 01b28b3224 rbyd-rr: Rearranged some things so appendattr gotos make a bit more sense Christopher Haster 2024-04-08 09:40:31 -05:00
  • 54c8beee70 rbyd-rr: Adopted a struct-based p-alt fifo representation Christopher Haster 2024-04-08 02:31:24 -05:00
  • eb2c7a9a05 rbyd-rr: Switched diverging state from bools to a small state machine Christopher Haster 2024-04-08 02:13:45 -05:00
  • 64046d495e rbyd-rr: Cleaned up new 2-trunk range-removal algorithm Christopher Haster 2024-04-08 01:54:45 -05:00
  • 9c8a44a461 rbyd-rr: Enabled color preservation on diverging-lower alt Christopher Haster 2024-04-05 17:07:36 -05:00
  • f957dad821 rbyd-rr: Implemented very ugly, but working! diverging 2-3 nodes Christopher Haster 2024-04-05 17:03:41 -05:00
  • c370fbec1a rbyd-rr: Limping along, fixed test_files_many, all tests are passing now Christopher Haster 2024-04-05 13:45:31 -05:00
  • c4681fff0e rbyd-rr: Preserving diverging alt coloring with careful pruning rules Christopher Haster 2024-04-04 15:12:36 -05:00
  • c73749039e rbyd-rr: Trying another approach, 2-trunk diverging Christopher Haster 2024-04-04 12:49:35 -05:00
  • 233fc2c212 rbyd-rr: Attempting correct balance of the diverging node itself Christopher Haster 2024-04-03 21:54:21 -05:00
  • 0bbb8bc88b Reorganized external project links a bit link-pico-littlefs-usb Christopher Haster 2024-04-17 13:46:33 -05:00
  • 78082336e7 Added a link to mklittlefs Christopher Haster 2024-04-17 13:39:11 -05:00
  • 8336ecd203 Added a link to pico-littlefs-usb (FAT12 emulation) Christopher Haster 2024-04-17 13:09:04 -05:00
  • d0b248791f Generated v2 prefixes geky-bot 2024-04-17 18:03:09 +00:00
  • 93ecd2f2c1 Limited release script to only draft releases ci-release-draft-only Christopher Haster 2024-04-17 12:43:33 -05:00
  • 68d28b5114 Merge pull request #966 from BrianPugh/fix-divide-by-zero-full-filesystem v2.9.2 Christopher Haster 2024-04-17 12:38:22 -05:00
  • 1bc14933b7 Tweaked on-disk config comments for consistency Christopher Haster 2024-04-17 00:16:20 -05:00
  • 01b6a47ea8 Extended test_alloc to test inferred block_count Christopher Haster 2024-04-17 00:02:04 -05:00
  • 749a45650f Fix DivideByZero exception when filesystem is completely full. Brian Pugh 2024-04-16 20:32:12 -07:00
  • 4f14f3cef4 rbyd-rr: Fixed issue where red alts were just not being pruned Christopher Haster 2024-04-03 21:11:28 -05:00
  • 37c45e1afc Fixed coloring conflicts in rbyd tree renderers Christopher Haster 2024-04-03 20:19:41 -05:00
  • c3dc7cca10 Fixed underflow issue with truncating test/bench -C/--context Christopher Haster 2024-04-03 19:59:45 -05:00
  • 1ce47bfc47 rbyd-rr: Implemented coloring during rbyd compaction Christopher Haster 2024-03-31 12:55:28 -05:00
  • c08b7ccdd8 rbyd-rr: Fixed yellow-alt pruning being completely broken Christopher Haster 2024-03-30 14:06:37 -05:00
  • dcc67d22a8 rbyd-rr: Tweaked lfsr_tag_follow to make altn/alta implicit again Christopher Haster 2024-03-30 02:13:22 -05:00
  • 0475af0415 Renamed lower/upper -> lower_rid/upper_rid for consistency/clarity Christopher Haster 2024-03-30 01:58:06 -05:00
  • 079f4f67fb rbyd-rr: Eagerly prune unreachable root alts Christopher Haster 2024-03-30 01:52:16 -05:00
  • 115fad0c80 rbyd-rr: Tweaked diverging machine for a bit better code reuse Christopher Haster 2024-03-29 15:22:41 -05:00
  • 120f0a2e17 rbyd-rr: Cleanup of new structure-preserving diverging algorithm Christopher Haster 2024-03-29 15:11:11 -05:00
  • 7375172148 rbyd-rr: Cleaned up diverged+pruning interactions Christopher Haster 2024-03-29 12:54:38 -05:00
  • 5858fd7c8b rbyd-rr: Consolidated all pruning before flips and stuff Christopher Haster 2024-03-28 23:25:45 -05:00
  • 0b6e2b243a rbyd-rr: Fixed unreachable red alts not being pruned Christopher Haster 2024-03-28 20:36:53 -05:00
  • a5999c892b rbyd-rr: Made remove leaf-splits red Christopher Haster 2024-03-27 17:11:33 -05:00
  • 5269f79431 rbyd-rr: Preliminary altn collapsing is working Christopher Haster 2024-03-26 15:41:56 -05:00
  • 2dcde5579b Fixed issue with test.py/bench.py -f/--fail not killing runners Christopher Haster 2024-03-26 12:40:37 -05:00
  • 74f4ad8669 rbyd-rr: More cleanup around diverged pruning, common goto, no more d_prune Christopher Haster 2024-03-26 11:19:04 -05:00
  • 6b3730723e rbyd-rr: Cleaned up appendattr diverged handling a bit Christopher Haster 2024-03-26 02:57:32 -05:00
  • 8a646d5b8e Added dbgtag.py for easy tag decoding on the command-line Christopher Haster 2024-03-25 14:47:32 -05:00
  • fe772e08cd Added dbgcat.py for extracted raw data from block devices Christopher Haster 2024-03-25 14:38:57 -05:00
  • 9905bd397a Extended crc32c.py to support hex sequences and strings Christopher Haster 2024-03-25 14:30:29 -05:00