eclipsesource / jsonforms / 26580073489

84%

master: 84%

Build Type

Pull #2584

github

Committed by sdirix

Commit Message

chore: 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: chore: improve id generation

Coverage Stats

11916 of 30909 branches covered (38.55%)

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

3 existing lines in 3 files now uncovered.

19449 of 23259 relevant lines covered (83.62%)

33.18 hits per line