core

core
- alloc
  - global
  - layout
- any
- arch
- array
  - ascii
  - drain
  - equality
  - iter
    - iter_inner
- ascii
  - ascii_char
- asserting
- async_iter
  - async_iter
  - from_iter
- autodiff
- bool
- borrow
- bstr
  - traits
- cell
- char
  - convert
  - decode
  - methods
- clone
  - impls
  - uninit
- cmp
  - bytewise
  - impls
- contracts
- convert
  - num
    - ptr_try_from_impls
- core_arch
  - aarch64
    - mte
    - neon
      - generated
    - prefetch
    - rand
    - sve
      - generated
    - sve2
      - generated
  - amdgpu
  - arch
    - aarch64
    - amdgpu
    - arm
    - hexagon
    - loongarch32
    - loongarch64
    - mips
    - mips64
    - nvptx
    - powerpc
    - powerpc64
    - riscv32
    - riscv64
    - s390x
    - wasm
    - wasm32
    - wasm64
    - x86
    - x86_64
  - arm
    - dsp
    - sat
    - simd32
  - arm_shared
    - barrier
      - arg
      - cp15
    - hints
    - neon
      - generated
    - sealed
  - hexagon
    - scalar
    - v128
    - v64
  - loongarch32
  - loongarch64
    - lasx
      - generated
      - portable
      - types
    - lsx
      - generated
      - portable
      - types
    - simd
  - loongarch_shared
  - macros
  - mips
  - nvptx
    - packed
  - powerpc
    - altivec
      - endian
      - sealed
    - macros
    - vsx
      - sealed
  - powerpc64
    - vsx
      - sealed
  - riscv32
    - zk
  - riscv64
    - zk
  - riscv_shared
    - p
    - zb
    - zk
  - s390x
    - macros
    - vector
      - sealed
        impl_add
        
        impl_max
        
        impl_min
        
        impl_mul
        
        impl_sub
  - simd
  - wasm32
    - atomic
    - memory
    - relaxed_simd
    - simd128
  - x86
    - abm
    - adx
    - aes
    - avx
    - avx2
    - avx512bf16
    - avx512bitalg
    - avx512bw
    - avx512cd
    - avx512dq
    - avx512f
    - avx512fp16
    - avx512ifma
    - avx512vbmi
    - avx512vbmi2
    - avx512vnni
    - avx512vp2intersect
    - avx512vpopcntdq
    - avxneconvert
    - bmi1
    - bmi2
    - bswap
    - bt
    - clflushopt
    - cpuid
    - eflags
    - f16c
    - fma
    - fxsr
    - gfni
    - kl
    - macros
    - movrs
    - pclmulqdq
    - rdrand
    - rdtsc
    - rtm
    - sha
    - sse
    - sse2
    - sse3
    - sse41
    - sse42
    - sse4a
    - ssse3
    - tbm
    - vaes
    - vpclmulqdq
    - xsave
  - x86_64
    - abm
    - adx
    - amx
    - avx
    - avx512bw
    - avx512f
    - avx512fp16
    - bmi
    - bmi2
    - bswap
    - bt
    - cmpxchg16b
    - fxsr
    - macros
    - movrs
    - rdrand
    - sse
    - sse2
    - sse41
    - sse42
    - tbm
    - xsave
- core_simd
  - alias
  - cast
  - fmt
  - iter
  - masks
    - private_methods
  - ops
    - assign
    - deref
    - shift_scalar
    - unary
  - select
  - simd
    - cmp
      - eq
      - ord
    - num
      - float
      - int
      - uint
    - prelude
    - ptr
      - const_ptr
      - mut_ptr
  - swizzle
  - swizzle_dyn
  - to_bytes
  - vector
  - vendor
    - x86
- default
- error
  - private
  - tags
- escape
- f128
  - consts
- f16
  - consts
- f32
  - consts
  - math
- f64
  - consts
  - math
