feat: use cached configHash to prevent branch updates

[RahulGautamSingh]

Changes

• Use a combination of baseBranchSha, branchCommit, the hash of branchConfig and managerFingerprint to determine if the branch needs to be updated

Context

• Detect and prevent writing the same updates on re-runs

Documentation (please check one with an [x])

• I have updated the documentation, or
• No documentation update is required

How I've tested my work (please tick one)

I have verified these changes via:

• Code inspection only, or
• Newly added/modified unit tests, or
• No unit tests but ran on a real repository, or
• Both unit tests + ran on a real repository

[rarkins]

The fingerprint/hash of an update should be the combination of manager fingerprint plus config hash for that update. Then the fingerprint of a branch is a hash of the list of update hashes.

Alternatively you could just use the branch config (which has update configs nested inside) and then combine with the hashes of all managers in the branch.

[viceice]

needs test fixes

[RahulGautamSingh]

needs test fixes

Updated the tests, they still need some beautification. I will refactor more once the main work is verified.🤞

[RahulGautamSingh]

I think we should not use commitSha to deicide whether branchFingerprint changes instead skipBranchUpdate value should be used.
Reason: Incase a branch isn't updated but PR is updated , commitSha=null and don't update the cache but it should be updated, based on our current logic where the fingerprint hash is combination branch and PR config.

[rarkins]

The branch cache fingerprint should be updated any time the SHA of the branch changes.

[RahulGautamSingh]

New changes:

• Sort the branchConfig before generating hash with it, because the order of the config when creating a branch and after it differ which results in different fingerprints for the same config.

Using stringify method from a new package(stable-safe-stringify) instead of using a similar package(fast-safe-stringify) we have because the current one doesn't sort the config even when using the method suggested in docs.

[renovate-release]

🎉 This PR is included in version 32.171.0 🎉

The release is available on:

• GitHub release
• 32.171.0

Your semantic-release bot 📦🚀