Skip to content
Snippets Groups Projects
  1. Feb 03, 2022
  2. Feb 02, 2022
  3. Jan 01, 2022
  4. Dec 26, 2021
  5. Dec 21, 2021
  6. Nov 09, 2021
  7. Nov 02, 2021
    • Yorhel's avatar
      Fix export feature · 5b462cfb
      Yorhel authored
      ...by making sure that Context.parents is properly initialized to null
      when not scanning to RAM.
      
      Fixes #179.
      5b462cfb
  8. Oct 07, 2021
  9. Oct 06, 2021
  10. Oct 05, 2021
  11. Sep 28, 2021
  12. Aug 16, 2021
  13. Jul 31, 2021
  14. Jul 28, 2021
    • Yorhel's avatar
    • Yorhel's avatar
      Fix Dir.fmtPath() when given the root dir · ba14c093
      Yorhel authored
      ba14c093
    • Yorhel's avatar
      3acab71f
    • Yorhel's avatar
      Implement a more efficient hard link counting approach · 0d314ca0
      Yorhel authored
      As aluded to in the previous commit. This approach keeps track of hard
      links information much the same way as ncdu 1.16, with the main
      difference being that the actual /counting/ of hard link sizes is
      deferred until the scan is complete, thus allowing the use of a more
      efficient algorithm and amortizing the counting costs.
      
      As an additional benefit, the links listing in the information window
      now doesn't need a full scan through the in-memory tree anymore.
      
      A few memory usage benchmarks:
      
                    1.16  2.0-beta1  this commit
      root:          429        162          164
      backup:       3969       1686         1601
      many links:    155        194          106
      many links2*:  155        602          106
      
      (I'm surprised my backup dir had enough hard links for this to be an
      improvement)
      (* this is the same as the "many links" benchmarks, but with a few
      parent directories added to increase the tree depth. 2.0-beta1 doesn't
      like that at all)
      
      Performance-wise, refresh and delete operations can still be improved a
      bit.
      0d314ca0
  15. Jul 26, 2021
    • Yorhel's avatar
      Add parent node pointers to Dir struct + remove Parents abstraction · 36bc405a
      Yorhel authored
      While this simplifies the code a bit, it's a regression in the sense
      that it increases memory use.
      
      This commit is yak shaving for another hard link counting approach I'd
      like to try out, which should be a *LOT* less memory hungry compared to
      the current approach. Even though it does, indeed, add an extra cost of
      these parent node pointers.
      36bc405a
  16. Jul 23, 2021
  17. Jul 22, 2021
  18. Jul 19, 2021
  19. Jul 18, 2021
    • Yorhel's avatar
      scan: Don't allocate directory iterator on the stack · b96587c2
      Yorhel authored
      I had planned to checkout out async functions here so I could avoid
      recursing onto the stack alltogether, but it's still unclear to me how
      to safely call into libc from async functions so let's wait for all that
      to get fleshed out a bit more.
      b96587c2
Loading