Понятно, спасибо

(спойлер: есть несколько вариантов ring buffer, один из которых похож на то, что я предложил выше; второй на том, что у текущего элемента есть указатель на следующий — т.е. это linked list)

(спойлер: есть несколько вариантов ring buffer, один из которых похож на то, что я предложил выше; второй на том, что у текущего элемента есть указатель на следующий — т.е. это linked list)

да я думал про линкедлист, а из коробки есть?

видимо, нет

(спойлер: есть несколько вариантов ring buffer, один из которых похож на то, что я предложил выше; второй на том, что у текущего элемента есть указатель на следующий — т.е. это linked list)

зачем в данном случае linked list? он невыгоден

я не говорил, что он нужен в данном случае.

linked list позволяет проверять значение после перехода, а не до

в случае, если это ring buffer, в оптимизированном коде проверка не будет происходить в принципе

Значит ее там нет. Или не то там.

кстати интересно а как внутрях работает итерация по мапе. не будет for _, v:=range mapa { if v.id == id {} } быстрее чем mapa[id]

Тут надо понимать что мапа не массив, а массив массивом грубо говоря. Потому что всегда возможны коллизии хешей. Поэтому работать должно медленее чем слайс

эээ. ну понятно что итерация по мапу медленее чем итерация по массиву. ну типа есть три варианта: 1. поиск в массиве перебором 2. поиск в мапе перебором значений 3. поиск в мапе через обращения по ключу как мы недавно выяснилили первое быстрее, чем третье на малом количестве элементов. интересно как к этому относится второе

эээ. ну понятно что итерация по мапу медленее чем итерация по массиву. ну типа есть три варианта: 1. поиск в массиве перебором 2. поиск в мапе перебором значений 3. поиск в мапе через обращения по ключу как мы недавно выяснилили первое быстрее, чем третье на малом количестве элементов. интересно как к этому относится второе

ну получение всех ключей в мапе равносильно перебору всех элементов, тоесть случай 3 это случай 2 + время на вычисление хешфункции*количество ключей

ээээ?

речь о поиске какого-то одного значения в мапе/эррэе

ээээ?

ну как вы собрались искать по ключу не зная ключа ?

ну допустим есть список валидных интов штук 10-20. тебе приходит новый инт и надо проверить есть ли он в списке валидных.

я думаю стоит подняться в треде на исходные вопросы чтобы понять о чем вообще речь идёт

стоп, ваш инт что вы хотите проверить - это ключ или значение ?

кстати интересно а как внутрях работает итерация по мапе. не будет for _, v:=range mapa { if v.id == id {} } быстрее чем mapa[id]

не будет. первый имеет сложность O(n) , второй O(1)

а. ну конкретно в моём случае у меня есть структура c атрибутом ID int64 и можно построить мапу, использовав для ключа этот айди, но ссылающийся на структуру.

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

не будет. первый имеет сложность O(n) , второй O(1)

ну поиск по array перебором тоже O(n) но до сотни значений работает быстрее чем через хэширование со сложностью O(1)

а. ну конкретно в моём случае у меня есть структура c атрибутом ID int64 и можно построить мапу, использовав для ключа этот айди, но ссылающийся на структуру.

да. поиск будет быстрее

ну поиск по array перебором тоже O(n) но до сотни значений работает быстрее чем через хэширование со сложностью O(1)

O это асимптотическая сложность - она не говорит то что всегда O(n) > O(1) . Она говорит о том что сложность алгоритма всегда не превысит асимптоту O(n) или O(1) при стремлении к бесконечности

спасибо - у меня нет проблем с O-нотацией.

а на малых значения иногда даже O(n^2) бывает быстрее O(1)

ну если нет проблем с О нотацией тогда должны понимать что никто не тестирует быстроту на малом числе значений

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

какая альтернатива 1 поиску в массиве из 10000 элементов? (толще подсказывать не буду)

какая альтернатива 1 поиску в массиве из 10000 элементов? (толще подсказывать не буду)

вначале вы говорите о малых n, а теперь о 10000 тысяч элементах. вы уж определитесь.

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

когда количество n не изменяется в процессе жизненого цикла програмы

вначале вы говорите о малых n, а теперь о 10000 тысяч элементах. вы уж определитесь.

так. понятно. подсказываю. бывают например случаи когда надо поискать 1000 раз в массиве из 10 элементов.

тогда есть смысл мерять скорость выполнения для малых n

окей согласен. но в таких случаях нужно непосредлственное тестирование

берете перебираете все варианты алгоритмов и оставляете тот который быстрее

потому как скорость различных имплементаций одного и тогоже алгоритма могут в разы отличаться при таких условиях

