на линкедлисте вроде lock free queue можно сделать ?

JB уже сделали :) А обычный LinkedList не нужен.

Это байтоебская база, которая нахрен не уперлась в продуктовой разработке. Давно в проде линкед лист использовал? Я вот - ни разу.

Тогда пошлите туда же и алгебру, и дискретную математику. Вы давно сами использовали в проде что-то из вектроной алгебры, к примеру? Я вот ни разу. Но понимание важно.

Тогда пошлите туда же и алгебру, и дискретную математику. Вы давно сами использовали в проде что-то из вектроной алгебры, к примеру? Я вот ни разу. Но понимание важно.

А что там, в этой дискретной математике? (У меня её никогда не было.)

Асимптотический анализ? (или он не совсем там?)

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

Тогда пошлите туда же и алгебру, и дискретную математику. Вы давно сами использовали в проде что-то из вектроной алгебры, к примеру? Я вот ни разу. Но понимание важно.

на каждом чемпионате Russian AI cup приходится что-то городить

А что там, в этой дискретной математике? (У меня её никогда не было.)

Зависит от курса. Где-то там асимптотический анализ, графы. Где-то теория множеств и тд.

А что там, в этой дискретной математике? (У меня её никогда не было.)

"В широком смысле ДМ включает в себя такие сложившиеся математические разделы, как теория множеств и отношений, математическая логика, комбинаторный анализ, а также ряд других, которые стали развиваться наиболее интенсивно в связи с внедрением вычислительной техники. В узком смысле ДМ ограничивается только этими новыми разделами, к которым относятся: теория функциональных систем, теория графов, теория автоматов, теория кодирования, теория алгоритмов и др."

Зависит от курса. Где-то там асимптотический анализ, графы. Где-то теория множеств и тд.

? зря у меня её не было

и вот ты уже синьор помидор, и тебе приносят задачу по реализации валидации наименований организаций в системе, чтоб на формочке вывелось предупреждение, что организация с похожим наименованием существует в системе. И ты такой ... эээээ ... блджад ... пойду погуглю, а тебе там "используйте расстояние Левенштейна", а ты такой: чего блджад? и вот тут тебя настигает понимание, что матан надо было не просто зубрить, но еще и практиковать

Тогда пошлите туда же и алгебру, и дискретную математику. Вы давно сами использовали в проде что-то из вектроной алгебры, к примеру? Я вот ни разу. Но понимание важно.

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

и вот ты уже синьор помидор, и тебе приносят задачу по реализации валидации наименований организаций в системе, чтоб на формочке вывелось предупреждение, что организация с похожим наименованием существует в системе. И ты такой ... эээээ ... блджад ... пойду погуглю, а тебе там "используйте расстояние Левенштейна", а ты такой: чего блджад? и вот тут тебя настигает понимание, что матан надо было не просто зубрить, но еще и практиковать

http://lmgtfy.com/?q=%D1%80%D0%B0%D1%81%D1%81%D1%82%D0%BE%D1%8F%D0%BD%D0%B8%D0%B5+%D0%9B%D0%B5%D0%B2%D0%B5%D0%BD%D1%88%D1%82%D0%B5%D0%B9%D0%BD%D0%B0

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

http://lmgtfy.com/?q=%D1%80%D0%B0%D1%81%D1%81%D1%82%D0%BE%D1%8F%D0%BD%D0%B8%D0%B5+%D0%9B%D0%B5%D0%B2%D0%B5%D0%BD%D1%88%D1%82%D0%B5%D0%B9%D0%BD%D0%B0

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

Какие-то другие готовые алгоритмы нельзя нагуглить?

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

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

Меня умиляет, когда на собеседованиях спрашивают знание байтоебской "базы" наизусть, которая гуглится за 1 минуту и понадобиться с вероятностью 0,000000%, но никто не спрашивает как нормально запрофайлить как ускорить загрузку экрана, хотя это понадобиться почти наверняка

Когда есть конкретная задача, и профайлер показывает проблему, то алгоритмы под задачу гуглятся. На крйний случай можно спросить у байтоеба, который может быть один на команду. Всем это знать - совершенно бесполезно ИМХО.

Понимание алгоритмов реально нужно, чтобы придумывать новые алгоритмы. Что конечно нужно, если пишешь модуль ядра, гипервизор или что-нибудь в этом роде. А если вебчик, мобилку, или отчетики в CRM фигачишь (уже не всегда), готовых - достаточно.

