`PrefixSequence` and `DropFirstSequence` should propagate `underestimatedCount`

Offen Anfängerfreundlich

#90,036 erstellt am 17.6.2026 1 Kommentar 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen

Dieses Issue hat noch niemand übernommen.

Bewertung

Schwierigkeit: 2/5
Geschätzter Aufwand: 1-3 Stunden
Anfängerfreundlichkeit: 76/100

Issue-Typ: Bug
Klarheit: Klar beschrieben
Aktivitätsstatus: Ruhig
Tech-Stack: swift
Bereich: performance

Rechercherichtung

Beginne damit, PrefixSequence und seine Sequence-konforme Erweiterung zu lokalisieren, und untersuche dann, wie underestimatedCount für die Basissequenz und andere Sequenz-Wrapper bereitgestellt wird. Verifiziere, dass Präfixsequenzen die kleinere relevante Anzahl melden, und führe die vorhandenen Sequence-Tests aus oder ergänze eine Abdeckung für das Weitergabeverhalten.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Beschreibung

triage needed

Motivation

underestimatedCount is important for allocating memory efficiently, particularly when eagerly evaluating a chain of lazy operations. However, calling Sequence.prefix(_:) will currently result in underestimatedCount defaulting to 0, which eliminates the potential for optimization.

Proposed solution

Rather than leaving the default implementation, PrefixSequence should have the following added to its Sequence-conforming extension:

@inlinable
public var underestimatedCount { Swift.min(_maxLength, _base.underestimatedCount) }

Alternatives considered

No response

Additional information

No response

Vorherrschende Sprache: Swift
Sterne: 70.4k
Forks: 10.8k
Ø Merge: 2 T. 2 Std.
Gemergte PRs (30 T.): 461

Beitragsleitfaden

Beitragsleitfaden öffnen

Erste Schritte

Lesen Sie das ganze Issue und danach den Beitragsleitfaden des Projekts.
Schreiben Sie ins Issue, dass Sie es übernehmen — das erspart doppelte Arbeit.
Forken Sie das Repository und arbeiten Sie in einem Branch.
Öffnen Sie einen Pull Request, der die Issue-Nummer nennt.

Mehr aus swiftlang/swift

CooperativeExecutor.runUntil sleeps until the next timer while runnable jobs are queued Offen

triage needed

Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 76/100

swiftlang/swift#92461 · Erstellt am 19.9.2026
shell.pushd does not restore the working directory after an exception Offen

triage needed

Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 88/100

swiftlang/swift#92225 · Erstellt am 14.9.2026
Migrate Foundation to `CopyFile2` from `CopyFile` Offen

Foundation Windows

Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 70/100

swiftlang/swift#90543 · Erstellt am 09.7.2026
Embedded `_Concurrency` is never built for `aarch64-none-none-elf` on a macOS host — arch filter omits the `aarch64` spelling Offen

triage needed

Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 78/100

swiftlang/swift#89835 · Erstellt am 10.6.2026
Update website for required Windows SDK version Offen

Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 68/100

swiftlang/swift#88237 · 5 Kommentare · Erstellt am 01.4.2026

Alle Issues in swiftlang/swift