Build tested: 389-ds-base-2.2.7-5.module+el9dsrv+21076+0cfa3650.x86_64 Using test case from the description, I saw the search rate improvement with the new build. Marking as VERIFIED.
Since the problem described in this bug report should be resolved in a recent advisory, it has been closed with a resolution of ERRATA. For information on the advisory (redhat-ds:12 bug fix and enhancement update), and where to find the updated files, follow the link below. If the solution does not work for you, open a new bug report. https://access.redhat.com/errata/RHBA-2024:0379