Multi-Level Data Structure Comparison Using Commutative Digesting for Unordered Data Collections

An apparatus comprising:

• at least one processing device comprising a processor coupled to a memory;
• the at least one processing device being configured to implement the following steps:
• obtaining at least two multi-level data structures, wherein at least one of the multi-level data structures comprises an unordered data collection;
• determining a data structure digest value for each of the at least two multi-level data structures by accumulating a data element digest value for each data element of the respective multi-level data structure, wherein a data element digest value, for a given data element comprising an unordered data collection, is determined using a commutative accumulator function;
• and
• evaluating a similarity of the at least two multi-level data structures by comparing the respective data structure digest values.

A non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code when executed by at least one processing device causes the at least one processing device to perform the following steps:

• obtaining at least two multi-level data structures, wherein at least one of the multi-level data structures comprises an unordered data collection;
• determining a data structure digest value for each of the at least two multi-level data structures by accumulating a data element digest value for each data element of the respective multi-level data structure, wherein a data element digest value for a given data element comprising an unordered data collection is determined using a commutative accumulator function;
• and
• evaluating a similarity of the at least two multi-level data structures by comparing the respective data structure digest values.