| Search.setIndex({"docnames": ["count_min_sketch", "cpc", "density_sketch", "frequent_items", "hyper_log_log", "index", "kll", "quantiles_depr", "req", "theta"], "filenames": ["count_min_sketch.rst", "cpc.rst", "density_sketch.rst", "frequent_items.rst", "hyper_log_log.rst", "index.rst", "kll.rst", "quantiles_depr.rst", "req.rst", "theta.rst"], "titles": ["CountMin Sketch", "Compressed Probabilistic Counting (CPC)", "Density Sketch", "Frequent Items", "HyperLogLog (HLL)", "Apache DataSketches", "KLL Sketch", "Quantiles Sketch (Deprecated)", "Relative Error Quantiles (REQ) Sketch", "Theta Sketch"], "terms": {"class": [0, 1, 3, 4, 6, 7, 8, 9], "_datasketch": [0, 1, 3, 4, 6, 7, 8, 9], "count_min_sketch": 0, "static": [0, 1, 3, 4, 6, 7, 8], "deseri": [0, 1, 3, 4, 6, 7, 8], "byte": [0, 1, 3, 4, 6, 7, 8], "str": [0, 1, 3, 4, 6, 7, 8, 9], "read": [0, 1, 3, 4], "object": [0, 1, 3, 4, 6, 7, 8], "return": [0, 1, 3, 4, 6, 7, 8, 9], "correspond": [0, 1, 3, 4], "get_estim": [0, 1, 3, 4, 9], "arg": [0, 1, 4, 6, 7, 8], "kwarg": [0, 1, 4, 6, 7, 8], "overload": [0, 1, 4, 6, 7, 8], "function": [0, 1, 3, 4, 6, 7, 8], "self": [0, 1, 3, 4, 6, 7, 8, 9], "item": [0, 6, 7, 8, 9], "int": [0, 1, 3, 4, 6, 7, 8, 9], "float": [0, 1, 3, 4, 6, 7, 8, 9], "an": [0, 1, 6, 7, 8, 9], "estim": [0, 1, 3, 4, 6, 7, 8, 9], "frequenc": [0, 3], "provid": [0, 3, 4, 6, 7, 8], "64": [0, 1, 9], "bit": [0, 1, 9], "integ": [0, 1], "valu": [0, 1, 3, 4, 6, 7, 8, 9], "string": [0, 1, 3, 4, 6, 7, 8, 9], "get_lower_bound": [0, 1, 3, 4, 9], "lower": [0, 1, 3, 4, 8, 9], "bound": [0, 1, 3, 4, 8, 9], "given": [0, 1, 3, 4, 6, 7, 8], "get_num_bucket": 0, "configur": [0, 1, 4, 6, 7, 8], "number": [0, 3, 4, 6, 7, 8, 9], "bucket": 0, "get_num_hash": 0, "hash": [0, 9], "get_relative_error": 0, "maximum": [0, 6, 7, 8], "permiss": 0, "error": [0, 3, 4, 5, 6, 7], "ani": 0, "queri": [0, 6, 7], "get_se": 0, "base": [0, 8], "seed": [0, 9], "get_serialized_size_byt": [0, 3], "size": [0, 3, 4], "serial": [0, 1, 3, 4, 6, 7, 8], "imag": 0, "get_total_weight": [0, 3], "total": [0, 8], "weight": [0, 3, 6, 7, 8], "current": [0, 3, 9], "insert": 0, "stream": [0, 1, 3, 4, 6, 7, 8, 9], "get_upper_bound": [0, 1, 3, 4, 9], "upper": [0, 1, 3, 4, 8, 9], "is_empti": [0, 1, 3, 4, 6, 7, 8, 9], "bool": [0, 1, 3, 4, 6, 7, 8, 9], "true": [0, 1, 3, 4, 6, 7, 8, 9], "ha": [0, 6, 7, 8], "seen": [0, 3], "otherwis": [0, 1, 3, 4, 6, 7, 8, 9], "fals": [0, 1, 3, 4, 6, 7, 8, 9], "merg": [0, 3, 6, 7, 8], "other": [0, 6, 7], "none": [0, 1, 3, 4, 6, 7, 8], "thi": [0, 1, 3, 5, 6, 7, 8], "one": [0, 3, 6, 7, 8], "suggest_num_bucket": 0, "relative_error": 0, "suggest": 0, "need": [0, 3], "achiev": 0, "accuraci": [0, 8], "within": 0, "For": [0, 6, 7, 8], "exampl": 0, "when": [0, 4], "0": [0, 3, 6, 7, 8, 9], "05": 0, "satisfi": 0, "guarante": [0, 3, 6, 7, 8], "never": 0, "overestim": 0, "mai": [0, 5], "underestim": 0, "5": 0, "everi": [0, 3], "level": 0, "requir": 0, "order": 0, "obtain": [0, 6, 7, 8], "specifi": [0, 4], "rel": [0, 4, 5], "suggest_num_hash": 0, "confid": 0, "95": 0, "ar": [0, 5, 9], "1": [0, 1, 3, 4, 6, 7, 8, 9], "delta": 0, "denot": 0, "failur": 0, "probabl": [0, 6, 7, 8], "to_str": [0, 1, 3, 4, 6, 7, 8, 9], "produc": [0, 1, 3, 4, 6, 7, 8, 9], "summari": [0, 1, 3, 4, 6, 7, 8, 9], "updat": [0, 1, 3, 4, 6, 7, 8], "The": [1, 3, 4, 6, 7, 8, 9], "sketch": [1, 3, 4, 5], "i": [1, 3, 4, 5, 6, 7, 8, 9], "space": [1, 4, 9], "effici": [1, 4, 5, 9], "method": [1, 4, 9], "cardin": [1, 4, 9], "set": [1, 4, 6, 7, 8, 9], "cpc_sketch": 1, "distinct": [1, 4, 9], "input": [1, 4, 6, 7, 8, 9], "get_lg_k": 1, "lg_k": [1, 4], "kappa": 1, "approxim": [1, 4, 6, 7, 8, 9], "2": [1, 4, 8, 9], "3": [1, 4, 8, 9], "roughli": 1, "standard": [1, 4, 8, 9], "deviat": [1, 4, 8, 9], "empti": [1, 3, 4, 6, 7, 8, 9], "datum": [1, 4], "point": [1, 4, 6, 7, 8], "where": [], "should": [], "go": [], "frequent_items_sketch": 3, "serd": [3, 6, 7, 8], "datasketch": [3, 6, 7, 8], "py_object_serd": [3, 6, 7, 8], "us": [3, 6, 7, 8, 9], "frequent_strings_sketch": 3, "get_apriori_error": 3, "lg_max_map_s": 3, "estimated_total_weight": 3, "priori": [3, 4, 8], "max_map_s": 3, "estimated_total_stream_weight": 3, "get_epsilon_for_lg_s": 3, "epsilon": 3, "comput": 3, "log2": 3, "note": 3, "would": 3, "sum": [3, 6, 7, 8], "count": [3, 4, 9], "result": [3, 6, 7, 8], "two": 3, "get_frequent_item": 3, "err_typ": 3, "frequent_items_error_typ": 3, "threshold": 3, "list": [3, 6, 7, 8], "get_num_active_item": 3, "activ": [3, 5], "state": [3, 4], "can": [3, 6, 7, 8, 9], "expens": 3, "sinc": 3, "look": 3, "get_sketch_epsilon": 3, "so": [3, 6, 7, 8], "far": [3, 6, 7, 8], "arg0": 3, "print_item": [3, 6, 7, 8, 9], "option": 3, "hll_sketch": 4, "get_compact_serialization_byt": 4, "compress": [4, 5], "except": [4, 6, 7, 8], "tabl": 4, "hll_4": 4, "num_std_dev": [4, 8, 9], "get_max_updatable_serialization_byt": 4, "tgt_type": 4, "tgt_hll_type": 4, "like": 4, "paramet": [4, 6, 7, 8], "get_rel_err": 4, "upper_bound": 4, "union": [4, 9], "get_updatable_serialization_byt": 4, "is_compact": 4, "compact": 4, "properti": 4, "lg_config_k": 4, "reset": 4, "coupon": 4, "collect": 4, "mode": [4, 6, 7, 8, 9], "serialize_compact": 4, "serialize_updat": 4, "hll": 5, "type": 4, "4": 4, "6": 4, "8": 4, "detail": 4, "aux_detail": 4, "all": [4, 6, 7], "integr": 4, "highli": 5, "algorithm": 5, "analyz": 5, "big": 5, "data": [5, 6, 7, 8], "quickli": 5, "hyperloglog": 5, "probabilist": [5, 6, 7, 8], "cpc": 5, "theta": 5, "tupl": [], "countmin": 5, "problem": 5, "also": [5, 9], "known": 5, "heavi": 5, "hitter": 5, "topk": 5, "kll": 5, "req": 5, "python": [], "project": 5, "under": 5, "develop": 5, "index": 5, "modul": 5, "search": 5, "page": 5, "kll_ints_sketch": 6, "from": [6, 7, 8, 9], "get_cdf": [6, 7, 8], "split_point": [6, 7, 8], "inclus": [6, 7, 8], "cumul": [6, 7, 8], "distribut": [6, 7, 8], "cdf": [6, 7, 8], "which": [6, 7, 8], "analog": [6, 7, 8], "pmf": [6, 7, 8], "split": [6, 7, 8], "have": [6, 7, 8], "get_normalized_rank_error": [6, 7, 8], "If": [6, 7, 8], "vector": [6, 7, 8], "arrai": [6, 7, 8], "m": [6, 7, 8], "uniqu": [6, 7, 8], "monoton": [6, 7, 8], "increas": [6, 7, 8], "divid": [6, 7, 8], "real": [6, 7, 8], "line": [6, 7, 8], "consecut": [6, 7, 8], "disjoint": [6, 7, 8], "interv": [6, 7, 8], "definit": [6, 7, 8], "left": [6, 7, 8], "minimum": [6, 7, 8], "exclus": [6, 7, 8], "right": [6, 7, 8], "last": [6, 7, 8], "includ": [6, 7, 8], "It": [6, 7, 8, 9], "necessari": [6, 7, 8], "either": [6, 7, 8], "min": [6, 7, 8], "max": [6, 7, 8], "get_k": [6, 7, 8], "k": [6, 7, 8], "get_max_valu": [6, 7, 8], "kll_floats_sketch": 6, "nan": [6, 7, 8], "throw": [6, 7, 8], "runtimeerror": [6, 7, 8], "get_min_valu": [6, 7, 8], "get_n": [6, 7, 8], "length": [6, 7, 8], "as_pmf": [6, 7], "get": [6, 7], "normal": [6, 7, 8], "rank": [6, 7, 8], "flag": [6, 7], "doubl": [6, 7], "side": [6, 7], "get_pmf": [6, 7, 8], "singl": [6, 7], "constant": [6, 7, 8], "were": [6, 7], "deriv": [6, 7, 8], "best": [6, 7], "fit": [6, 7], "99": [6, 7], "percentil": [6, 7], "empir": [6, 7, 8], "measur": [6, 7, 8], "thousand": [6, 7], "trial": [6, 7], "get_num_retain": [6, 7, 8, 9], "retain": [6, 7, 8], "sampl": [6, 7, 8, 9], "mass": [6, 7, 8], "get_quantil": [6, 7, 8], "associ": [6, 7, 8], "hypothet": [6, 7, 8], "sort": [6, 7, 8, 9], "version": [6, 7, 8], "could": [6, 7, 8], "been": [6, 7, 8], "gener": [6, 7, 8], "each": [6, 7, 8], "separ": [6, 7, 8], "deprec": [5, 6, 8], "Will": [6, 7, 8], "remov": [6, 7, 8], "next": [6, 7, 8], "major": [6, 7, 8], "instead": [6, 7, 8], "get_rank": [6, 7, 8], "With": [6, 7, 8], "equal": [6, 7, 8], "less": [6, 7, 8], "than": [6, 7, 8], "is_estimation_mod": [6, 7, 8, 9], "normalized_rank_error": [6, 7], "print_level": [6, 7, 8], "numpi": [6, 7, 8], "ndarrai": [6, 7, 8], "int32": [6, 7, 8], "float32": [6, 7, 8], "kll_doubles_sketch": 6, "float64": [6, 7], "kll_items_sketch": 6, "req_ints_sketch": 8, "get_rs": 8, "is_hra": 8, "n": 8, "rse": 8, "express": 8, "lemma": 8, "12": 8, "http": 8, "arxiv": 8, "org": 8, "ab": 8, "2004": 8, "01668v2": 8, "factor": 8, "modifi": 8, "must": 8, "between": 8, "high": 8, "els": 8, "low": 8, "req_floats_sketch": 8, "get_rank_lower_bound": 8, "get_rank_upper_bound": 8, "req_items_sketch": 8, "easili": 9, "handl": 9, "oper": 9, "intersect": 9, "differ": 9, "while": 9, "maintain": 9, "good": 9, "accuarci": 9, "theta_sketch": 9, "get_seed_hash": 9, "get_theta": 9, "effect": 9, "rate": 9, "fraction": 9, "get_theta64": 9, "is_ord": 9, "entri": 9, "cross": 7, "languag": 7, "compat": 7, "quantiles_ints_sketch": 7, "quantiles_floats_sketch": 7, "quantiles_items_sketch": 7, "quantiles_doubles_sketch": 7}, "objects": {"_datasketches": [[0, 0, 1, "datasketches.count_min_sketch", "count_min_sketch"], [1, 0, 1, "datasketches.cpc_sketch", "cpc_sketch"], [3, 0, 1, "datasketches.frequent_items_sketch", "frequent_items_sketch"], [4, 0, 1, "datasketches.hll_sketch", "hll_sketch"], [6, 0, 1, "datasketches.kll_floats_sketch", "kll_floats_sketch"], [6, 0, 1, "datasketches.kll_ints_sketch", "kll_ints_sketch"], [6, 0, 1, "datasketches.kll_items_sketch", "kll_items_sketch"], [7, 0, 1, "datasketches.quantiles_doubles_sketch", "quantiles_doubles_sketch"], [7, 0, 1, "datasketches.quantiles_floats_sketch", "quantiles_floats_sketch"], [7, 0, 1, "datasketches.quantiles_ints_sketch", "quantiles_ints_sketch"], [7, 0, 1, "datasketches.quantiles_items_sketch", "quantiles_items_sketch"], [8, 0, 1, "datasketches.req_floats_sketch", "req_floats_sketch"], [8, 0, 1, "datasketches.req_ints_sketch", "req_ints_sketch"], [8, 0, 1, "datasketches.req_items_sketch", "req_items_sketch"], [9, 0, 1, "datasketches.theta_sketch", "theta_sketch"]], "_datasketches.count_min_sketch": [[0, 1, 1, "datasketches.count_min_sketch.deserialize", "deserialize"], [0, 1, 1, "datasketches.count_min_sketch.get_estimate", "get_estimate"], [0, 1, 1, "datasketches.count_min_sketch.get_lower_bound", "get_lower_bound"], [0, 1, 1, "datasketches.count_min_sketch.get_num_buckets", "get_num_buckets"], [0, 1, 1, "datasketches.count_min_sketch.get_num_hashes", "get_num_hashes"], [0, 1, 1, "datasketches.count_min_sketch.get_relative_error", "get_relative_error"], [0, 1, 1, "datasketches.count_min_sketch.get_seed", "get_seed"], [0, 1, 1, "datasketches.count_min_sketch.get_serialized_size_bytes", "get_serialized_size_bytes"], [0, 1, 1, "datasketches.count_min_sketch.get_total_weight", "get_total_weight"], [0, 1, 1, "datasketches.count_min_sketch.get_upper_bound", "get_upper_bound"], [0, 1, 1, "datasketches.count_min_sketch.is_empty", "is_empty"], [0, 1, 1, "datasketches.count_min_sketch.merge", "merge"], [0, 1, 1, "datasketches.count_min_sketch.serialize", "serialize"], [0, 1, 1, "datasketches.count_min_sketch.suggest_num_buckets", "suggest_num_buckets"], [0, 1, 1, "datasketches.count_min_sketch.suggest_num_hashes", "suggest_num_hashes"], [0, 1, 1, "datasketches.count_min_sketch.to_string", "to_string"], [0, 1, 1, "datasketches.count_min_sketch.update", "update"]], "_datasketches.cpc_sketch": [[1, 1, 1, "datasketches.cpc_sketch.deserialize", "deserialize"], [1, 1, 1, "datasketches.cpc_sketch.get_estimate", "get_estimate"], [1, 1, 1, "datasketches.cpc_sketch.get_lg_k", "get_lg_k"], [1, 1, 1, "datasketches.cpc_sketch.get_lower_bound", "get_lower_bound"], [1, 1, 1, "datasketches.cpc_sketch.get_upper_bound", "get_upper_bound"], [1, 1, 1, "datasketches.cpc_sketch.is_empty", "is_empty"], [1, 1, 1, "datasketches.cpc_sketch.serialize", "serialize"], [1, 1, 1, "datasketches.cpc_sketch.to_string", "to_string"], [1, 1, 1, "datasketches.cpc_sketch.update", "update"]], "_datasketches.frequent_items_sketch": [[3, 1, 1, "datasketches.frequent_items_sketch.deserialize", "deserialize"], [3, 1, 1, "datasketches.frequent_items_sketch.get_apriori_error", "get_apriori_error"], [3, 1, 1, "datasketches.frequent_items_sketch.get_epsilon_for_lg_size", "get_epsilon_for_lg_size"], [3, 1, 1, "datasketches.frequent_items_sketch.get_estimate", "get_estimate"], [3, 1, 1, "datasketches.frequent_items_sketch.get_frequent_items", "get_frequent_items"], [3, 1, 1, "datasketches.frequent_items_sketch.get_lower_bound", "get_lower_bound"], [3, 1, 1, "datasketches.frequent_items_sketch.get_num_active_items", "get_num_active_items"], [3, 1, 1, "datasketches.frequent_items_sketch.get_serialized_size_bytes", "get_serialized_size_bytes"], [3, 1, 1, "datasketches.frequent_items_sketch.get_sketch_epsilon", "get_sketch_epsilon"], [3, 1, 1, "datasketches.frequent_items_sketch.get_total_weight", "get_total_weight"], [3, 1, 1, "datasketches.frequent_items_sketch.get_upper_bound", "get_upper_bound"], [3, 1, 1, "datasketches.frequent_items_sketch.is_empty", "is_empty"], [3, 1, 1, "datasketches.frequent_items_sketch.merge", "merge"], [3, 1, 1, "datasketches.frequent_items_sketch.serialize", "serialize"], [3, 1, 1, "datasketches.frequent_items_sketch.to_string", "to_string"], [3, 1, 1, "datasketches.frequent_items_sketch.update", "update"]], "_datasketches.hll_sketch": [[4, 1, 1, "datasketches.hll_sketch.deserialize", "deserialize"], [4, 1, 1, "datasketches.hll_sketch.get_compact_serialization_bytes", "get_compact_serialization_bytes"], [4, 1, 1, "datasketches.hll_sketch.get_estimate", "get_estimate"], [4, 1, 1, "datasketches.hll_sketch.get_lower_bound", "get_lower_bound"], [4, 1, 1, "datasketches.hll_sketch.get_max_updatable_serialization_bytes", "get_max_updatable_serialization_bytes"], [4, 1, 1, "datasketches.hll_sketch.get_rel_err", "get_rel_err"], [4, 1, 1, "datasketches.hll_sketch.get_updatable_serialization_bytes", "get_updatable_serialization_bytes"], [4, 1, 1, "datasketches.hll_sketch.get_upper_bound", "get_upper_bound"], [4, 1, 1, "datasketches.hll_sketch.is_compact", "is_compact"], [4, 1, 1, "datasketches.hll_sketch.is_empty", "is_empty"], [4, 2, 1, "datasketches.hll_sketch.lg_config_k", "lg_config_k"], [4, 1, 1, "datasketches.hll_sketch.reset", "reset"], [4, 1, 1, "datasketches.hll_sketch.serialize_compact", "serialize_compact"], [4, 1, 1, "datasketches.hll_sketch.serialize_updatable", "serialize_updatable"], [4, 2, 1, "datasketches.hll_sketch.tgt_type", "tgt_type"], [4, 1, 1, "datasketches.hll_sketch.to_string", "to_string"], [4, 1, 1, "datasketches.hll_sketch.update", "update"]], "_datasketches.kll_floats_sketch": [[6, 1, 1, "datasketches.kll_floats_sketch.deserialize", "deserialize"], [6, 1, 1, "datasketches.kll_floats_sketch.get_cdf", "get_cdf"], [6, 1, 1, "datasketches.kll_floats_sketch.get_k", "get_k"], [6, 1, 1, "datasketches.kll_floats_sketch.get_max_value", "get_max_value"], [6, 1, 1, "datasketches.kll_floats_sketch.get_min_value", "get_min_value"], [6, 1, 1, "datasketches.kll_floats_sketch.get_n", "get_n"], [6, 1, 1, "datasketches.kll_floats_sketch.get_normalized_rank_error", "get_normalized_rank_error"], [6, 1, 1, "datasketches.kll_floats_sketch.get_num_retained", "get_num_retained"], [6, 1, 1, "datasketches.kll_floats_sketch.get_pmf", "get_pmf"], [6, 1, 1, "datasketches.kll_floats_sketch.get_quantile", "get_quantile"], [6, 1, 1, "datasketches.kll_floats_sketch.get_quantiles", "get_quantiles"], [6, 1, 1, "datasketches.kll_floats_sketch.get_rank", "get_rank"], [6, 1, 1, "datasketches.kll_floats_sketch.is_empty", "is_empty"], [6, 1, 1, "datasketches.kll_floats_sketch.is_estimation_mode", "is_estimation_mode"], [6, 1, 1, "datasketches.kll_floats_sketch.merge", "merge"], [6, 1, 1, "datasketches.kll_floats_sketch.normalized_rank_error", "normalized_rank_error"], [6, 1, 1, "datasketches.kll_floats_sketch.serialize", "serialize"], [6, 1, 1, "datasketches.kll_floats_sketch.to_string", "to_string"], [6, 1, 1, "datasketches.kll_floats_sketch.update", "update"]], "_datasketches.kll_ints_sketch": [[6, 1, 1, "datasketches.kll_ints_sketch.deserialize", "deserialize"], [6, 1, 1, "datasketches.kll_ints_sketch.get_cdf", "get_cdf"], [6, 1, 1, "datasketches.kll_ints_sketch.get_k", "get_k"], [6, 1, 1, "datasketches.kll_ints_sketch.get_max_value", "get_max_value"], [6, 1, 1, "datasketches.kll_ints_sketch.get_min_value", "get_min_value"], [6, 1, 1, "datasketches.kll_ints_sketch.get_n", "get_n"], [6, 1, 1, "datasketches.kll_ints_sketch.get_normalized_rank_error", "get_normalized_rank_error"], [6, 1, 1, "datasketches.kll_ints_sketch.get_num_retained", "get_num_retained"], [6, 1, 1, "datasketches.kll_ints_sketch.get_pmf", "get_pmf"], [6, 1, 1, "datasketches.kll_ints_sketch.get_quantile", "get_quantile"], [6, 1, 1, "datasketches.kll_ints_sketch.get_quantiles", "get_quantiles"], [6, 1, 1, "datasketches.kll_ints_sketch.get_rank", "get_rank"], [6, 1, 1, "datasketches.kll_ints_sketch.is_empty", "is_empty"], [6, 1, 1, "datasketches.kll_ints_sketch.is_estimation_mode", "is_estimation_mode"], [6, 1, 1, "datasketches.kll_ints_sketch.merge", "merge"], [6, 1, 1, "datasketches.kll_ints_sketch.normalized_rank_error", "normalized_rank_error"], [6, 1, 1, "datasketches.kll_ints_sketch.serialize", "serialize"], [6, 1, 1, "datasketches.kll_ints_sketch.to_string", "to_string"], [6, 1, 1, "datasketches.kll_ints_sketch.update", "update"]], "_datasketches.kll_items_sketch": [[6, 1, 1, "datasketches.kll_items_sketch.deserialize", "deserialize"], [6, 1, 1, "datasketches.kll_items_sketch.get_cdf", "get_cdf"], [6, 1, 1, "datasketches.kll_items_sketch.get_k", "get_k"], [6, 1, 1, "datasketches.kll_items_sketch.get_max_value", "get_max_value"], [6, 1, 1, "datasketches.kll_items_sketch.get_min_value", "get_min_value"], [6, 1, 1, "datasketches.kll_items_sketch.get_n", "get_n"], [6, 1, 1, "datasketches.kll_items_sketch.get_normalized_rank_error", "get_normalized_rank_error"], [6, 1, 1, "datasketches.kll_items_sketch.get_num_retained", "get_num_retained"], [6, 1, 1, "datasketches.kll_items_sketch.get_pmf", "get_pmf"], [6, 1, 1, "datasketches.kll_items_sketch.get_quantile", "get_quantile"], [6, 1, 1, "datasketches.kll_items_sketch.get_quantiles", "get_quantiles"], [6, 1, 1, "datasketches.kll_items_sketch.get_rank", "get_rank"], [6, 1, 1, "datasketches.kll_items_sketch.is_empty", "is_empty"], [6, 1, 1, "datasketches.kll_items_sketch.is_estimation_mode", "is_estimation_mode"], [6, 1, 1, "datasketches.kll_items_sketch.merge", "merge"], [6, 1, 1, "datasketches.kll_items_sketch.normalized_rank_error", "normalized_rank_error"], [6, 1, 1, "datasketches.kll_items_sketch.serialize", "serialize"], [6, 1, 1, "datasketches.kll_items_sketch.to_string", "to_string"], [6, 1, 1, "datasketches.kll_items_sketch.update", "update"]], "_datasketches.quantiles_doubles_sketch": [[7, 1, 1, "datasketches.quantiles_doubles_sketch.deserialize", "deserialize"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.get_cdf", "get_cdf"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.get_k", "get_k"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.get_max_value", "get_max_value"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.get_min_value", "get_min_value"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.get_n", "get_n"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.get_normalized_rank_error", "get_normalized_rank_error"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.get_num_retained", "get_num_retained"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.get_pmf", "get_pmf"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.get_quantile", "get_quantile"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.get_quantiles", "get_quantiles"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.get_rank", "get_rank"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.is_empty", "is_empty"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.is_estimation_mode", "is_estimation_mode"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.merge", "merge"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.normalized_rank_error", "normalized_rank_error"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.serialize", "serialize"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.to_string", "to_string"], [7, 1, 1, "datasketches.quantiles_doubles_sketch.update", "update"]], "_datasketches.quantiles_floats_sketch": [[7, 1, 1, "datasketches.quantiles_floats_sketch.deserialize", "deserialize"], [7, 1, 1, "datasketches.quantiles_floats_sketch.get_cdf", "get_cdf"], [7, 1, 1, "datasketches.quantiles_floats_sketch.get_k", "get_k"], [7, 1, 1, "datasketches.quantiles_floats_sketch.get_max_value", "get_max_value"], [7, 1, 1, "datasketches.quantiles_floats_sketch.get_min_value", "get_min_value"], [7, 1, 1, "datasketches.quantiles_floats_sketch.get_n", "get_n"], [7, 1, 1, "datasketches.quantiles_floats_sketch.get_normalized_rank_error", "get_normalized_rank_error"], [7, 1, 1, "datasketches.quantiles_floats_sketch.get_num_retained", "get_num_retained"], [7, 1, 1, "datasketches.quantiles_floats_sketch.get_pmf", "get_pmf"], [7, 1, 1, "datasketches.quantiles_floats_sketch.get_quantile", "get_quantile"], [7, 1, 1, "datasketches.quantiles_floats_sketch.get_quantiles", "get_quantiles"], [7, 1, 1, "datasketches.quantiles_floats_sketch.get_rank", "get_rank"], [7, 1, 1, "datasketches.quantiles_floats_sketch.is_empty", "is_empty"], [7, 1, 1, "datasketches.quantiles_floats_sketch.is_estimation_mode", "is_estimation_mode"], [7, 1, 1, "datasketches.quantiles_floats_sketch.merge", "merge"], [7, 1, 1, "datasketches.quantiles_floats_sketch.normalized_rank_error", "normalized_rank_error"], [7, 1, 1, "datasketches.quantiles_floats_sketch.serialize", "serialize"], [7, 1, 1, "datasketches.quantiles_floats_sketch.to_string", "to_string"], [7, 1, 1, "datasketches.quantiles_floats_sketch.update", "update"]], "_datasketches.quantiles_ints_sketch": [[7, 1, 1, "datasketches.quantiles_ints_sketch.deserialize", "deserialize"], [7, 1, 1, "datasketches.quantiles_ints_sketch.get_cdf", "get_cdf"], [7, 1, 1, "datasketches.quantiles_ints_sketch.get_k", "get_k"], [7, 1, 1, "datasketches.quantiles_ints_sketch.get_max_value", "get_max_value"], [7, 1, 1, "datasketches.quantiles_ints_sketch.get_min_value", "get_min_value"], [7, 1, 1, "datasketches.quantiles_ints_sketch.get_n", "get_n"], [7, 1, 1, "datasketches.quantiles_ints_sketch.get_normalized_rank_error", "get_normalized_rank_error"], [7, 1, 1, "datasketches.quantiles_ints_sketch.get_num_retained", "get_num_retained"], [7, 1, 1, "datasketches.quantiles_ints_sketch.get_pmf", "get_pmf"], [7, 1, 1, "datasketches.quantiles_ints_sketch.get_quantile", "get_quantile"], [7, 1, 1, "datasketches.quantiles_ints_sketch.get_quantiles", "get_quantiles"], [7, 1, 1, "datasketches.quantiles_ints_sketch.get_rank", "get_rank"], [7, 1, 1, "datasketches.quantiles_ints_sketch.is_empty", "is_empty"], [7, 1, 1, "datasketches.quantiles_ints_sketch.is_estimation_mode", "is_estimation_mode"], [7, 1, 1, "datasketches.quantiles_ints_sketch.merge", "merge"], [7, 1, 1, "datasketches.quantiles_ints_sketch.normalized_rank_error", "normalized_rank_error"], [7, 1, 1, "datasketches.quantiles_ints_sketch.serialize", "serialize"], [7, 1, 1, "datasketches.quantiles_ints_sketch.to_string", "to_string"], [7, 1, 1, "datasketches.quantiles_ints_sketch.update", "update"]], "_datasketches.quantiles_items_sketch": [[7, 1, 1, "datasketches.quantiles_items_sketch.deserialize", "deserialize"], [7, 1, 1, "datasketches.quantiles_items_sketch.get_cdf", "get_cdf"], [7, 1, 1, "datasketches.quantiles_items_sketch.get_k", "get_k"], [7, 1, 1, "datasketches.quantiles_items_sketch.get_max_value", "get_max_value"], [7, 1, 1, "datasketches.quantiles_items_sketch.get_min_value", "get_min_value"], [7, 1, 1, "datasketches.quantiles_items_sketch.get_n", "get_n"], [7, 1, 1, "datasketches.quantiles_items_sketch.get_normalized_rank_error", "get_normalized_rank_error"], [7, 1, 1, "datasketches.quantiles_items_sketch.get_num_retained", "get_num_retained"], [7, 1, 1, "datasketches.quantiles_items_sketch.get_pmf", "get_pmf"], [7, 1, 1, "datasketches.quantiles_items_sketch.get_quantile", "get_quantile"], [7, 1, 1, "datasketches.quantiles_items_sketch.get_quantiles", "get_quantiles"], [7, 1, 1, "datasketches.quantiles_items_sketch.get_rank", "get_rank"], [7, 1, 1, "datasketches.quantiles_items_sketch.is_empty", "is_empty"], [7, 1, 1, "datasketches.quantiles_items_sketch.is_estimation_mode", "is_estimation_mode"], [7, 1, 1, "datasketches.quantiles_items_sketch.merge", "merge"], [7, 1, 1, "datasketches.quantiles_items_sketch.normalized_rank_error", "normalized_rank_error"], [7, 1, 1, "datasketches.quantiles_items_sketch.serialize", "serialize"], [7, 1, 1, "datasketches.quantiles_items_sketch.to_string", "to_string"], [7, 1, 1, "datasketches.quantiles_items_sketch.update", "update"]], "_datasketches.req_floats_sketch": [[8, 1, 1, "datasketches.req_floats_sketch.deserialize", "deserialize"], [8, 1, 1, "datasketches.req_floats_sketch.get_RSE", "get_RSE"], [8, 1, 1, "datasketches.req_floats_sketch.get_cdf", "get_cdf"], [8, 1, 1, "datasketches.req_floats_sketch.get_k", "get_k"], [8, 1, 1, "datasketches.req_floats_sketch.get_max_value", "get_max_value"], [8, 1, 1, "datasketches.req_floats_sketch.get_min_value", "get_min_value"], [8, 1, 1, "datasketches.req_floats_sketch.get_n", "get_n"], [8, 1, 1, "datasketches.req_floats_sketch.get_num_retained", "get_num_retained"], [8, 1, 1, "datasketches.req_floats_sketch.get_pmf", "get_pmf"], [8, 1, 1, "datasketches.req_floats_sketch.get_quantile", "get_quantile"], [8, 1, 1, "datasketches.req_floats_sketch.get_quantiles", "get_quantiles"], [8, 1, 1, "datasketches.req_floats_sketch.get_rank", "get_rank"], [8, 1, 1, "datasketches.req_floats_sketch.get_rank_lower_bound", "get_rank_lower_bound"], [8, 1, 1, "datasketches.req_floats_sketch.get_rank_upper_bound", "get_rank_upper_bound"], [8, 1, 1, "datasketches.req_floats_sketch.is_empty", "is_empty"], [8, 1, 1, "datasketches.req_floats_sketch.is_estimation_mode", "is_estimation_mode"], [8, 1, 1, "datasketches.req_floats_sketch.is_hra", "is_hra"], [8, 1, 1, "datasketches.req_floats_sketch.merge", "merge"], [8, 1, 1, "datasketches.req_floats_sketch.serialize", "serialize"], [8, 1, 1, "datasketches.req_floats_sketch.to_string", "to_string"], [8, 1, 1, "datasketches.req_floats_sketch.update", "update"]], "_datasketches.req_ints_sketch": [[8, 1, 1, "datasketches.req_ints_sketch.deserialize", "deserialize"], [8, 1, 1, "datasketches.req_ints_sketch.get_RSE", "get_RSE"], [8, 1, 1, "datasketches.req_ints_sketch.get_cdf", "get_cdf"], [8, 1, 1, "datasketches.req_ints_sketch.get_k", "get_k"], [8, 1, 1, "datasketches.req_ints_sketch.get_max_value", "get_max_value"], [8, 1, 1, "datasketches.req_ints_sketch.get_min_value", "get_min_value"], [8, 1, 1, "datasketches.req_ints_sketch.get_n", "get_n"], [8, 1, 1, "datasketches.req_ints_sketch.get_num_retained", "get_num_retained"], [8, 1, 1, "datasketches.req_ints_sketch.get_pmf", "get_pmf"], [8, 1, 1, "datasketches.req_ints_sketch.get_quantile", "get_quantile"], [8, 1, 1, "datasketches.req_ints_sketch.get_quantiles", "get_quantiles"], [8, 1, 1, "datasketches.req_ints_sketch.get_rank", "get_rank"], [8, 1, 1, "datasketches.req_ints_sketch.get_rank_lower_bound", "get_rank_lower_bound"], [8, 1, 1, "datasketches.req_ints_sketch.get_rank_upper_bound", "get_rank_upper_bound"], [8, 1, 1, "datasketches.req_ints_sketch.is_empty", "is_empty"], [8, 1, 1, "datasketches.req_ints_sketch.is_estimation_mode", "is_estimation_mode"], [8, 1, 1, "datasketches.req_ints_sketch.is_hra", "is_hra"], [8, 1, 1, "datasketches.req_ints_sketch.merge", "merge"], [8, 1, 1, "datasketches.req_ints_sketch.serialize", "serialize"], [8, 1, 1, "datasketches.req_ints_sketch.to_string", "to_string"], [8, 1, 1, "datasketches.req_ints_sketch.update", "update"]], "_datasketches.req_items_sketch": [[8, 1, 1, "datasketches.req_items_sketch.deserialize", "deserialize"], [8, 1, 1, "datasketches.req_items_sketch.get_RSE", "get_RSE"], [8, 1, 1, "datasketches.req_items_sketch.get_cdf", "get_cdf"], [8, 1, 1, "datasketches.req_items_sketch.get_k", "get_k"], [8, 1, 1, "datasketches.req_items_sketch.get_max_value", "get_max_value"], [8, 1, 1, "datasketches.req_items_sketch.get_min_value", "get_min_value"], [8, 1, 1, "datasketches.req_items_sketch.get_n", "get_n"], [8, 1, 1, "datasketches.req_items_sketch.get_num_retained", "get_num_retained"], [8, 1, 1, "datasketches.req_items_sketch.get_pmf", "get_pmf"], [8, 1, 1, "datasketches.req_items_sketch.get_quantile", "get_quantile"], [8, 1, 1, "datasketches.req_items_sketch.get_quantiles", "get_quantiles"], [8, 1, 1, "datasketches.req_items_sketch.get_rank", "get_rank"], [8, 1, 1, "datasketches.req_items_sketch.get_rank_lower_bound", "get_rank_lower_bound"], [8, 1, 1, "datasketches.req_items_sketch.get_rank_upper_bound", "get_rank_upper_bound"], [8, 1, 1, "datasketches.req_items_sketch.is_empty", "is_empty"], [8, 1, 1, "datasketches.req_items_sketch.is_estimation_mode", "is_estimation_mode"], [8, 1, 1, "datasketches.req_items_sketch.is_hra", "is_hra"], [8, 1, 1, "datasketches.req_items_sketch.merge", "merge"], [8, 1, 1, "datasketches.req_items_sketch.serialize", "serialize"], [8, 1, 1, "datasketches.req_items_sketch.to_string", "to_string"], [8, 1, 1, "datasketches.req_items_sketch.update", "update"]], "_datasketches.theta_sketch": [[9, 1, 1, "datasketches.theta_sketch.get_estimate", "get_estimate"], [9, 1, 1, "datasketches.theta_sketch.get_lower_bound", "get_lower_bound"], [9, 1, 1, "datasketches.theta_sketch.get_num_retained", "get_num_retained"], [9, 1, 1, "datasketches.theta_sketch.get_seed_hash", "get_seed_hash"], [9, 1, 1, "datasketches.theta_sketch.get_theta", "get_theta"], [9, 1, 1, "datasketches.theta_sketch.get_theta64", "get_theta64"], [9, 1, 1, "datasketches.theta_sketch.get_upper_bound", "get_upper_bound"], [9, 1, 1, "datasketches.theta_sketch.is_empty", "is_empty"], [9, 1, 1, "datasketches.theta_sketch.is_estimation_mode", "is_estimation_mode"], [9, 1, 1, "datasketches.theta_sketch.is_ordered", "is_ordered"], [9, 1, 1, "datasketches.theta_sketch.to_string", "to_string"]]}, "objtypes": {"0": "py:class", "1": "py:method", "2": "py:property"}, "objnames": {"0": ["py", "class", "Python class"], "1": ["py", "method", "Python method"], "2": ["py", "property", "Python property"]}, "titleterms": {"countmin": 0, "sketch": [0, 2, 6, 7, 8, 9], "compress": 1, "probabilist": 1, "count": [1, 5], "cpc": 1, "python": [], "datasketch": 5, "densiti": 2, "frequent": [3, 5], "item": [3, 5], "hyperloglog": 4, "apach": 5, "distinct": 5, "estim": 5, "frequenc": 5, "quantil": [5, 7, 8], "miscellan": [], "indic": 5, "tabl": 5, "kll": 6, "rel": 8, "error": 8, "req": 8, "theta": 9, "tupl": [], "hll": 4, "deprec": 7}, "envversion": {"sphinx.domains.c": 3, "sphinx.domains.changeset": 1, "sphinx.domains.citation": 1, "sphinx.domains.cpp": 9, "sphinx.domains.index": 1, "sphinx.domains.javascript": 3, "sphinx.domains.math": 2, "sphinx.domains.python": 4, "sphinx.domains.rst": 2, "sphinx.domains.std": 2, "sphinx": 60}, "alltitles": {"CountMin Sketch": [[0, "countmin-sketch"]], "Compressed Probabilistic Counting (CPC)": [[1, "compressed-probabilistic-counting-cpc"]], "Frequent Items": [[3, "frequent-items"], [5, "frequent-items"]], "KLL Sketch": [[6, "kll-sketch"]], "Relative Error Quantiles (REQ) Sketch": [[8, "relative-error-quantiles-req-sketch"]], "Theta Sketch": [[9, "theta-sketch"]], "HyperLogLog (HLL)": [[4, "hyperloglog-hll"]], "Apache DataSketches": [[5, "apache-datasketches"]], "Counting Distincts": [[5, "counting-distincts"]], "Frequency Estimation": [[5, "frequency-estimation"]], "Quantile Estimation": [[5, "quantile-estimation"]], "Indices and tables": [[5, "indices-and-tables"]], "Quantiles Sketch (Deprecated)": [[7, "quantiles-sketch-deprecated"]], "Density Sketch": [[2, "density-sketch"]]}, "indexentries": {}}) |