LUCENE-9983: Stop sorting determinize powersets unnecessarily

[zhaih]

Description

In determinize function (which truns NFA to DFA), we use SortedIntSet to store powerset and it uses a sorted data structure which could be very costly in some cases. And we actually don't need the sorting functionality.

Solution

Replace usage of SortedIntSet by StateSet, a wrapper of IntIntHashMap. Note I haven't removed SortedIntSet but probably we should since it is only used in determinize?

Tests

• Reused old tests that used to test SortedIntSet
• I also applied the patch attached in LUCENE-9981. Before the commit it runs 6min before throw an exception and after patch it is 1+ sec. (Seems from the error message this has something to do with the order we iterate the key, but I believe it still provides some speedups)

Checklist

Please review the following and check all that apply:

• I have reviewed the guidelines for How to Contribute and my code conforms to the standards described there to the best of my ability.
• I have created a Jira issue and added the issue ID to my pull request title.
• I have given Lucene maintainers access to contribute to my PR branch. (optional but recommended)
• I have developed this patch against the main branch.
• I have run ./gradlew check.
• I have added tests for my changes.

[zhaih]

Close this one temporarily for debugging