Function compareTrees

hashsplit_test.go:176–203

Compares two trees, disregarding the contents of the leaves.

(a, b *TreeNode)

// Compares two trees, disregarding the contents of the leaves.
func compareTrees(a, b *TreeNode) bool {
	if a == nil {
		return b == nil
	}
	if b == nil {
		return false
	}
	if len(a.Children) != len(b.Children) {
		return false
	}
	if len(a.Chunks) != len(b.Chunks) {
		return false
	}
	if a.Size != b.Size {
		return false
	}
	if a.Offset != b.Offset {
		return false
	}

	for i := 0; i < len(a.Children); i++ {
		if !compareTrees(a.Children[i], b.Children[i]) {
			return false
		}
	}

	return true
}

// The shape, but not the leaf content, of the expected tree.
const wantTreeJSON = `