Index

A

apply_i_lt_j() (corsort.Corsort method) (corsort.CorsortBorda method) (corsort.CorsortChainDecompositionMergeV method) (corsort.CorsortChainDecompositionMergeX method) (corsort.CorsortDelegate method) (corsort.CorsortGain method) (corsort.CorsortGainLexi method)

auto_colors() (in module corsort.presets) aux_split() (in module corsort.sort_baiesort) average_height (corsort.ChainAndY property) average_normalized_height (corsort.ChainAndY property)

C

ChainAndY (class in corsort) compare_and_update_poset() (corsort.Corsort method) (corsort.CorsortBorda method) (corsort.CorsortChainDecompositionMergeV method) (corsort.CorsortChainDecompositionMergeX method) (corsort.CorsortDelegate method) (corsort.CorsortGain method) (corsort.CorsortGainLexi method) Corsort (class in corsort) corsort.jit_scorers module corsort.jit_sorts module corsort.montecarlo module corsort.presets module

corsort.scorers module corsort.sort_baiesort module corsort.util_chains module corsort.util_latex module corsort.wrap_full_jit module CorsortBorda (class in corsort) CorsortChainDecompositionMergeV (class in corsort) CorsortChainDecompositionMergeX (class in corsort) CorsortDelegate (class in corsort) CorsortGain (class in corsort) CorsortGainLexi (class in corsort)

D

delta (corsort.ChainAndY property) distance_to_sorted_array() (corsort.Corsort method) (corsort.CorsortBorda method) (corsort.CorsortChainDecompositionMergeV method) (corsort.CorsortChainDecompositionMergeX method) (corsort.CorsortDelegate method) (corsort.CorsortGain method) (corsort.CorsortGainLexi method) (corsort.Sort method) (corsort.sort_baiesort.SortBaie method) (corsort.SortAsortQuickselect method) (corsort.SortBinaryInsertion method) (corsort.SortFordJohnson method) (corsort.SortLargestInterval method) (corsort.SortMergeBottomUp method) (corsort.SortMergeTopDown method) (corsort.SortMultizip method) (corsort.SortQuick method) (corsort.SortShell method) (in module corsort)

draw() (corsort.ChainAndY method)

E

entropy_bound() (in module corsort) evaluate() (in module corsort.montecarlo)

evaluate_comparisons() (in module corsort.montecarlo) evaluate_convergence() (in module corsort.montecarlo)

G

gain() (corsort.CorsortGain method) (corsort.CorsortGainLexi method)

gain_i_lt_j() (corsort.CorsortGainLexi method) graph (corsort.ChainAndY property) greedy_chain_decomposition() (in module corsort.util_chains)

H

heapify() (in module corsort.jit_sorts) history_comparisons_ (corsort.Sort attribute) (corsort.wrap_full_jit.WrapFullJit attribute) history_comparisons_values_ (corsort.Corsort property) (corsort.CorsortBorda property) (corsort.CorsortChainDecompositionMergeV property) (corsort.CorsortChainDecompositionMergeX property) (corsort.CorsortDelegate property) (corsort.CorsortGain property) (corsort.CorsortGainLexi property) (corsort.Sort property) (corsort.sort_baiesort.SortBaie property) (corsort.SortAsortQuickselect property) (corsort.SortBinaryInsertion property) (corsort.SortFordJohnson property) (corsort.SortLargestInterval property) (corsort.SortMergeBottomUp property) (corsort.SortMergeTopDown property) (corsort.SortMultizip property) (corsort.SortQuick property) (corsort.SortShell property) (corsort.wrap_full_jit.WrapFullJit property) (corsort.WrapSortScorer property)

history_distances_ (corsort.Sort attribute) (corsort.wrap_full_jit.WrapFullJit attribute) history_states_ (corsort.wrap_full_jit.WrapFullJit attribute)

J

jit_corsort_borda() (in module corsort.jit_sorts) jit_corsort_delta_max_delta() (in module corsort.jit_sorts) jit_corsort_delta_max_rho() (in module corsort.jit_sorts) jit_corsort_delta_sum_delta() (in module corsort.jit_sorts) jit_corsort_delta_sum_rho() (in module corsort.jit_sorts) jit_corsort_rho_max_delta() (in module corsort.jit_sorts) jit_corsort_rho_max_rho() (in module corsort.jit_sorts) jit_corsort_rho_sum_delta() (in module corsort.jit_sorts) jit_corsort_rho_sum_rho() (in module corsort.jit_sorts) jit_heapsort() (in module corsort.jit_sorts) jit_scorer_delta() (in module corsort.jit_scorers)

