diff options
| author | Lukas Bergdoll <lukas.bergdoll@gmail.com> | 2022-11-20 20:35:40 +0100 |
|---|---|---|
| committer | Lukas Bergdoll <lukas.bergdoll@gmail.com> | 2022-11-20 20:35:40 +0100 |
| commit | dbc0ed2a109a3409bd21529ca8375a43d5580739 (patch) | |
| tree | 29455a8021951a088ed34fd96919383d83d8cc43 /tests/codegen/src-hash-algorithm | |
| parent | 736c675d2ab65bcde6554e1b73340c2dbc27c85a (diff) | |
| download | rust-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