и вот ты уже синьор помидор, и тебе приносят задачу по реализации валидации наименований организаций в системе, чтоб на формочке вывелось предупреждение, что организация с похожим наименованием существует в системе. И ты такой ... эээээ ... блджад ... пойду погуглю, а тебе там "используйте расстояние Левенштейна", а ты такой: чего блджад? и вот тут тебя настигает понимание, что матан надо было не просто зубрить, но еще и практиковать

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

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

значит Универ выполнил свою задачу, он научил Вас учиться, ИМХО

значит Универ выполнил свою задачу, он научил Вас учиться, ИМХО

выполнил свою задачу — дал отсрочку)

и вот ты уже синьор помидор, и тебе приносят задачу по реализации валидации наименований организаций в системе, чтоб на формочке вывелось предупреждение, что организация с похожим наименованием существует в системе. И ты такой ... эээээ ... блджад ... пойду погуглю, а тебе там "используйте расстояние Левенштейна", а ты такой: чего блджад? и вот тут тебя настигает понимание, что матан надо было не просто зубрить, но еще и практиковать

Расстояние Левенштейна (и вообще 99% дискретки и алгоритмики в целом) к матану отношения не имеет за пределами понимания О-нотации, зубрить матан для них не надо от слова "совсем"

я знал, что найдется человек, который натыкает меня носом в "дискретка не матан!!!11" ))

Ну так не матан же)

Какая разница, это одинаково бесполезные для продуктового разработчика дисциплины.

Ради общего интереса можно их поизучать, вместо философии.

Какая разница, это одинаково бесполезные для продуктового разработчика дисциплины.

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

Например? Какое знание полезно?

Что-нибудь типа Homotopy Type Theory Univalent Foundations of Mathematics Наверное будет полезно для понимания базы языков программирования, чтобы функциональщину двигать с пониманием и т.п. Но этому в вузах СНГ не учат, насколько я знаю

Теория графов полезна

Зачем?

Можешь ознакомиться с первыми языками программирования высокого уровня, например Алгол 60, почитать Вирта про построение компиляторов Полезно для понимания того, как и во что превращается написанный код

значит Универ выполнил свою задачу, он научил Вас учиться, ИМХО

Так это основная задача универа.

Теория графов полезна

Я пока вижу в теории графов пользу только в прохождении лабиринтов и в оценке решения той задачи где есть двери и нужно провести линию что бы через все двери прошла и не пересекалась ?

Можешь ознакомиться с первыми языками программирования высокого уровня, например Алгол 60, почитать Вирта про построение компиляторов Полезно для понимания того, как и во что превращается написанный код

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

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

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

Я бы сказал, что большинство задач решается без алгоритмов. Из того небольшого списка задач, где нужны алгоритмы, большинство гуглится неподготовленным человеком, но проще знать хоть какие-то алгоритмы, чтобы понимать язык, на котором их обычно описывают. Какую-нибудь топологическая сортировку или расстояние Дамерау-Левенштейна можно понять не прочитав ни одного алгоритма, но дольше. Итого есть пару разделов, которые явно неплохо бы знать (алгоритмическая сложность, минимальное количество алгоритмов для понимания нотации), остальное пригодится в крайне редком случае. Т.е. знать прикольно, но это так же прикольно знать как "а вот если затолкать такой набор действий, то компилятор Котлина превращается в тыкву"

Нас учат. От самого низкого - физического уровня до верха - прикладного программирования

Я бы сказал, что большинство задач решается без алгоритмов. Из того небольшого списка задач, где нужны алгоритмы, большинство гуглится неподготовленным человеком, но проще знать хоть какие-то алгоритмы, чтобы понимать язык, на котором их обычно описывают. Какую-нибудь топологическая сортировку или расстояние Дамерау-Левенштейна можно понять не прочитав ни одного алгоритма, но дольше. Итого есть пару разделов, которые явно неплохо бы знать (алгоритмическая сложность, минимальное количество алгоритмов для понимания нотации), остальное пригодится в крайне редком случае. Т.е. знать прикольно, но это так же прикольно знать как "а вот если затолкать такой набор действий, то компилятор Котлина превращается в тыкву"

Интересно даже, насколько это реально применимо к продакшну

Интересно даже, насколько это реально применимо к продакшну

Что именно? :)

Такой подход к алгоритмам

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

Прям вот без них ничего не пишется

