| Synopsis | Calculate the signature for a specific data type Trees: the signature is the same for isomorphic trees, and for trees with different roots. Only the graph topology is relevant. The function has the following form: to get the signature for two leaves a and b that are connected to the same node c, the signature value for node c is (x^a + x^b) modulo n. n is a large number, i.e. 2^32 x is a "generator" number, which means that x^1 mod n, x^2 mod n etc etc produces all numbers between 0 and n-1. |