HomeFreeBSD

Re-apply fixed r354847

Description

Re-apply fixed r354847

unifdef(1): Improve worst-case bound on symbol resolution

Use RB_TREE to make some algorithms O(lg N) and O(N lg N) instead of O(N)
and O(N^2).

While here, remove arbitrarily limit on number of macros understood.

Reverts r354877 and r354878, which disabled the (correct) test.

PR: 242095
Reported by: lwhsu

Details

Provenance
cemAuthored on Nov 20 2019, 7:43 PM
Parents
rG0877992e6b1b: Revert r354847 for now
Branches
Unknown
Tags
Unknown