Телеграмм чат группы rustlang

Size: a a a

Rust — русскоговорящее сообществo

2487 membersпожаловаться на группу

2020 September 06

Bogdan in Rust — русскоговорящее сообществo

Hedgar

в разных ОС от 1 до 8 МБ размер стека по умолчанию

Не оюязательно же использовать значение по умолчанию

источник

13:49пожаловаться #1

Эрик in Rust — русскоговорящее сообществo

Вообще, надо просто циклы вместо рекурсии использовать.

источник

13:51пожаловаться #2

Bogdan in Rust — русскоговорящее сообществo

Mikail Bagishov

Можно у каждой вершины вычислить размер ее поддерева, и потом обход дерева написать в виде цикла, который рекурсивно вызывается от всех детей вершины, кроме самого жирного, а потом на следующей своей итерации переходит в него.

Надо запомнить, хороший трюк

источник

13:52пожаловаться #3

Bogdan in Rust — русскоговорящее сообществo

Эрик

Вообще, надо просто циклы вместо рекурсии использовать.

Да я не представляю что там за аст языка, что 1Мб стэка не хватает

источник

13:53пожаловаться #4

Mikail Bagishov in Rust — русскоговорящее сообществo

Bogdan

Надо запомнить, хороший трюк

Вообще, это (разделение вершин дерева на легкие и тяжелые) называется heavy-light decomposition, и это универсальная конструкция для алгоритмов на деревьях.

источник

13:53пожаловаться #5

ΑZ

Αλεχ Zhukovsky in Rust — русскоговорящее сообществo

Hedgar

так если ты его увеличишь до гига, то никто не пострадает

Лол

источник

14:02пожаловаться #6

ΑZ

Αλεχ Zhukovsky in Rust — русскоговорящее сообществo

Если тебе понадобился стек в гиг то смени профессию

источник

14:03пожаловаться #7

Эрик in Rust — русскоговорящее сообществo

Αλεχ Zhukovsky

Если тебе понадобился стек в гиг то смени профессию

Язык, а не профессию.

источник

14:14пожаловаться #8

Dollar Føølish in Rust — русскоговорящее сообществo

Стек может быть хоть терабайт

источник

14:20пожаловаться #9

Dollar Føølish in Rust — русскоговорящее сообществo

А Жуковскому репорт за токсичность

источник

14:20пожаловаться #10

Dollar Føølish in Rust — русскоговорящее сообществo

Стек так же подвержен деманд пейджингу на современных ос как и вся память юзерспейса

источник

14:21пожаловаться #11

Dollar Føølish in Rust — русскоговорящее сообществo

Кроме vsyscall / vdso

источник

14:21пожаловаться #12

Dollar Føølish in Rust — русскоговорящее сообществo

Все торопятся выебываться не понимая своих собственных границ

источник

14:22пожаловаться #13

Denis in Rust — русскоговорящее сообществo

Dollar Føølish

Все торопятся выебываться не понимая своих собственных границ

👍👍👍

источник

14:28пожаловаться #14

Dollar Føølish in Rust — русскоговорящее сообществo

👍😊

источник

14:29пожаловаться #15

Hedgar in Rust — русскоговорящее сообществo

Αλεχ Zhukovsky

Если тебе понадобился стек в гиг то смени профессию

ну зачем так сразу) это же просто стек, в абсолютно нетребовательных к ОЗУ средах)

источник

14:50пожаловаться #16

Эрик in Rust — русскоговорящее сообществo

Hedgar

ну зачем так сразу) это же просто стек, в абсолютно нетребовательных к ОЗУ средах)

После тебя они сразу станут требовательными.

источник

15:39пожаловаться #17

bœ in Rust — русскоговорящее сообществo

А кто-то может поделиться ссылкой на какую нибудь доку когда Box а когда стек?

источник

15:45пожаловаться #18

Kai Ren in Rust — русскоговорящее сообществo

bœ

А кто-то может поделиться ссылкой на какую нибудь доку когда Box а когда стек?

https://doc.rust-lang.org/book/ch04-01-what-is-ownership.html#the-stack-and-the-heap

источник

15:47пожаловаться #19

Mikail Bagishov in Rust — русскоговорящее сообществo

Ну это очень разные вещи.
Box нужен, чтобы
А) владеть объектом, размер которого неизвестен компилятору (например dyn Error)
Б) владеть объектом большого размера, чтобы не тратить время на его перемещения по памяти
В) владеть за-Pin-енным объектом.
Ну и еще пара нишевых приминений.

источник

15:49пожаловаться #20