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

↓ 295 callersMethodlen

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

↓ 280 callersFunctionswap_if_less

(arr_ptr: *mut T, a: usize, b: usize, is_less: &mut F)

src/graveyard/ipn_stable_quicksort.rs:1616

↓ 256 callersFunctioninstantiate_test_sort

util/compile_time_impact/src/main.rs:4

↓ 214 callersFunctionswap_if_less

(arr_ptr: *mut T, a: usize, b: usize, is_less: &mut F)

src/graveyard/rust_new_unstable_04_11_2022.rs:1473

↓ 210 callersMethodlen

src/cpp/idisort/qsort_data.h:122

↓ 118 callersMethodsub

(self, rhs: Self)

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

↓ 95 callersMethodlen

src/graveyard/rust_ipn.rs:423

↓ 78 callersFunctioneval_swap_pair

(layer: &Layer, offset: usize, arr_ptr: *mut T, is_less: &mut F)

src/graveyard/graveyard.rs:2256

↓ 78 callersMethodswap

src/cpp/idisort/qsort_data.h:111

↓ 70 callersFunctionswap_if_less

Swap two values in the slice pointed to by `v_base` at the position `a_pos` and `b_pos` if the value at position `b_pos` is less than the one at posit

ipnsort/src/smallsort.rs:294

↓ 49 callersFunctionswap

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

src/other/small_sort/sort4_unstable_branchy.rs:19

↓ 37 callersMethodget

src/cpp/idisort/qsort_data.h:109

↓ 29 callersFunctioncmp_select

(a_ptr: *const T, b_ptr: *const T, is_less: &mut F)

src/other/small_sort/sort10_unstable_ptr_select.rs:7

↓ 29 callersFunctioncmp_swap

(a_ptr: &mut *const T, b_ptr: &mut *const T, is_less: &mut F)

src/other/small_sort/sort10_unstable_experimental.rs:7

↓ 29 callersFunctionswap_if_less

(arr_ptr: *mut T, a: usize, b: usize, is_less: &mut F)

src/other/small_sort/sort10_unstable_cmp_swaps.rs:35

↓ 28 callersFunctionswap_next_if_less

(arr_ptr: *mut T, is_less: &mut F)

src/graveyard/ipn_stable_quicksort.rs:1640

↓ 28 callersFunctionswap_next_if_less

(arr_ptr: *mut T, is_less: &mut F)

src/graveyard/ipn_stable_with_probe_common.rs:1567

↓ 28 callersFunctionswap_next_if_less

(arr_ptr: *mut T, is_less: &mut F)

src/graveyard/rust_ipn.rs:1269

↓ 28 callersFunctionswap_next_if_less

(arr_ptr: *mut T, is_less: &mut F)

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

↓ 26 callersMethodwrite

(&mut self, _bytes: &[u8])

sort_test_tools/src/patterns.rs:379

↓ 24 callersFunctionwidth

Returns the number of elements between pointers `l` (inclusive) and `r` (exclusive).

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

↓ 23 callersFunctionsort

src/stable/rust_std.rs:6

↓ 21 callersFunctionbuild_and_link_cpp_sort

( file_name: &str, specialize_fn: Option<fn(&mut cc::Build) -> Option<String>>, )

↓ 21 callersMethodpartition

(v: &mut [Self], pivot: &Self, is_less: &mut F)

src/other/partition/small_partition.rs:111

↓ 18 callersMethodlen

src/graveyard/ipn_stable_with_probe_common.rs:497

↓ 18 callersFunctionqsort

Never inline to mimic hidden implementation in .cpp in real lib.

src/cpp/idisort/qsort.h:18

↓ 15 callersFunctionbench_patterns

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

benches/bench.rs:56

↓ 15 callersMethodpush

(&mut self, val: TimSortRun)

src/graveyard/rust_ipn.rs:378

↓ 14 callersFunctionswap_next_if_less

(arr_ptr: *mut T, is_less: &mut F)

src/graveyard/mostly_merge_with_libcxx_sort_frontend.rs:163

↓ 11 callersFunctionbranchless_swap

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

src/graveyard/ipn_stable_quicksort.rs:1590

↓ 11 callersMethodcmp

(&self, other: &Self)

sort_test_tools/src/tests.rs:140

↓ 11 callersMethodcmp

(&self, other: &Self)

src/unstable/rust_crumsort_rs.rs:50

