IA
У меня создаётся впечатление, что для варианта написали таблицу переходов, что как бы уже есть в самом языке)
Size: a a a
2020 April 18
IA
Я не набрасываю, если что)) а предлагаю задуматься
ПК
У меня создаётся впечатление, что для варианта написали таблицу переходов, что как бы уже есть в самом языке)
Какая таблица есть в языке?
IA
Таблица виртуальных функций
m
А почему быстрее обычного полиморфизма?
У
1) Все типы, которые можно положить в него известны на этапе компиляции.
2) Он хранит объект в себе, а не на хипе.
Скорость никто не обещал, хотя тут возможен небольшой выигрыш.
variant два свойства:1) Все типы, которые можно положить в него известны на этапе компиляции.
2) Он хранит объект в себе, а не на хипе.
Скорость никто не обещал, хотя тут возможен небольшой выигрыш.
DS
Нет, полиморфизм это всё таки заранее определенный интерфейс, а тут по сути visit порождает шаблонно все варианты для заданного F и просто дёргает нужный.
ПК
Таблица виртуальных функций
Цитату со стандарта найти сможешь?
IA
Цитату со стандарта найти сможешь?
Мне лень этим заниматься. Во всех компиляторах она есть
DS
Мне лень этим заниматься. Во всех компиляторах она есть
Не, тут диагонально vtable. Не множество таблиц с ограниченным набором функций для каждого типа а таблицы с одной функцией для ограниченного множества типов.
AZ
Мне лень этим заниматься. Во всех компиляторах она есть
и не найдешь, потому что там этого нет :)
z
Цитату со стандарта найти сможешь?
Это же специфика ABI, на сколько я помню. У разрабов компилей нужно спрашивать.
VO
Wait-free algorithms were rare until 2011, both in research and in practice. However, in 2011 Kogan and Petrank[16] presented a wait-free queue building on the CAS primitive, generally available on common hardware. Their construction expanded the lock-free queue of Michael and Scott,[17] which is an efficient queue often used in practice. A follow-up paper by Kogan and Petrank[18] provided a method for making wait-free algorithms fast and used this method to make the wait-free queue practically as fast as its lock-free counterpart. A subsequent paper by Timnat and Petrank[19] provided an automatic mechanism for generating wait-free data structures from lock-free ones. Thus, wait-free implementations are now available for many data-structures.
AN
wait-free? Это не синоним lock-free?
VO
нет конечно
VO
lock-free это вообще немножко наебалово
AN
Ну вот например в контейнерах, которые юзает TBB там вроде не блокируется хранилище данных само. Как-то сегментами выделяется память и вообще вроде как нет необходимости в вещах типа мьютексов
S
Wait-free algorithms were rare until 2011, both in research and in practice. However, in 2011 Kogan and Petrank[16] presented a wait-free queue building on the CAS primitive, generally available on common hardware. Their construction expanded the lock-free queue of Michael and Scott,[17] which is an efficient queue often used in practice. A follow-up paper by Kogan and Petrank[18] provided a method for making wait-free algorithms fast and used this method to make the wait-free queue practically as fast as its lock-free counterpart. A subsequent paper by Timnat and Petrank[19] provided an automatic mechanism for generating wait-free data structures from lock-free ones. Thus, wait-free implementations are now available for many data-structures.
А откуда фрагмент?
VO
хоспади, взял бы да погуглил. вики же