реклама на сайте
подробности

 
 
> Сравнение jump table и branch table
Grizzzly
сообщение Mar 17 2018, 08:43
Сообщение #1


Знающий
****

Группа: Свой
Сообщений: 565
Регистрация: 22-02-13
Пользователь №: 75 748



Вчера в Википедии в статье 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 из указателей на функции. Почему тогда возникает разночтение?
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов (1 - 3)
Dog Pawlowa
сообщение Mar 17 2018, 09:02
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 2 702
Регистрация: 14-07-06
Пользователь №: 18 823



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

Все это потеряло смысл, т.е. из-за работы оптимизатора современных компиляторов при компиляции switch, например, может сформироваться именно таблица указателей на функции.
В наше время написание программы на ЯВУ свелось к написанию наиболее удобного в каждом конкретном случае, для конкретного программиста исходника без связи с тем, во что он будет разворачиваться компилятором.


--------------------
Уходя, оставьте свет...
Go to the top of the page
 
+Quote Post
AlexandrY
сообщение Mar 17 2018, 09:24
Сообщение #3


Ally
******

Группа: Модераторы
Сообщений: 6 232
Регистрация: 19-01-05
Пользователь №: 2 050



Цитата(Grizzzly @ Mar 17 2018, 10:43) *
Почему тогда возникает разночтение?

Потому что lookup означает метод получения значения по индексу. Т.е. такая низкоуровневая операция
А Branch table это технология, которая иногда использует lookup, а может и бинарный поиск, а может и хэш таблицы.
Вы бы свои ссылки хотябы читали. Там же все ясно написано.
Go to the top of the page
 
+Quote Post
Grizzzly
сообщение Mar 17 2018, 09:58
Сообщение #4


Знающий
****

Группа: Свой
Сообщений: 565
Регистрация: 22-02-13
Пользователь №: 75 748



Спасибо. Разобрался.
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 5th August 2025 - 08:21
Рейтинг@Mail.ru


Страница сгенерированна за 0.0136 секунд с 7
ELECTRONIX ©2004-2016