eclipsesource / jsonforms / 26829686952

84%

master: 84%

Build Type

Pull #2584

github

Committed by lucas-koehler

Commit Message

core: avoid quadratic id generation for repeated proposed ids

`createId` previously rescanned the global id set from index 0 on every
call. With N identical proposed ids this is O(N^2).

Track a per-prefix `next` cursor and a reverse map from id to slot so
the scan starts at the lowest unallocated index. `removeId` reuses
freed slots by rewinding the cursor. All previously observable
behavior is preserved.

Pull Request Pull Request #2584: core: improve id generation

Coverage Stats

11938 of 30931 branches covered (38.6%)

34 of 34 new or added lines in 3 files covered. (100.0%)

3 existing lines in 3 files now uncovered.

19504 of 23281 relevant lines covered (83.78%)

33.39 hits per line