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

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

17 ответов

25 просмотров

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

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

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

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

а через ESC-код ?
Alexey Kulakov
29
30500 за редактор? )
Владимир
47
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
в JclConsole объявлено так: function CtrlHandler(CtrlType: DWORD): BOOL; stdcall; - где ваше объявление с stdcall? у вас на картинке нет stdcall
Karagy
8
Ребят в СИ можно реализовать ООП?
Николай
33
program test; {$mode delphi} procedure proc(v: int32); overload; begin end; procedure proc(v: int64); overload; begin end; var x: uint64; begin proc(x); end. Уж не знаю...
notme
6
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
Карта сайта