Blame SOURCES/findutils-4.6.0-leaf-opt.patch

7b76bb
From 1328926a705fdb4728c1f255dd368de928736d39 Mon Sep 17 00:00:00 2001
7b76bb
From: Kamil Dudka <kdudka@redhat.com>
7b76bb
Date: Fri, 25 Sep 2015 16:09:39 +0200
7b76bb
Subject: [PATCH 1/2] fts: introduce the FTS_NOLEAF flag
7b76bb
7b76bb
The flag is needed to implement the -noleaf option of find.
7b76bb
* lib/fts.c (link_count_optimize_ok): Implement the FTS_NOLEAF flag.
7b76bb
* lib/fts_.h (FTS_NOLEAF): New macro, shifted conflicting constants.
7b76bb
---
7b76bb
 gl/lib/fts.c  |  4 ++++
7b76bb
 gl/lib/fts_.h | 12 +++++++++---
7b76bb
 2 files changed, 13 insertions(+), 3 deletions(-)
7b76bb
7b76bb
diff --git a/gl/lib/fts.c b/gl/lib/fts.c
7b76bb
index d2d404f..808466f 100644
7b76bb
--- a/gl/lib/fts.c
7b76bb
+++ b/gl/lib/fts.c
7b76bb
@@ -736,6 +736,10 @@ filesystem_type (FTSENT const *p)
7b76bb
   struct dev_type *ent;
7b76bb
   struct statfs fs_buf;
7b76bb
 
7b76bb
+  if (ISSET(FTS_NOLEAF))
7b76bb
+    /* leaf optimization explicitly disabled by the FTS_NOLEAF flag */
7b76bb
+    return 0;
7b76bb
+
7b76bb
   /* If we're not in CWDFD mode, don't bother with this optimization,
7b76bb
      since the caller is not serious about performance.  */
7b76bb
   if (!ISSET (FTS_CWDFD))
7b76bb
diff --git a/gl/lib/fts_.h b/gl/lib/fts_.h
7b76bb
index 63d4b74..f1d519b 100644
7b76bb
--- a/gl/lib/fts_.h
7b76bb
+++ b/gl/lib/fts_.h
7b76bb
@@ -155,10 +155,16 @@ typedef struct {
7b76bb
      from input path names during fts_open initialization.  */
7b76bb
 # define FTS_VERBATIM   0x1000
7b76bb
 
7b76bb
-# define FTS_OPTIONMASK 0x1fff          /* valid user option mask */
7b76bb
+  /* Disable leaf optimization (which eliminates stat() calls during traversal,
7b76bb
+     based on the count of nested directories stored in stat.st_nlink of each
7b76bb
+     directory).  Note that the optimization is by default enabled only for
7b76bb
+     selected file systems, and only if the FTS_CWDFD flag is set.  */
7b76bb
+# define FTS_NOLEAF     0x2000
7b76bb
 
7b76bb
-# define FTS_NAMEONLY   0x2000          /* (private) child names only */
7b76bb
-# define FTS_STOP       0x4000          /* (private) unrecoverable error */
7b76bb
+# define FTS_OPTIONMASK 0x3fff          /* valid user option mask */
7b76bb
+
7b76bb
+# define FTS_NAMEONLY   0x4000          /* (private) child names only */
7b76bb
+# define FTS_STOP       0x8000          /* (private) unrecoverable error */
7b76bb
         int fts_options;                /* fts_open options, global flags */
7b76bb
 
7b76bb
         /* Map a directory's device number to a boolean.  The boolean is
7b76bb
-- 
7b76bb
2.5.0
7b76bb
7b76bb
7b76bb
From c186934e6e37ddadf7511abb9b1045192757618e Mon Sep 17 00:00:00 2001
7b76bb
From: Kamil Dudka <kdudka@redhat.com>
7b76bb
Date: Fri, 25 Sep 2015 19:13:15 +0200
7b76bb
Subject: [PATCH 2/2] ftsfind: propagate the -noleaf option to FTS
7b76bb
7b76bb
* find/ftsfind.c (find): Propagate the -noleaf option to FTS.
7b76bb
---
7b76bb
 find/ftsfind.c | 3 +++
7b76bb
 1 file changed, 3 insertions(+)
7b76bb
7b76bb
diff --git a/find/ftsfind.c b/find/ftsfind.c
7b76bb
index 5159470..e34b672 100644
7b76bb
--- a/find/ftsfind.c
7b76bb
+++ b/find/ftsfind.c
7b76bb
@@ -559,6 +559,9 @@ find (char *arg)
7b76bb
   if (options.stay_on_filesystem)
7b76bb
     ftsoptions |= FTS_XDEV;
7b76bb
 
7b76bb
+  if (options.no_leaf_check)
7b76bb
+    ftsoptions |= FTS_NOLEAF;
7b76bb
+
7b76bb
   p = fts_open (arglist, ftsoptions, NULL);
7b76bb
   if (NULL == p)
7b76bb
     {
7b76bb
-- 
7b76bb
2.5.0
7b76bb