Calculate unique taxonomy version

[fungs]

Derive a tree hash which can be used to identify a taxonomy solely based on its structure (tree + node identifiers).

[fungs]

Example: create tuples (parent, child), sort with unique entries, concatenate and hash with md5.

[fungs]

Alternatively, read from file in taxonomy folder and let the versioning be handled externally.

[fungs]

Preliminary external bourne code:

taxonomy_version() { cat "$@" | awk -F '\t' '{if($1 != $3) print $1 "\t" $3}' | LC_COLLATE=C sort -u | md5sum | cut -d ' ' -f 1; }

taxonomy_version nodes.dmp

[fungs]

Close this, because it is done externally. Leaves most freedom to use whatever data and version you like.