Skip to content

Commit 98dc574

Browse files
DOC-5225 fixed heading in t-digest page
1 parent 6aa5c19 commit 98dc574

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

content/develop/data-types/probabilistic/t-digest.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,8 @@ It can answer questions like:
2525
- What's the highest value that's smaller than *p* percent of the values in the data stream? (what is the p-percentile value)?
2626

2727

28-
### What is t-digest?
28+
## What is t-digest?
29+
2930
t-digest is a data structure that will estimate a percentile point without having to store and order all the data points in a set. For example: to answer the question "What's the average latency for 99% of my database operations" we would have to store the average latency for every user, order the values, cut out the last 1% and only then find the average value of all the rest. This kind of process is costly not just in terms of the processing needed to order those values but also in terms of the space needed to store them. Those are precisely the problems t-digest solves.
3031

3132
t-digest can also be used to estimate other values related to percentiles, like trimmed means.

0 commit comments

Comments
 (0)