1 | import RecordedValuesIterator from "./RecordedValuesIterator";
|
---|
2 | import PercentileIterator from "./PercentileIterator";
|
---|
3 | import Histogram, { HistogramSummary } from "./Histogram";
|
---|
4 | export declare abstract class JsHistogram implements Histogram {
|
---|
5 | static identityBuilder: number;
|
---|
6 | identity: number;
|
---|
7 | autoResize: boolean;
|
---|
8 | highestTrackableValue: number;
|
---|
9 | lowestDiscernibleValue: number;
|
---|
10 | numberOfSignificantValueDigits: number;
|
---|
11 | bucketCount: number;
|
---|
12 | /**
|
---|
13 | * Power-of-two length of linearly scaled array slots in the counts array. Long enough to hold the first sequence of
|
---|
14 | * entries that must be distinguished by a single unit (determined by configured precision).
|
---|
15 | */
|
---|
16 | subBucketCount: number;
|
---|
17 | countsArrayLength: number;
|
---|
18 | wordSizeInBytes: number;
|
---|
19 | startTimeStampMsec: number;
|
---|
20 | endTimeStampMsec: number;
|
---|
21 | tag: string;
|
---|
22 | percentileIterator: PercentileIterator;
|
---|
23 | recordedValuesIterator: RecordedValuesIterator;
|
---|
24 | /**
|
---|
25 | * Number of leading zeros in the largest value that can fit in bucket 0.
|
---|
26 | */
|
---|
27 | leadingZeroCountBase: number;
|
---|
28 | subBucketHalfCountMagnitude: number;
|
---|
29 | /**
|
---|
30 | * Largest k such that 2^k <= lowestDiscernibleValue
|
---|
31 | */
|
---|
32 | unitMagnitude: number;
|
---|
33 | subBucketHalfCount: number;
|
---|
34 | lowestDiscernibleValueRounded: number;
|
---|
35 | /**
|
---|
36 | * Biggest value that can fit in bucket 0
|
---|
37 | */
|
---|
38 | subBucketMask: number;
|
---|
39 | /**
|
---|
40 | * Lowest unitMagnitude bits are set
|
---|
41 | */
|
---|
42 | unitMagnitudeMask: number;
|
---|
43 | maxValue: number;
|
---|
44 | minNonZeroValue: number;
|
---|
45 | _totalCount: number;
|
---|
46 | incrementTotalCount(): void;
|
---|
47 | addToTotalCount(value: number): void;
|
---|
48 | setTotalCount(value: number): void;
|
---|
49 | /**
|
---|
50 | * Get the total count of all recorded values in the histogram
|
---|
51 | * @return the total count of all recorded values in the histogram
|
---|
52 | */
|
---|
53 | get totalCount(): number;
|
---|
54 | abstract getCountAtIndex(index: number): number;
|
---|
55 | abstract incrementCountAtIndex(index: number): void;
|
---|
56 | abstract addToCountAtIndex(index: number, value: number): void;
|
---|
57 | abstract setCountAtIndex(index: number, value: number): void;
|
---|
58 | abstract clearCounts(): void;
|
---|
59 | protected abstract _getEstimatedFootprintInBytes(): number;
|
---|
60 | abstract resize(newHighestTrackableValue: number): void;
|
---|
61 | private updatedMaxValue;
|
---|
62 | private updateMinNonZeroValue;
|
---|
63 | constructor(lowestDiscernibleValue: number, highestTrackableValue: number, numberOfSignificantValueDigits: number);
|
---|
64 | init(lowestDiscernibleValue: number, highestTrackableValue: number, numberOfSignificantValueDigits: number): void;
|
---|
65 | /**
|
---|
66 | * The buckets (each of which has subBucketCount sub-buckets, here assumed to be 2048 as an example) overlap:
|
---|
67 | *
|
---|
68 | * <pre>
|
---|
69 | * The 0'th bucket covers from 0...2047 in multiples of 1, using all 2048 sub-buckets
|
---|
70 | * The 1'th bucket covers from 2048..4097 in multiples of 2, using only the top 1024 sub-buckets
|
---|
71 | * The 2'th bucket covers from 4096..8191 in multiple of 4, using only the top 1024 sub-buckets
|
---|
72 | * ...
|
---|
73 | * </pre>
|
---|
74 | *
|
---|
75 | * Bucket 0 is "special" here. It is the only one that has 2048 entries. All the rest have 1024 entries (because
|
---|
76 | * their bottom half overlaps with and is already covered by the all of the previous buckets put together). In other
|
---|
77 | * words, the k'th bucket could represent 0 * 2^k to 2048 * 2^k in 2048 buckets with 2^k precision, but the midpoint
|
---|
78 | * of 1024 * 2^k = 2048 * 2^(k-1) = the k-1'th bucket's end, so we would use the previous bucket for those lower
|
---|
79 | * values as it has better precision.
|
---|
80 | */
|
---|
81 | establishSize(newHighestTrackableValue: number): void;
|
---|
82 | determineArrayLengthNeeded(highestTrackableValue: number): number;
|
---|
83 | /**
|
---|
84 | * If we have N such that subBucketCount * 2^N > max value, we need storage for N+1 buckets, each with enough
|
---|
85 | * slots to hold the top half of the subBucketCount (the lower half is covered by previous buckets), and the +1
|
---|
86 | * being used for the lower half of the 0'th bucket. Or, equivalently, we need 1 more bucket to capture the max
|
---|
87 | * value if we consider the sub-bucket length to be halved.
|
---|
88 | */
|
---|
89 | getLengthForNumberOfBuckets(numberOfBuckets: number): number;
|
---|
90 | getBucketsNeededToCoverValue(value: number): number;
|
---|
91 | /**
|
---|
92 | * Record a value in the histogram
|
---|
93 | *
|
---|
94 | * @param value The value to be recorded
|
---|
95 | * @throws may throw Error if value is exceeds highestTrackableValue
|
---|
96 | */
|
---|
97 | recordValue(value: number): void;
|
---|
98 | recordSingleValue(value: number): void;
|
---|
99 | handleRecordException(count: number, value: number): void;
|
---|
100 | countsArrayIndex(value: number): number;
|
---|
101 | private computeCountsArrayIndex;
|
---|
102 | /**
|
---|
103 | * @return the lowest (and therefore highest precision) bucket index that can represent the value
|
---|
104 | */
|
---|
105 | getBucketIndex(value: number): number;
|
---|
106 | getSubBucketIndex(value: number, bucketIndex: number): number;
|
---|
107 | updateMinAndMax(value: number): void;
|
---|
108 | /**
|
---|
109 | * Get the value at a given percentile.
|
---|
110 | * When the given percentile is > 0.0, the value returned is the value that the given
|
---|
111 | * percentage of the overall recorded value entries in the histogram are either smaller than
|
---|
112 | * or equivalent to. When the given percentile is 0.0, the value returned is the value that all value
|
---|
113 | * entries in the histogram are either larger than or equivalent to.
|
---|
114 | * <p>
|
---|
115 | * Note that two values are "equivalent" in this statement if
|
---|
116 | * {@link org.HdrHistogram.JsHistogram#valuesAreEquivalent} would return true.
|
---|
117 | *
|
---|
118 | * @param percentile The percentile for which to return the associated value
|
---|
119 | * @return The value that the given percentage of the overall recorded value entries in the
|
---|
120 | * histogram are either smaller than or equivalent to. When the percentile is 0.0, returns the
|
---|
121 | * value that all value entries in the histogram are either larger than or equivalent to.
|
---|
122 | */
|
---|
123 | getValueAtPercentile(percentile: number): number;
|
---|
124 | valueFromIndexes(bucketIndex: number, subBucketIndex: number): number;
|
---|
125 | valueFromIndex(index: number): number;
|
---|
126 | /**
|
---|
127 | * Get the lowest value that is equivalent to the given value within the histogram's resolution.
|
---|
128 | * Where "equivalent" means that value samples recorded for any two
|
---|
129 | * equivalent values are counted in a common total count.
|
---|
130 | *
|
---|
131 | * @param value The given value
|
---|
132 | * @return The lowest value that is equivalent to the given value within the histogram's resolution.
|
---|
133 | */
|
---|
134 | lowestEquivalentValue(value: number): number;
|
---|
135 | /**
|
---|
136 | * Get the highest value that is equivalent to the given value within the histogram's resolution.
|
---|
137 | * Where "equivalent" means that value samples recorded for any two
|
---|
138 | * equivalent values are counted in a common total count.
|
---|
139 | *
|
---|
140 | * @param value The given value
|
---|
141 | * @return The highest value that is equivalent to the given value within the histogram's resolution.
|
---|
142 | */
|
---|
143 | highestEquivalentValue(value: number): number;
|
---|
144 | /**
|
---|
145 | * Get the next value that is not equivalent to the given value within the histogram's resolution.
|
---|
146 | * Where "equivalent" means that value samples recorded for any two
|
---|
147 | * equivalent values are counted in a common total count.
|
---|
148 | *
|
---|
149 | * @param value The given value
|
---|
150 | * @return The next value that is not equivalent to the given value within the histogram's resolution.
|
---|
151 | */
|
---|
152 | nextNonEquivalentValue(value: number): number;
|
---|
153 | /**
|
---|
154 | * Get the size (in value units) of the range of values that are equivalent to the given value within the
|
---|
155 | * histogram's resolution. Where "equivalent" means that value samples recorded for any two
|
---|
156 | * equivalent values are counted in a common total count.
|
---|
157 | *
|
---|
158 | * @param value The given value
|
---|
159 | * @return The size of the range of values equivalent to the given value.
|
---|
160 | */
|
---|
161 | sizeOfEquivalentValueRange(value: number): number;
|
---|
162 | /**
|
---|
163 | * Get a value that lies in the middle (rounded up) of the range of values equivalent the given value.
|
---|
164 | * Where "equivalent" means that value samples recorded for any two
|
---|
165 | * equivalent values are counted in a common total count.
|
---|
166 | *
|
---|
167 | * @param value The given value
|
---|
168 | * @return The value lies in the middle (rounded up) of the range of values equivalent the given value.
|
---|
169 | */
|
---|
170 | medianEquivalentValue(value: number): number;
|
---|
171 | /**
|
---|
172 | * Get the computed mean value of all recorded values in the histogram
|
---|
173 | *
|
---|
174 | * @return the mean value (in value units) of the histogram data
|
---|
175 | */
|
---|
176 | get mean(): number;
|
---|
177 | private getStdDeviation;
|
---|
178 | /**
|
---|
179 | * Get the computed standard deviation of all recorded values in the histogram
|
---|
180 | *
|
---|
181 | * @return the standard deviation (in value units) of the histogram data
|
---|
182 | */
|
---|
183 | get stdDeviation(): number;
|
---|
184 | /**
|
---|
185 | * Produce textual representation of the value distribution of histogram data by percentile. The distribution is
|
---|
186 | * output with exponentially increasing resolution, with each exponentially decreasing half-distance containing
|
---|
187 | * <i>dumpTicksPerHalf</i> percentile reporting tick points.
|
---|
188 | *
|
---|
189 | * @param printStream Stream into which the distribution will be output
|
---|
190 | * <p>
|
---|
191 | * @param percentileTicksPerHalfDistance The number of reporting points per exponentially decreasing half-distance
|
---|
192 | * <p>
|
---|
193 | * @param outputValueUnitScalingRatio The scaling factor by which to divide histogram recorded values units in
|
---|
194 | * output
|
---|
195 | * @param useCsvFormat Output in CSV format if true. Otherwise use plain text form.
|
---|
196 | */
|
---|
197 | outputPercentileDistribution(percentileTicksPerHalfDistance?: number, outputValueUnitScalingRatio?: number, useCsvFormat?: boolean): string;
|
---|
198 | get summary(): HistogramSummary;
|
---|
199 | toJSON(): HistogramSummary;
|
---|
200 | inspect(): string;
|
---|
201 | /**
|
---|
202 | * Provide a (conservatively high) estimate of the Histogram's total footprint in bytes
|
---|
203 | *
|
---|
204 | * @return a (conservatively high) estimate of the Histogram's total footprint in bytes
|
---|
205 | */
|
---|
206 | get estimatedFootprintInBytes(): number;
|
---|
207 | recordSingleValueWithExpectedInterval(value: number, expectedIntervalBetweenValueSamples: number): void;
|
---|
208 | private recordCountAtValue;
|
---|
209 | /**
|
---|
210 | * Record a value in the histogram (adding to the value's current count)
|
---|
211 | *
|
---|
212 | * @param value The value to be recorded
|
---|
213 | * @param count The number of occurrences of this value to record
|
---|
214 | * @throws ArrayIndexOutOfBoundsException (may throw) if value is exceeds highestTrackableValue
|
---|
215 | */
|
---|
216 | recordValueWithCount(value: number, count: number): void;
|
---|
217 | /**
|
---|
218 | * Record a value in the histogram.
|
---|
219 | * <p>
|
---|
220 | * To compensate for the loss of sampled values when a recorded value is larger than the expected
|
---|
221 | * interval between value samples, Histogram will auto-generate an additional series of decreasingly-smaller
|
---|
222 | * (down to the expectedIntervalBetweenValueSamples) value records.
|
---|
223 | * <p>
|
---|
224 | * Note: This is a at-recording correction method, as opposed to the post-recording correction method provided
|
---|
225 | * by {@link #copyCorrectedForCoordinatedOmission(long)}.
|
---|
226 | * The two methods are mutually exclusive, and only one of the two should be be used on a given data set to correct
|
---|
227 | * for the same coordinated omission issue.
|
---|
228 | * <p>
|
---|
229 | * See notes in the description of the Histogram calls for an illustration of why this corrective behavior is
|
---|
230 | * important.
|
---|
231 | *
|
---|
232 | * @param value The value to record
|
---|
233 | * @param expectedIntervalBetweenValueSamples If expectedIntervalBetweenValueSamples is larger than 0, add
|
---|
234 | * auto-generated value records as appropriate if value is larger
|
---|
235 | * than expectedIntervalBetweenValueSamples
|
---|
236 | * @throws ArrayIndexOutOfBoundsException (may throw) if value is exceeds highestTrackableValue
|
---|
237 | */
|
---|
238 | recordValueWithExpectedInterval(value: number, expectedIntervalBetweenValueSamples: number): void;
|
---|
239 | private recordValueWithCountAndExpectedInterval;
|
---|
240 | /**
|
---|
241 | * Add the contents of another histogram to this one, while correcting the incoming data for coordinated omission.
|
---|
242 | * <p>
|
---|
243 | * To compensate for the loss of sampled values when a recorded value is larger than the expected
|
---|
244 | * interval between value samples, the values added will include an auto-generated additional series of
|
---|
245 | * decreasingly-smaller (down to the expectedIntervalBetweenValueSamples) value records for each count found
|
---|
246 | * in the current histogram that is larger than the expectedIntervalBetweenValueSamples.
|
---|
247 | *
|
---|
248 | * Note: This is a post-recording correction method, as opposed to the at-recording correction method provided
|
---|
249 | * by {@link #recordValueWithExpectedInterval(long, long) recordValueWithExpectedInterval}. The two
|
---|
250 | * methods are mutually exclusive, and only one of the two should be be used on a given data set to correct
|
---|
251 | * for the same coordinated omission issue.
|
---|
252 | * by
|
---|
253 | * <p>
|
---|
254 | * See notes in the description of the Histogram calls for an illustration of why this corrective behavior is
|
---|
255 | * important.
|
---|
256 | *
|
---|
257 | * @param otherHistogram The other histogram. highestTrackableValue and largestValueWithSingleUnitResolution must match.
|
---|
258 | * @param expectedIntervalBetweenValueSamples If expectedIntervalBetweenValueSamples is larger than 0, add
|
---|
259 | * auto-generated value records as appropriate if value is larger
|
---|
260 | * than expectedIntervalBetweenValueSamples
|
---|
261 | * @throws ArrayIndexOutOfBoundsException (may throw) if values exceed highestTrackableValue
|
---|
262 | */
|
---|
263 | addWhileCorrectingForCoordinatedOmission(otherHistogram: JsHistogram, expectedIntervalBetweenValueSamples: number): void;
|
---|
264 | /**
|
---|
265 | * Get a copy of this histogram, corrected for coordinated omission.
|
---|
266 | * <p>
|
---|
267 | * To compensate for the loss of sampled values when a recorded value is larger than the expected
|
---|
268 | * interval between value samples, the new histogram will include an auto-generated additional series of
|
---|
269 | * decreasingly-smaller (down to the expectedIntervalBetweenValueSamples) value records for each count found
|
---|
270 | * in the current histogram that is larger than the expectedIntervalBetweenValueSamples.
|
---|
271 | *
|
---|
272 | * Note: This is a post-correction method, as opposed to the at-recording correction method provided
|
---|
273 | * by {@link #recordValueWithExpectedInterval(long, long) recordValueWithExpectedInterval}. The two
|
---|
274 | * methods are mutually exclusive, and only one of the two should be be used on a given data set to correct
|
---|
275 | * for the same coordinated omission issue.
|
---|
276 | * by
|
---|
277 | * <p>
|
---|
278 | * See notes in the description of the Histogram calls for an illustration of why this corrective behavior is
|
---|
279 | * important.
|
---|
280 | *
|
---|
281 | * @param expectedIntervalBetweenValueSamples If expectedIntervalBetweenValueSamples is larger than 0, add
|
---|
282 | * auto-generated value records as appropriate if value is larger
|
---|
283 | * than expectedIntervalBetweenValueSamples
|
---|
284 | * @return a copy of this histogram, corrected for coordinated omission.
|
---|
285 | */
|
---|
286 | abstract copyCorrectedForCoordinatedOmission(expectedIntervalBetweenValueSamples: number): JsHistogram;
|
---|
287 | /**
|
---|
288 | * Add the contents of another histogram to this one.
|
---|
289 | * <p>
|
---|
290 | * As part of adding the contents, the start/end timestamp range of this histogram will be
|
---|
291 | * extended to include the start/end timestamp range of the other histogram.
|
---|
292 | *
|
---|
293 | * @param otherHistogram The other histogram.
|
---|
294 | * @throws (may throw) if values in fromHistogram's are
|
---|
295 | * higher than highestTrackableValue.
|
---|
296 | */
|
---|
297 | add(otherHistogram: JsHistogram): void;
|
---|
298 | /**
|
---|
299 | * Get the count of recorded values at a specific value (to within the histogram resolution at the value level).
|
---|
300 | *
|
---|
301 | * @param value The value for which to provide the recorded count
|
---|
302 | * @return The total count of values recorded in the histogram within the value range that is
|
---|
303 | * {@literal >=} lowestEquivalentValue(<i>value</i>) and {@literal <=} highestEquivalentValue(<i>value</i>)
|
---|
304 | */
|
---|
305 | private getCountAtValue;
|
---|
306 | /**
|
---|
307 | * Subtract the contents of another histogram from this one.
|
---|
308 | * <p>
|
---|
309 | * The start/end timestamps of this histogram will remain unchanged.
|
---|
310 | *
|
---|
311 | * @param otherHistogram The other histogram.
|
---|
312 | * @throws ArrayIndexOutOfBoundsException (may throw) if values in otherHistogram's are higher than highestTrackableValue.
|
---|
313 | *
|
---|
314 | */
|
---|
315 | subtract(otherHistogram: JsHistogram): void;
|
---|
316 | establishInternalTackingValues(lengthToCover?: number): void;
|
---|
317 | reset(): void;
|
---|
318 | destroy(): void;
|
---|
319 | }
|
---|
320 | export { JsHistogram as default };
|
---|