summaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
2024-04-16Work on optimization (still not working)quicksortoptimizationDominik Kaiser
2024-04-16Add some optimizationDominik Kaiser
2024-04-16Adjust optimize_commands() for t_psdataDominik Kaiser
2024-04-16Fix merge errorsDominik Kaiser
2024-04-16Merge pull request #3 from dpu-kaiser/merge-master-into-quicksortDominik Kaiser
Add changes from master to quicksort branch
2024-04-16Merge branch 'quicksort' into merge-master-into-quicksortDominik Kaiser
2024-04-16Merge pull request #2 from dpu-kaiser/simplify-argsDominik Kaiser
Simplify args
2024-04-16Adjust main to correctly use and free dataDominik Kaiser
2024-04-16Fix syntax errorDominik Kaiser
2024-04-16Simplify arguments into t_psdataDominik Kaiser
2024-04-16Try again to add this algorithmDominik Kaiser
Hopefully this time I put it in the correct branch.
2024-04-16Revert "Add inefficient quicksort? algorithm"Dominik Kaiser
This reverts commit f421b2dcf9a5d12655e48f4a06f35f17e785fb0f.
2024-04-16Add inefficient quicksort? algorithmDominik Kaiser
This algorithm is based on quicksort but probably not really in its spirit. It is extremely inefficient but could maybe fixed with some post-optimization.
2024-04-15Merge pull request #1 from dpu-kaiser/rotating_arraysDominik Kaiser
Rotating arrays
2024-04-15Fix push bugDominik Kaiser
2024-04-15Change stacks from linked lists to rotating arraysDominik Kaiser
2024-04-15Make Makefile linux compatibleDominik Kaiser
2024-04-15Add error handling for stack optimizationDominik Kaiser
2024-04-13Create function for step-by-step sortingDominik Kaiser
2024-04-13Add cmd optimizationDominik Kaiser
After the sorting algorithm was executed remove unneccessary commands.
2024-04-13Change optimization to stack_* in MakefileDominik Kaiser
I should check the Makefile before committing in the future.
2024-04-13Rename optimization.c to stack_optimization.cDominik Kaiser
Also some cleanup and trying to make norminette happy
2024-04-13Add stack optimizationDominik Kaiser
I want to use lsd radix sort which only works with positive numbers. The added functions optimize the stack so it is only positive numbers. As we don't need the actual contents of the stack, we can just override.
2024-04-13Add empty stack_optimize functionDominik Kaiser
2024-04-13Add radixsortDominik Kaiser
2024-04-13Add sorting function (without any sorting yet)Dominik Kaiser
2024-04-13Add debug printing to mainDominik Kaiser
This will be removed in the end but for now it is nice to see if the stack has actually been sorted.
2024-04-13Fix input handlingDominik Kaiser
Before the fix, the last element was ignored while checking for duplicates. Now all elements are checked and input handling should be working fine.
2024-04-13Add command handling to makefile and setup mainDominik Kaiser
2024-04-13Add command list printingDominik Kaiser
2024-04-13Finish command handling and add command printingDominik Kaiser
2024-04-12Add error handling and create base for commandsDominik Kaiser
2024-04-12Add libft and input handlingDominik Kaiser
2024-04-12Setup projectDominik Kaiser