swiftlang/swift

[SR-7152] Investigate a Better Collection for CaseIterable Synthesis

Open

#49,700 opened on 2018年3月9日

GitHub で見る
 (1 comment) (0 reactions) (0 assignees)Swift (69,989 stars) (10,719 forks)batch import
compilergood first issueimprovement

説明
Previous ID SR-7152
Radar None
Original Reporter @CodaFi
Type Improvement
Votes 0
Component/s Compiler
Labels Improvement, StarterBug
Assignee None
Priority Medium

md5: a133635420a390cef5a90e74eb062506

Issue Description:

As of this issue, the derived collection is an Array. We should investigate more effective collections before the final branch date for Swift 4.2/5

コントリビューターガイド

技術スタック
swift
領域
developer experience
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-2 days
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
clear
前提条件
Swift language basicsUnderstanding of CaseIterable protocolFamiliarity with Swift compiler internals
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
40
調査方針
The issue proposes investigating more efficient collections than Array for CaseIterable synthesis. Start by examining the current implementation in the Swift compiler, likely in the 'lib/Sema/' directory. Look for the synthesis logic for CaseIterable and understand how the collection of all cases is currently generated. Compare the performance characteristics of Array, Set, and other potential data structures. Consider any constraints from the Swift standard library and language design. The goal is to propose a concrete alternative that improves performance without breaking existing code.