Roman
главное чтобы доступ к C не был явно запрещён а infer'ился от родителя
Ilya
Roman
хотя это уже не древо а направленный граф на самом деле
Ilya
Ilya
Где что именно используется и как - я хз
Roman
Ilya
Yuri
ациклический граф
Ilya
Короче, в целом дерево обычно предполагает, что у узла есть набор функций, типа left right path successor и т.п.
Как вы получите адрес этого узла изначально - на ваше усмотрение
Roman
Ilya
Ilya
В первом приближении дерево - массив, где нулевой элемент - корень, но можно любой дернуть хоть по индексу
Ilya
Бинарное дерево*
Ilya
Хотя и n-арное так можно хранить
Anonymous
Alexey
Но это не свойство слайса, а свойство функции append
Anonymous
Но это не свойство слайса, а свойство функции append
да, я понимаю, что неинициализированные мапа и слайс будут nil и аллоцируют память только для пойнтера (который никуда не ссылается). Поэтому есть специальная функция append, которая позволяет работать с неинициализированным слайсом. Но я не понимаю, почему нельзя сразу инициализировать память при декларации мапы или слайса? ведь в конечном итоге это все равно придется сделать при первом использовании
Alexey
Если будет использование. Но его может и не быть
Alexey
var m map[string]string
If foo {
m = getMap()
}
bar(m)
Anonymous
Alexey
Зачем? Я просто показал, что иногда имеет смысл делать иметь nil map
Alexey
Если бы m всегда полностью инициализировалась, то это было бы лишней работой при foo == true
Alexey
Ну или ещё пример:
type Request struct {
// ...
Headers map[string]string
}
func (r *Request) Write(w io.Writer) {
// ...
for h, v := range r.Headers {
// ...
}
}
Alexey
Если заголовков часто нет, то и незачем память память каждый раз под них выделять
Alexey
> и аллоцируют память только для пойнтера
К слову, чуть сложнее:
https://github.com/golang/go/blob/master/src/runtime/slice.go#L13-L17
https://github.com/golang/go/blob/master/src/runtime/map.go#L114-L129
Alexey
Довольно много работы инициализировать все поля hmap. А так можно просто занулить кусок памяти и всё
Tishka17
почему не делать тогда при первой записи
Alexey
Если я правильно помню, потому что авторы не хотели _внезапного_ изменения алгоритмической сложности операции
Tishka17
так создание мапы - константа
Tishka17
так же как создани е массива под слайс, разве что побольше
Alexey
Ну вот такая запись:
m["foo"] = "bar"
Alexey
Это быстро или медленно? Будет тут аллокация или нет?
Alexey
Если есть make или append, то это явно видно
Alexey
Опять же, я сейчас транслирую авторов как я помню что они писали
Tishka17
угуу
Alexey
Лучше найти первоисточник
Alexey
В качестве бонуса можно найти старые дискуссии про синтаксис с указателем: *map[string]string
Alexey
Потому что в 1% важных случаев это позволяет сделать неплохую оптимизацию
Alexey
Больше – это s = append(s, "foo") вместо append(s, "foo")?
Alexey
Ну тогда if err != nil лучше вообще не писать 😄
Alexey
> make(map[int]int)
[Это невалидные синтаксис. make для мап всегда требует явно указывать capacity] Нет, я перегрелся 🙂
Anonymous
Это быстро или медленно? Будет тут аллокация или нет?
мне кажется, это то та деталь, о которой в 99.99% не нужно задумываться. т.е. по умолчанию считать, что мапа на чтение или вставку O(1) и не учитывать ресайзинг будет достаточно в подавляющем большинстве случаев. Или я чего-то не учитываю?
Alexey
Первичная аллокация тяжелее ресайзинга, если я правильно понимаю
Alexey
Ну и это те места, где Go старается не скрывать сложность и возможности оптимизации
Vladislav
И что, что больше кода? У тебя бОльшая часть времени уходит на набор кода?)
Alexey
make и append явно в коде показывают где что происходит
Alexey
Это если отвечать на вопрос "почему так? В чём мотивация?"
Alexey
Если вопрос "мне так не нравится", то это не вопрос 😄
Anonymous
на счет идею "явности", я, безуловно, согласен. т.е. s = append(s, item) ясно показывает что в (общем случае) массив создается заново и все элементы из старого массива копируются в новый
Alexey
Но при этом этим можно явно управлять при помощи cap и subslicing, что позволяет иметь O(1) там, где это надо
.
Alexey
С map контроля меньше, но тоже есть: можно не аллоцировать память (`nil map`) и можно указывать cap в make
Александр
Привет. Нужно микс программу си и go. В интернете пишут что вызов си дорогой в го. Есть ли смысл gccgo использовать, даст ли он преимущества в обычной компиляции (без его оптимизации) ?
Anonymous
но эта явность и контроль, определенно, обходится недешево. то же обьявление многомерных массивов через циклы, кмк, не помогает распространению go в математике и data science
Anonymous
Anonymous
я видел пропозал 2013 года, и у него было хорошая поддержка. но в результате ничего не поменяли
Vladislav
Александр
Vladislav
Нужно микс программу си и go
Александр
Vladislav
разнеси на сервисы
Александр
Удобно было было как раз монолит
Александр
Gccgo погоды не делает ?
Vladislav
Мб тогда не стоит использовать go?)
Bogdan (SirEdvin)
Alexey
Нет. Я про запись, когда capacity хватает и копирование не нужно
Bogdan (SirEdvin)
Но резайзинг же часто происходит, нет?
Bogdan (SirEdvin)
Или в го он не (половина длинны сверху)?
Bogdan (SirEdvin)
И в терминах О-большого мне казалось, что в таком случае даже средний случай будет О(n), или я не прав?
Daniel
В го можно попросить правильную capacity сразу
Bogdan (SirEdvin)
Везде можно, но массивы динамической длинны тоже нужны...
Bogdan (SirEdvin)
Но это больше вопросы к использованию О-большого, не люблю, когда так делают