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

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

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

⨍ Functions 1,504◇ Types & classes 407

↓ 2 callersFunctionunstable_sort

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

src/other/sort_evolution/unstable/quicksort_evo0.rs:29

↓ 2 callersFunctionupdate_offsets_ptr

( partiton_mask: u8, mut offsets_ptr: *mut u8, index_offset: usize, )

src/other/partition/graveyard/graveyard.rs:389

↓ 1 callersFunctionabsdiff

(a, b)

util/animation/lomcyc_partition/scene.py:85

↓ 1 callersFunctionadd_plot_line

(p, filter_fn, name, group, color)

util/graph_bench_result/produce_graphs.py:97

↓ 1 callersFunctionadd_tools_to_plot

(plot)

util/analyze_pivot_data.py:37

↓ 1 callersFunctionadd_tools_to_plot

(plot)

util/graph_bench_result/scaling.py:46

↓ 1 callersFunctionadd_tools_to_plot

(plot)

util/graph_bench_result/scaling_pattern.py:46

↓ 1 callersFunctionadd_tools_to_plot

(plot)

util/graph_bench_result/direct_versus.py:53

↓ 1 callersFunctionadd_tools_to_plot

(plot)

util/graph_bench_result/comp_count.py:84

↓ 1 callersFunctionanalyze_bench_results

(result_a, result_b)

util/analyze_bench_result.py:110

↓ 1 callersFunctionanalyze_buckets

(bucket_a, bucket_b)

util/analyze_comp_count.py:52

↓ 1 callersFunctionanalyze_group_pair

(group_a, group_b)

util/analyze_bench_result.py:63

↓ 1 callersFunctionanalyze_packed_offset

(val: u64)

src/other/partition/graveyard/graveyard.rs:2365

↓ 1 callersFunctionanalyze_pivot_data

(text)

util/analyze_pivot_data.py:70

↓ 1 callersMethodas_slice

(&self)

src/graveyard/ipn_stable_with_probe_common.rs:487

↓ 1 callersFunctionbench_fn

