Functions — github.com/Voultapher/sort-research-rs

CodeHub MCPcopy Create free account

hub / github.com/Voultapher/sort-research-rs / functions

Functions1,504 in github.com/Voultapher/sort-research-rs

⨍ Functions 1,504◇ Types & classes 407

Functioncriterion_benchmark

(c: &mut Criterion)

benches/bench.rs:325

Functioncrumsort_unstable_1k

src/cpp/c_crumsort.cpp:83

Functioncrumsort_unstable_1k_by

src/cpp/c_crumsort.cpp:88

Functioncrumsort_unstable_f128

src/cpp/c_crumsort.cpp:68

Functioncrumsort_unstable_f128_by

src/cpp/c_crumsort.cpp:73

Functioncrumsort_unstable_ffi_string

src/cpp/c_crumsort.cpp:51

Functioncrumsort_unstable_ffi_string_by

src/cpp/c_crumsort.cpp:56

Functioncrumsort_unstable_i32

src/cpp/c_crumsort.cpp:25

Functioncrumsort_unstable_i32_by

src/cpp/c_crumsort.cpp:29

Functioncrumsort_unstable_u64

src/cpp/c_crumsort.cpp:38

Functioncrumsort_unstable_u64_by

src/cpp/c_crumsort.cpp:42

src/unstable/rust_crumsort_rs.rs:56

Functiondescending

sort_test_tools/src/patterns.rs:134

Methoddeserialize

(deserializer: D)

util/rustc-sort-bench/src/benchmark.rs:68

Functiondeterministic

