Module ImportFrom alias identifier Import alias ImportFrom alias ImportFrom alias alias FunctionDef arguments args defaults body Return Call NameLoad decorator_list Call AttributeLoad NameLoad attr FunctionDef arguments args defaults body Return Call NameLoad ListLoad TupleLoad Num Call NameLoad Num Num TupleLoad Num Call NameLoad Num Num TupleLoad Num Call NameLoad Num Num decorator_list Call AttributeLoad NameLoad attr FunctionDef arguments args defaults body Return Call NameLoad ListLoad TupleLoad Num Call NameLoad Num Num TupleLoad Num Call NameLoad Num Num TupleLoad Num Call NameLoad Num Num TupleLoad Num Call NameLoad Num Num decorator_list Call AttributeLoad NameLoad attr FunctionDef arguments args defaults body Return Call AttributeLoad NameLoad attr Num decorator_list Call AttributeLoad NameLoad attr ClassDef bases body FunctionDef arguments args NameParam NameParam NameParam defaults body Assign AttributeStore NameLoad attr NameLoad Assign NameStore Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr NameLoad Assert Call AttributeLoad BinOpSub AttributeLoad NameLoad attr Call NameLoad ListLoad TupleLoad Num Call NameLoad Num Num TupleLoad AttributeLoad NameLoad attr NameLoad TupleLoad Num Call NameLoad Num Num TupleLoad Num Call NameLoad Num Num attr Assign NameStore Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr NameLoad Assert Call AttributeLoad BinOpSub AttributeLoad NameLoad attr Call NameLoad ListLoad TupleLoad Num Call NameLoad Num Num TupleLoad AttributeLoad NameLoad attr NameLoad TupleLoad Num Call NameLoad Num Num TupleLoad Num Call NameLoad Num Num TupleLoad AttributeLoad NameLoad attr NameLoad attr decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Assign AttributeStore NameLoad attr NameLoad Assign NameStore Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr NameLoad Assert Call AttributeLoad BinOpSub AttributeLoad NameLoad attr Call NameLoad ListLoad TupleLoad Num Call NameLoad Num Num TupleLoad Num Call NameLoad Num BinOpAdd Num Num TupleLoad Num Call NameLoad Num Num attr decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Assign AttributeStore NameLoad attr NameLoad Assign AttributeStore NameLoad attr Num Assert CompareEq Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num BinOpDiv BinOpAdd BinOpDiv Num Num Num Num Assert CompareEq Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num BinOpDiv BinOpAdd BinOpDiv Num Num Num Num Assert CompareEq Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num BinOpDiv BinOpAdd BinOpDiv Num Num Num Num Assert CompareEq Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num BinOpDiv BinOpAdd BinOpDiv Num Num Num Num decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Assign AttributeStore NameLoad attr NameLoad Assert CompareEq Call AttributeLoad NameLoad attr Num ListLoad SubscriptLoad NameLoad Index Num Assert CompareEq Call AttributeLoad NameLoad attr Num ListLoad SubscriptLoad NameLoad Index Num Assert CompareEq Call AttributeLoad NameLoad attr Num ListLoad SubscriptLoad NameLoad Index Num Assert CompareEq Call AttributeLoad NameLoad attr Num ListLoad SubscriptLoad NameLoad Index Num Assert CompareEq Call AttributeLoad NameLoad attr Num ListLoad SubscriptLoad NameLoad Index Num Assert CompareEq Call AttributeLoad NameLoad attr Num ListLoad SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Assign AttributeStore NameLoad attr NameLoad Assert CompareEq Call AttributeLoad NameLoad attr Num ListLoad SubscriptLoad NameLoad Index Num Assert CompareEq Call AttributeLoad NameLoad attr Num ListLoad SubscriptLoad NameLoad Index Num Assert CompareEq Call AttributeLoad NameLoad attr Num ListLoad SubscriptLoad NameLoad Index Num Assert CompareEq Call AttributeLoad NameLoad attr Num ListLoad SubscriptLoad NameLoad Index Num decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Expr Call AttributeLoad NameLoad attr NameLoad Assign TupleStore NameStore NameStore TupleLoad AttributeLoad NameLoad attr Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Assign TupleStore NameStore NameStore TupleLoad AttributeLoad NameLoad attr Call NameLoad NameLoad Assert CompareEq NameLoad NameLoad Assert CompareLtE NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Assign NameStore Call NameLoad For NameStore Call NameLoad Num body Expr Call AttributeLoad NameLoad attr NameLoad Num Assert CompareLt Call NameLoad NameLoad Num Assign NameStore Call NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad Num Assert CompareLt Call NameLoad NameLoad Num decorator_list FunctionDef arguments args NameParam NameParam defaults body Assign NameStore Call NameLoad Assign NameStore Call AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr NameLoad Assert CompareEq Call AttributeLoad NameLoad attr Num Call AttributeLoad NameLoad attr Assert CompareEq Call AttributeLoad NameLoad attr Num Call AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Assign NameStore NameLoad Assign AttributeStore NameLoad attr NameLoad Assert CompareIn Num AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad Num Num Assert Call NameLoad ListComp CompareEq NameLoad AttributeLoad NameLoad attr comprehension TupleStore NameStore NameStore Call AttributeLoad AttributeLoad NameLoad attr attr decorator_list decorator_list ClassDef bases body FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Assign NameStore Call AttributeLoad NameLoad attr keyword Num Expr Call AttributeLoad NameLoad attr NameLoad Assert CompareLt Call NameLoad BinOpSub Call AttributeLoad NameLoad attr Num Num Num Assert CompareLt Call NameLoad BinOpSub Call AttributeLoad NameLoad attr Num Num Num Assert CompareLt Call NameLoad BinOpSub Call AttributeLoad NameLoad attr Num Num Num Assert CompareLt Call NameLoad BinOpSub Call AttributeLoad NameLoad attr Num Num Num Assert CompareLt Call NameLoad BinOpSub Call AttributeLoad NameLoad attr Num Num Num Assert CompareLt Call NameLoad BinOpSub Call AttributeLoad NameLoad attr Num Num Num Assert CompareLt Call NameLoad BinOpSub Call AttributeLoad NameLoad attr Num Num Num decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Expr Call AttributeLoad NameLoad attr ListLoad Num Num Num Assert CompareEq Call AttributeLoad NameLoad attr Num Num Assign NameStore Call NameLoad Assign NameStore ListLoad Num Num Num Num Num Num Num Num Num Expr Call AttributeLoad NameLoad attr NameLoad Assert CompareEq Call AttributeLoad NameLoad attr Num Num Assert CompareEq Call NameLoad ListComp AttributeLoad NameLoad attr comprehension NameStore Call AttributeLoad AttributeLoad NameLoad attr attr Call NameLoad NameLoad decorator_list decorator_list ClassDef bases body FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Num Num Assign TupleStore NameStore NameStore TupleLoad Num Num Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Assert CompareEq AttributeLoad NameLoad attr Num Assert CompareEq AttributeLoad NameLoad attr Num Assign TupleStore NameStore NameStore TupleLoad Num Num Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Assert CompareEq AttributeLoad NameLoad attr Num Assert CompareEq AttributeLoad NameLoad attr BinOpDiv BinOpAdd Num Num Num Assign TupleStore NameStore NameStore TupleLoad Num Num Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Assert CompareEq AttributeLoad NameLoad attr Num Assert CompareEq AttributeLoad NameLoad attr BinOpAdd BinOpAdd BinOpDiv BinOpMult Num Num Num BinOpDiv BinOpMult Num Num Num BinOpDiv BinOpMult Num Num Num decorator_list decorator_list
N/A bintrees FastRBTree RBTree N/A pytest numpy random tdigest.tdigest TDigest Centroid empty_tdigest N/A N/A N/A N/A N/A N/A TDigest N/A N/A N/A pytest fixture example_positive_centroids N/A N/A N/A N/A N/A N/A RBTree N/A N/A 0.5 N/A Centroid 0.5 1 N/A 1.1 N/A Centroid 1.1 1 N/A 1.5 N/A Centroid 1.5 1 N/A N/A N/A pytest fixture example_centroids N/A N/A N/A N/A N/A N/A RBTree N/A N/A -1.1 N/A Centroid -1.1 1 N/A -0.5 N/A Centroid -0.5 1 N/A 0.1 N/A Centroid 0.1 1 N/A 1.5 N/A Centroid 1.5 1 N/A N/A N/A pytest fixture example_random_data N/A N/A N/A N/A N/A N/A N/A random randn 100 N/A N/A N/A pytest fixture TestTDigest N/A N/A test_add_centroid N/A N/A self empty_tdigest example_positive_centroids N/A N/A N/A N/A empty_tdigest C example_positive_centroids N/A new_centroid N/A Centroid 0.9 1 N/A N/A N/A empty_tdigest _add_centroid new_centroid N/A N/A N/A N/A N/A empty_tdigest C N/A RBTree N/A N/A 0.5 N/A Centroid 0.5 1 N/A N/A new_centroid mean new_centroid N/A 1.1 N/A Centroid 1.1 1 N/A 1.5 N/A Centroid 1.5 1 is_empty N/A last_centroid N/A Centroid 10.0 1 N/A N/A N/A empty_tdigest _add_centroid last_centroid N/A N/A N/A N/A N/A empty_tdigest C N/A RBTree N/A N/A 0.5 N/A Centroid 0.5 1 N/A N/A new_centroid mean new_centroid N/A 1.1 N/A Centroid 1.1 1 N/A 1.5 N/A Centroid 1.5 1 N/A N/A last_centroid mean last_centroid is_empty N/A test_add_centroid_if_key_already_present N/A N/A self empty_tdigest example_positive_centroids N/A N/A N/A N/A empty_tdigest C example_positive_centroids N/A new_centroid N/A Centroid 1.1 5 N/A N/A N/A empty_tdigest _add_centroid new_centroid N/A N/A N/A N/A N/A empty_tdigest C N/A RBTree N/A N/A 0.5 N/A Centroid 0.5 1 N/A 1.1 N/A Centroid 1.1 N/A 1 5 N/A 1.5 N/A Centroid 1.5 1 is_empty N/A test_compute_centroid_quantile N/A N/A self empty_tdigest example_centroids N/A N/A N/A N/A empty_tdigest C example_centroids N/A N/A empty_tdigest n 4 N/A N/A N/A N/A empty_tdigest _compute_centroid_quantile N/A example_centroids N/A -1.1 N/A N/A N/A 1 2.0 0 4 N/A N/A N/A N/A empty_tdigest _compute_centroid_quantile N/A example_centroids N/A -0.5 N/A N/A N/A 1 2.0 1 4 N/A N/A N/A N/A empty_tdigest _compute_centroid_quantile N/A example_centroids N/A 0.1 N/A N/A N/A 1 2.0 2 4 N/A N/A N/A N/A empty_tdigest _compute_centroid_quantile N/A example_centroids N/A 1.5 N/A N/A N/A 1 2.0 3 4 N/A test_find_closest_centroids_works_with_positive_values N/A N/A self empty_tdigest example_positive_centroids N/A N/A N/A N/A empty_tdigest C example_positive_centroids N/A N/A N/A N/A empty_tdigest _find_closest_centroids 0.0 N/A N/A example_positive_centroids N/A 0.5 N/A N/A N/A N/A empty_tdigest _find_closest_centroids 2.0 N/A N/A example_positive_centroids N/A 1.5 N/A N/A N/A N/A empty_tdigest _find_closest_centroids 1.1 N/A N/A example_positive_centroids N/A 1.1 N/A N/A N/A N/A empty_tdigest _find_closest_centroids 1.2 N/A N/A example_positive_centroids N/A 1.1 N/A N/A N/A N/A empty_tdigest _find_closest_centroids 1.4 N/A N/A example_positive_centroids N/A 1.5 N/A N/A N/A N/A empty_tdigest _find_closest_centroids 1.3 N/A N/A example_positive_centroids N/A 1.5 N/A example_positive_centroids N/A 1.1 N/A test_get_closest_centroids_works_with_negative_values N/A N/A self empty_tdigest example_centroids N/A N/A N/A N/A empty_tdigest C example_centroids N/A N/A N/A N/A empty_tdigest _find_closest_centroids 0.0 N/A N/A example_centroids N/A 0.1 N/A N/A N/A N/A empty_tdigest _find_closest_centroids -2.0 N/A N/A example_centroids N/A -1.1 N/A N/A N/A N/A empty_tdigest _find_closest_centroids -0.6 N/A N/A example_centroids N/A -0.5 N/A N/A N/A N/A empty_tdigest _find_closest_centroids -0.4 N/A N/A example_centroids N/A -0.5 N/A test_compress N/A N/A self empty_tdigest example_random_data N/A N/A N/A N/A N/A empty_tdigest batch_update example_random_data N/A N/A precompress_n precompress_len N/A N/A empty_tdigest n N/A len empty_tdigest N/A N/A N/A empty_tdigest compress N/A N/A postcompress_n postcompress_len N/A N/A empty_tdigest n N/A len empty_tdigest N/A N/A postcompress_n precompress_n N/A N/A postcompress_len precompress_len N/A test_data_comes_in_sorted_does_not_blow_up N/A N/A self empty_tdigest N/A N/A N/A t N/A TDigest N/A x N/A range 10000 N/A N/A N/A N/A t update x 1 N/A N/A N/A len t 5000 N/A t N/A TDigest N/A N/A N/A t batch_update N/A range 10000 N/A N/A N/A len t 1000 N/A test_extreme_percentiles_return_min_and_max N/A N/A self empty_tdigest N/A N/A N/A t N/A TDigest N/A data N/A N/A random randn 100000 N/A N/A N/A t batch_update data N/A N/A N/A N/A t percentile 0 N/A N/A data min N/A N/A N/A N/A t percentile 100.0 N/A N/A data max N/A test_adding_centroid_with_exisiting_key_does_not_break_synchronicity N/A N/A self empty_tdigest example_centroids N/A N/A N/A td empty_tdigest N/A N/A td C example_centroids N/A N/A -1.1 N/A td C N/A N/A N/A td _add_centroid N/A Centroid -1.1 10 N/A N/A all N/A N/A k N/A centroid mean N/A N/A k centroid N/A N/A N/A td C items N/A N/A TestStatisticalTests N/A N/A test_uniform N/A N/A self N/A N/A N/A t N/A TDigest N/A x N/A N/A random random size 10000 N/A N/A N/A t batch_update x N/A N/A N/A abs N/A N/A N/A t percentile 50 0.5 0.02 N/A N/A N/A abs N/A N/A N/A t percentile 10 0.1 0.01 N/A N/A N/A abs N/A N/A N/A t percentile 90 0.9 0.01 N/A N/A N/A abs N/A N/A N/A t percentile 1 0.01 0.005 N/A N/A N/A abs N/A N/A N/A t percentile 99 0.99 0.005 N/A N/A N/A abs N/A N/A N/A t percentile 0.1 0.001 0.001 N/A N/A N/A abs N/A N/A N/A t percentile 99.9 0.999 0.001 N/A test_ints N/A N/A self N/A N/A N/A t N/A TDigest N/A N/A N/A t batch_update N/A 1 2 3 N/A N/A N/A N/A t percentile 50 2 N/A t N/A TDigest N/A x N/A 1 2 2 2 2 2 2 2 3 N/A N/A N/A t batch_update x N/A N/A N/A N/A t percentile 50 2 N/A N/A N/A sum N/A N/A c count N/A c N/A N/A N/A t C values N/A len x N/A N/A TestCentroid N/A N/A test_update N/A N/A self N/A N/A N/A c N/A Centroid 0 0 N/A N/A value weight N/A 1 1 N/A N/A N/A c update value weight N/A N/A N/A c count 1 N/A N/A N/A c mean 1 N/A N/A value weight N/A 2 1 N/A N/A N/A c update value weight N/A N/A N/A c count 2 N/A N/A N/A c mean N/A N/A 2 1.0 2.0 N/A N/A value weight N/A 1 2 N/A N/A N/A c update value weight N/A N/A N/A c count 4 N/A N/A N/A c mean N/A N/A N/A N/A 1 1 4.0 N/A N/A 2 1 4.0 N/A N/A 1 2 4.0 N/A N/A