1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
|
//===----------------------------------------------------------------------===//
//
// This source file is part of the Swift.org open source project
//
// Copyright (c) 2024 Apple Inc. and the Swift project authors
// Licensed under Apache License v2.0 with Runtime Library Exception
//
// See https://swift.org/LICENSE.txt for license information
// See https://swift.org/CONTRIBUTORS.txt for the list of Swift project authors
//
//===----------------------------------------------------------------------===//
import CompletionScoring
import Foundation
package struct Timings {
package struct Stats {
package private(set) var min: Double
package private(set) var max: Double
private var total: Double
private var count: Int
fileprivate init(initialValue: Double) {
total = initialValue
min = initialValue
max = initialValue
count = 1
}
fileprivate mutating func append(_ value: Double) {
count += 1
total += value
min = Swift.min(min, value)
max = Swift.max(max, value)
}
var average: Double {
total / Double(count)
}
}
package private(set) var stats: Stats? = nil
private(set) var values: [Double] = []
package init(_ values: [Double] = []) {
for value in values {
append(value)
}
}
private var hasVariation: Bool {
return values.count >= 2
}
package var meanAverageDeviation: Double {
if let stats = stats, hasVariation {
var sumOfDiviations = 0.0
for value in values {
sumOfDiviations += abs(value - stats.average)
}
return sumOfDiviations / Double(values.count)
} else {
return 0
}
}
package var standardDeviation: Double {
if let stats = stats, hasVariation {
var sumOfSquares = 0.0
for value in values {
let deviation = (value - stats.average)
sumOfSquares += deviation * deviation
}
let variance = sumOfSquares / Double(values.count - 1)
return sqrt(variance)
} else {
return 0
}
}
package var standardError: Double {
if hasVariation {
return standardDeviation / sqrt(Double(values.count))
} else {
return 0
}
}
/// There's 95% confidence that the true mean is with this distance from the sampled mean.
var confidenceOfMean_95Percent: Double {
if stats != nil {
return 1.96 * standardError
}
return 0
}
@discardableResult
mutating func append(_ value: Double) -> Stats {
values.append(value)
stats.mutateWrappedValue { stats in
stats.append(value)
}
return stats.lazyInitialize {
Stats(initialValue: value)
}
}
}
extension Optional {
mutating func mutateWrappedValue(mutator: (inout Wrapped) -> ()) {
if var wrapped = self {
self = nil // Avoid COW for clients.
mutator(&wrapped)
self = wrapped
}
}
}
|