ну у нас тут вроде одна имплементаци на го.

никто не мешает использовать свою имплементацию

не поленился и бенчмаркнул

это 10 миллионов поисков по 10 значениям интов

процент попаданий - 50%

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

Сам тип это переименовая мапа

Не могу понять, его можно к мапе привести как-то?

type rates map[string]float32

ну видно что хешфункция в стандартной мапе не оптимизирована для малых значений

Найдите мне имплементацию мапы, в которой она обгонит масив на малый значениях. Это же просто невозможно.

Найдите мне имплементацию мапы, в которой она обгонит масив на малый значениях. Это же просто невозможно.

на неизвестных данных невозможно

а на определеном наборе можно подобрать хешфункцию быстрее

так что бы и быстрая и колизий не было

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

кстати да. вспомнилось на каком-то из хайлоадов кто-то рассказывал что так считает уникальные телефонные номера. получается всего 1.5 гига памяти зато какая-то ебическая производительность

Не могу понять, его можно к мапе привести как-то?

на сколько я понимаю только итераций и по-элементно приводить и складывать в свою мапу

так и сделал

Подскажите приципипиально как решатся данная проблема: go get -u github.com/mailru/go-clickhouse go install vendor/golang_org/x/crypto/chacha20poly1305: open /usr/lib/go-1.9/pkg/linux_amd64/vendor/golang_org/x/crypto/chacha20poly1305.a: permission denied Понимаю что просто прав нету,и можно зайти под рутом прописать PATCH и поставить,но ведь должно быть стандартное решение какое-то?

Подскажите приципипиально как решатся данная проблема: go get -u github.com/mailru/go-clickhouse go install vendor/golang_org/x/crypto/chacha20poly1305: open /usr/lib/go-1.9/pkg/linux_amd64/vendor/golang_org/x/crypto/chacha20poly1305.a: permission denied Понимаю что просто прав нету,и можно зайти под рутом прописать PATCH и поставить,но ведь должно быть стандартное решение какое-то?

У тебя $GOPATH прописана?

да

env $GOPATH env: «/home/captain/go»: Отказано в доступе Фигня какая-то

chown -R

тут дело в том что он лезет в /usr/lib/go-1.9/pkg/linux_amd64/vendor/golang_org/x/crypto/chacha20poly1305.a: permission denied а там прав то нету,походу один вариант тока под рутом прописывать переменные и ставить под ним

он пытается установить пакет в $GOROOT

потому что не смог в gopath

измени владельца ~/go

да сделал уже chown -R captain:captain, но не помогло

ERROR: S client not available

sudo chown -R captain:users go

sudo shown -R captain:captain не помогает

>captain:captain точно?

>shown

да это опечатка

drwxrwxr-x 12 captain captain 4096 янв 10 17:19 go но да что-то с правами внутри возможно

выхлоп id сюда скопируй

uid=1000(captain) gid=1000(captain) группы=1000(captain),4(adm),20(dialout),24(cdrom),27(sudo),30(dip),46(plugdev),113(lpadmin),128(sambashare),999(docker)

убунта штоле

ну так а теперь го гет что говорит?

ну да она самая,да тоже самое

sudo chmod -R 777 go

сделал и один фиг

go install vendor/golang_org/x/crypto/chacha20poly1305: open /usr/lib/go-1.9/pkg/linux_amd64/vendor/golang_org/x/crypto/chacha20poly1305.a: permission denied

sudo go get :D

да там под рутом patch не настроен не поставит

в пятницу причем вроде все ок еще было

так ладно всем спасибо,ошибка понятно что что-то с правами

почему-то еще перекинулось на старую версию go version go version go1.6.3 linux/amd64

похоже в этом проблема

https://github.com/niemeyer/godeb

почему-то еще перекинулось на старую версию go version go version go1.6.3 linux/amd64

Снеси го и накати нужную версию заново

С переменными окружения в файле профиля, как полагается

Снеси го и накати нужную версию заново

в убунте не так просто поставить свежую версию ?

Угу,похоже apt-get обновил, и все сломалось,а как вообще правильно обновлять?

в убунте не так просто поставить свежую версию ?

Ручками по инструкции на сайте из архива с сайта?

если просто обновляешь то потом не собирается ничего так как .src почему на старую версию ссылается

Ручками по инструкции на сайте из архива с сайта?

не

Ручками по инструкции на сайте из архива с сайта?

Это ж изи

Распаковал, закинул в /usr/lib/, добавил переменную указывающую на этот же путь. Профит

Да, автообновлений не будет, но, хэй, зато будет актуально столько, сколько захочет разработчик