From ae6432b0d46dc71dc27cb60e2747e642d63d265a Mon Sep 17 00:00:00 2001
From: Sameer Puri <sameer@users.noreply.github.com>
Date: Fri, 22 Mar 2019 13:29:19 -0500
Subject: [PATCH] fix: order tree directory entries correctly (fixes #44)

---
 src/util/tree.js      |  6 +++++-
 test/resolver.spec.js | 16 +++++++++++++++-
 2 files changed, 20 insertions(+), 2 deletions(-)

diff --git a/src/util/tree.js b/src/util/tree.js
index fdde586..d7b38fa 100644
--- a/src/util/tree.js
+++ b/src/util/tree.js
@@ -11,7 +11,11 @@ exports.serialize = (dagNode, callback) => {
   Object.keys(dagNode).forEach((name) => {
     entries.push([name, dagNode[name]])
   })
-  entries.sort((a, b) => a[0] > b[0] ? 1 : -1)
+  entries.sort((a, b) => {
+    const aName = a[0] + (a[1].mode === '40000' ? '/' : '')
+    const bName = b[0] + (b[1].mode === '40000' ? '/' : '')
+    return aName > bName ? 1 : -1
+  })
   let buf = new SmartBuffer()
   entries.forEach((entry) => {
     buf.writeStringNT(entry[1].mode + ' ' + entry[0])
diff --git a/test/resolver.spec.js b/test/resolver.spec.js
index 66e409d..91a03db 100644
--- a/test/resolver.spec.js
+++ b/test/resolver.spec.js
@@ -64,6 +64,14 @@ describe('IPLD format resolver (local)', () => {
         mode: '40000'
       }
     }
+    treeNode['somedir.notactuallyadir'] = {
+      hash: { '/': new CID('z8mWaJNVTadD7oum3m7f1dmarHvYhFV5b').buffer },
+      mode: '100644'
+    }
+    treeNode['somefile.notactuallyafile'] = {
+      hash: { '/': new CID('z8mWaFY1zpiZSXTBrz8i6A3o9vNvAs2CH').buffer },
+      mode: '40000'
+    }
 
     const blobNode = Buffer.from('626c6f62203800736f6d6564617461', 'hex') // blob 8\0somedata
 
@@ -228,12 +236,18 @@ describe('IPLD format resolver (local)', () => {
         expect(err).to.not.exist()
 
         expect(paths).to.eql([
+          'somedir.notactuallyadir',
+          'somedir.notactuallyadir/hash',
+          'somedir.notactuallyadir/mode',
           'somedir',
           'somedir/hash',
           'somedir/mode',
           'somefile',
           'somefile/hash',
-          'somefile/mode'
+          'somefile/mode',
+          'somefile.notactuallyafile',
+          'somefile.notactuallyafile/hash',
+          'somefile.notactuallyafile/mode'
         ])
 
         done()