Емельянов Эдуард Владимирович (eddy_em) wrote,
Емельянов Эдуард Владимирович
eddy_em

Category:

Как из списка строковых команд сгенерировать подходящую хэш-функцию?

В некоторых случаях количество команд, принимаемых микроконтроллером, начинает просто зашкаливать! И тут рождается уродство вроде этого:
else if(CMP(cmd, CMD_PRINTTIME) == 0) ...
else if(CMP(cmd, CMD_DISTMIN) == 0) ...

— огромная цепочка самопальных strcmp, которая даже при сотне команд уже прилично тормозит!
Понятно, что не существует универсальной функции, которая позволила бы из любого набора строковых команд получить однозначный хэш в uint32_t, чтобы свести это к красивому switch().
Следовательно, в кодогенераторе необходимо предусмотреть какой-то параметр, который будет перебираться до тех пор, пока данному набору строк не найдется однозначно соответствующего набора хэшей!
Вопрос: какую несложную хэш-функцию в данном случае можно использовать?

Ну и второй вопрос: а нет ли в природе эдакого "упрощенного bash" для микроконтроллеров? Чтобы имел память на ~128 команд длиной до ~64 байта, навигацию по истории стрелочками управления курсором, поиск стандартным ctrl+r, автодополнение по TAB?
Tags: всячина
Subscribe

promo eddy_em august 17, 2019 12:33 3
Buy for 10 tokens
Юра намедни напечатал корпус для хронометра. Для первого блина получилось неплохо: И еще немного фотографий:
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic
  • 46 comments