↓ 11 callersMethodsort

(_data: &mut [Self])

src/other/rust_afsort.rs:12

↓ 11 callersFunctionsort_by

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

src/stable/rust_std.rs:14

↓ 11 callersFunctionstable_sort

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

src/graveyard/mostly_merge_with_libcxx_sort_frontend.rs:24

↓ 10 callersMethodbar_width

util/animation/lomcyc_partition/scene.py:163

↓ 10 callersMethodclone

sort_test_tools/src/ffi_types.rs:86

↓ 10 callersMethodcmp

(&self, other: &Self)

benches/bench.rs:438

↓ 10 callersMethodcopy_cached_or_gen

Uses fn pointer to avoid accidental captures. Captured values need to be accounted for as part of the key, see KeyedVecCache.

sort_test_tools/src/patterns.rs:339

↓ 10 callersFunctionrandom_uniform

(len: usize, range: R)

sort_test_tools/src/patterns.rs:25

↓ 9 callersFunctiongrail_rotate

( set: &mut [T], mut start: usize, mut left_len: usize, mut right_len: usize, )

src/stable/rust_grailsort.rs:147

↓ 9 callersMethodremove

(&mut self, index: usize)

src/graveyard/rust_ipn.rs:402

↓ 9 callersFunctionsort2_idx

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

src/graveyard/graveyard.rs:1690

↓ 8 callersFunctionbranchless_swap_overlapping

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

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

↓ 8 callersFunctioninsertion_sort_shift_left

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

src/graveyard/ipn_stable_quicksort.rs:1244

↓ 8 callersFunctionrandom_vec

sort_test_tools/src/patterns.rs:462

↓ 8 callersFunctionselect

(cond: bool, if_true: *const T, if_false: *const T)

ipnsort/src/smallsort.rs:565

↓ 8 callersFunctionselect

(cond: bool, if_true: *const T, if_false: *const T)

src/other/small_sort/sort4_stable_orson.rs:57

↓ 8 callersFunctionsift_down

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

src/other/sort_evolution/unstable/quicksort_stack_evo0.rs:179

↓ 7 callersMethodas_mut_slice

src/graveyard/ipn_stable_with_probe_common.rs:492

↓ 7 callersMethodas_opaque

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

↓ 7 callersFunctiongrail_block_swap

(set: &mut [T], point_a: usize, point_b: usize, block_len: usize)

src/stable/rust_grailsort.rs:141

↓ 7 callersFunctionhighlight_color

util/animation/lomcyc_partition/scene.py:248

↓ 7 callersFunctionrandom

sort_test_tools/src/patterns.rs:17

↓ 7 callersFunctionwidth

Returns the number of elements between pointers `l` (inclusive) and `r` (exclusive).

src/unstable/rust_std_vendored.rs:368

↓ 7 callersFunctionwidth

Returns the number of elements between pointers `l` (inclusive) and `r` (exclusive).

src/graveyard/ipn_stable_quicksort.rs:342

↓ 7 callersFunctionwidth

Returns the number of elements between pointers `l` (inclusive) and `r` (exclusive).

src/graveyard/rust_new_unstable_04_11_2022.rs:372

↓ 7 callersFunctionwidth

Returns the number of elements between pointers `l` (inclusive) and `r` (exclusive).

src/other/selection/rust_std.rs:380

↓ 7 callersFunctionwidth

Returns the number of elements between pointers `l` (inclusive) and `r` (exclusive).

src/other/partition/hoare_block.rs:54

↓ 7 callersFunctionwidth

Returns the number of elements between pointers `l` (inclusive) and `r` (exclusive).

src/other/partition/graveyard/hoare_block_opt.rs:135

↓ 6 callersMethodas_slice

src/graveyard/rust_ipn.rs:418

↓ 6 callersMethodas_str

src/cpp/shared.h:34

↓ 6 callersFunctiongrail_common_sort

