Efficient implementation of external merge sort for embedded devices.
The external merge sort has the following benefits:
- Minimum memory usage is only three page buffers.
- No use of dynamic memory (i.e. malloc()).
- Easy to use and include in existing projects.
- Open source license. Free to use for commerical and open source projects.
- external_merge_sort_iterator_block.c, external_merge_sort_iterator_block.h - implementation of external merge sort
- test_external_merge_sort_block.c - test file