CD
Заглушку через аллокатор это помнится да, у msvc такая фигня была. А, даже есть, но только в debug.
Ага
Size: a a a
2021 February 08
К1
А написать куда сказали и разместить вакансию где надо сложно?
Уже сделано. Просто я нашел пачку ссылок на сайте на разные чаты и откуда же я мог знать что некоторые из них принадлежат одним и тем же людям? 🙃
CD
Заглушку через аллокатор это помнится да, у msvc такая фигня была. А, даже есть, но только в debug.
В общем, что тебе нужно будет еще пошаманить с аллокатором и полиморфным удалением - факт, хотя можно повысить требования к аллокатору. Вопрос сохраняется - пусть для stateless rebindable аллокатора
LA
Уже сделано. Просто я нашел пачку ссылок на сайте на разные чаты и откуда же я мог знать что некоторые из них принадлежат одним и тем же людям? 🙃
Скажем так, все чаты с подстройкой про в названии – члены одного комьюнити
К1
ТЕПЕРЬ я это знаю
DS
В общем, что тебе нужно будет еще пошаманить с аллокатором и полиморфным удалением - факт, хотя можно повысить требования к аллокатору. Вопрос сохраняется - пусть для stateless rebindable аллокатора
Проще ещё указатель Base* добавить в ноду тогда, ну и выделять уже одним куском под размер derived. Или использовать intrusive списки из Base.
CD
Проще ещё указатель Base* добавить в ноду тогда, ну и выделять уже одним куском под размер derived. Или использовать intrusive списки из Base.
Использовать intrusive списки из Base это повтор иерархии
DS
Использовать intrusive списки из Base это повтор иерархии
Ну зато экономно, без deleter, без проблем с cast. Node -> Base -> Derived.
DS
А с этим можно, только незаконно :)
Мало что незаконно, так и можно же разве только если Base по одному смещению (нулевому после vtable ptr) во всех Derived лежит.
S
Переслано от Андрей Соловьев...
Всем привет! Кто-то работал вот с этой штукой?
https://github.com/google/sentencepiece
https://github.com/google/sentencepiece
DS
И тут вопрос на засыпку. Как отличить лист от узла если структура - указатель на один из них.
Теоретически можно. Я использовал для этого tagged pointers, указатель на header помечал младшим битом. Но зачем? Можно сделать container_from_iterator, но для списка оно получается будет O(N), чтобы найти end придется до него итерировать, полезно разве что для маленьких списков.
АС
Переслано от Андрей Соловьев
Всем привет! Кто-то работал вот с этой штукой?
https://github.com/google/sentencepiece
https://github.com/google/sentencepiece
Вопрос снят.
DS
Теоретически можно. Я использовал для этого tagged pointers, указатель на header помечал младшим битом. Но зачем? Можно сделать container_from_iterator, но для списка оно получается будет O(N), чтобы найти end придется до него итерировать, полезно разве что для маленьких списков.
Ну и вообще кстати, в intrusive списках самый дешёвый вариант чаще всего это nullptr в качестве end. Листовая нода нужна в трёх случаях:
1. std reverse_iterator, чтобы работал end--
2. быстрый static contains - по ненулевому next можно сразу сказать в списке элемент или нет
3. static erase для двунаправленных списков если не хранить размер
1. std reverse_iterator, чтобы работал end--
2. быстрый static contains - по ненулевому next можно сразу сказать в списке элемент или нет
3. static erase для двунаправленных списков если не хранить размер
DS
Ну и вообще кстати, в intrusive списках самый дешёвый вариант чаще всего это nullptr в качестве end. Листовая нода нужна в трёх случаях:
1. std reverse_iterator, чтобы работал end--
2. быстрый static contains - по ненулевому next можно сразу сказать в списке элемент или нет
3. static erase для двунаправленных списков если не хранить размер
1. std reverse_iterator, чтобы работал end--
2. быстрый static contains - по ненулевому next можно сразу сказать в списке элемент или нет
3. static erase для двунаправленных списков если не хранить размер
Зато бонус nullptr это чистый локальный move/swap без необходимости менять prev/next во front/back нодах.
2021 February 09
CD
Зато бонус nullptr это чистый локальный move/swap без необходимости менять prev/next во front/back нодах.
Если я правильно понял, у тебя минус что ты ифать nullptr во всех модифицирующих методах должен
DS
Если я правильно понял, у тебя минус что ты ифать nullptr во всех модифицирующих методах должен
Ну if в push_back это не так и дорого. Зато ещё и конструктор тривиальный.
DS
Это потому, что вектор обязан быть пустым.
Потому что capacity check как ни крути.
MF
I am a spammer!