diff --git a/mercurial/dirstate.py b/mercurial/dirstate.py
--- a/mercurial/dirstate.py
+++ b/mercurial/dirstate.py
@@ -13,6 +13,8 @@
 import os
 import stat
 
+from hgdemandimport import tracing
+
 from .i18n import _
 from .node import nullid
 from . import (
@@ -908,6 +910,7 @@
         def traverse(work, alreadynormed):
             wadd = work.append
             while work:
+                tracing.counter('dirstate work', len(work))
                 nd = work.pop()
                 visitentries = match.visitchildrenset(nd)
                 if not visitentries: