feat: add sort_by option to sort files by modification time (#1040)

Co-authored-by: Brandon Dwiel <bdwiel@apple.com>

lua/nvim-tree/explorer/node-builders.lua

@@ -5,6 +5,16 @@ local M = {
   is_windows = vim.fn.has('win32') == 1
 }
 
+local function get_last_modified(absolute_path)
+  local stat = uv.fs_stat(absolute_path)
+
+  local last_modified = 0
+  if stat ~= nil then
+    last_modified = stat.mtime.sec
+  end
+  return last_modified
+end
+
 function M.get_dir_git_status(parent_ignored, status, absolute_path)
   if parent_ignored then
     return '!!'
@@ -30,6 +40,7 @@ function M.folder(absolute_path, name, status, parent_ignored)
     name = name,
     nodes = {},
     open = false,
+    last_modified = get_last_modified(absolute_path),
   }
 end
 
@@ -49,6 +60,7 @@ function M.file(absolute_path, name, status, parent_ignored)
     extension = ext,
     git_status = M.get_git_status(parent_ignored, status, absolute_path),
     name = name,
+    last_modified = get_last_modified(absolute_path),
   }
 end
 
@@ -60,23 +72,17 @@ end
 function M.link(absolute_path, name, status, parent_ignored)
   --- I dont know if this is needed, because in my understanding, there isnt hard links in windows, but just to be sure i changed it.
   local link_to = uv.fs_realpath(absolute_path)
-  local stat = uv.fs_stat(absolute_path)
   local open, nodes
   if (link_to ~= nil) and uv.fs_stat(link_to).type == 'directory' then
     open = false
     nodes = {}
   end
 
-  local last_modified = 0
-  if stat ~= nil then
-    last_modified = stat.mtime.sec
-  end
-
   return {
     absolute_path = absolute_path,
     git_status = M.get_git_status(parent_ignored, status, absolute_path),
     group_next = nil,   -- If node is grouped, this points to the next child dir/link node
-    last_modified = last_modified,
+    last_modified = get_last_modified(absolute_path),
     link_to = link_to,
     name = name,
     nodes = nodes,

lua/nvim-tree/explorer/utils.lua

@@ -5,9 +5,10 @@ local utils = require'nvim-tree.utils'
 local M = {
   ignore_list = {},
   exclude_list = {},
+  node_comparator = nil,
 }
 
-function M.node_comparator(a, b)
+function M.node_comparator_name(a, b)
   if not (a and b) then
     return true
   end
@@ -20,6 +21,19 @@ function M.node_comparator(a, b)
   return a.name:lower() <= b.name:lower()
 end
 
+function M.node_comparator_modification_time(a, b)
+  if not (a and b) then
+    return true
+  end
+  if a.nodes and not b.nodes then
+    return true
+  elseif not a.nodes and b.nodes then
+    return false
+  end
+
+  return b.last_modified <= a.last_modified
+end
+
 ---Check if the given path should be ignored.
 ---@param path string Absolute path
 ---@return boolean
@@ -73,6 +87,7 @@ function M.setup(opts)
     filter_ignored = true,
     filter_dotfiles = opts.filters.dotfiles,
     filter_git_ignored = opts.git.ignore,
+    sort_by = opts.sort_by,
   }
 
   M.exclude_list = opts.filters.exclude
@@ -83,6 +98,12 @@ function M.setup(opts)
       M.ignore_list[filter_name] = true
     end
   end
+
+  if M.config.sort_by == "modification_time" then
+    M.node_comparator = M.node_comparator_modification_time
+  else
+    M.node_comparator = M.node_comparator_name
+  end
 end
 
 return M