что есть линкед лист?

то же что и linked list в других языках)) Go тут не при чём

какова ваша реализация

что есть связанный список?

братан, это же компьютерсайнс примитив!

111!!11

какова ваша реализация

кокаинум

братан, это же компьютерсайнс примитив!

я думаю он знает просто пытается трольнуть

Там просто флуд, и даже не про го ни разу))

мне кажется во флудилке больше порядка. вчера тут (простите) слово "хер" полчаса мусолили. ща вообще какой-то ад

как мы можем говорить о скорости, если не видим реализации

какой то "механизм в ваакуме"

человек из jetbrains, с которым мы 20 лет знакомы, научил меня этому фокусу. он с++ сеньеров собеседует, и говорит, прекрасно работает - 70% интервью можно заканчивать на одном вопросе: "напишите обращение односвязного списка" я проверил. да, так и есть. только за пределами с++ статистика еще хуже

человек из jetbrains, с которым мы 20 лет знакомы, научил меня этому фокусу. он с++ сеньеров собеседует, и говорит, прекрасно работает - 70% интервью можно заканчивать на одном вопросе: "напишите обращение односвязного списка" я проверил. да, так и есть. только за пределами с++ статистика еще хуже

ну как бы написать несложно. какую сложность алгоритма ожидает увидеть интервьюер ?

ну как бы написать несложно. какую сложность алгоритма ожидает увидеть интервьюер ?

а что, можно быстрее, чем за линейную?

а вот это повод уже для разговора.

а что, можно быстрее, чем за линейную?

в вике приведена реализация с рекурсией.

в вике приведена реализация с рекурсией.

из-за рекурсии сложность перестает быть линейной?:)

Много ругались, а можно было быстрее и проще рассказать, что связный список - это набор элементов, каждый из которых содержит ссылку на следующий элемент. Если список двусвязный, то еще и ссылку на предыдущий элемент. Соответственно ссылки на элемент перед первым/элемент после последнего должны сигнализировать об отсутствии предыдущих\следующих значений. В сущности ссылка - это адрес, поэтому такие "краевые" ссылки можно приравнять к константному адресу.

Много ругались, а можно было быстрее и проще рассказать, что связный список - это набор элементов, каждый из которых содержит ссылку на следующий элемент. Если список двусвязный, то еще и ссылку на предыдущий элемент. Соответственно ссылки на элемент перед первым/элемент после последнего должны сигнализировать об отсутствии предыдущих\следующих значений. В сущности ссылка - это адрес, поэтому такие "краевые" ссылки можно приравнять к константному адресу.

а еще в них бывают циклы

в вике приведена реализация с рекурсией.

Да здесь и рекурсия не нужна. Банальный цикл.

человек из jetbrains, с которым мы 20 лет знакомы, научил меня этому фокусу. он с++ сеньеров собеседует, и говорит, прекрасно работает - 70% интервью можно заканчивать на одном вопросе: "напишите обращение односвязного списка" я проверил. да, так и есть. только за пределами с++ статистика еще хуже

так элементарно же.

именно!

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

а еще в них бывают циклы

Разве они от этого перестают быть списками с элементами и ссылками на другие элементы?

понимаешь, элементарно. второй семестр. 70% интервью на этом можно заканчивать. на сеньерсукую позицию

Разве они от этого перестают быть списками с элементами и ссылками на другие элементы?

нет

а где я говорил, что перестают7

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

нет. алгоритмически оно может и лучше, но на практике - будет адово тормозить.

народ вы ушли в какую то дич

когда уже будем мерить реализации?

я все жду бенчей по поводу "быстрее слайсов"

я уже пишу

Я сейчас скажу страшную тайну, но слайсы - далеко не единствнный способ организации динамических массивов. И уж точно не самый лучший.

а что лучше? )

я вот думал сделать своё, но потом понял что в итоге у меня получается слайс

а что лучше? )

он пишет же

я все жду бенчей по поводу "быстрее слайсов"

Когда надо два подсписка поменять местами достаточно поменять местами 4 ссылки на элементы, а в слайсах вроде как заменять значения каждого элемента. Случай очень редкий, но он есть

Когда надо два подсписка поменять местами достаточно поменять местами 4 ссылки на элементы, а в слайсах вроде как заменять значения каждого элемента. Случай очень редкий, но он есть

insertion sort!

но вообще согласен с Даниилом. Многие из нас приходят с опытом на другом языке промышленным. И как-то большинство не звиздит о том. что вот нету в го из коробки кучи перловых/питоновых ништяков и фич динамической типизации. Но почему-то вскукареки то ли джавистов, то ли плюсовиков и хаскелистов на тему всяких дженериков и прочего обязательнос слышно. Дак епт, это свободный рынок. И языки с фичами более востребованны пока на рынке. Пиши на них и усе

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

Когда надо два подсписка поменять местами достаточно поменять местами 4 ссылки на элементы, а в слайсах вроде как заменять значения каждого элемента. Случай очень редкий, но он есть

мне кажется вы путаете списки и массивы

Такое вполне возможно, поэтому мне нужен кто-то, кто опишет слайсы так же, как я описал связные списки

ну напишите линкед лист на го

Этот не подходит? https://golang.org/pkg/container/list/

