diff -r 6d30699729dd -r f2b334e6c7e0 mercurial/pure/bdiff.py
--- a/mercurial/pure/bdiff.py	Sun Mar 26 16:14:04 2017 +0900
+++ b/mercurial/pure/bdiff.py	Sun Mar 26 16:16:45 2017 +0900
@@ -54,12 +54,9 @@
     r.append(prev)
     return r
 
-def _tostring(c):
-    return str(c)
-
 def bdiff(a, b):
-    a = _tostring(a).splitlines(True)
-    b = _tostring(b).splitlines(True)
+    a = bytes(a).splitlines(True)
+    b = bytes(b).splitlines(True)
 
     if not a:
         s = "".join(b)