- ffi
- field
- fmt
  - builders
  - flags
  - float
  - macros
  - num
    - imp
  - num_buffer
  - rt
- from
- future
  - async_drop
  - future
  - into_future
  - join
  - pending
  - poll_fn
  - ready
- hash
  - impls
  - macros
  - sip
- hint
- index
- internal_macros
- intrinsics
  - bounds
  - fallback
  - gpu
  - mir
  - simd
    - scalable
- io
  - borrowed_buf
  - cursor
  - error
    - os_functions
    - repr
  - impls
  - io_slice
    - repr
  - prelude
  - seek
  - size_hint
  - util
  - write
- iter
  - adapters
    - array_chunks
    - by_ref_sized
    - chain
    - cloned
    - copied
    - cycle
    - enumerate
    - filter
    - filter_map
    - flatten
    - fuse
    - inspect
    - intersperse
    - map
    - map_while
    - map_windows
    - peekable
    - rev
    - scan
    - skip
    - skip_while
    - step_by
      - step_by_spec
    - take
    - take_while
    - zip
  - range
  - sources
    - empty
    - from_coroutine
    - from_fn
    - generator
    - once
    - once_with
    - repeat
    - repeat_n
    - repeat_with
    - successors
  - traits
    - accum
    - collect
    - double_ended
    - exact_size
    - iterator
    - marker
- legacy_int_modules
  - i128
  - i16
  - i32
  - i64
  - i8
  - isize
  - u128
  - u16
  - u32
  - u64
  - u8
  - usize
- macros
  - builtin
- marker
  - variance
    - private_items
- mem
- net
- num
  - complex
  - error
  - float_parse
  - imp
    - bignum
      - tests
    - dec2flt
      - common
      - decimal
      - decimal_seq
      - fpu
        fpu_precision
      - lemire
      - parse
      - slow
      - table
    - diy_float
    - flt2dec
      - decoder
      - estimator
      - strategy
        dragon
        
        grisu
    - fmt
    - int_bits
      - u128
      - u16
      - u32
      - u64
      - u8
    - int_log10
    - int_sqrt
    - libm
      - likely_available
      - maybe_available
    - overflow_panic
    - traits
  - int_macros
  - niche_types
  - nonzero
  - saturating
  - traits
  - uint_macros
  - wrapping
- offload
- ops
  - arith
  - async_function
    - impls
    - internal_implementation_detail
  - bit
  - control_flow
  - coroutine
  - deref
  - drop
  - function
    - impls
  - index
  - index_range
  - range
  - try_trait
  - unsize
- option
- os
  - darwin
    - objc
- panic
- panicking
  - panic_const
- pat
- pin
  - helper
  - unsafe_pinned
- prelude
  - rust_2015
  - rust_2018
  - rust_2021
  - rust_2024
  - rust_future
  - v1
    - ambiguous_macros_only
      - env
      - panic
- primitive
- process
- profiling
- ptr
  - const_ptr
  - metadata
  - mut_ptr
  - non_null
  - unique
- random
- range
  - iter
  - legacy
- result
- simd
- slice
  - ascii
  - cmp
  - index
  - iter
    - macros
  - memchr
  - raw
  - rotate
  - sort
    - select
    - shared
      - pivot
      - smallsort
    - stable
      - drift
      - merge
      - quicksort
    - unstable
      - heapsort
      - quicksort
  - specialize
- str
  - converts
  - count
  - error
  - iter
  - lossy
  - pattern
  - traits
  - validations
- sync
  - atomic
    - private
  - sync_view
- task
  - poll
  - ready
  - wake
- time
- tuple
- ub_checks
- unicode
  - unicode_data
- unit
- unsafe_binder
- view
- wtf8

core :: slice :: sort :: unstable :: heapsort

Module `heapsort`

This module contains a branchless heapsort as fallback for unstable quicksort.

Functions

heapsort Sorts v using heapsort, which guarantees O(n * log(n)) worst-case.
sift_down