МБ
Послушайте, Михаил, как мы только что узнали, уважаемый Дим — опытный разработчик, давайте не будем унижать его интеллектуальные способности, объясняя ему очевидные для всех вещи. 😊
? Мне в самом деле интересно, как это делают.
Size: a a a
2021 February 08
AT
? Мне в самом деле интересно, как это делают.
По факту (в Rust) — используют арены (вектора), индексы вместо указателей и ручную сборку мусора. 🤷♀️
DB
Я много чего автор. В данном случае скорее релевантно то, что я автор $mol_atom, который мемоизирует вычисления, автоматически инвалидирует кеш при изменении зависимостей и автоматически его очищает, когда он никому не интересен.
> Когда он никому не интересен
Когда ? Какой алгоритм вы для этого используете ?
Когда ? Какой алгоритм вы для этого используете ?
DB
Поскольку между инвалидацией кеша и https://t.me/CompilerDev/79465, есть прямая зависимость, о которой вы видимо пока не догадываетесь 🙂
ДК
> Когда он никому не интересен
Когда ? Какой алгоритм вы для этого используете ?
Когда ? Какой алгоритм вы для этого используете ?
Всё просто. Любой контейнер знает от кого он зависит и кто зависит от него. Эта информация собирается динамически при исполнении.
AT
Поскольку между инвалидацией кеша и https://t.me/CompilerDev/79465, есть прямая зависимость, о которой вы видимо пока не догадываетесь 🙂
Ну что ж Вы только в чат зашли и сразу личные выпады совершаете! Не надо так... 😉
DB
Всё просто. Любой контейнер знает от кого он зависит и кто зависит от него. Эта информация собирается динамически при исполнении.
То есть между контейнерами есть некая ассоциация ?
ДК
То есть между контейнерами есть некая ассоциация ?
Контейнеры образуют DAG с двусторонними ссылками между узлами.
DB
Контейнеры образуют DAG с двусторонними ссылками между узлами.
Отлично, то есть вы переизобретаете классический алгоритм
GC в вашей интерпретации https://en.wikipedia.org/wiki/Reference_counting#Graph_interpretation
ДК
Отлично, то есть вы переизобретаете классический алгоритм
GC в вашей интерпретации https://en.wikipedia.org/wiki/Reference_counting#Graph_interpretationRC - это совсем о другом. У меня же РП. Можете тут почитать: https://habhub.hyoo.ru/#search/author=nin-jin/repo=HabHub/article=7
Прокси там реализуются через замыкания.
Прокси там реализуются через замыкания.
AT
Контейнеры образуют DAG с двусторонними ссылками между узлами.
"DAG с двусторонними ссылками" — забавный оксюморон. 😊
AK
"DAG с двусторонними ссылками" — забавный оксюморон. 😊
Да, тоже улыбнулся :)
ДК
"DAG с двусторонними ссылками" — забавный оксюморон. 😊
Это разные уровни представления, а не оксюморон.
AT
Это разные уровни представления, а не оксюморон.
Кто бы сомневался. 😊
А
Кто бы сомневался. 😊
Так ты на чьей стороне?))
AT
Так ты на чьей стороне?))
Я на той стороне, которая хотела бы чтобы тут не было сторон и войн между ними. 😊
А
Тогда меньше сарказма имхо)
M
Дело не в программистах. В большинстве случаев приходится писать самопальные сборщики мусора, потому что только в runtime известно, когда данные больше не понадобятся. Не всегда самопальное надёжнее и эффективнее сборщика языка. Стандартно делают арены, но арены - такое себе по экономичности и эффективности решение.
Должен быть способ сделать что то среднее
M
К примеру анотации предоставить компилятору
K
Должен быть способ сделать что то среднее
Регионы памяти, например