Max
не вижу проблем
Александр
У стенфорда емнип медальки были
ну да, качественное есть в единичном)))
Constantine
представьте, что А == В
Constantine
для начала
Max
в каком смысле равно?
Max
один и тот же обьект?
Constantine
одно и то же состояние автомата
Constantine
петля
Constantine
что там про сильные ссылки?
Александр
одно и то же состояние автомата
хочу твою теорию на примере ассемблерного кода в gas синтаксисе
Constantine
дальше представьте себе минимальный конечный автомат для (ab)*
Max
так ну автоматы автоматами но смартпоинтеры не из разряда автоматов а из разряда сильных-слабых ссылок. посему чтобы перейти от автомата к шаредам надо перейти к обьектам
Constantine
struct automaton_state : public std::enable_shared_from_this<automaton_state> { /*удачки*/ };
Александр
халтура
Max
зачем состоянию такой интерфейс?
Constantine
я вам прямую задачу ставлю
Constantine
мне нужен конечный автомат
Max
ты хочешь выразить переходы между состояниями смартпоинтерами на состояние-цель? это неверно
Constantine
да
Constantine
это не неверно
Max
смартпоинтеры не реализуют переходы а реализуют владение
Constantine
в Java я просто напишу class AutomatonState { Map<char, AutomatonState> edges; };
Max
они из плоскости владения а не из плоскости автомата
Constantine
напишите это на С++
Constantine
через weak_ptr / shared_ptr
Max
в Java я просто напишу class AutomatonState { Map<char, AutomatonState> edges; };
в стейтмашину таблицу переходов первая же мысль
Constantine
у вас вечное хранение и неявная утечка памяти
Constantine
вы храните недостижимые состояния
Constantine
это структура владения, но вы не можете априорно ручками задать ей остов и не можете поэтому реализовать её на weak_ptr / shared_ptr
Max
стейтмашина владеет всеми обьектами состояний. и в таблице можно иметь ссылки на них спокойно. состояния будут жить
Max
у вас вечное хранение и неявная утечка памяти
не вечное а пока жива стейтмашина
Constantine
угу
Constantine
вечное
Constantine
я делаю 1млрд операций с вашей машиной и она падает, хотя содержит пустой автомат
Max
если я храню список шаред поинтеров это тоже вечное хранение?
Constantine
вечное хранение - это когда вы храните то, что никогда не может быть использовано
Max
нет. вечное хранение это когда чтото храниться вечно
Constantine
хорошо, называйте как хотите
Constantine
давайте назовем это "неявная утечка памяти"
Constantine
ну или придумайте любое слово
Constantine
для "хранить то, что не может быть использовано, в неограниченном количестве"
Max
вечное хранение - это когда вы храните то, что никогда не может быть использовано
это уже дело реализации. когда удаляются все ребра состояние должно уничтожаться. в бусте например не так ивершины могут не иметь ребер. потому что это уже дело кастомизации под конкретную задачу
Max
ну так задача сведена к циклическим ссылкам, которые мы уже обсуждали
Max
я ведь правильно понял?
Constantine
нет, это простейший пример
Constantine
у вас есть циклические ссылки между состояниями
Constantine
по построению автомата
Constantine
весь цикл может быть недостижимым
Constantine
и в действительности вы не умеете на shared/weak структурах описывать такое владение
Constantine
потому что strong ref должны образовать остов из достижимых состояний
Max
ну так они для этого и не предназначены. два обьекта не могут владеть друг другом. потому что они реализуют семантику владения. еще раз. не семантику состояний и переходов. если два обьекта владеют друг другом они один обьект.
Constantine
зачем тогда weak_ptr вообще нужен
Max
потому что strong ref должны образовать остов из достижимых состояний
куча умных слов. дело не в этом а в том что я выше написал
Constantine
если у вас все окна - один объект
Constantine
и все состояния конечного автомата тоже
Constantine
а еще все сущности внутри одного потока
Max
зачем тогда weak_ptr вообще нужен
чтобы иметь невладеющую ссылку на обьект. а раз ссылка не владеющая то она может быть пустой
Constantine
вы понимаете, что поток связан отношением владею с текущим стеком, а текущий стек - с потоком?
Max
что такое поток?
Constantine
thread
Max
да. вот что он такое
Constantine
не знаю, не очень хочется давать определения
Constantine
но я плохо представляю, как вне контекста потока будет выполняться код
Constantine
или как поток будет выполняться без кода
Constantine
так что они владеют друг другом, причем жестко
Max
как минимум определений два. это либо отдельная нить выполнения. это больше логическое, абстрактное. поток инструкций, последовательных. либо это структура данных и логика которая управляет потоками ОС.
Constantine
я веду речь про то, оберткой для чего является std::thread
Max
так что они владеют друг другом, причем жестко
пример. у меня класс А, в нем одно поле типа Б. кто чем владеет?
Assasin
а почему текущий стек связан с потоком?
Assasin
стек - это просто область памяти
Constantine
но это не тот же пример
Assasin
вот связь thread -> stack_ptr я вижу, а обратной - никак
Constantine
объект Б может наблюдать, что не захвачен класс А, но в случае с потоком ни одна функция не может наблюдать, что текущего потока не существует
Max
тот же. потому что структура которая управляет логическим потоком хранит указатель на стек. на деле агрегация
Constantine
т.е. состояние потока нельзя убивать, пока есть функция, которая на нем выполняется
Max
это отношение нельзя назвать владением. если ты едешь на автобусе, ты всегда будешь в автобусе. но ты не владеешь автобусом
Александр
Поток по факту - это всего лишь контекст исполнения. Нет контекста, нет изменения состояния. task_struct по факту просто хранит состояние до следующего контекста и потоком называться не может. TSS фактически просто служебная структура