( c: &mut Criterion, test_len: usize, transform_name: &str, transform: &fn(Vec<i32>) -> Vec<T>

benches/modules/sort.rs:50

↓ 1 callersFunctionbench_len_type_pattern_combo

( c: &mut Criterion, test_len: usize, transform_name: &str, transform: &fn(Vec<i32>) -> Vec<T>

benches/modules/mod.rs:14

↓ 1 callersFunctionbench_result_iter

()

util/graph_bench_result/util.py:31

↓ 1 callersFunctionbi_directional_merge

(v: &[T], mid: usize, dest_ptr: *mut T, is_less: &mut F)

src/graveyard/ipn_stable_with_probe_common.rs:1064

↓ 1 callersFunctionbi_directional_merge

(v: &[T], mid: usize, dest_ptr: *mut T, is_less: &mut F)

src/graveyard/rust_ipn.rs:989

↓ 1 callersFunctionbinary_search_insert

(v: &mut [T], offset: usize, is_less: &mut F)

src/graveyard/graveyard.rs:1047

↓ 1 callersFunctionbranchless_swap

(a_ptr: *mut T, b_ptr: *mut T, should_swap: bool)

src/graveyard/ipn_stable_with_probe_common.rs:1513

↓ 1 callersFunctionbranchless_swap

(a_ptr: *mut T, b_ptr: *mut T, should_swap: bool)

src/graveyard/rust_new_unstable_04_11_2022.rs:1447

↓ 1 callersFunctionbranchless_swap

(a_ptr: *mut T, b_ptr: *mut T, should_swap: bool)

src/graveyard/rust_ipn.rs:1215

↓ 1 callersFunctionbranchless_swap

(a_ptr: *mut T, b_ptr: *mut T, should_swap: bool)

src/other/small_sort/sort10_unstable_cmp_swaps.rs:9

↓ 1 callersFunctionbranchless_swap

(a_ptr: *mut T, b_ptr: *mut T, should_swap: bool)

src/other/small_sort/sort4_unstable_cmp_swap.rs:9

↓ 1 callersFunctionbranchless_swap

(a_ptr: *mut T, b_ptr: *mut T, should_swap: bool)

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

↓ 1 callersFunctionbranchless_swap

(x: *mut T, y: *mut T, should_swap: bool)

src/other/partition/simplified/lomuto_branchless.rs:6

↓ 1 callersFunctionbreak_patterns

(v: &mut [T])

src/unstable/rust_std_vendored.rs:709

↓ 1 callersFunctionbreak_patterns

(v: &mut [T])

src/graveyard/ipn_stable_quicksort.rs:672

↓ 1 callersFunctionbreak_patterns

(v: &mut [T])

src/graveyard/rust_new_unstable_04_11_2022.rs:713

↓ 1 callersFunctionbreak_patterns

(v: &mut [T])

src/other/selection/rust_std.rs:738

↓ 1 callersFunctionbucket_sort

(v: &mut [u64])

src/other/sort_evolution/other/bucket_phf.rs:11

↓ 1 callersFunctionbucket_sort

(v: &mut [u64])

src/other/sort_evolution/other/bucket_branchless.rs:11

↓ 1 callersFunctionbucket_sort

(v: &mut [T])

src/other/sort_evolution/other/bucket_hash.rs:16

↓ 1 callersFunctionbucket_sort

(v: &mut [T])

src/other/sort_evolution/other/bucket_btree.rs:14

↓ 1 callersFunctionbucket_sort

(v: &mut [u64])

src/other/sort_evolution/other/bucket_match.rs:11

↓ 1 callersFunctionbucket_sort

(v: &mut [u64])

src/other/sort_evolution/other/bucket_vectorized.rs:11

↓ 1 callersFunctionbuild_and_link_c_crumsort

()

build.rs:305

↓ 1 callersFunctionbuild_and_link_c_fluxsort

()

build.rs:320

↓ 1 callersFunctionbuild_and_link_c_idisort

()

build.rs:289

↓ 1 callersFunctionbuild_and_link_c_llvm_libc

()

build.rs:273

↓ 1 callersFunctionbuild_and_link_c_logsort

()

build.rs:335

↓ 1 callersFunctionbuild_and_link_c_std_sys

()

build.rs:265

↓ 1 callersFunctionbuild_and_link_cpp_blockquicksort

()

build.rs:211

↓ 1 callersFunctionbuild_and_link_cpp_gerbens_qsort

()

build.rs:219

↓ 1 callersFunctionbuild_and_link_cpp_intel_avx512

()

build.rs:118

↓ 1 callersFunctionbuild_and_link_cpp_ips4o

()

build.rs:96

↓ 1 callersFunctionbuild_and_link_cpp_nanosort

()

build.rs:234

↓ 1 callersFunctionbuild_and_link_cpp_pdqsort

()

build.rs:64

↓ 1 callersFunctionbuild_and_link_cpp_powersort

()

build.rs:72

↓ 1 callersFunctionbuild_and_link_cpp_simdsort

()

build.rs:80

↓ 1 callersFunctionbuild_and_link_cpp_std_gcc4_3

()

build.rs:383

↓ 1 callersFunctionbuild_and_link_cpp_std_libcxx

()

build.rs:365

↓ 1 callersFunctionbuild_and_link_cpp_std_sys

()

build.rs:350

↓ 1 callersFunctionbuild_and_link_cpp_vqsort

()

build.rs:101

↓ 1 callersFunctionbuild_and_link_cpp_wikisort

()

build.rs:249

↓ 1 callersFunctionbuild_and_link_golang_std

()

build.rs:151

↓ 1 callersFunctionbuild_and_link_singelisort

()

build.rs:135

↓ 1 callersFunctionbuild_auto_splice_filter

Returns filter function based on baseline

util/graph_bench_result/util.py:89

↓ 1 callersFunctionbuild_bar_palette

Builds a gradient color palette with 1000 entries

util/animation/lomcyc_partition/scene.py:167

↓ 1 callersFunctionbuild_env_filter

Returns filter function based on environment variable filter settings

util/graph_bench_result/util.py:130

↓ 1 callersFunctioncalc_min_keys

(num_keys: usize, mut block_keys_sum: usize)

src/stable/rust_grailsort.rs:1475

↓ 1 callersFunctionchange_file_name

(path: impl AsRef<Path>, name: &str)

util/rustc-sort-bench/src/evaluate.rs:350

↓ 1 callersFunctioncheck_consistent_regression

(name: &str, speedups: &[(usize, f64)])

util/rustc-sort-bench/src/evaluate.rs:249

↓ 1 callersFunctioncheck_for_correct_dir

()

util/run_benchmarks.py:15

↓ 1 callersFunctioncheck_for_critcmp

()

util/run_benchmarks.py:11

↓ 1 callersFunctioncheck_window_regression

(name: &str, speedups: &[(usize, f64)])

util/rustc-sort-bench/src/evaluate.rs:283

↓ 1 callersFunctionchoose_pivot

Selects a pivot from left, right. Idea taken from glidesort by Orson Peters. This chooses a pivot by sampling an adaptive amount of points, mimickin

benches/modules/partition.rs:146

↓ 1 callersFunctionchoose_pivot

Selects a pivot from `v`. Algorithm taken from glidesort by Orson Peters. This chooses a pivot by sampling an adaptive amount of points, approximatin

ipnsort/src/pivot.rs:10

↓ 1 callersFunctionchoose_pivot

Chooses a pivot in `v` and returns the index and `true` if the slice is likely already sorted. Elements in `v` might be reordered in the process.

src/unstable/rust_std_vendored.rs:754

↓ 1 callersFunctionchoose_pivot

src/cpp/idisort/qsort_pivot.h:25

↓ 1 callersFunctionchoose_pivot

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

src/graveyard/ipn_stable_quicksort.rs:815

↓ 1 callersFunctionchoose_pivot

Chooses a pivot in `v` and returns the index and `true` if the slice is likely already sorted. Elements in `v` might be reordered in the process.

src/graveyard/rust_new_unstable_04_11_2022.rs:758

↓ 1 callersFunctionchoose_pivot

Selects a pivot from `v`. Algorithm taken from glidesort by Orson Peters. This chooses a pivot by sampling an adaptive amount of points, approximatin

src/other/selection/rust_ipnsort.rs:427

↓ 1 callersFunctionchoose_pivot

Chooses a pivot in `v` and returns the index and `true` if the slice is likely already sorted. Elements in `v` might be reordered in the process.

src/other/selection/rust_std.rs:783

↓ 1 callersFunctionchoose_pivot_indirect

Chooses a pivot in `v` and returns the index and `true` if the slice is likely already sorted. Elements in `v` might be reordered in the process.

src/graveyard/ipn_stable_quicksort.rs:717

↓ 1 callersFunctionclear_lowest_bit

(x: BitsetStorageT)

src/other/partition/hybrid_bitset_partition.rs:445

↓ 1 callersMethodcmp

(&self, other: &Self)

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

↓ 1 callersFunctioncollapse

(runs: &[Run])

src/stable/rust_std_vendored.rs:218

↓ 1 callersFunctioncollapse

(runs: &[Run])

src/graveyard/mostly_merge_with_libcxx_sort_frontend.rs:506

↓ 1 callersFunctioncollapse

(runs: &[TimSortRun], stop: usize)

src/graveyard/ipn_stable_with_probe_common.rs:391

↓ 1 callersFunctioncollapse

(runs: &[TimSortRun], stop: usize)

src/graveyard/rust_ipn.rs:322

↓ 1 callersFunctioncollapse

(runs: &[TimSortRun], stop: usize)

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

↓ 1 callersFunctioncollapse

(runs: &[TimSortRun], stop: usize)

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

↓ 1 callersFunctioncollapse

(runs: &[TimSortRun], stop: usize)

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

↓ 1 callersFunctioncollapse

(runs: &[TimSortRun], stop: usize)

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

↓ 1 callersFunctioncollapse

(runs: &[TimSortRun], stop: usize)

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

↓ 1 callersFunctioncollect_offsets_128

( v: &[T], pivot: &T, offsets_base_ptr: *mut u8, check: &mut F, )

src/other/partition/graveyard/graveyard.rs:2372

↓ 1 callersFunctioncollect_offsets_16

(v: &[T], pivot: &T, offset_lane_ptr: *mut u8, is_less: &mut F)

src/graveyard/graveyard.rs:2091

↓ 1 callersFunctioncombine_out_files

(test_name, out_file_names)

util/run_benchmarks.py:106

↓ 1 callersFunctioncompare_results

(baseline: &BenchmarkResult, new: &BenchmarkResult)

util/rustc-sort-bench/src/evaluate.rs:65

↓ 1 callersFunctioncompress_mod_range

Compress range 0-1 to start_point-1

util/animation/lomcyc_partition/scene.py:191

↓ 1 callersFunctioncpu_max_freq_hz

()

benches/modules/util.rs:32

↓ 1 callersFunctioncyclic_permutation_swap_loop

SAFETY: The caller must ensure that all provided expression are no-panic and may not modify the values produced by `next_left` and `next_right`. And t

src/other/partition/hybrid_block_partition.rs:73

↓ 1 callersFunctiondarken_color

Perceptual darken the color within the oklab color space.

util/animation/lomcyc_partition/scene.py:174

↓ 1 callersFunctiondetail_get_cpu_info

(name)

util/graph_bench_result/cpu_info.py:4

↓ 1 callersFunctiondraw_dist_plot

(p, len_dist_mean_sorted, max_small_sort, name, color)

util/analyze_pivot_data.py:45

↓ 1 callersFunctionensure_true_random

()

benches/bench.rs:307

↓ 1 callersFunctionextend_i32_to_u64

(val: i32)

sort_test_tools/src/tests.rs:161

← previous next →301–400 of 1,504, ranked by callers