ryankert01 opened a new pull request, #938: URL: https://github.com/apache/mahout/pull/938
…corresponding tests and benchmarks - Added Fast Walsh-Hadamard Transform (FWT) optimization to IQP encoding, reducing complexity from O(4^n) to O(n * 2^n). - Introduced new kernels for phase computation and FWT stages in both single and batch encoding. - Updated kernel configuration with thresholds for shared memory usage. - Created tests to verify normalization and correctness of FWT-optimized IQP states. - Added benchmarking script to measure performance improvements from FWT optimization. ### Purpose of PR <!-- Describe what this PR does. --> ### Related Issues or PRs <!-- Add links to related issues or PRs. --> <!-- - Closes #123 --> <!-- - Related to #123 --> ### Changes Made <!-- Please mark one with an "x" --> - [ ] Bug fix - [ ] New feature - [ ] Refactoring - [ ] Documentation - [ ] Test - [ ] CI/CD pipeline - [ ] Other ### Breaking Changes <!-- Does this PR introduce a breaking change? --> - [ ] Yes - [ ] No ### Checklist <!-- Please mark each item with an "x" when complete --> <!-- If not all items are complete, please open this as a **Draft PR**. Once all requirements are met, mark as ready for review. --> - [ ] Added or updated unit tests for all changes - [ ] Added or updated documentation for all changes - [ ] Successfully built and ran all unit tests or manual tests locally - [ ] PR title follows "MAHOUT-XXX: Brief Description" format (if related to an issue) - [ ] Code follows ASF guidelines -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
