-
Notifications
You must be signed in to change notification settings - Fork 138
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Implement Exponential Histgoram metrics (#525)
Implement Exponential Histgoram metrics
- Loading branch information
Showing
22 changed files
with
1,314 additions
and
237 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
91 changes: 91 additions & 0 deletions
91
Sources/OpenTelemetrySdk/Metrics/Stable/Aggregation/AdaptingCircularBufferCounter.swift
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,91 @@ | ||
| // | ||
| // Copyright The OpenTelemetry Authors | ||
| // SPDX-License-Identifier: Apache-2.0 | ||
| // | ||
|
|
||
| import Foundation | ||
|
|
||
| class AdaptingCircularBufferCounter: NSCopying { | ||
| func copy(with zone: NSZone? = nil) -> Any { | ||
| let copy = AdaptingCircularBufferCounter(maxSize: maxSize) | ||
| copy.startIndex = startIndex | ||
| copy.endIndex = endIndex | ||
| copy.baseIndex = baseIndex | ||
| copy.backing = backing.copy() as! AdaptingIntegerArray | ||
| return copy | ||
| } | ||
|
|
||
| public private(set) var endIndex = Int.nullIndex | ||
| public private(set) var startIndex = Int.nullIndex | ||
| private var baseIndex = Int.nullIndex | ||
| private var backing: AdaptingIntegerArray | ||
| private let maxSize: Int | ||
|
|
||
| init(maxSize: Int) { | ||
| backing = AdaptingIntegerArray(size: maxSize) | ||
| self.maxSize = maxSize | ||
| } | ||
|
|
||
| @discardableResult func increment(index: Int, delta: Int64) -> Bool{ | ||
| if baseIndex == Int.min { | ||
| startIndex = index | ||
| endIndex = index | ||
| baseIndex = index | ||
| backing.increment(index: 0, count: delta) | ||
| return true | ||
| } | ||
|
|
||
| if index > endIndex { | ||
| if (index - startIndex + 1) > backing.length() { | ||
| return false | ||
| } | ||
| endIndex = index | ||
| } else if index < startIndex { | ||
| if (endIndex - index + 1) > backing.length() { | ||
| return false | ||
| } | ||
| self.startIndex = index | ||
| } | ||
|
|
||
| let realIndex = toBufferIndex(index: index) | ||
| backing.increment(index: realIndex, count: delta) | ||
| return true | ||
| } | ||
|
|
||
| func get(index: Int) -> Int64 { | ||
| if (index < startIndex || index > endIndex) { | ||
| return 0 | ||
| } else { | ||
| return backing.get(index: toBufferIndex(index: index)) | ||
| } | ||
| } | ||
|
|
||
| func isEmpty() -> Bool { | ||
| return baseIndex == Int.nullIndex | ||
| } | ||
|
|
||
| func getMaxSize() -> Int { | ||
| return backing.length() | ||
| } | ||
|
|
||
| func clear() { | ||
| backing.clear() | ||
| baseIndex = Int.nullIndex | ||
| startIndex = Int.nullIndex | ||
| endIndex = Int.nullIndex | ||
| } | ||
|
|
||
| private func toBufferIndex(index: Int) -> Int { | ||
| var result = index - baseIndex | ||
| if (result >= backing.length()) { | ||
| result -= backing.length() | ||
| } else if (result < 0) { | ||
| result += backing.length() | ||
| } | ||
| return result | ||
| } | ||
| } | ||
|
|
||
| extension Int { | ||
| static let nullIndex = Int.min | ||
| } |
163 changes: 163 additions & 0 deletions
163
Sources/OpenTelemetrySdk/Metrics/Stable/Aggregation/AdaptingIntegerArray.swift
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,163 @@ | ||
| // | ||
| // Copyright The OpenTelemetry Authors | ||
| // SPDX-License-Identifier: Apache-2.0 | ||
| // | ||
|
|
||
| import Foundation | ||
|
|
||
| class AdaptingIntegerArray: NSCopying { | ||
|
|
||
| func copy(with zone: NSZone? = nil) -> Any { | ||
| let copy = AdaptingIntegerArray(size: size) | ||
| copy.cellSize = cellSize | ||
| switch (cellSize) { | ||
| case .byte: | ||
| copy.byteBacking = byteBacking | ||
| case .short: | ||
| copy.shortBacking = shortBacking | ||
| case .int: | ||
| copy.intBacking = intBacking | ||
| case .long: | ||
| copy.longBacking = longBacking | ||
| } | ||
| return copy | ||
| } | ||
|
|
||
| var byteBacking: Array<Int8>? | ||
| var shortBacking: Array<Int16>? | ||
| var intBacking: Array<Int32>? | ||
| var longBacking: Array<Int64>? | ||
| var size: Int | ||
|
|
||
| enum ArrayCellSize { | ||
| case byte | ||
| case short | ||
| case int | ||
| case long | ||
| } | ||
|
|
||
| var cellSize: ArrayCellSize | ||
|
|
||
| init(size: Int) { | ||
| self.size = size | ||
| cellSize = ArrayCellSize.byte | ||
| byteBacking = Array<Int8>(repeating: Int8(0), count: size) | ||
| } | ||
|
|
||
| func increment(index: Int, count: Int64) { | ||
|
|
||
| if cellSize == .byte, var byteBacking = self.byteBacking { | ||
| let result = Int64(byteBacking[index]) + count | ||
| if result > Int8.max { | ||
| resizeToShort() | ||
| increment(index: index, count: count) | ||
| } else { | ||
| byteBacking[index] = Int8(result) | ||
| self.byteBacking = byteBacking | ||
| } | ||
| } else if cellSize == .short, var shortBacking = self.shortBacking { | ||
| let result = Int64(shortBacking[index]) + count | ||
| if result > Int16.max { | ||
| resizeToInt() | ||
| increment(index: index, count: count) | ||
| } else { | ||
| shortBacking[index] = Int16(result) | ||
| self.shortBacking = shortBacking | ||
| } | ||
| } else if cellSize == .int, var intBacking = self.intBacking { | ||
| let result = Int64(intBacking[index]) + count | ||
| if result > Int32.max { | ||
| resizeToLong() | ||
| increment(index: index, count: count) | ||
| } else { | ||
| intBacking[index] = Int32(result) | ||
| self.intBacking = intBacking | ||
| } | ||
| } else if cellSize == .long, var longBacking = self.longBacking { | ||
| let result = longBacking[index] + count | ||
| longBacking[index] = result | ||
| self.longBacking = longBacking | ||
| } | ||
| } | ||
|
|
||
| func get(index: Int) -> Int64 { | ||
|
|
||
| if cellSize == .byte, let byteBacking = self.byteBacking, index < byteBacking.count { | ||
| return Int64(byteBacking[index]) | ||
| } else if cellSize == .short, let shortBacking = self.shortBacking, index < shortBacking.count { | ||
| return Int64(shortBacking[index]) | ||
| } else if cellSize == .int, let intBacking = self.intBacking, index < intBacking.count { | ||
| return Int64(intBacking[index]) | ||
| } else if cellSize == .long, let longBacking = self.longBacking, index < longBacking.count { | ||
| return longBacking[index] | ||
| } | ||
|
|
||
| return Int64(0) | ||
| } | ||
|
|
||
| func length() -> Int { | ||
| var length = 0 | ||
|
|
||
| if cellSize == .byte, let byteBacking = self.byteBacking { | ||
| length = byteBacking.count | ||
| } else if cellSize == .short, let shortBacking = self.shortBacking { | ||
| length = shortBacking.count | ||
| } else if cellSize == .int, let intBacking = self.intBacking { | ||
| length = intBacking.count | ||
| } else if cellSize == .long, let longBacking = self.longBacking { | ||
| length = longBacking.count | ||
| } | ||
|
|
||
| return length | ||
| } | ||
|
|
||
| func clear() { | ||
| switch (cellSize) { | ||
| case .byte: | ||
| byteBacking = Array(repeating: Int8(0), count: byteBacking?.count ?? 0) | ||
| case .short: | ||
| shortBacking = Array(repeating: Int16(0), count: shortBacking?.count ?? 0) | ||
| case .int: | ||
| intBacking = Array(repeating: Int32(0), count: intBacking?.count ?? 0) | ||
| case .long: | ||
| longBacking = Array(repeating: Int64(0), count: longBacking?.count ?? 0) | ||
| } | ||
| } | ||
|
|
||
| private func resizeToShort() { | ||
| guard let byteBacking = byteBacking else { return } | ||
| var tmpShortBacking: Array<Int16> = Array<Int16>(repeating: Int16(0), count: byteBacking.count) | ||
|
|
||
| for (index, value) in byteBacking.enumerated() { | ||
| tmpShortBacking[index] = Int16(value) | ||
| } | ||
| cellSize = ArrayCellSize.short | ||
| shortBacking = tmpShortBacking | ||
| self.byteBacking = nil | ||
| } | ||
|
|
||
| private func resizeToInt() { | ||
| guard let shortBacking = shortBacking else { return } | ||
| var tmpIntBacking: Array<Int32> = Array<Int32>(repeating: Int32(0), count: shortBacking.count) | ||
|
|
||
| for (index, value) in shortBacking.enumerated() { | ||
| tmpIntBacking[index] = Int32(value) | ||
| } | ||
| cellSize = ArrayCellSize.int | ||
| intBacking = tmpIntBacking | ||
| self.shortBacking = nil | ||
| } | ||
|
|
||
| private func resizeToLong() { | ||
| guard let intBacking = intBacking else { return } | ||
| var tmpLongBacking: Array<Int64> = Array<Int64>(repeating: Int64(0), count: intBacking.count) | ||
|
|
||
| for (index, value) in intBacking.enumerated() { | ||
| tmpLongBacking[index] = Int64(value) | ||
| } | ||
| cellSize = ArrayCellSize.long | ||
| longBacking = tmpLongBacking | ||
| self.intBacking = nil | ||
| } | ||
| } | ||
|
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
40 changes: 0 additions & 40 deletions
40
...nTelemetrySdk/Metrics/Stable/Aggregation/Base2ExponentialBucketHistogramAggregation.swift
This file was deleted.
Oops, something went wrong.
Oops, something went wrong.