Issue Bug Rejected

#39727Calculating percentage of differences is slow

Oliver Hader 08/12/12, 15:32 updated 12/10/13, 01:01

Description

The workspace view in the backend has a feature to calculate the percentage of differences between live and workspace version.
This implementation iterates over each record and each field by using the PHP method similar_text().
The complexity of similar_text() is measured with O(n^3) which quickly can turn into a nice waiting period if string length is more than approx 4000 characters.

Changes:
  • use a different approach if string length is more than 2048 or 4096 characters
  • remove MD5 sums on files which also can turn out in a nice waiting period
  • do not resolve fields that hold m:n relations to reduce tree complexity and database queries

Maybe disable this feature in newer versions at all or us a simple MD5 based comparison of the field contents which reads then “n% of the all fields have been modified”.

Reviews 0

No change resolves or names this issue in its commit message, and no comment links one.