Sync performance improvements and misc. bugfixes from upstream#23

Merged

silentbicycle merged 51 commits into

fastly:mainfrom

Sep 12, 2023

Commits on Jun 12, 2023

tests/endids/Makefile: Move SRC definition out of the loop.

silentbicycle
authored and
katef
committed

Commits on Jun 13, 2023

Commits on Jun 15, 2023

Commits on Sep 11, 2023

state_set: Improve `state_set_search` performance, correct result.

silentbicycle
authored and
katef
committed
stateset: Avoid memmove of size 0.

silentbicycle
authored and
katef
committed
stateset: Add note about potentially expensive assertion.

silentbicycle
authored and
katef
committed
stateset: Comment struct fields.

silentbicycle
authored and
katef
committed
edgeset: Fix indentation for `#if`'d block.

silentbicycle
authored and
katef
committed
edgeset: Switch from linear to binary searching in edge_set_add_bulk.

silentbicycle
authored and
katef
committed
edgeset: Commit to using binary search.

silentbicycle
authored and
katef
committed
determinise: Drastically reduce calls to qsort.

silentbicycle
authored and
katef
committed
edgeset: Remove stale comment.

silentbicycle
authored and
katef
committed
UBSan: Avoid implicit signed/unsigned conversion.

silentbicycle
authored and
katef
committed
UBSan: Avoid implicit signed/unsigned conversion.

silentbicycle
authored and
katef
committed
bugfix: The range is min..max inclusive, so add 1.

silentbicycle
authored and
katef
committed
Address a couple warnings from scan-build.

silentbicycle
authored and
katef
committed
Add src/adt/idmap.c, a state -> ID set map.

silentbicycle
authored and
katef
committed
Remove theft test harness for deleted ADT (ipriq).

silentbicycle
authored and
katef
committed
Add pcre-anchor test for anchoring edge case.

silentbicycle
authored and
katef
committed
fuzz/run_fuzzer: Run single seed file when given as argument.

silentbicycle
authored and
katef
committed

Commits on Sep 12, 2023

Don't purge the seed cache for PRs syncing clones.
katef
committed