42/42_INT_06_pushwap
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

abandon optimisations et no more leaks

Browse Source
This commit is contained in:
hugogogo
2021-09-27 00:28:46 +02:00
parent 682be2acbd
commit 7d563f3362
11 changed files with 75 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
srcs/algo.c
View File

@@ -119,23 +119,33 @@ void send_sublist_to_a(t_stack **a, t_stack **b, t_list *solution)
mark_step(solution, "send_sublist_to_a");
}
void hugo_sort(t_stack **a, t_stack **b, t_list *solution)
void recursif_sort(t_stack **a, t_stack **b, t_list *solution)
{
if (sublist_size(*a) > 5)
if (sublist_size(*a) > 4)
divide_a(a, b, solution);
else
{
// sort_big(a, b, solution)
// mini_sort(a, solution);
minisort(a, solution);
if (sublist_size(*b) > 5)
mini_sort(a, solution);
// minisort(a, solution);
if (sublist_size(*b) > 4)
divide_b(a, b, solution);
else if (sublist_size(*b) > 0)
send_sublist_to_a(a, b, solution);
else
return ;
}
hugo_sort(a, b, solution);
recursif_sort(a, b, solution);
}
void hugo_sort(t_stack **a, t_stack **b, t_list *solution)
{
if (sublist_size(*a) <= 3)
special_sort_3(a, b, solution);
else if (sublist_size(*a) <= 5)
special_sort_5(a, b, solution);
else
recursif_sort(a, b, solution);
}