RecEq

receq defines the ==* and !=* operator to recursively compare 2 ref objects.
It also works for not recursive and mutual recursive types.
ref types that are no objects just get derefferenced and compared with ==

Litle Example

more can be found in the tests

type Tree = ref object
  val: int
  case isLeaf: bool
    of false: left, right: Tree
    else: discard

func val(x: int ): Tree = Tree(isLeaf: true, val: x)
func val(x: Tree): Tree = x

func tree(l: int|Tree, x: int, r: int|Tree): Tree =
  Tree(isLeaf: false, left: val l, val: x, right: val r)

assert: val(1) ==* val(1)
assert: val(1) !=* val(2)
assert: val(1) !=* tree(1, 2, 3)
assert: tree(tree(1, 2, 3), 4, tree(tree(5, 6, 7), 8, 9)) ==* tree(tree(1, 2, 3), 4, tree(tree(5, 6, 7), 8, 9))
assert: tree(tree(1, 2, 3), 4, tree(tree(5, 6, 7), 8, 9)) !=* tree(tree(1, 2, 3), 4, tree(tree(6, 6, 7), 8, 9))
assert: tree(tree(1, 2, 3), 4, tree(tree(5, 6, 7), 8, 9)) !=* tree(tree(1, 2, 3), 4, tree(5, 8, 9))