104634個のノードを持つリンクリストを作成すると、テストがクラッシュする

Question

私は面白い動作に気付いています。私は多くの要素を持つリンクされたリストを構築するパフォーマンスをテストしてきました。何らかの理由で、一定量の割り当てを解除した後、クラッシュによるテスト。

class LinkedList<T> { 
    let data: T 
    var next: LinkedList? 

    init(data: T, next: LinkedList? = nil) { 
    self.data = data 
    self.next = next 
    } 

    func cons(_ data: T) -> LinkedList { 
    return LinkedList(data: data, next: self) 
    } 
} 

私はXCTestライブラリを使用して、これをテストしてい：

は、ここに私のLinkedListの実装です。私はこのテスト機能を作った：

let number = 104633 
func testPerformanceExample() { 
    self.measure { 
    var list = LinkedList<Int>(data: 5) 
    for i in 0..<number { 
     list = list.cons(i) 
    } 
    } 
} 

私はかなりの時間をかけてこの数字を調べた。それは私がノードとのLinkedListを構築しようとした場合、私はThread 1: EXC_BAD_ACCESS (code=2, address=0x7fff5a059ff8)クラッシュを取得しているようですし、デバッグナビゲーターはLinkedList.deinit通話の塔を示しています

もう一つ興味深いのは、あなたが移動した場合ということですリストには、テスト関数の外に、それがクラッシュしなくなりました：

var list = LinkedList<Int>(data: 5) 

func testPerformanceExample() { 
    self.measure { 
    for i in 0..<self.number { 
     self.list = self.list.cons(i) 
    } 
    } 
} 

私は好奇心へと割り当て解除の長いシリーズは、クラッシュを引き起こすことができる理由。前もって感謝します！

EDIT：あなたはXCTestCaseの外でコードを実行したときに

このクラッシュが発生します。 UIViewControllerにこのコードがあります。

class ViewController: UIViewController { 
    let number = 1046340 
    override func viewDidLoad() { 
    super.viewDidLoad() 

    let date = Date() 
    var list = LinkedList<Int>(data: 0, next: nil) 
    for i in 0..<number { 
     list = list.cons(i) 
    } 
    let timeInterval = Date().timeIntervalSince(date) 

    print(timeInterval) 
    } 
} 

Answer 1

テストをコンパイルできませんでした。

このコードは、100倍のノードで動作しました。私は自己参照があなたの問題だとは思わないが、あなたが古いSwiftバージョンを使用していることを示している。ツールをアップグレードして、もう一度お試しください。