NIFI-14236 Implement consistent hash for Attribute Partitioner

[exceptionfactory]

Summary

NIFI-14236 Implements consistent hashing for FlowFile Attribute-based partitioning in the Correlation Attribute Partitioner. The changes restore the original behavior prior to NiFi 1.16.0 based on the Google Guava Hashing.consistentHash method.

The implementation copies the LinearCongruentialGenerator class from Google Guava and updates applicable NOTICE files to avoid bringing in the Google Guava dependency.

Changes include a new unit test to validate expected results for attribute values.

Tracking

Please complete the following tracking steps prior to pull request creation.

Issue Tracking

• Apache NiFi Jira issue created

Pull Request Tracking

• Pull Request title starts with Apache NiFi Jira issue number, such as NIFI-00000
• Pull Request commit message starts with Apache NiFi Jira issue number, as such NIFI-00000

Pull Request Formatting

• Pull Request based on current revision of the main branch
• Pull Request refers to a feature branch with one commit containing changes

Verification

Please indicate the verification steps performed prior to pull request creation.

Build

• Build completed using mvn clean install -P contrib-check
  • JDK 21

Licensing

• New dependencies are compatible with the Apache License 2.0 according to the License Policy
• New dependencies are documented in applicable LICENSE and NOTICE files

Documentation

• Documentation formatting appears as expected in rendered files

[joewitt]

if i had a dollar for everytime i've ever said 'LinearCongruentialGenerator' in my life....

[sfc-gh-mpayne]

I think this was supposed to be CorrelationAttributePartitionerTest - i.e., Partitioner, not Parser :)

[exceptionfactory]

Good catch, thanks!

[sfc-gh-mpayne]

Thanks @exceptionfactory changes look good to me. As soon as we get a green build I'm happy to merge!

[markap14]

There was a system test failure but it appears unrelated. Otherwise things look good to me. +1 will merge.