Этот не подходит? https://golang.org/pkg/container/list/

да не мне нужно

ну напишите линкед лист на го

можно, но зачем? )

можно, но зачем? )

ну человеку очень нужен массив с линкедлистом внизу

не знаю зачем

линкедлист - это очень говняная структура, как выше заметили

о, у меня есть кейс для линкедлиста

линкедлист - это очень говняная структура, как выше заметили

да мне не нужно это объяснять

резолв коллизий в хэш-таблице методом цепочек

о, у меня есть кейс для линкедлиста

LRU кеш на собеседовании

да мне не нужно это объяснять

да ты и так знаешь, я верю :)

резолв коллизий в хэш-таблице методом цепочек

мне кажется массивчик в листьях будет норм.

он пишет же

У меня ноут умер

?

не будет клевой реализации

LRU кеш на собеседовании

хашикорповский lru таки на list.List

*рыдает*

Товарисчи, раз уж речь зашла про алгоритмы и оптимизации. Вопрос, есть список категорий сайтов, в каждом элементе списка есть массив регулярок для определения категории, например категория поисковики и там регулярки на яндекс и Гугл. Есть может более эффективное решение чем прогон урла через по сути список списков ?

для регулярок - нет

Эх, спасибо

Есть ли библиотека в go для отправки биткоин транзакций без указания txHash и inputs?

для регулярок - нет

есть вариант.

есть вариант.

Да? Какой ?

Есть ли библиотека в go для отправки биткоин транзакций без указания txHash и inputs?

это как? Я знаю только, что такой блок может при майнинге быть: нет интпутов. А остальные как?

Товарисчи, раз уж речь зашла про алгоритмы и оптимизации. Вопрос, есть список категорий сайтов, в каждом элементе списка есть массив регулярок для определения категории, например категория поисковики и там регулярки на яндекс и Гугл. Есть может более эффективное решение чем прогон урла через по сути список списков ?

вообще-то есть.

Эх, спасибо

можно прогнать сначало предварительно, разбив на группы. Например "это точно поисковики" по robots ?

а уже внутри прогонять регулярки

Товарисчи, раз уж речь зашла про алгоритмы и оптимизации. Вопрос, есть список категорий сайтов, в каждом элементе списка есть массив регулярок для определения категории, например категория поисковики и там регулярки на яндекс и Гугл. Есть может более эффективное решение чем прогон урла через по сути список списков ?

для начала списочек надо трансформировать в дерево

Ещё можно оптимизировать прогон через hyperscan, но это если реегулярок сотни и тысячи

вы майнер пишете что ли?

вы майнер пишете что ли?

нет, кошелек

для начала списочек надо трансформировать в дерево

а как, если это регулярки?

можно прогнать сначало предварительно, разбив на группы. Например "это точно поисковики" по robots ?

ну вот да.

линкедлист - это очень говняная структура, как выше заметили

приговор для хаскиля и ФП ))

Ещё можно оптимизировать прогон через hyperscan, но это если реегулярок сотни и тысячи

Спасибо посмотрю

приговор для хаскиля и ФП ))

шта

а как, если это регулярки?

извлекаем из каждого списка более общую регулярку.

для начала списочек надо трансформировать в дерево

А там именно надо прогнать через все, нужно категоризировать не до первого совпадения а по всем

нет, кошелек

а что за транзакция такая без хеша? Ее вообще примет сеть в блок? @mr_tron слышал о таком?

А там именно надо прогнать через все, нужно категоризировать не до первого совпадения а по всем

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

Есть ли библиотека в go для отправки биткоин транзакций без указания txHash и inputs?

в рпц апи шлешь? или как?

в фп главная структура - стек вызовов, причем тут линкедлист?

У нас был каталогизатор на десятки тысяч регулярок. Мы его раз в 10 ускорили через гиперскан

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

К сожалению пока так. Есть регулярки, надо по урлу категоризировать

в фп главная структура - стек вызовов, причем тут линкедлист?

рабинович напел?

а что за транзакция такая без хеша? Ее вообще примет сеть в блок? @mr_tron слышал о таком?

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

У нас был каталогизатор на десятки тысяч регулярок. Мы его раз в 10 ускорили через гиперскан

Не слышал реально спасибо заценю

К сожалению пока так. Есть регулярки, надо по урлу категоризировать

а сколько прогон по всем регуляркам занимает?

рабинович напел?

нет, основы контуперсаенса

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

аа ок

в рпц апи шлешь? или как?

github.com/btcsuite/btcutil и еще парочку

промахнулся :)

я бы подцепил какой-нибудь re2/hypescan + 2 функции: одна принимает список регекспов + категории и компилирует регулярки, а вторая - url и прогоняет его по всему списку возвращая вердикт.

в рпц апи шлешь? или как?

пожалуйста, не путайте РПЦ с RPC ?

а сколько прогон по всем регуляркам занимает?

Миллисекунды, но пока это для тестов. Реальных данных предполагается около нескольких сотен регулярок

промахнулся :)

Ага

github.com/btcsuite/btcutil и еще парочку

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

в рпц апи шлешь? или как?

РПЦ API: POST /online-molitva {creditCardNumber: 112-xxx-xxx-xxx}