Ilya
А в чём заключается оригинальная задачка?
Только чур без спойлеров. Вот текст задачи: Пусть есть список положительных достоинств монет coins, отсортированный по возрастанию. Воспользовавшись механизмом генераторов списков, напишите функцию change, которая разбивает переданную ей положительную сумму денег на монеты достоинств из списка coins всеми возможными способами. Например, если coins = [2, 3, 7]: GHCi> change 7 [[2,2,3],[2,3,2],[3,2,2],[7]] Примечание. Порядок монет в каждом разбиении имеет значение, то есть наборы [2,2,3] и [2,3,2] — различаются. Список coins определять не надо.
Roman
подсказка: функцию можно определять рекурсивно.
Ilya
Хм, наверное, тут нужно перебрать декартово произведение coins с coins
Roman
f x = [ w | y <- x, z <- f v]
Roman
Это со степика? Прикольный курс, мне понравился.
Ilya
Да, там задачки интересные. Через раз "а теперь нарисуем сову" )
Roman
К слову, классическая задача из курсов по алгоритмам: быстро посчитать numWays x coins = length (change x coins)
Ilya
К слову, классическая задача из курсов по алгоритмам: быстро посчитать numWays x coins = length (change x coins)
А в чем заключается задача, определить change так, чтобы было быстро?
Eugene
не пашет поддержка хаскелла в вашей идее
Roman
нет, реализовать numWays так, чтобы он не перебирал все возможные варианты (в худшем случае там экспонента, можно реализовать гораздо быстрее).
Ilya
нет, реализовать numWays так, чтобы он не перебирал все возможные варианты (в худшем случае там экспонента, можно реализовать гораздо быстрее).
А, то есть вместо length подставить такое определение, которое, возможно, и не знает всех способов, но быстро считает их количество?
Roman
Ага. Я просто наивную медленную реализацию как определение выписал.
Ilya
Понял, интересно, спасибо. Можно будет подумать после этой задачки
Roman
нет, реализовать numWays так, чтобы он не перебирал все возможные варианты (в худшем случае там экспонента, можно реализовать гораздо быстрее).
Поддержка хаскелла вообще нигде нормально не пашет, не только в идее проблемы. Плата, которую приходится платить за сложный и динамично развивающийся язык. Если идея не работает, нужно писать баги в соответствующий багтрекер. Тут в основном вроде вимеры и емаксеры сидят, им обычно таблицы тэгов хватает для goto definition.
Roman
Эх, промахнулся.
Eugene
так тут же недавно рекламировали, что мол в идее прекрасно работет
Eugene
я проверил — не пашет
Eugene
вапще эта идея какая-то кривая IDE, эклипс и то лучше, а vscode вообще вне конкуренции
Roman
IDE — дело вкуса. Я когда на джаве писал, использовал исключительно идею, а эклипс считал тормозным непонятным поделием. Как выглядит последняя идея — не в курсе.
Vladimir
Почему absurd в хаскелле объявлен через EmptyCase[1]? Есть же решение без расширений [2], субъективно более красивое. Просто интересно, есть ли за этим какая-то мотивация. [1] http://hackage.haskell.org/package/base-4.12.0.0/docs/src/Data.Void.html#absurd [2] https://github.com/purescript/purescript-prelude/blob/v4.1.0/src/Data/Void.purs#L15
Roman
Кмк, это просто немного разные сорта дна. В пустом кейсе есть только аналоги undefined, в purescript варианте есть undefined, Void (undefined), Void (Void undefined)... подозреваю, дело в том, что purescript энергичный.
Alexander
что-то мне подсказывает что раньше Void был определен через newtype себя
Alexander
https://www.reddit.com/r/haskell/comments/52f9lm/datavoid_question/
Alexander
related
Roman
data Void = Void { absurd :: forall a. a } Да, кравиво.
Юрий
Кто нить читал? https://www.amazon.com/gp/product/0983700400/ref=ox_sc_saved_title_5?smid=ATVPDKIKX0DER&psc=1
𝙽𝚒𝚌𝚔
data Void = Void { absurd :: forall a. a } Да, кравиво.
Почему недостаточно просто data Void ?
Artyom
Раньше так нельзя вроде было
Artyom
Теперь можно
Юрий
tasty - хорошо/плохо?
Alexander
хорошо
Cheese
Я тут случайно набрёл на http://hackage.haskell.org/package/o-clock и узнал в нём std::chrono. Меня всегда мучал вопрос: зачем таскать в типах единицы измерения времени? Я понимаю, зачем отличать время от массы или температуру в цельсиях от температуры в фаренгейтах (или, упаси боже, в Делилях), но преимущества дизайна с секундами и минутами в типах от меня всегда ускользали, мне такое апи всегда казалось жутко неудобным. Какого рода ошибки мы пытаемся предотвратить?
Столь большое отклонение было вызвано ошибкой в программном обеспечении миссии: команды по тяге двигателя в программном обеспечении Mars Climate Orbiter использовали единицу измерения силы ньютон (международная система единиц (СИ)), в то время как программное обеспечение на Земле, которое создавало эти команды, использовало британскую единицу измерения (фунт-сила). https://ru.m.wikipedia.org/wiki/Mars_Climate_Orbiter
Alexander
не, тут именно размерности в разном масштабе
Alexander
а во времени у нас просто множитель разный
Alexander
в итоге иметь один общий тип это решение
Vladimir
Почему недостаточно просто data Void ?
Чтобы не использовать ни undefined, ни EmptyCase. Так можно быть уверенным в том, что absurd будет использоваться только там, где значения точно быть не может (следовательно, не будет рантаймовых ошибок). go :: Either Void Foo -> Foo go a = case a of Left (Void absurd) -> absurd Right foo -> foo Доступный в любом месте undefined создаёт массу проблем: например, (почти) любая функция может стать parital, если подать ей undefined, ну и вообще, ещё один edge case, который нужно держать в голове.
Alexander
я вот объяснение не понял и не понял почему оно верное
Alexander
т.к. использование newtype или rankN не даёт никакой дополнительной безопасности по сравнению с empty data type
Alexander
если оно будет, то напишешь: Left void -> absurd void
Alexander
а передать Left undefined тоже в обе функции можно
𝙽𝚒𝚌𝚔
а передать Left undefined тоже в обе функции можно
Я так понимаю, что хочется вообще не иметь undefined или error "impossible" в коде.
Alexander
в этом отношении empty data type и newtype враппер и rankN решение ничем по свойствам не отличаются
Alexander
т.е. можно написать просто data Void
Alexander
что и сделано в библиотеке
Alexander
вопрос, в использующихся расширениях языка
Alexander
но нету расширений только в newtype решении
Alexander
ну или я не понял изначальный вопрос, для меня он выглядел почему просто не использовать EmptyData
𝙽𝚒𝚌𝚔
Возьмём пример с Either Void a, ты для ветки Left вынужден написать Left void -> undefined, нет?
𝙽𝚒𝚌𝚔
(Если Void определён как пустой)
Alexander
вот для чего я это писал?
𝙽𝚒𝚌𝚔
^
а absurd откуда?
Alexander
как в библиотеке, через empty case
Alexander
который расходится точно так же как и newtype
𝙽𝚒𝚌𝚔
А, всё, понял.
Alexander
absurd можно применить только на Void
Alexander
точно так же как и в примере выше, где Void absurd
Cheese
не, тут именно размерности в разном масштабе
какая разница? у кого-то sleep в миллисекундах, у кого-то в микросекундах. последствия те же, решение то же
Alexander
там проще 1 тип
Alexander
вроде duration
Anonymous
Если перепутать единицы, последствия ведь могут отличаться
Alexander
решение одна единица проще тут
Alexander
и.к. масштаб один
Alexander
в отличии от сгс вс си
Cheese
ньютон от фунта силы именно масштабом отличается, не размерностью
Anonymous
Речь только о промежутках или о датах тоже? Указывать дату через самую малую единицу (наносекунд с .. AD?) как то не очень..
Roman
Ну вот будет у тебя Force, а для него умные конструкторы fromNewton и fromPoundForce
Anonymous
Много цифр? Да и при сравнении дат легко напартачить, если дата - множество, а не 1 целое
Anonymous
Добавим временные зоны и дополнительные секунды, и всё здорово усложняется
Roman
Я не понял, о чем речь. Как раз если одно число, то сравнивать легко.
Roman
Рекомендую читать https://abseil.io/docs/cpp/guides/time до просветления. Никаких проблем с этим подходом пока не встречал.
Alexander
есть несколько типов данных
Alexander
интервалы (для ожидания промежутоков таймеров и т.п.)
Alexander
они поместятся в int64 если наносекунды