Newlib оптимизирован для размера кода

Question

В моем встроенном приложении, которое очень чувствительно к памяти, я заметил некоторые из функций newlib, используя много пространства стека. Посмотрев исходный код newlib, в частности memmem.c, в этом случае я заметил, что два параметра: PREFER_SIZE_OVER_SPEED и __OPTIMIZE_SIZE__, что может значительно сократить использование памяти. Насколько я понимаю, они должны быть определены при компиляции newlib, чтобы использовать библиотеки «оптимизированного для размера». Поскольку я использую микроконтроллер cortex-M3, есть ли какие-либо средства ARM, которые используют «оптимизированный для размера» newlib или предоставляют возможность его использования, или я должен сам его создать. Кроме того, при создании newlib, должен ли я также создавать GCC или я могу просто создать библиотеку и использовать ее с помощью текущей инструментальной цепочки. В настоящее время я использую CoIDE с их поставляемой инструментальной цепочкой.

Answer 1

Вам нужна только библиотека, а не компилятор.

Однако я ожидал бы, что любая оптимизация размера будет относиться к размеру кода, а не размер стека. Размер стека будет уменьшен только при уменьшении размера или числа автоматических переменных и, как правило, определяется требуемой функциональностью, а не оптимизацией алгоритма.

Хотя верно, что часто операции высокого уровня, связанные с перемещением больших объемов данных, могут быть ускорены за счет использования большего объема памяти, я бы сказал, что такие возможности минимальны на уровне стандартной библиотеки C, поэтому «предпочитают size over speed "- все о размере кода, а не использовании памяти данных.

Answer 2

Вы используете memmem, который не является стандартной функцией. Это расширение GNU в glibc. Код, который вы на самом деле запускаете, находится в str-two-way.h. Я не изучал его, но он говорит, что это сублинейный поиск по строкам, такой как Бойер-Мур, и указывает на статью Википедии о Бойер-Муре. Конечно, это будет иметь некоторые издержки памяти.

Поскольку это даже не стандартная функция, нет никаких оснований использовать реализацию newlib, если вам это не нравится. Просто используйте свою собственную функцию поиска подстроки. Если вы знаете, что квадратичное время достаточно хорошее, просто используйте 5-строчный цикл из memmem.c в своем собственном коде. Возможно, вам захочется проверить, что memcmp делает правильные действия при невыровненных нагрузках (если ваша архитектура поддерживает их). Если это не так, ручная вложенная петля может быть быстрее, чем вызов memcmp.