Michael Gottesman d76022a08f [scale-test] Instrument DIMemoryUseCollector with LLVM statistics; add scale test documenting O(N²) stored-property scans ...

Adds NumStructEltBaseScans statistic to collectStructElementUses() in
DIMemoryUseCollector, which computes struct element base indices by
iterating over all preceding stored properties — O(k) work for property
k, summing to O(N²) over N properties in a non-delegating initializer.

The new di_struct_many_props.gyb scale test uses --invert-result to
document this known-bad quadratic scaling, following the pattern
established by the existing di_many_props and SendNonSendable scale tests.

2026-05-08 12:01:04 -07:00

..

array_init.swift.gyb

…

bind_extension_decl.gyb

…

bind_nested_extension_decl.gyb

…

callee_analysis_invalidation.gyb

…

class_members.gyb

…

di_many_props.gyb

[scale-test] Add some comments to di_many_props.gyb to explain what it is doing.

2026-05-08 12:01:04 -07:00

di_struct_many_props.gyb

[scale-test] Instrument DIMemoryUseCollector with LLVM statistics; add scale test documenting O(N²) stored-property scans

2026-05-08 12:01:04 -07:00

dynamic_lookup_2.swift

…

dynamic_lookup.gyb

…

enum_indirect.gyb

…

enum_members.gyb

…

function_bodies.gyb

…

lazy_class_props.gyb

…

nominal_bodies.gyb

…

parse_array_nested.swift.gyb

…

protocol_members.gyb

…

scale_neighbouring_getset.gyb

…

send_non_sendable_join.gyb

[scale-test] Instrument Partition ops with LLVM statistics; add scale test documenting O(N²) horizontalUpdate in SendNonSendable

2026-05-08 12:01:03 -07:00

send_non_sendable_require_liveness.gyb

[scale-test] Instrument RequireLiveness with LLVM statistics; add scale test documenting O(N²) inst scans in RequireLiveness::process

2026-05-08 12:01:03 -07:00

struct_members.gyb

…

struct_nested.gyb

…

used_conformances.gyb

…

var_decl_usage_checker.swift.gyb

…