projects / 42 / push_swap.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 6d1957b) | patch
Disable using LIS for very small input
authorLukas Jiriste <ljiriste@student.42prague.com>
Tue, 5 Mar 2024 10:57:32 +0000 (11:57 +0100)
committerLukas Jiriste <ljiriste@student.42prague.com>
Tue, 5 Mar 2024 10:57:32 +0000 (11:57 +0100)
commit63cf3a6aff639f6ed60aa5a6af2b84582388d99b
tree12be20d519aa4454be3ff42832631a277e6b4a30tree | snapshot (zip tar.gz)
parent6d1957b25d4e1e3831d7d23ae1e130c44c94795dcommit | diff
Disable using LIS for very small input

When sorting lists smaller than 7 elements, the LIS
algorithm performes worse than the push-only one.
This is probably caused by additional rotations, that are
needed to isolate LIS in stack A.
src/push.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.