( len: usize, type_into_fn: impl Fn(i32) -> T + Copy, type_from_fn: impl Fn(&T) -> i32, patter

sort_test_tools/src/tests.rs:856

Functiondiff_percent

util/analyze_comp_count.py:65

sort_test_tools/src/ffi_types.rs:92

ipnsort/src/quicksort.rs:361

ipnsort/src/smallsort.rs:216

src/unstable/rust_std_vendored.rs:111

src/stable/rust_std_vendored.rs:305

src/stable/rust_wpwoodjr.rs:164

src/graveyard/mostly_merge_with_libcxx_sort_frontend.rs:291

src/graveyard/ipn_stable_quicksort.rs:1117

src/graveyard/ipn_stable_with_probe_common.rs:212

src/graveyard/rust_new_unstable_04_11_2022.rs:115

src/graveyard/rust_ipn.rs:222

src/other/selection/rust_ipnsort.rs:335

src/other/selection/rust_std.rs:599

src/other/sort_evolution/stable/timsort_evo1.rs:305

src/other/sort_evolution/stable/timsort_evo2.rs:310

src/other/sort_evolution/stable/timsort_evo3.rs:315

src/other/sort_evolution/stable/timsort_evo0.rs:299

src/other/sort_evolution/stable/timsort_evo4.rs:315

src/other/partition/mod.rs:78

src/other/partition/lomuto_branchless_cyclic_opt.rs:14

src/other/partition/hoare_branchy_cyclic.rs:12

src/other/partition/lomuto_branchless_cyclic.rs:18

src/other/partition/simplified/lomuto_branchless_cyclic_opt.rs:18

src/other/partition/simplified/lomuto_branchless_cyclic.rs:18

Functiondyn_trait_from_i32

sort_test_tools/src/tests.rs:173

(&self, other: &Self)

benches/bench.rs:424

(&self, other: &Self)

sort_test_tools/src/tests.rs:146

(&self, other: &Self)

sort_test_tools/src/ffi_types.rs:58

(&self, other: &Self)

src/unstable/rust_crumsort_rs.rs:36

Functionevalute_sort

util/rustc-sort-bench/src/benchmark.rs:76

Functionextend_i32_to_u128

benches/bench.rs:301

Functionextend_i32_to_u128

sort_test_tools/src/tests.rs:167

Functionfast_rotate_right

Fast rotate_right(1) that works well for cheap to move types.

src/graveyard/graveyard.rs:1098

Functionffi_string_from_i32

sort_test_tools/src/tests.rs:191

Functionfill_bitset

( block_len: usize, base_ptr: *const T, is_swap_elem: &mut impl FnMut(&T) -> bool, )

src/other/partition/hybrid_bitset_partition.rs:426

Functionfill_offset_block_down

( base_ptr: *const T, mut offset_out_ptr: *mut u8, is_swap_elem: &mut impl FnMut(&T) -> bool, )

src/other/partition/hybrid_block_partition.rs:41

Functionfill_offset_block_down

( base_ptr: *const T, mut offset_out_ptr: *mut u8, is_swap_elem: &mut impl FnMut(&T) -> bool, )

src/other/partition/hoare_block_butterfly.rs:361

Functionfill_offset_block_down_simple

( base_ptr: *const T, mut offset_out_ptr: *mut u8, is_swap_elem: &mut impl FnMut(&T) -> bool, )

src/other/partition/hoare_block_butterfly.rs:444

Functionfill_offset_block_up

( base_ptr: *const T, mut offset_out_ptr: *mut u8, is_swap_elem: &mut impl FnMut(&T) -> bool, )

src/other/partition/hybrid_block_partition.rs:10

Functionfill_offset_block_up

( base_ptr: *const T, offset_out_ptr: *mut u8, is_swap_elem: &mut impl FnMut(&T) -> bool, )

src/other/partition/hoare_block_butterfly.rs:304

Functionfill_offset_block_up_simple

( base_ptr: *const T, mut offset_out_ptr: *mut u8, is_swap_elem: &mut impl FnMut(&T) -> bool, )

src/other/partition/hoare_block_butterfly.rs:418

Functionfilter_fn

(benchmark_key)

util/graph_bench_result/util.py:104

Functionfind_elem_pred

(v: &[T], mut pred: F)

src/graveyard/graveyard.rs:2419

Functionfind_elem_pred_rev

(v: &[T], mut pred: F)

src/graveyard/graveyard.rs:2463

Functionfixed_seed_impl

sort_test_tools/src/tests.rs:341

Functionfixed_seed_rand_vec_prefix_impl

sort_test_tools/src/tests.rs:350

Functionflux_analyze

(arr: &[T], is_less: &mut F)

src/graveyard/graveyard.rs:451

Functionfluxsort_stable_1k

src/cpp/c_fluxsort.cpp:84

Functionfluxsort_stable_1k_by

src/cpp/c_fluxsort.cpp:89

Functionfluxsort_stable_f128

src/cpp/c_fluxsort.cpp:69

Functionfluxsort_stable_f128_by

src/cpp/c_fluxsort.cpp:74

Functionfluxsort_stable_ffi_string

src/cpp/c_fluxsort.cpp:52

Functionfluxsort_stable_ffi_string_by

src/cpp/c_fluxsort.cpp:57

Functionfluxsort_stable_i32

src/cpp/c_fluxsort.cpp:26

Functionfluxsort_stable_i32_by

src/cpp/c_fluxsort.cpp:30

Functionfluxsort_stable_u64

src/cpp/c_fluxsort.cpp:39

Functionfluxsort_stable_u64_by

src/cpp/c_fluxsort.cpp:43

(&self, f: &mut std::fmt::Formatter<'_>)

sort_test_tools/src/ffi_types.rs:80

Methodfrom_opaque

util/rustc-sort-bench/src/measure.rs:95

sort_test_tools/src/tests.rs:700

Functionfulcrum_partition_impl

Inspired by Igor van den Hoven and his work in quadsort/crumsort. TODO document.

src/other/partition/graveyard/hoare_crumsort_opt.rs:39

Methodfull_name

util/rustc-sort-bench/src/benchmark.rs:33

Functiongerbens_qsort_unstable_1k

src/cpp/cpp_gerbens_qsort.cpp:88

Functiongerbens_qsort_unstable_1k_by

src/cpp/cpp_gerbens_qsort.cpp:93

Functiongerbens_qsort_unstable_f128

src/cpp/cpp_gerbens_qsort.cpp:74

Functiongerbens_qsort_unstable_f128_by

src/cpp/cpp_gerbens_qsort.cpp:79

Functiongerbens_qsort_unstable_ffi_string

src/cpp/cpp_gerbens_qsort.cpp:58

Functiongerbens_qsort_unstable_ffi_string_by

src/cpp/cpp_gerbens_qsort.cpp:63

Functiongerbens_qsort_unstable_i32

src/cpp/cpp_gerbens_qsort.cpp:28

Functiongerbens_qsort_unstable_i32_by

src/cpp/cpp_gerbens_qsort.cpp:32

Functiongerbens_qsort_unstable_u64

src/cpp/cpp_gerbens_qsort.cpp:43

Functiongerbens_qsort_unstable_u64_by

src/cpp/cpp_gerbens_qsort.cpp:47

src/cpp/idisort/qsort_data.h:36

Methodget_internal

src/cpp/idisort/qsort_data.h:26

Methodget_internal

src/cpp/idisort/qsort_data.h:96

Functiongrail_sort_by_with_dynamic_buffer

( set: &mut [T], len: usize, cmp: F, )

src/stable/rust_grailsort.rs:129

Functiongrail_sort_by_with_static_buffer

( set: &mut [T], len: usize, cmp: F, )

src/stable/rust_grailsort.rs:110

Functiongrail_sort_with_dynamic_buffer

(set: &mut [T], len: usize)

src/stable/rust_grailsort.rs:121

Functiongrail_sort_with_static_buffer

(set: &mut [T], len: usize)

src/stable/rust_grailsort.rs:103

Functionhas_direct_iterior_mutability

src/graveyard/ipn_stable_with_probe_common.rs:896

Functionhas_direct_iterior_mutability

src/graveyard/rust_ipn.rs:821

Functionhas_efficient_in_place_swap

ipnsort/src/smallsort.rs:759

Methodhas_fixed_size

src/cpp/idisort/qsort_data.h:34

Methodhas_fixed_size

Beware this function is used a heuristic for cheap to swap types, so instantiating `ArrayFixedSize` with `ELEM_SIZE > 100` is probably a bad idea perf

src/cpp/idisort/qsort_data.h:107

← previous next →1,001–1,100 of 1,504, ranked by callers