jit_scorer_rho() (in module corsort.jit_scorers) JitCorsortBorda (class in corsort.wrap_full_jit) JitCorsortDeltaMaxDelta (class in corsort.wrap_full_jit) JitCorsortDeltaMaxRho (class in corsort.wrap_full_jit) JitCorsortDeltaSumDelta (class in corsort.wrap_full_jit) JitCorsortDeltaSumRho (class in corsort.wrap_full_jit) JitCorsortRhoMaxDelta (class in corsort.wrap_full_jit) JitCorsortRhoMaxRho (class in corsort.wrap_full_jit) JitCorsortRhoSumDelta (class in corsort.wrap_full_jit) JitCorsortRhoSumRho (class in corsort.wrap_full_jit) JitHeapsort (class in corsort.wrap_full_jit)

K

kemeny_score() (corsort.ChainAndY method)

L

leq_ (corsort.Corsort attribute) linear_extensions() (in module corsort)

longest_chain() (in module corsort.util_chains) longest_chain_starting_at() (in module corsort.util_chains)

M

median_height (corsort.ChainAndY property) merge() (in module corsort) module corsort.jit_scorers corsort.jit_sorts corsort.montecarlo corsort.presets corsort.scorers corsort.sort_baiesort corsort.util_chains corsort.util_latex corsort.wrap_full_jit

multi_merge() (in module corsort)

N

n_ (corsort.Sort attribute) (corsort.wrap_full_jit.WrapFullJit attribute) n_comparisons_ (corsort.Sort attribute) (corsort.wrap_full_jit.WrapFullJit attribute) n_nodes (corsort.ChainAndY property) nb_ancestors (corsort.ChainAndY property) nb_descendants (corsort.ChainAndY property)

nb_linear_extensions (corsort.ChainAndY property) next_compare() (corsort.Corsort method) (corsort.CorsortBorda method) (corsort.CorsortChainDecompositionMergeV method) (corsort.CorsortChainDecompositionMergeX method) (corsort.CorsortDelegate method) (corsort.CorsortGain method) (corsort.CorsortGainLexi method)

O

order_average_height (corsort.ChainAndY property) order_delta (corsort.ChainAndY property) order_kemeny (corsort.ChainAndY property)

order_median_height (corsort.ChainAndY property) order_rho (corsort.ChainAndY property) order_spearman_optimal (corsort.ChainAndY property)

P

partition() (in module corsort) perm_ (corsort.Sort attribute) (corsort.wrap_full_jit.WrapFullJit attribute) position_estimates_ (corsort.Corsort attribute)

positions_counts_in_extensions (corsort.ChainAndY property) print_corsort_execution() (in module corsort.util_latex) print_order_as_letters() (in module corsort) profile_linear_extensions (corsort.ChainAndY property) profile_linear_extensions_svvamp (corsort.ChainAndY property)

R

rho (corsort.ChainAndY property)

S

scorer_delta() (in module corsort.scorers) scorer_rho() (in module corsort.scorers) Sort (class in corsort) SortAsortQuickselect (class in corsort) SortBaie (class in corsort.sort_baiesort) SortBinaryInsertion (class in corsort) SortFordJohnson (class in corsort) SortLargestInterval (class in corsort)

SortMergeBottomUp (class in corsort) SortMergeTopDown (class in corsort) SortMultizip (class in corsort) SortQuick (class in corsort) SortShell (class in corsort) spearman_costs (corsort.ChainAndY property) spearman_score() (corsort.ChainAndY method) split() (in module corsort.sort_baiesort) split_pointer_lists() (in module corsort)

T

test_i_lt_j() (corsort.Corsort method) (corsort.CorsortBorda method) (corsort.CorsortChainDecompositionMergeV method) (corsort.CorsortChainDecompositionMergeX method) (corsort.CorsortDelegate method) (corsort.CorsortGain method) (corsort.CorsortGainLexi method) (corsort.Sort method) (corsort.sort_baiesort.SortBaie method) (corsort.SortAsortQuickselect method) (corsort.SortBinaryInsertion method) (corsort.SortFordJohnson method) (corsort.SortLargestInterval method) (corsort.SortMergeBottomUp method) (corsort.SortMergeTopDown method) (corsort.SortMultizip method) (corsort.SortQuick method) (corsort.SortShell method)

U

update_position_estimates() (corsort.Corsort method) (corsort.CorsortBorda method) (corsort.CorsortChainDecompositionMergeV method) (corsort.CorsortChainDecompositionMergeX method) (corsort.CorsortDelegate method) (corsort.CorsortGain method) (corsort.CorsortGainLexi method)

W

WrapFullJit (class in corsort.wrap_full_jit)

WrapSortScorer (class in corsort)