about summary refs log tree commit diff
path: root/tests/codegen/src-hash-algorithm
diff options
context:
space:
mode:
authorLukas Bergdoll <lukas.bergdoll@gmail.com>2022-11-20 20:35:40 +0100
committerLukas Bergdoll <lukas.bergdoll@gmail.com>2022-11-20 20:35:40 +0100
commitdbc0ed2a109a3409bd21529ca8375a43d5580739 (patch)
tree29455a8021951a088ed34fd96919383d83d8cc43 /tests/codegen/src-hash-algorithm
parent736c675d2ab65bcde6554e1b73340c2dbc27c85a (diff)
downloadrust-dbc0ed2a109a3409bd21529ca8375a43d5580739.tar.gz
rust-dbc0ed2a109a3409bd21529ca8375a43d5580739.zip
Unify stable and unstable sort implementations in same core module
This moves the stable sort implementation to the core::slice::sort module. By
virtue of being in core it can't access `Vec`. The two `Vec` used by merge sort,
`buf` and `runs`, are modelled as custom types that implement the very limited
required `Vec` interface with the help of provided allocation and free
functions. This is done to allow future re-use of functions and logic between
stable and unstable sort. Such as `insert_head`.
Diffstat (limited to 'tests/codegen/src-hash-algorithm')
0 files changed, 0 insertions, 0 deletions