170 похожих чатов

А зачем они в голанге?

17 ответов

29 просмотров

ну например в рантайме они уже есть

а еще некоторые задачки не решаются без него, например LRU cache

Elmanov Anton
ну например в рантайме они уже есть

то что они есть это понятно, но зачем?

Alexey-Ermakov Автор вопроса
Alexey Ermakov
это не ответ на вопрос зачем

вы пропустили сообщение про LRU cache это раз. также почитайте в принципе про разницу массива и связного списка. разница в том, что связный список - это динамичная структура, у которой нет предела и преаллоцированного пространства. соответственно в кейсах с неопределенным числом данных, такие как ссылки на участки памяти, которые Го использует для аллокации, проще иметь дело со списками, чем с массивами

Alexey-Ermakov Автор вопроса
Elmanov Anton
вы пропустили сообщение про LRU cache это раз. та...

как это всё отвечает на вопрос "зачем горутины в голанге"?

Elmanov Anton
вы пропустили сообщение про LRU cache это раз. та...

А как часто приходилось иметь дело с двусвязными списками? И как часто надо было их переворачивать?

Alexey-Ermakov Автор вопроса
Roman 🎄
А как часто приходилось иметь дело с двусвязными с...

утро начиналось с кофе и двусвязаного списка

Roman 🎄
А как часто приходилось иметь дело с двусвязными с...

простой пример - большие числа, которые не влезают даже в int64. это скорее всего односвязный список. переворачивать двусвязный список не надо. про двусвязный список скажу в третий раз - LRU cache без него не делается.

Roman 🎄
А как часто приходилось иметь дело с двусвязными с...

если речь про "вообще" - ну бдеревья ж, или речь про собственную имплементацию в яп?

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

Daniel Podolsky
Конечно, делается. Более того, связный список оче...

а какая есть альтернатива для представления больших деревьев?

Elmanov Anton
вы пропустили сообщение про LRU cache это раз. та...

в гошке тоже в слайсах нет предела *ту-ду-дуц*

к примеру наивный цикл поиска самого старого элемента при вставке, O(n) за экономию памяти

Viacheslav Poturaev
к примеру наивный цикл поиска самого старого элеме...

Кеш с ключами со сложностью O(n) как в слайсе? мапа + список даст O(1) по получению элемента из кеша будет существенный проигрыш по скорости на больших объемах.

Viacheslav Poturaev
к примеру наивный цикл поиска самого старого элеме...

еще проблема - LRU обычно лимитирован. Удаление элемента из слайса - это еще O(n)

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта