From 84317c21dc50141fff4a8f1fc1ac3c075e29923f Mon Sep 17 00:00:00 2001
From: Francois Fleuret <francois@fleuret.org>
Date: Mon, 19 Apr 2010 18:12:47 +0200
Subject: [PATCH] Added the -t, --time-sort option.

---
 finddup.1 |  7 +++++--
 finddup.c | 37 ++++++++++++++++++++++++++++++-------
 2 files changed, 35 insertions(+), 9 deletions(-)

diff --git a/finddup.1 b/finddup.1
index 62ab0b8..3eec991 100644
--- a/finddup.1
+++ b/finddup.1
@@ -1,4 +1,4 @@
-.TH "FINDDUP" "1.0" "Mar 2010" "Francois Fleuret" "User Commands"
+.TH "FINDDUP" "1.1" "Mar 2010" "Francois Fleuret" "User Commands"
 
 \" This man page was written by Francois Fleuret <francois@fleuret.org>
 \" and is distributed under a Creative Commons Attribution-Share Alike
@@ -47,13 +47,16 @@ ignore files and directories starting with a dot
 ignore empty files
 .TP
 \fB-c\fR, \fB--hide-matchings\fR
-do not show which files from DIR2 corresponds to files from DIR1
+do not show which files from DIR2 correspond to files from DIR1
 (hence, show only the files from DIR1 which have an identical twin in
 DIR2)
 .TP
 \fB-g\fR, \fB--no-group-ids\fR
 do not show the file group IDs
 .TP
+\fB-t\fR, \fB--time-sort\fR
+sort files in each group according to the modification times
+.TP
 \fB-p\fR, \fB--show-progress\fR
 show progress information in stderr
 .TP
diff --git a/finddup.c b/finddup.c
index e881fff..2ef91df 100644
--- a/finddup.c
+++ b/finddup.c
@@ -23,7 +23,7 @@
  *
  */
 
-#define VERSION_NUMBER "1.0"
+#define VERSION_NUMBER "1.1"
 
 #define _BSD_SOURCE
 
@@ -71,6 +71,9 @@ int same_inodes_are_different = 0; /* 1 means that comparison between
                                       two files with same inode will
                                       always be false */
 
+int sort_by_time = 0; /* 1 means to sort files in each group according
+                         to the modification time */
+
 /********************************************************************/
 
 /* malloc with error checking.  */
@@ -99,6 +102,7 @@ struct file_node {
   struct file_node *next;
   char *name;
   size_t size;
+  time_t atime, mtime, ctime;
   ino_t inode;
   int group_id; /* one per identical file content */
   int dir_id; /* 1 for DIR1, and 2 for DIR2 */
@@ -227,6 +231,9 @@ struct file_node *scan_directory(struct file_node *tail, const char *name) {
           tmp->next = tail;
           tmp->name = strdup(name);
           tmp->size = sb.st_size;
+          tmp->atime = sb.st_atime;
+          tmp->mtime = sb.st_mtime;
+          tmp->ctime = sb.st_ctime;
           tmp->inode = sb.st_ino;
           tmp->group_id = -1;
           tmp->dir_id = -1;
@@ -274,12 +281,22 @@ int compare_nodes(const void *x1, const void *x2) {
   } else if((*f1)->group_id > (*f2)->group_id) {
     return 1;
   } else {
-    if((*f1)->dir_id < (*f2)->dir_id) {
-      return -1;
-    } else if((*f1)->dir_id > (*f2)->dir_id) {
-      return 1;
+    if(sort_by_time) {
+      if((*f1)->mtime < (*f2)->mtime) {
+        return -1;
+      } else if((*f1)->mtime > (*f2)->mtime) {
+        return 1;
+      } else {
+        return 0;
+      }
     } else {
-      return 0;
+      if((*f1)->dir_id < (*f2)->dir_id) {
+        return -1;
+      } else if((*f1)->dir_id > (*f2)->dir_id) {
+        return 1;
+      } else {
+        return 0;
+      }
     }
   }
 }
@@ -514,6 +531,7 @@ void usage(FILE *out) {
   fprintf(out, "   -c, --hide-matchings       do not show which files in DIR2 corresponds to\n");
   fprintf(out, "                              those in DIR1\n");
   fprintf(out, "   -g, --no-group-ids         do not show the file groups\n");
+  fprintf(out, "   -t, --time-sort            sort according to modification time in each group\n");
   fprintf(out, "   -p, --show-progress        show progress\n");
   fprintf(out, "   -r, --real-paths           show the real file paths\n");
   fprintf(out, "   -i, --same-inodes-are-different\n");
@@ -530,6 +548,7 @@ static struct option long_options[] = {
   { "real-paths", no_argument, 0, 'r' },
   { "hide-matchings", no_argument, 0, 'c' },
   { "no-group-ids", no_argument, 0, 'g' },
+  { "time-sort", no_argument, 0, 't' },
   { "ignore-dots", no_argument, 0, 'd' },
   { "ignore-empty", no_argument, 0, '0' },
   { "show-progress", no_argument, 0, 'p' },
@@ -541,7 +560,7 @@ int main(int argc, char **argv) {
 
   setlocale (LC_ALL, "");
 
-  while ((c = getopt_long(argc, argv, "hircgd0pm",
+  while ((c = getopt_long(argc, argv, "hircgtd0pm",
                           long_options, NULL)) != -1) {
     switch (c) {
 
@@ -571,6 +590,10 @@ int main(int argc, char **argv) {
       show_groups = 0;
       break;
 
+    case 't':
+      sort_by_time = 1;
+      break;
+
     case 'p':
       show_progress = 1;
       break;
-- 
2.20.1