Remove STL associative containers from builder.hpp and builder.cpp#14

Open

typeless wants to merge 63 commits intomainfrom

wip/builder-stl-removal

Commits on Mar 16, 2026

Eliminate std::regex and std::sstream from production code

typeless
and
claude
committed
Add pup::path namespace for string-based path operations

typeless
and
claude
committed
Eliminate std::filesystem from production code

typeless
and
claude
committed
Fix Phase 1 review issues: normalize bug, dedup, fstream removal

typeless
and
claude
committed
Eliminate <fstream> and <random>, unify StringHash

typeless
and
claude
committed
Fix Win32 UTF-8 conversion in hash.cpp, add EINTR handling

typeless
and
claude
committed
docs: add custom containers design spec (Phase 4)

typeless
and
claude
committed
docs: add custom containers implementation plan

typeless
and
claude
committed
Add IdBitSet primitive for dense ID set membership

typeless
and
claude
committed
Add IdArray32/IdArray64 for dense ID-indexed storage

typeless
and
claude
committed
Add Arena32 for append-only variable-length integer lists

typeless
and
claude
committed
Add SortedIdVec and SortedPairVec for small sorted integer sets

typeless
and
claude
committed
Remove spurious Tupfile.ini from worktree
typeless
committed
Replace StringPool unordered_map with Robin Hood index

typeless
and
claude
committed
Add NodeIdMap32/64 wrapper dispatching by node type flags

typeless
and
claude
committed
Migrate graph edge indices to NodeIdMap64 + Arena32

typeless
and
claude
committed
Revert "Migrate graph edge indices to NodeIdMap64 + Arena32"
typeless
committed
Add slice(), at(), null-safe append() to Arena32

typeless
and
claude
committed
Remove IdArray64 and NodeIdMap64 — all keys and values are 32-bit

typeless
and
claude
committed
Fix review issues: OOM abort, Arena32 safety, test coverage

typeless
and
claude
committed
Migrate graph edge indices to NodeIdArenaIndex + Arena32

typeless
and
claude
committed
NodeIdArenaIndex: make class, add unit tests, document invariant

typeless
and
claude
committed
Migrate topo.cpp from unordered_map/set to NodeIdMap32

typeless
and
claude
committed
Review cleanup: Color constants, duplicate include, edges assert

typeless
and
claude
committed
Migrate VarDb from unordered_map to sorted vector

typeless
and
claude
committed
Migrate local NodeId sets in CLI/scheduler/builder to NodeIdMap32

typeless
and
claude
committed
Fix include ordering: group node_id_map.hpp with project headers

typeless
and
claude
committed
Migrate scheduler cmd_to_job from unordered_map to NodeIdMap32

typeless
and
claude
committed
Fix triple-lookup pattern in scheduler cmd_to_job

typeless
and
claude
committed
Migrate set<NodeId> API boundaries to NodeIdMap32

typeless
and
claude
committed
Migrate output_dirs from set<string> to vector<string>

typeless
and
claude
committed
Add NodeIdMap32::remove(), fix dead includes, simplify workarounds

typeless
and
claude
committed
Migrate BuilderState string-keyed maps to interned StringId handles

typeless
and
claude
committed

Commits on Mar 17, 2026