diff --git a/graph/memstore/b/Makefile b/graph/memstore/b/Makefile
new file mode 100644
index 0000000..926b82b
--- /dev/null
+++ b/graph/memstore/b/Makefile
@@ -0,0 +1,28 @@
+# Copyright 2014 The Cayley Authors. All rights reserved.
+#
+# Licensed under the Apache License, Version 2.0 (the "License");
+# you may not use this file except in compliance with the License.
+# You may obtain a copy of the License at
+#
+# http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+
+.PHONY: specify 
+
+# Do not commit changes to this line unless you are satisfied
+# that the github.com/cznic/b tests AND the cayley integration
+# tests pass with the new sha.
+pinned=82d9e96a4503a42315b0fdf5201314302beafe06
+
+specify:
+	rm -rf b
+	git clone https://github.com/cznic/b
+	cd b && git checkout $(pinned)
+	go test ./b
+	@sed -e 's|interface{}[^{]*/\*K\*/|int64|g' -e 's|interface{}[^{]*/\*V\*/|struct{}|g' b/btree.go >keys.go
+	rm -rf b
diff --git a/graph/memstore/b/gen.go b/graph/memstore/b/gen.go
new file mode 100644
index 0000000..cd2ad56
--- /dev/null
+++ b/graph/memstore/b/gen.go
@@ -0,0 +1,17 @@
+// Copyright 2014 The Cayley Authors. All rights reserved.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+// http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+
+//go:generate make specify
+
+package b
diff --git a/graph/memstore/b/keys.go b/graph/memstore/b/keys.go
index 4593298..4f4e161 100644
--- a/graph/memstore/b/keys.go
+++ b/graph/memstore/b/keys.go
@@ -1,4 +1,4 @@
-// Copyright 2014 The Go Authors. All rights reserved.
+// Copyright 2014 The b Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style
 // license that can be found in the LICENSE file.