Кстати есть у кого-нибудь хорошая задачка на примете на понимание нотаций? На обычную житейскую задачу, где н = десятки, а константа - миллиард. Чтобы проверить, понимает ли человек, что от (н"2) вполне может быть быстрее, чем функция от н.

Кстати есть у кого-нибудь хорошая задачка на примете на понимание нотаций? На обычную житейскую задачу, где н = десятки, а константа - миллиард. Чтобы проверить, понимает ли человек, что от (н"2) вполне может быть быстрее, чем функция от н.

HashMap на основе криптохэша vs. binsearch? чёт не очень житейская получилась)

HashMap на основе криптохэша vs. binsearch? чёт не очень житейская получилась)

Ну действительно, очень житейская?

Кстати есть у кого-нибудь хорошая задачка на примете на понимание нотаций? На обычную житейскую задачу, где н = десятки, а константа - миллиард. Чтобы проверить, понимает ли человек, что от (н"2) вполне может быть быстрее, чем функция от н.

Из нежизненных часто есть вопрос "чем 20 элементов в массиве сортировать будешь?" Чуть более жизненное - вопрос "нужна ли тебе либа X, если у тебя гоняется 100 элементов туда-сюда". Пример X пусть будет Apache Ignite.

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

Алгоритмы не так уж и связаны с байтоебством

Алгоритмы не так уж и связаны с байтоебством

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

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

Нуу, до лучшего вида в JDK порой далеко :)

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

Нуу, до лучшего вида в JDK порой далеко :)

да ладно Double Pivot Quicksort всяко лучше чем пузырек от джуна

да ладно Double Pivot Quicksort всяко лучше чем пузырек от джуна

а вот коллекции иногда посасывают

ну или TimSort, смотря что в коллекции

а вот коллекции иногда посасывают

например?

например?

(Linked)HashMap

например?

https://news.ycombinator.com/item?id=9100107 Иногда алгоритмы

кейс использования LinkedHashMap реально редкий

да и в чем там проблемы?

https://news.ycombinator.com/item?id=9100107 Иногда алгоритмы

это интересно, кстати, спасибо

я правильно понимаю что в котлин всё то же самое перетекло?

я правильно понимаю что в котлин всё то же самое перетекло?

Не понял вопроса

Не понял вопроса

в котлине используются жабовские коллекции, алгоритм сортировки также в котлине используется жабовский или там все таки свой напилили?

хотя тимсорт пофиксили давно я смотрю

в котлине используются жабовские коллекции, алгоритм сортировки также в котлине используется жабовский или там все таки свой напилили?

Не уверен, надо посмотреть. Скорее всего там всё из collections framework. Я не помню, чтобы я в котлин стдлиб видел сортировки

А-тя-тя, ArrayList уже давно из kotlin.collections импортируется

Или просто List, нужно посмотреть

Но своих имплементаций в котлине уже по-моему сто лет как запилили

Не уверен, надо посмотреть. Скорее всего там всё из collections framework. Я не помню, чтобы я в котлин стдлиб видел сортировки

жавовский используется

https://github.com/JetBrains/kotlin/blob/1.2.40/libraries/stdlib/src/generated/_Arrays.kt#L6705

народ грааль кто-нибудь уже трогал?

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

или не реализованно, если нужно что-нибудь специфичное

но джунам особо и не нужно ничего специфичного

или не реализованно, если нужно что-нибудь специфичное

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

но джунам особо и не нужно ничего специфичного

Не только джунам. Задач, где это нужно вообще - мало.

Народ вон крупнейшие социальные сети на пхп пишет.

Народ вон крупнейшие социальные сети на пхп пишет.

А как это связано со знанием алгоритмов?

на пхп разве нет алгоритмов?

если нужен прям рандом рандомыч, то SecureRandom :)

Был у меня интересный опыт, когда приложение залипало на чтении из /dev/random, из-за нехватки энтропии, на виртуалке

Интерпретируемый динамический язык. Это просто про перфоманс.

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

Интерпретируемый динамический язык. Это просто про перфоманс.

если ты про вк, то они запилили свой компилируемый в С пхп ?

Интерпретируемый динамический язык. Это просто про перфоманс.

у facebook свой пхп, называется hack. типизированный и компилируемый в С

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

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

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

хотя это не так

Привет чат

есть вопросик

а корутины в котлине это аналог тасков в сишарпе?

а корутины в котлине это аналог тасков в сишарпе?

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

а корутины в котлине это аналог тасков в сишарпе?

ну в плане использования ресурсов потоков - да

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

ты про футуры (фьючерсы)?

ты про футуры (фьючерсы)?

да, но они называются в котле Deffered