|
623 | 623 | "group": "cms" |
624 | 624 | }, |
625 | 625 | "TOPK.RESERVE": { |
626 | | - "summary": "Initializes a TopK with specified parameters", |
| 626 | + "summary": "Initializes a Top-K sketch with specified parameters", |
627 | 627 | "complexity": "O(1)", |
628 | 628 | "arguments": [ |
629 | 629 | { |
|
658 | 658 | "group": "topk" |
659 | 659 | }, |
660 | 660 | "TOPK.ADD": { |
661 | | - "summary": "Increases the count of one or more items by increment", |
| 661 | + "summary": "Adds an item to a Top-k sketch. Multiple items can be added at the same time.", |
662 | 662 | "complexity": "O(n * k) where n is the number of items and k is the depth", |
663 | 663 | "arguments": [ |
664 | 664 | { |
|
737 | 737 | "group": "topk" |
738 | 738 | }, |
739 | 739 | "TOPK.LIST": { |
740 | | - "summary": "Return full list of items in Top K list", |
741 | | - "complexity": "O(k) where k is the value of top-k", |
| 740 | + "summary": "Return the full list of items in Top-K sketch.", |
| 741 | + "complexity": "O(k*log(k)) where k is the value of top-k", |
742 | 742 | "arguments": [ |
743 | 743 | { |
744 | 744 | "name": "key", |
|
798 | 798 | }, |
799 | 799 | "TDIGEST.ADD": { |
800 | 800 | "summary": "Adds one or more observations to a t-digest sketch", |
801 | | - "complexity": "O(N) , where N is the number of samples to add", |
| 801 | + "complexity": "O(N), where N is the number of samples to add", |
802 | 802 | "arguments": [ |
803 | 803 | { |
804 | 804 | "name": "key", |
|
889 | 889 | }, |
890 | 890 | "TDIGEST.QUANTILE": { |
891 | 891 | "summary": "Returns, for each input fraction, an estimation of the value (floating point) that is smaller than the given fraction of observations", |
892 | | - "complexity": "O(1)", |
| 892 | + "complexity": "O(N) where N is the number of quantiles specified.", |
893 | 893 | "arguments": [ |
894 | 894 | { |
895 | 895 | "name": "key", |
|
943 | 943 | }, |
944 | 944 | "TDIGEST.RANK": { |
945 | 945 | "summary": "Returns, for each input value (floating-point), the estimated rank of the value (the number of observations in the sketch that are smaller than the value + half the number of observations that are equal to the value)", |
946 | | - "complexity": "O(1)", |
| 946 | + "complexity": "O(N) where N is the number of values specified.", |
947 | 947 | "arguments": [ |
948 | 948 | { |
949 | 949 | "name": "key", |
|
960 | 960 | }, |
961 | 961 | "TDIGEST.REVRANK": { |
962 | 962 | "summary": "Returns, for each input value (floating-point), the estimated reverse rank of the value (the number of observations in the sketch that are larger than the value + half the number of observations that are equal to the value)", |
963 | | - "complexity": "O(1)", |
| 963 | + "complexity": "O(N) where N is the number of values specified.", |
964 | 964 | "arguments": [ |
965 | 965 | { |
966 | 966 | "name": "key", |
|
977 | 977 | }, |
978 | 978 | "TDIGEST.BYRANK": { |
979 | 979 | "summary": "Returns, for each input rank, an estimation of the value (floating-point) with that rank", |
980 | | - "complexity": "O(1)", |
| 980 | + "complexity": "O(N) where N is the number of ranks specified", |
981 | 981 | "arguments": [ |
982 | 982 | { |
983 | 983 | "name": "key", |
|
994 | 994 | }, |
995 | 995 | "TDIGEST.BYREVRANK": { |
996 | 996 | "summary": "Returns, for each input reverse rank, an estimation of the value (floating-point) with that reverse rank", |
997 | | - "complexity": "O(1)", |
| 997 | + "complexity": "O(N) where N is the number of reverse ranks specified.", |
998 | 998 | "arguments": [ |
999 | 999 | { |
1000 | 1000 | "name": "key", |
|
0 commit comments