Leonid 🦇
Cheese
Неэффективно
"проверить последний элемент списка" было в условии
Cheese
но для строк лучше всять Text или ByteString
Cheese
у них last не страшный
Cheese
для остального, например, Vector
Leonid 🦇
Я бы написал рекурсивный хелпер. Или нашаманил unfoldr
A64m
реверснуть, поработать с правильной стороны со списком, реверснуть
Alexander
конвертнуть в Storable Vector запустить unsafe FFI
Alexander
вернуть обратно!
Alexander
(я не серьезно)
A64m
НУ КАК ТАК МОЖНО НЕ СЕРЬЕЗНО В ИНТЕРНЕТЕ-ТО! КАК НЕ СТЫДНО????
Alexander
Стыдно!
Leonid 🦇
Вообще не стесняйтесь делать маленькие хелперы и локальные типы данных
Kirill
Maxim
Нет, напиши хистоморфизм
Maxim
Там же надо добавить если последний элемент чему-то там равен
Зигохистоморфный
дешевле взять DList у него snoc O(1)
Maxim
А вообще я от балды почти сказал
Maxim
Зигохистоморфный
кстати эта идея работает и с рекурсивными схемами
Зигохистоморфный
мы провайдим (a -> b) не просто a
Leonid 🦇
Maxim
Зигохистоморфный
М?
напиши мне reverse на cata
Maxim
🤔
Maxim
Ну похоже на длист
Maxim
А почему там квадрат не будет?
Зигохистоморфный
ну напиши)
Leonid 🦇
Alexander
а что там делаем то?
Alexander
добавляем элемент если последний удовлетворяет предикату?
Зигохистоморфный
мб проще вектор какой-то
Alexander
where
foo [x] y | p x = [x,y]
| otherwise = [x]
foo (x:xs) y = x:foo xs y
уже предлагали?
Зигохистоморфный
Alexander
и что?
Alexander
У вас рекурсивная структура, как вы с ней без рекурсии в том или ином виде работать будете?
Leonid 🦇
Зигохистоморфный
мб можно взять какой-то сайзед лист
http://hackage.haskell.org/package/slist-0.0.0/docs/Slist.html
там дешево взять последний элемент
Зигохистоморфный
data SDlist a = SDlist
{ sDList :: DList a
, sSize :: Size
} deriving (Show, Read)
mb так еще и snoc будет дешев
Зигохистоморфный
@maksbotan <> дорог
reverse'' :: [a] -> [a]
reverse'' = cata alg where
alg :: Algebra (ListF a) [a]
alg Nil = []
alg (Cons x xs) = xs <> [x]
Зигохистоморфный
это можно обойти
Зигохистоморфный
используя теорему Кейли, что каждый моноид представим m -> m
Зигохистоморфный
reverse' :: [a] -> [a]
reverse' as = appEndo (cata alg as) [] where
alg :: Algebra (ListF a) (Endo [a])
alg Nil = Endo id
alg (Cons x xs) = xs <> Endo (x :)
Alexander
зачем обходить через каты?
Alexander
вот зачем?
Alexander
Вроде ни с чем рядом не фьюзится
Leonid 🦇
А вот unfoldr фьюзится?
Зигохистоморфный
алгебры можно компоузить
Зигохистоморфный
даже как натуральные преобразования
Зигохистоморфный
и потом это кормить любому катаморфизму и прочим
Leonid 🦇
Но зачем тут то?
Зигохистоморфный
что зачем? я просто спрашивал про reverse через cata
Leonid 🦇
Вот за это вас хаскелистов и не любят
jm
Хаскель это не хаскель.
Зигохистоморфный
Alexander
Но не любят то из-за тебя хаскелистов!
Зигохистоморфный
обидно
Зигохистоморфный
вы сложнее тут вещи пишите
Maxim
Maxim
Нет, препроморфизм крутой
Maxim
Как тебя называть, кстати?)
Зигохистоморфный
Maxim
Maxim
в плане?
Ну у тебя слишком длинное имя в телеге...
Alexander
ничего что мы там из Endo в памяти адок какой-то построим
Зигохистоморфный
Alexander
Мы вместо построения структуры строим в памяти замыкание
Alexander
Оно конечно O(n), так что не страшно
Зигохистоморфный
собирать в памяти <> дороже
Kirill
Что вообще фьюзится в хаскелле? Generic инстансы ката/ана для произвольных типов будут?
Зигохистоморфный
A64m
в начало?
надо конец прочитать, так что длист тут никак
Kirill
Негусто. Были же пейперы, где такое описывается, вроде
Kirill
А почему final encoding фьюзится? @A64m_qb0
Alexander
Для него есть простые правила, которые иногда срабатывают?