Morwenn / cpp-sort

Sorting algorithms & related tools for C++14
MIT License
621 stars 57 forks source link

Memory error when sorting an empty collection #194

Closed Morwenn closed 2 years ago

Morwenn commented 2 years ago

ASAN and Valgrind catch memory errors when trying to sort an empty collection with merge_insertion_sort and slab_sort. They seem to be linked to fixed_size_list somehow. I need to investigate decide whether something needs to be done in fixed_size_list or whether it's the sorters that need to be fixed (and maybe whether to add an assertion in fixed_size_list).