buffer_equal.py

def buffer_equal_1(buf1, buf2):
	if len(buf1) != len(buf2):
		raise AssertionError("Buffers are not the same size")
	low = 0
	high = len(buf1)
	while high - low > 1:
		chunk_1 = (low, low+(high-low)/2)
		chunk_2 = (low+(high-low)/2, high)
		if buf1[chunk_1[0]:chunk_1[1]] != buf2[chunk_1[0]:chunk_1[1]]:
			low, high = chunk_1
		elif buf1[chunk_2[0]:chunk_2[1]] != buf2[chunk_2[0]:chunk_2[1]]:
			low, high = chunk_2
		else:
			break
	if high - low <= 1:
		raise AssertionError("Block mismatch at byte {0}: "
		                     "{1} != {2}".format(low, buf1[low], buf2[low]))

def buffer_equal_3(buf1, buf2):
	if buf1 != buf2:
		for ix in xrange(len(buf1)):
			if buf1[ix] != buf2[ix]:
				raise AssertionError("Block mismatch at byte {0}".format(ix))