WW_mergesort Kuznecz Anton lab_03

[Антон Филатов]

Корректность: все тесты выводят правильный результат (ну, кроме \n в конце), но на каждый тест ругается валгринд на defenetly lost bytes

По формальным правилам 0/7 за корректность
Стиль:

• не хватает пустых строк (хотя бы между while-ами)
• если у вас слишком длинная сигнатура фукнции (более 100-120 символов), то имеет смысл разделить её на две или несколько строки

Например, вместо

void my_merge(void* begin1, void* end1, void* begin2, void* end2, void* begin, size_t element_size, int(*cmp)(const void* el1, const void* el2)) {

Сделать

void my_merge(void* begin1, void* end1, void* begin2, void* end2, 
              void* begin, size_t element_size, 
              int(*cmp)(const void* el1, const void* el2)) {

В остальном всё ок
3/3 за стиль, но поправьте замечания выше

итог: 3/10

[Anton]

1) Valgrind больше не ругается
2) '\n' в конце вывода
3) Бонусное задание

[Антон Филатов]

Да, основное задание - 10/10, а вот по бонусному не могу сейчас зачесть

Смотрите, ваш код:

mergesort(arr, middle, element_size, comparator);
mergesort((char*)arr + middle * element_size, elements - middle, element_size, comparator);

char* const res = (char*)malloc(elements * element_size);
if(res == NULL)
   return -1;

может так статься, что на какой-то там глубине рекурсии один из mergesort-ов вернул -1, а потом после этого память резко появилась и следующий malloc выделил память правильно. Получается, что та -1 потерялась навсегда. Ведь return внутри рекурсивной функции не останавливает раскрутку рекурсии

Так что пока 10/10

[Антон Филатов]

Кстааати. У вас в mergesort как-то многовато malloc-ов получается. По сути на каждой итерации рекурсии надо что-то малочить. Нельзя ли обойтись одном malloc-м?
Нельзя одним малоком, проехали

[Антон Филатов]

Принимается. 11/10