Merge lp:~eric97/bzr/dump-btree-api into lp:bzr

[Eric Siegerman]

Create a public API for generating (quasi-)text dumps of B-Tree index files, by turning two private methods in builtins.py into public methods on bzrlib.btree_index.BTreeGraphIndex.

A review comment for another MP of mine (https://code.launchpad.net/~eric97/bzr/regenerate-pack-names) asked that my tests use API calls instead of run_bzr('dump-btree') to dump B-Tree index files. The problem is, there is no API for that; the implementation of "bzr dump-btree" lives directly in builtins, as private methods of cmd_dump_btree.

This MP moves those methods to bzrlib.btree_index.BTreeGraphIndex, and makes them public. It is a pure refactoring; it is intended that there be no change in functionality.

[Vincent Ladeuil (vila)]

Nicely done !
Just one tweak from me but good to land otherwise:

151 + test_raw_output_3nodes = (
152 + 'Root node:\n'
153 + 'B+Tree Graph Index 2\n'

You can just use:

test_raw_output_3nodes = '''Root node:
B+Tree Graph Index 2
...
'''

Or even:

test_raw_output_3nodes = '''\
Root node:
B+Tree Graph Index 2
...
'''

Easier to copy/paste (all rules have exceptions, copy/paste is bad, but copying an expected result from a failed test is way faster than typing it from scratch).

Nice to see tests going from blackbox to unit !

I let our PP do the second review ;)

review: Approve

[Eric Siegerman (eric97)]

On Thu, 2011-02-17 at 09:46 +0000, Vincent Ladeuil wrote:
> Review: Approve
> Nicely done !

Thanks.

> You can just use:
>
> test_raw_output_3nodes = '''Root node:
> B+Tree Graph Index 2
> ...
> '''

That won't match, so it requires a change -- either:
    test_raw_output_0nodes = re.sub("(?m)^ *", "",
        '''Root node:
        B+Tree Graph Index 2
        ...
        ''')
or:
    test_raw_output_0nodes = \
'''Root node:
B+Tree Graph Index 2
...
'''

Is it still an improvement? If so, which is preferable?

> (all rules have exceptions, copy/paste is bad, but copying an expected
result from a failed test is way faster than typing it from scratch).

I don't understand: why is one easier to copy than the other?

As for whether copying is bad, well, those data definitions, and most of
the method that reads them, are already duplicated between the two test
files. I didn't like doing that, but liked even less to reach across
from one to the other:
    self.assertEquals(some_other_module.SomeClass.expected_value,
actual_value)
Plus, for the module that does that, it would put the test data far from
the tests themselves, thus awkward to look up.

  - Eric

[lp:~eric97/bzr/dump-btree-api]

5672. By Eric Siegerman <email address hidden> on 2011-02-17

Remove another blackbox test that's now redundant.

[Vincent Ladeuil (vila)]

> On Thu, 2011-02-17 at 09:46 +0000, Vincent Ladeuil wrote:
> > Review: Approve
> > Nicely done !
>
> Thanks.
>
> > You can just use:
> >
> > test_raw_output_3nodes = '''Root node:
> > B+Tree Graph Index 2
> > ...
> > '''
>
> That won't match, so it requires a change -- either:
> test_raw_output_0nodes = re.sub("(?m)^ *", "",
> '''Root node:
> B+Tree Graph Index 2
> ...
> ''')

I meant: use a triple quoting string and don't indent the lines in it so the string matches the output of the command without adding all the quotes and the '\n's.

> or:
> test_raw_output_0nodes = \
> '''Root node:
> B+Tree Graph Index 2
> ...
> '''
>

Same as my second example, don't worry, it's just a matter of taste, *I* dislike the '= \' and prefer '="""\" instead, no big deal, anyway I misread it as being defined at the top level where no leading spaces won't break the reading. poolie disliked embedding such strings in classes anyway, so forget about it.

> I don't understand: why is one easier to copy than the other?

Both of my examples are as easy to copy (the second one slightly more) and your second example is easy as well. The point is to avoid the additional quotes and '\n's.

>
> As for whether copying is bad, well, those data definitions, and most of
> the method that reads them, are already duplicated between the two test
> files. I didn't like doing that, but liked even less to reach across
> from one to the other:
> self.assertEquals(some_other_module.SomeClass.expected_value,
> actual_value)
> Plus, for the module that does that, it would put the test data far from
> the tests themselves, thus awkward to look up.

Right, the counter-argument is that you'll need to update both files if the output format change. There is no perfect answer to this problem when the tests can't be in the same file. In the end, it's a matter of taste and pragmatism.

[Eric Siegerman (eric97)]

On Thu, 2011-02-17 at 15:47 +0000, Vincent Ladeuil wrote:
> [...] I misread it as being defined at the top level where no
> leading spaces won't break the reading.

Then I'd prefer to leave it as is, if it's OK with you. That's
how it was in the original, anyway...

  - Eric

[Jelmer Vernooij (jelmer)]

Seems reasonable to me, submitting to PQM...

review: Approve (code)

[Jelmer Vernooij (jelmer)]

sent to pqm by email

[Eric Siegerman (eric97)]

Jelmer:

Did this go to PQM yet? If not, good! Please don't (re)send it yet; I've found a bug. It won't break anything existing, but still, it'd be nice to clean it up before the MP lands.

Thanks much,
  - Eric

[Jelmer Vernooij (jelmer)]

Hi Eric,

On Fri, 2011-02-18 at 17:58 +0000, Eric Siegerman wrote:
> Jelmer:
>
> Did this go to PQM yet? If not, good! Please don't (re)send it yet; I've found a bug. It won't break anything existing, but still, it'd be nice to clean it up before the MP lands.
It's been sent off to PQM but failed (don't recall the reason but I can
look it up).

I'll set the MP back to Work In Progress for the moment so we don't
accidentally submit it again. Just let us know when it's ready again. :)

Cheers,

Jelmer

[Eric Siegerman (eric97)]

On Fri, 2011-02-18 at 18:25 +0000, Jelmer Vernooij wrote:
> It's been sent off to PQM but failed (don't recall the reason but I
can
> look it up).

That'd be helpful.

Is the status of PQM jobs available to non-core folks so we don't
have to pester you guys? I found the queue page at
http://pqm.bazaar-vcs.org/, but it doesn't list completed jobs,
nor offer a link to a page that does. All I knew from Launchpad
and email was that it had been sent, and then no further status,
just silence. Or have I been looking in the wrong place?

> I'll set the MP back to Work In Progress for the moment so we don't
> accidentally submit it again. Just let us know when it's ready
again. :)

OK; will do.

Thanks,
  - Eric

[Jelmer Vernooij (jelmer)]

On Fri, 2011-02-18 at 19:02 +0000, Eric Siegerman wrote:
> On Fri, 2011-02-18 at 18:25 +0000, Jelmer Vernooij wrote:
> > It's been sent off to PQM but failed (don't recall the reason but I
> can
> > look it up).
> That'd be helpful.
>
> Is the status of PQM jobs available to non-core folks so we don't
> have to pester you guys? I found the queue page at
> http://pqm.bazaar-vcs.org/, but it doesn't list completed jobs,
> nor offer a link to a page that does. All I knew from Launchpad
> and email was that it had been sent, and then no further status,
> just silence. Or have I been looking in the wrong place?
It's not available in a private place either :) PQM sends the output of
each job to the submitter of that job, in this case myself. I'll
forward that email to you.

> > I'll set the MP back to Work In Progress for the moment so we don't
> > accidentally submit it again. Just let us know when it's ready
> again. :)
> OK; will do.
Thanks!

Cheers,

Jelmer

[Vincent Ladeuil (vila)]

<snip/>
    > Is the status of PQM jobs available to non-core folks so we don't
    > have to pester you guys? I found the queue page at
    > http://pqm.bazaar-vcs.org/, but it doesn't list completed jobs,

That's because you don't refresh it often enough[1], if you are very very
lucky you may able to catch the number of failures and if you are even
more lucky you can get the name of the failing test(s).

    > nor offer a link to a page that does.

None exists.

    > All I knew from Launchpad and email was that it had been sent, and
    > then no further status,

...

    > just silence.

Yeah, the painful silence usually means something went wrong :-(

This is certainly one of the worst feedback you could get for a test
failure...

First steps of defense:

- run the full test suite locally,

- run make check | subunit2pyunit locally,

- run make check with python2.4 locally

If they all pass, bangs your head on the desktop (find a soft desktop if
you repeat the later too often) and nag the patch pilot :-/

If you've reached a high enough pain threshold, you can file a bug.

[1]: That's a painful joke if you didn't notice :)

Unmerged revisions

5672. By Eric Siegerman <email address hidden> on 2011-02-17

Remove another blackbox test that's now redundant.

5671. By Eric Siegerman <email address hidden> on 2011-02-17

Factor test data out of the blackbox tests too.

5670. By Eric Siegerman <email address hidden> on 2011-02-17

Don't need empty-btree blackbox tests, now that we have them as unit tests.

5669. By Eric Siegerman <email address hidden> on 2011-02-17

A little code-formatting cleanup.

5668. By Eric Siegerman <email address hidden> on 2011-02-17

Factor out the test data.

5667. By Eric Siegerman <email address hidden> on 2011-02-17

Adapt the new test_btree_index btree-dumping tests to use the new API
instead of calling run_bzr().

5666. By Eric Siegerman <email address hidden> on 2011-02-17

Delete a redundant test.

There's no need to test over multiple transports that the methods can
cope with a no-leaf-nodes B-Tree; local transport will suffice.

5665. By Eric Siegerman <email address hidden> on 2011-02-17

Add docstrings.

5664. By Eric Siegerman <email address hidden> on 2011-02-17

Move dump_raw_bytes() and dump_entries() from cmd_dump_btree to btree_index,
and adapt them to their new location.

5663. By Eric Siegerman <email address hidden> on 2011-02-17

Copy all tests verbatim from blackbox/test_dump_btree.py to test_btree_index.py.

=== modified file 'bzrlib/btree_index.py'
--- bzrlib/btree_index.py	2010-08-06 15:38:24 +0000
+++ bzrlib/btree_index.py	2011-02-17 14:57:46 +0000
@@ -1584,6 +1584,56 @@
         for node in self._read_nodes(range(start_node, node_end)):
             pass
 
+    def dump_raw_bytes(self, out_file):
+        """Produce a raw dump of this B-Tree.
+
+        Dump the header and the pages.  The pages are decompressed, but
+        otherwise uninterpreted.
+
+        :param out_file: File-like object to write the dump to.
+        """
+        # We need to parse at least the root node.
+        # This is because the first page of every row starts with an
+        # uncompressed header.
+        bytes = self._transport.get_bytes(self._name)
+        for page_idx, page_start in enumerate(xrange(0, len(bytes),
+                                                     _PAGE_SIZE)):
+            page_end = min(page_start + _PAGE_SIZE, len(bytes))
+            page_bytes = bytes[page_start:page_end]
+            if page_idx == 0:
+                out_file.write('Root node:\n')
+                header_end, data = self._parse_header_from_bytes(page_bytes)
+                out_file.write(page_bytes[:header_end])
+                page_bytes = data
+            out_file.write('\nPage %d\n' % (page_idx,))
+            if len(page_bytes) == 0:
+                out_file.write('(empty)\n');
+            else:
+                decomp_bytes = zlib.decompress(page_bytes)
+                out_file.write(decomp_bytes)
+                out_file.write('\n')
+
+    def dump_entries(self, out_file):
+        """Produce a formatted dump of this B-Tree.
+
+        Dump the leaf nodes, formatted as nested tuples.  The header is
+        not dumped, so if the tree contains no leaf nodes, this method
+        produces no output.
+
+        :param out_file: File-like object to write the dump to.
+        """
+        for node in self.iter_all_entries():
+            # Node is made up of:
+            # (index, key, value, [references])
+            try:
+                refs = node[3]
+            except IndexError:
+                refs_as_tuples = None
+            else:
+                refs_as_tuples = static_tuple.as_tuples(refs)
+            as_tuple = (tuple(node[1]), node[2], refs_as_tuples)
+            out_file.write('%s\n' % (as_tuple,))
+
 
 _gcchk_factory = _LeafNode
 
 
=== modified file 'bzrlib/builtins.py'
--- bzrlib/builtins.py	2011-02-09 17:10:05 +0000
+++ bzrlib/builtins.py	2011-02-17 14:57:46 +0000
@@ -383,63 +383,11 @@
     def run(self, path, raw=False):
         dirname, basename = osutils.split(path)
         t = transport.get_transport(dirname)
+        btree = btree_index.BTreeGraphIndex(t, basename, None)
         if raw:
-            self._dump_raw_bytes(t, basename)
-        else:
-            self._dump_entries(t, basename)
-
-    def _get_index_and_bytes(self, trans, basename):
-        """Create a BTreeGraphIndex and raw bytes."""
-        bt = btree_index.BTreeGraphIndex(trans, basename, None)
-        bytes = trans.get_bytes(basename)
-        bt._file = cStringIO.StringIO(bytes)
-        bt._size = len(bytes)
-        return bt, bytes
-
-    def _dump_raw_bytes(self, trans, basename):
-        import zlib
-
-        # We need to parse at least the root node.
-        # This is because the first page of every row starts with an
-        # uncompressed header.
-        bt, bytes = self._get_index_and_bytes(trans, basename)
-        for page_idx, page_start in enumerate(xrange(0, len(bytes),
-                                                     btree_index._PAGE_SIZE)):
-            page_end = min(page_start + btree_index._PAGE_SIZE, len(bytes))
-            page_bytes = bytes[page_start:page_end]
-            if page_idx == 0:
-                self.outf.write('Root node:\n')
-                header_end, data = bt._parse_header_from_bytes(page_bytes)
-                self.outf.write(page_bytes[:header_end])
-                page_bytes = data
-            self.outf.write('\nPage %d\n' % (page_idx,))
-            if len(page_bytes) == 0:
-                self.outf.write('(empty)\n');
-            else:
-                decomp_bytes = zlib.decompress(page_bytes)
-                self.outf.write(decomp_bytes)
-                self.outf.write('\n')
-
-    def _dump_entries(self, trans, basename):
-        try:
-            st = trans.stat(basename)
-        except errors.TransportNotPossible:
-            # We can't stat, so we'll fake it because we have to do the 'get()'
-            # anyway.
-            bt, _ = self._get_index_and_bytes(trans, basename)
-        else:
-            bt = btree_index.BTreeGraphIndex(trans, basename, st.st_size)
-        for node in bt.iter_all_entries():
-            # Node is made up of:
-            # (index, key, value, [references])
-            try:
-                refs = node[3]
-            except IndexError:
-                refs_as_tuples = None
-            else:
-                refs_as_tuples = static_tuple.as_tuples(refs)
-            as_tuple = (tuple(node[1]), node[2], refs_as_tuples)
-            self.outf.write('%s\n' % (as_tuple,))
+            btree.dump_raw_bytes(self.outf)
+        else:
+            btree.dump_entries(self.outf)
 
 
 class cmd_remove_tree(Command):
 
=== modified file 'bzrlib/tests/blackbox/test_dump_btree.py'
--- bzrlib/tests/blackbox/test_dump_btree.py	2011-02-08 23:06:34 +0000
+++ bzrlib/tests/blackbox/test_dump_btree.py	2011-02-17 14:57:46 +0000
@@ -28,12 +28,36 @@
 
 class TestDumpBtree(tests.TestCaseWithTransport):
 
-    def create_sample_btree_index(self):
+    # Each node is represented as the *string value* that
+    # BTreeGraphIndex.dump_entries() should produce for it.
+    test_data_3nodes = (
+        "(('test', 'key1'), 'value', ((('ref', 'entry'),),))\n",
+        "(('test', 'key2'), 'value2', ((('ref', 'entry2'),),))\n",
+        "(('test2', 'key3'), 'value3', ((('ref', 'entry3'),),))\n",
+        )
+    test_input_3nodes = [eval(node) for node in test_data_3nodes]
+    test_output_3nodes = "".join(test_data_3nodes)
+    test_raw_output_3nodes = (
+        'Root node:\n'
+        'B+Tree Graph Index 2\n'
+        'node_ref_lists=1\n'
+        'key_elements=2\n'
+        'len=3\n'
+        'row_lengths=1\n'
+        '\n'
+        'Page 0\n'
+        'type=leaf\n'
+        'test\0key1\0ref\0entry\0value\n'
+        'test\0key2\0ref\0entry2\0value2\n'
+        'test2\0key3\0ref\0entry3\0value3\n'
+        '\n'
+        )
+
+    def create_sample_btree_index(self, node_data):
         builder = btree_index.BTreeBuilder(
             reference_lists=1, key_elements=2)
-        builder.add_node(('test', 'key1'), 'value', ((('ref', 'entry'),),))
-        builder.add_node(('test', 'key2'), 'value2', ((('ref', 'entry2'),),))
-        builder.add_node(('test2', 'key3'), 'value3', ((('ref', 'entry3'),),))
+        for node in node_data:
+            builder.add_node(*node)
         out_f = builder.finish()
         try:
             self.build_tree_contents([('test.btree', out_f.read())])
@@ -41,90 +65,18 @@
             out_f.close()
 
     def test_dump_btree_smoke(self):
-        self.create_sample_btree_index()
+        self.create_sample_btree_index(self.test_input_3nodes)
         out, err = self.run_bzr('dump-btree test.btree')
-        self.assertEqualDiff(
-            "(('test', 'key1'), 'value', ((('ref', 'entry'),),))\n"
-            "(('test', 'key2'), 'value2', ((('ref', 'entry2'),),))\n"
-            "(('test2', 'key3'), 'value3', ((('ref', 'entry3'),),))\n",
-            out)
+        self.assertEqualDiff(self.test_output_3nodes, out)
 
     def test_dump_btree_http_smoke(self):
         self.transport_readonly_server = http_server.HttpServer
-        self.create_sample_btree_index()
+        self.create_sample_btree_index(self.test_input_3nodes)
         url = self.get_readonly_url('test.btree')
         out, err = self.run_bzr(['dump-btree', url])
-        self.assertEqualDiff(
-            "(('test', 'key1'), 'value', ((('ref', 'entry'),),))\n"
-            "(('test', 'key2'), 'value2', ((('ref', 'entry2'),),))\n"
-            "(('test2', 'key3'), 'value3', ((('ref', 'entry3'),),))\n",
-            out)
+        self.assertEqualDiff(self.test_output_3nodes, out)
 
     def test_dump_btree_raw_smoke(self):
-        self.create_sample_btree_index()
-        out, err = self.run_bzr('dump-btree test.btree --raw')
-        self.assertEqualDiff(
-            'Root node:\n'
-            'B+Tree Graph Index 2\n'
-            'node_ref_lists=1\n'
-            'key_elements=2\n'
-            'len=3\n'
-            'row_lengths=1\n'
-            '\n'
-            'Page 0\n'
-            'type=leaf\n'
-            'test\0key1\0ref\0entry\0value\n'
-            'test\0key2\0ref\0entry2\0value2\n'
-            'test2\0key3\0ref\0entry3\0value3\n'
-            '\n',
-            out)
-
-    def test_dump_btree_no_refs_smoke(self):
-        # A BTree index with no ref lists (such as *.cix) can be dumped without
-        # errors.
-        builder = btree_index.BTreeBuilder(
-            reference_lists=0, key_elements=2)
-        builder.add_node(('test', 'key1'), 'value')
-        out_f = builder.finish()
-        try:
-            self.build_tree_contents([('test.btree', out_f.read())])
-        finally:
-            out_f.close()
-        out, err = self.run_bzr('dump-btree test.btree')
-
-    def create_sample_empty_btree_index(self):
-        builder = btree_index.BTreeBuilder(
-            reference_lists=1, key_elements=2)
-        out_f = builder.finish()
-        try:
-            self.build_tree_contents([('test.btree', out_f.read())])
-        finally:
-            out_f.close()
-
-    def test_dump_empty_btree_smoke(self):
-        self.create_sample_empty_btree_index()
-        out, err = self.run_bzr('dump-btree test.btree')
-        self.assertEqualDiff("", out)
-
-    def test_dump_empty_btree_http_smoke(self):
-        self.transport_readonly_server = http_server.HttpServer
-        self.create_sample_empty_btree_index()
-        url = self.get_readonly_url('test.btree')
-        out, err = self.run_bzr(['dump-btree', url])
-        self.assertEqualDiff("", out)
-
-    def test_dump_empty_btree_raw_smoke(self):
-        self.create_sample_empty_btree_index()
-        out, err = self.run_bzr('dump-btree test.btree --raw')
-        self.assertEqualDiff(
-            'Root node:\n'
-            'B+Tree Graph Index 2\n'
-            'node_ref_lists=1\n'
-            'key_elements=2\n'
-            'len=0\n'
-            'row_lengths=\n'
-            '\n'
-            'Page 0\n'
-            '(empty)\n',
-            out)
-
+        self.create_sample_btree_index(self.test_input_3nodes)
+        out, err = self.run_bzr('dump-btree test.btree --raw')
+        self.assertEqualDiff(self.test_raw_output_3nodes, out)
 
=== modified file 'bzrlib/tests/test_btree_index.py'
--- bzrlib/tests/test_btree_index.py	2011-01-27 14:27:18 +0000
+++ bzrlib/tests/test_btree_index.py	2011-02-17 14:57:46 +0000
@@ -17,6 +17,7 @@
 
 """Tests for btree indices."""
 
+import cStringIO
 import pprint
 import zlib
 
@@ -31,6 +32,7 @@
     )
 from bzrlib.tests import (
     TestCaseWithTransport,
+    http_server,
     scenarios,
     )
 
@@ -1522,3 +1524,114 @@
         self.set_cached_offsets(index, [0, 1, 2, 3, 4, 5, 6, 7, 100])
         self.assertExpandOffsets([102, 103, 104, 105, 106, 107, 108], index,
                                  [105])
+
+
+class TestDumpBtree(tests.TestCaseWithTransport):
+
+    # Each node is represented as the *string value* that
+    # BTreeGraphIndex.dump_entries() should produce for it.
+    test_data_3nodes = (
+        "(('test', 'key1'), 'value', ((('ref', 'entry'),),))\n",
+        "(('test', 'key2'), 'value2', ((('ref', 'entry2'),),))\n",
+        "(('test2', 'key3'), 'value3', ((('ref', 'entry3'),),))\n",
+        )
+    test_input_3nodes = [eval(node) for node in test_data_3nodes]
+    test_output_3nodes = "".join(test_data_3nodes)
+    test_raw_output_3nodes = (
+        'Root node:\n'
+        'B+Tree Graph Index 2\n'
+        'node_ref_lists=1\n'
+        'key_elements=2\n'
+        'len=3\n'
+        'row_lengths=1\n'
+        '\n'
+        'Page 0\n'
+        'type=leaf\n'
+        'test\0key1\0ref\0entry\0value\n'
+        'test\0key2\0ref\0entry2\0value2\n'
+        'test2\0key3\0ref\0entry3\0value3\n'
+        '\n'
+        )
+
+    def create_sample_btree_and_outf(self, node_data):
+        """Create a simple B-Tree with the given content.
+
+        As a convenience, also creates an empty StringIO, which the caller can
+        pass to the method under test as the destination for the dump.
+
+        :param node_data: An iterable of 3-tuples (key, value, refs), one tuple
+            per leaf node in the desired tree,
+        :return: (btree, outf_for_dump)
+        """
+        builder = btree_index.BTreeBuilder(
+            reference_lists=1, key_elements=2)
+        for node in node_data:
+            builder.add_node(*node)
+        out_f = builder.finish()
+        try:
+            self.build_tree_contents([('test.btree', out_f.read())])
+        finally:
+            out_f.close()
+        bt = btree_index.BTreeGraphIndex(self.get_transport(''),
+                                         'test.btree', None)
+        outf_for_dump = cStringIO.StringIO()
+        return bt, outf_for_dump
+
+    def test_dump_btree_smoke(self):
+        bt, outf = self.create_sample_btree_and_outf(self.test_input_3nodes)
+        bt.dump_entries(outf)
+        self.assertEqualDiff(self.test_output_3nodes, outf.getvalue())
+
+    def test_dump_btree_http_smoke(self):
+        self.transport_readonly_server = http_server.HttpServer
+        _, outf = self.create_sample_btree_and_outf(self.test_input_3nodes)
+        url = self.get_readonly_url()
+        t = transport.get_transport(url)
+        bt = btree_index.BTreeGraphIndex(t, 'test.btree', None)
+        bt.dump_entries(outf)
+        self.assertEqualDiff(self.test_output_3nodes, outf.getvalue())
+
+    def test_dump_btree_raw_smoke(self):
+        bt, outf = self.create_sample_btree_and_outf(self.test_input_3nodes)
+        bt.dump_raw_bytes(outf)
+        self.assertEqualDiff(self.test_raw_output_3nodes, outf.getvalue())
+
+    def test_dump_btree_no_refs_smoke(self):
+        # A BTree index with no ref lists (such as *.cix) can be dumped without
+        # errors.
+        builder = btree_index.BTreeBuilder(reference_lists=0, key_elements=2)
+        builder.add_node(('test', 'key1'), 'value')
+        out_f = builder.finish()
+        try:
+            self.build_tree_contents([('test.btree', out_f.read())])
+        finally:
+            out_f.close()
+        bt = btree_index.BTreeGraphIndex(self.get_transport(''),
+                                         'test.btree', None)
+        outf = cStringIO.StringIO()
+        bt.dump_entries(outf)
+
+    test_input_0nodes = ()
+    test_output_0nodes = ""
+    test_raw_output_0nodes = (
+        'Root node:\n'
+        'B+Tree Graph Index 2\n'
+        'node_ref_lists=1\n'
+        'key_elements=2\n'
+        'len=0\n'
+        'row_lengths=\n'
+        '\n'
+        'Page 0\n'
+        '(empty)\n'
+        )
+
+    def test_dump_empty_btree_smoke(self):
+        bt, outf = self.create_sample_btree_and_outf(self.test_input_0nodes)
+        bt.dump_entries(outf)
+        self.assertEqualDiff(self.test_output_0nodes, outf.getvalue())
+
+    def test_dump_empty_btree_raw_smoke(self):
+        bt, outf = self.create_sample_btree_and_outf(self.test_input_0nodes)
+        bt.dump_raw_bytes(outf)
+        self.assertEqualDiff(self.test_raw_output_0nodes, outf.getvalue())
+