( set: &mut [T], start: usize, length: usize, ext_buf: &mut Option<&mut [T]>, mut cmp: F,

src/stable/rust_grailsort.rs:1484

↓ 6 callersFunctiongrail_insertion_sort

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

src/stable/rust_grailsort.rs:1457

↓ 6 callersFunctioninsertion_sort_remaining

Sort the remaining elements after offset in v.

src/graveyard/graveyard.rs:730

↓ 6 callersFunctionmake_compare_fn_c

src/cpp/shared.h:171

↓ 6 callersFunctionparse_skip

util/graph_bench_result/util.py:122

↓ 6 callersFunctionshift_i32_to_u32

benches/bench.rs:270

↓ 6 callersFunctionsort2

Sort the first 2 elements of v.

src/graveyard/graveyard.rs:1370

↓ 6 callersFunctionswap_next_if

(arr_ptr: *mut T, should_swap: bool)

src/graveyard/mostly_merge_with_libcxx_sort_frontend.rs:134

↓ 5 callersMethodas_div_val

src/cpp/shared.h:86

↓ 5 callersMethodas_i64

src/cpp/shared.h:106

↓ 5 callersFunctioncmp_select

(a_ptr: *const T, b_ptr: *const T, is_less: &mut F)

src/other/small_sort/sort4_unstable_ptr_select.rs:8

↓ 5 callersFunctionfulcrum_rotate

( arr_ptr: *mut T, state: &mut FulcrumState<T>, offset_val: isize, loop_len: usize, pivot:

src/other/partition/hoare_crumsort.rs:13

↓ 5 callersFunctionfulcrum_rotate

( arr_ptr: *mut T, state: &mut FulcrumState<T>, offset_val: isize, loop_len: usize, pivot:

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

↓ 5 callersFunctiongrail_lazy_merge

( set: &mut [T], mut start: usize, mut left_len: usize, mut right_len: usize, cmp: &mut F,

src/stable/rust_grailsort.rs:1361

↓ 5 callersMethodheight

util/animation/lomcyc_partition/scene.py:160

↓ 5 callersFunctionpanic_on_ord_violation

src/graveyard/ipn_stable_with_probe_common.rs:1688

↓ 5 callersFunctionpanic_on_ord_violation

src/graveyard/rust_ipn.rs:1390

↓ 5 callersMethodpart

(&self, idx: usize)

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

↓ 5 callersFunctionreplace_horizontal

(scene, rect_vals, src_rect_offset, dst_rect_offset)

util/animation/lomcyc_partition/scene.py:132

↓ 5 callersFunctionsort

(arr: &mut [T])

ipnsort/src/lib.rs:49

↓ 5 callersFunctionsort3

(x1: &mut T, x2: &mut T, x3: &mut T, is_less: &mut F)

src/graveyard/graveyard.rs:3

↓ 5 callersFunctionsort_by_impl

src/cpp/c_idisort.cpp:12

↓ 5 callersFunctionsort_by_impl

src/cpp/c_llvm_libc.cpp:9

↓ 5 callersFunctionsort_by_impl

src/cpp/cpp_blockquicksort.cpp:14

↓ 5 callersFunctionsort_by_impl

src/cpp/cpp_gerbens_qsort.cpp:15

↓ 5 callersFunctionsort_by_impl

src/cpp/cpp_pdqsort.cpp:10

↓ 5 callersFunctionsort_by_impl

src/cpp/cpp_ips4o.cpp:14

↓ 5 callersFunctionsort_by_impl

src/cpp/cpp_wikisort.cpp:14

↓ 5 callersFunctionsort_by_impl

src/cpp/c_std_sys.cpp:8

↓ 5 callersFunctionsort_by_impl

src/cpp/cpp_nanosort.cpp:15

↓ 5 callersFunctionsort_stable_by_impl

src/cpp/cpp_std_sort.cpp:9

↓ 5 callersFunctionsort_unstable_by_impl

src/cpp/cpp_std_sort.cpp:20

↓ 5 callersFunctionswap_if_less

(arr_ptr: *mut T, a: usize, b: usize, is_less: &mut F)

src/other/small_sort/sort4_unstable_cmp_swap.rs:35

↓ 5 callersFunctionswap_if_less_proxy

(arr_ptr: *mut T, comp_result_ptr: *mut u8, offset: usize)

src/graveyard/graveyard.rs:1758

↓ 5 callersMethodwidth

util/animation/lomcyc_partition/scene.py:157

↓ 4 callersMethodas_str_unchecked

sort_test_tools/src/ffi_types.rs:43

↓ 4 callersFunctionbase_name

util/graph_bench_result/util.py:68

↓ 4 callersFunctionblock_partition

src/other/partition/hoare_block_butterfly.rs:485

next →1–100 of 1,504, ranked by callers