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

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

17 ответов

6 просмотров

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

а еще некоторые задачки не решаются без него, например 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)

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

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

я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
Всем привет! Массив вводится с клавиатуры, кол-во элементов неизвестно, поэтому я указал arr db 100 dup(?) С нахождением максимума проблем нет, а вот минимум почему-то всегд...
En Vind Av Sorg
11
в сях есть множество как в питоне? для удаление дубликатов
Linus
25
читать файл максимально быстро? странный вопрос))
zamtmn
53
Я хочу запустить свой проект в тг. Что-то между пирамидой и майнилкой. Еще подобного ничего не было. Уникальная идея. Нужен именно не бот, а приложение. С ввод, выводом тон...
Павел А.
6
а как бы вылезти из ИО, что то типа IO -> Ether или в какую сторону смотреть ? что то туплю
Fedor
14
тоесть, указав return eax, сгенерируется никому ненужная инструкция mov eax,eax ?
Aiwan \ (•◡•) / _bot
24
а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
Реально в одиночку написать игровой движок на Си?
ㅤ (SVO)
11
Всем привет, товарищи! Можете меня поздравить, получил "отлично" за дисциплину "языки программирования низкого уровня". Честно говоря, не очень хочу, чтобы основы асма, которы...
Ыиу
1
Карта сайта