]> git.dkaiser.de - 42/push_swap.git/commit
projects / 42 / push_swap.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 5ae6bcf) | patch
Change to 3-way radixsort
authorDominik Kaiser <dominik@dominik-XPS.fritz.box>
Wed, 17 Apr 2024 07:48:09 +0000 (09:48 +0200)
committerDominik Kaiser <dominik@dominik-XPS.fritz.box>
Wed, 17 Apr 2024 07:48:09 +0000 (09:48 +0200)
commitc0537681539794755df7b0be610b0fa7706411ba
tree27e85b0a2b596426fea12cca24919c105e29eb18tree | snapshot
parent5ae6bcfed569e323a6a628636f4fcf92740d2ae0commit | diff
Change to 3-way radixsort

Instead of splitting into 2 sets, radixsort will split into 3.
Currently one set is half and the other two each a quarter.
Probably the efficiency could be increased by 3 equal partitions.
Will look into that later.
sorting.c diff | blob | history