From 1907e66eb802f47147f5b78460d9720fa0d985f4 Mon Sep 17 00:00:00 2001
From: Steven Allen <steven@stebalien.com>
Date: Wed, 28 Mar 2018 17:53:42 -0700
Subject: [PATCH] add benchmark for hamt walking

License: MIT
Signed-off-by: Steven Allen <steven@stebalien.com>
---
 unixfs/hamt/hamt_test.go | 43 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 43 insertions(+)

diff --git a/unixfs/hamt/hamt_test.go b/unixfs/hamt/hamt_test.go
index 224ff8c3a..9a0e172ac 100644
--- a/unixfs/hamt/hamt_test.go
+++ b/unixfs/hamt/hamt_test.go
@@ -523,6 +523,49 @@ func printDiff(ds ipld.DAGService, a, b *dag.ProtoNode) {
 	}
 }
 
+func BenchmarkHAMTWalk(b *testing.B) {
+	ctx := context.Background()
+
+	ds := mdtest.Mock()
+	sh, _ := NewShard(ds, 256)
+	nd, err := sh.Node()
+	if err != nil {
+		b.Fatal(err)
+	}
+
+	err = ds.Add(ctx, nd)
+	if err != nil {
+		b.Fatal(err)
+	}
+	ds.Add(ctx, ft.EmptyDirNode())
+
+	s, err := NewHamtFromDag(ds, nd)
+	if err != nil {
+		b.Fatal(err)
+	}
+
+	for j := 0; j < 1000; j++ {
+		err = s.Set(ctx, fmt.Sprintf("%d", j), ft.EmptyDirNode())
+		if err != nil {
+			b.Fatal(err)
+		}
+	}
+
+	for i := 0; i < b.N; i++ {
+		cnt := 0
+		err = s.ForEachLink(ctx, func(l *ipld.Link) error {
+			cnt++
+			return nil
+		})
+		if err != nil {
+			b.Fatal(err)
+		}
+		if cnt < 1000 {
+			b.Fatal("expected 100 children")
+		}
+	}
+}
+
 func BenchmarkHAMTSet(b *testing.B) {
 	ctx := context.Background()