SciFi (12.04.2024 19:22, просмотров: 61) ответил Idler на Маленький вопросик: Есть uint16_t captures[4]. Как самым быстрым
способом найти в нем второе сверху по величине значение.
Сортировка, даже 4 значений, дольше, чем хотелось бы. Вроде бы
можно сделать несколько сравнений с построением индекса (т.е, по
результату первого сравнения +1, по второму +2, по третьему +4
и.т.д), потом таблично. Но вариантов размещения 4 чисел всего 24, а
сравнение каждого с каждым дает индекс [0..63], то есть 6 сравнений
избыточны...ส็็็็็็็็็็็็็็็็็็็็็็็็็༼ ຈل͜ຈ༽ส้้้้้้้้้้้้้้้้้้้้้้้
-
- Да, нужен достаточно быстрый способ. Но при чем тут МК? Достаточно
быстрый - это всегда пропорционально производительности МК, т.е.
некое максимальное число тактов. Если на XMEGA@32MHz прерывание
UART занимает 2.5мкс, то на AT32F@240MHz я, естественно, хочу его
уложить в 350-400нс, и т.д. В среднем получается порядка 25нс на
С-строку. Но попалась библиотечная команда, жравшая 600нс. Пришлось
вынести её из основного рантайма в инициализацию и сохранить
результат в Idler(197 знак., 13.04.2024 11:13)
- Вопросов более не имею. - SciFi(13.04.2024 15:08)
- Самый быстрый способ - вывалить первые (любые) два значения. С вероятностью 8.3% получим желаемое. - Eddy_Em(12.04.2024 20:01)
- Да, нужен достаточно быстрый способ. Но при чем тут МК? Достаточно
быстрый - это всегда пропорционально производительности МК, т.е.
некое максимальное число тактов. Если на XMEGA@32MHz прерывание
UART занимает 2.5мкс, то на AT32F@240MHz я, естественно, хочу его
уложить в 350-400нс, и т.д. В среднем получается порядка 25нс на
С-строку. Но попалась библиотечная команда, жравшая 600нс. Пришлось
вынести её из основного рантайма в инициализацию и сохранить
результат в Idler(197 знак., 13.04.2024 11:13)