Roman
главное чтобы доступ к C не был явно запрещён а infer'ился от родителя
Roman
хотя это уже не древо а направленный граф на самом деле
Ilya
хотя это уже не древо а направленный граф на самом деле
Классическое дерево. Что не мешает ему быть графом
Roman
Классическое дерево. Что не мешает ему быть графом
ну в древе не может быть {A,B} -> C AFAIK, такое только в направленном графе возможно
Ilya
ну в древе не может быть {A,B} -> C AFAIK, такое только в направленном графе возможно
Обычно у узла есть ссылки на родителя и n детей, у корня ссылка на родителя пустая. Но никто на мешает реализовать частный случай, где есть только одно направление
Ilya
Где что именно используется и как - я хз
Yuri
Так дерево же и есть частный случай графа
вроде нет. Оказалост да " Является связным графом, не содержащим циклы."
Yuri
ациклический граф
Ilya
Короче, в целом дерево обычно предполагает, что у узла есть набор функций, типа left right path successor и т.п. Как вы получите адрес этого узла изначально - на ваше усмотрение
Roman
Так дерево же и есть частный случай графа
да, но AFAIK это конкретный вид графа, а именно в нём описаное выше - невозможно
Ilya
В первом приближении дерево - массив, где нулевой элемент - корень, но можно любой дернуть хоть по индексу
Ilya
Бинарное дерево*
Ilya
Хотя и n-арное так можно хранить
Anonymous
Потому-что остальное - value type, а map - reference type. Если ты сделаешь *string, то у тебя тоже nil будет, а не пустая строка
слайс тоже refernce type, но к nil слайсу можно аппендидить элементы. с nil мапой сделать ничего нельзя
Alexey
Но это не свойство слайса, а свойство функции append
Anonymous
Но это не свойство слайса, а свойство функции append
да, я понимаю, что неинициализированные мапа и слайс будут nil и аллоцируют память только для пойнтера (который никуда не ссылается). Поэтому есть специальная функция append, которая позволяет работать с неинициализированным слайсом. Но я не понимаю, почему нельзя сразу инициализировать память при декларации мапы или слайса? ведь в конечном итоге это все равно придется сделать при первом использовании
Alexey
Если будет использование. Но его может и не быть
Alexey
var m map[string]string If foo { m = getMap() } bar(m)
Anonymous
var m map[string]string If foo { m = getMap() } bar(m)
так эту функцию придется писать в каждом пакете?
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 лучше вообще не писать 😄
Anonymous
Если есть make или append, то это явно видно
а как явно? насколько я помню make(map[int]int) по умолчанию создает ненулевую мапу. т.е. явно будет, если проверять длину мапу перед каждой операцией?
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
я видел пропозал 2013 года, и у него было хорошая поддержка. но в результате ничего не поменяли
Александр
Зачем?
Зачем что ?
Vladislav
Нужно микс программу си и go
Александр
Vladislav
разнеси на сервисы
Александр
разнеси на сервисы
Она немного другого характера, чтоб её на сервисы делить
Александр
Удобно было было как раз монолит
Александр
Gccgo погоды не делает ?
Vladislav
Мб тогда не стоит использовать go?)
Александр
Мб тогда не стоит использовать go?)
Вот захотелось на го. Чего там с gccgo ? Не влияет ?
Bogdan (SirEdvin)
Alexey
Нет. Я про запись, когда capacity хватает и копирование не нужно
Bogdan (SirEdvin)
Но резайзинг же часто происходит, нет?
Bogdan (SirEdvin)
Или в го он не (половина длинны сверху)?
Bogdan (SirEdvin)
И в терминах О-большого мне казалось, что в таком случае даже средний случай будет О(n), или я не прав?
Daniel
В го можно попросить правильную capacity сразу
Bogdan (SirEdvin)
Везде можно, но массивы динамической длинны тоже нужны...
Alexey
Но резайзинг же часто происходит, нет?
Так часто, как нужно. Если не нужно, то сразу указываешь capacity, и не происходит
Bogdan (SirEdvin)
Но это больше вопросы к использованию О-большого, не люблю, когда так делают