commit a801c5019b8f20600375370595fb5f9925180d89
author Rob Landley <rob@landley.net> Sat Oct 01 18:19:45 2016 -0500
committer Elliott Hughes <enh@google.com> Tue Oct 25 11:39:46 2016 -0700
tree 4ef967386fb1391cb8bfe07d03d45a03044c25b4
parent f9a7ae754c273fc862a64781f17ce9c67470a8e0

du: 32 bit systems were maxing out at 2GB when they should max out at 2TB
(1<<32 blocks * 512 bytes, done with unsigned 64 bit math).

(cherry picked from commit 8d0f0b6ba864155914f88e39076213b4486efee4)

Bug: http://b/32331571
Test: du -sh /data/local/tmp after filling that directory
Change-Id: I8c8ad146f4c1c1daa6c2cf276ec01aa6e390cc91

generated/globals.h

diff --git a/generated/globals.h b/generated/globals.h
index 66be64b..218792f 100644
--- a/generated/globals.h
+++ b/generated/globals.h
@@ -987,7 +987,7 @@
 struct du_data {
   long maxdepth;
 
-  long depth, total;
+  unsigned long depth, total;
   dev_t st_dev;
   void *inodes;
 };

toys/posix/du.c

diff --git a/toys/posix/du.c b/toys/posix/du.c
index 77c7b6e..115de52 100644
--- a/toys/posix/du.c
+++ b/toys/posix/du.c
@@ -39,7 +39,7 @@
 GLOBALS(
   long maxdepth;
 
-  long depth, total;
+  unsigned long depth, total;
   dev_t st_dev;
   void *inodes;
 )
@@ -103,9 +103,11 @@
   return 0;
 }
 
-// dirtree callback, comput/display size of node
+// dirtree callback, compute/display size of node
 static int do_du(struct dirtree *node)
 {
+  unsigned long blocks;
+
   if (!node->parent) TT.st_dev = node->st.st_dev;
   else if (!dirtree_notdotdot(node)) return 0;
 
@@ -134,14 +136,19 @@
     } else TT.depth--;
   }
 
-  node->extra += node->st.st_blocks;
-  if (node->parent) node->parent->extra += node->extra;
+  // Modern compilers' optimizers are insane and think signed overflow
+  // behaves differently than unsigned overflow. Sigh. Big hammer.
+  blocks = node->st.st_blocks + (unsigned long)node->extra;
+  node->extra = blocks;
+  if (node->parent)
+    node->parent->extra = (unsigned long)node->parent->extra+blocks;
   else TT.total += node->extra;
 
   if ((toys.optflags & FLAG_a) || !node->parent
       || (S_ISDIR(node->st.st_mode) && !(toys.optflags & FLAG_s)))
   {
-    print(node->extra*512, node);
+    blocks = node->extra;
+    print(blocks*512LL, node);
   }
 
   return 0;