Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Сравнение jump table и branch table
Форум разработчиков электроники ELECTRONIX.ru > Сайт и форум > В помощь начинающему > Программирование
Grizzzly
Вчера в Википедии в статье Branch table увидел, что массив с указателями на функции назван jump table: https://en.wikipedia.org/w/index.php?title=Branch_table (Jump table example in C)
В ряде публикаций видел подобное. Но это ведь lookup table. Здесь, например, как раз производится сравнение jump и lookup: https://stackoverflow.com/questions/3583884...bedded-software

jump table получается из конструкции switch, тогда как lookup из указателей на функции. Почему тогда возникает разночтение?
Dog Pawlowa
Цитата(Grizzzly @ Mar 17 2018, 11:43) *
jump table получается из конструкции switch, тогда как lookup из указателей на функции. Почему тогда возникает разночтение?

Все это потеряло смысл, т.е. из-за работы оптимизатора современных компиляторов при компиляции switch, например, может сформироваться именно таблица указателей на функции.
В наше время написание программы на ЯВУ свелось к написанию наиболее удобного в каждом конкретном случае, для конкретного программиста исходника без связи с тем, во что он будет разворачиваться компилятором.
AlexandrY
Цитата(Grizzzly @ Mar 17 2018, 10:43) *
Почему тогда возникает разночтение?

Потому что lookup означает метод получения значения по индексу. Т.е. такая низкоуровневая операция
А Branch table это технология, которая иногда использует lookup, а может и бинарный поиск, а может и хэш таблицы.
Вы бы свои ссылки хотябы читали. Там же все ясно написано.
Grizzzly
Спасибо. Разобрался.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2024 Invision Power Services, Inc.