Тухлый Александр (0xd34df00d)

*c++ *programming *haskell
Старые привычки такие старые. Привык, что operator[] для любой нормальной реализации ассоциативного контейнера вставляет новый элемент, если такого ключа еще нет, и перенес эту логику на Data.Map.update. Ну, еще два часа коту под хвост )

#981872
from idead, 10 months ago

← All messages

Replies (26)

Post a reply (xmpp)

@akapetryxa:
дедфуд ты маниак
#981872/1
from Pavilion, 10 months ago
@0xd34df00d:
@akapetryxa Что, почему?
#981872/2
from idead, 10 months ago, in reply to /1
@jtootf:
лицопальма. но вообще путь ошибок тоже ок, что поделаешь
#981872/3
from galois, 10 months ago
@akapetryxa:
@0xd34df00d он ещё спрашивает)))
#981872/4
from Pavilion, 10 months ago, in reply to /2
@PineappleZombie:
А откуда она новый элемент возьмёт? Там же из сигнатуры ясно
#981872/5
from 046cb161dc561c982af2a68e371312b8, 10 months ago
@0xd34df00d:
@jtootf Именно что лицопальма. Я тут сам смотрю на себя как на говно щя. insertWith няшечка. Реализуя семантику а-ля map [key].append (value) — insertWith (++) key [value]
#981872/6
from idead, 10 months ago, in reply to /3
@0xd34df00d:
@PineappleZombie Да вот то-то. R идиот, ибо не задал себе этот вопрос.
#981872/7
from idead, 10 months ago, in reply to /5
@0xd34df00d:
@akapetryxa Да разве ж это маньячество? )
#981872/8
from idead, 10 months ago, in reply to /4
@PineappleZombie:
@0xd34df00d Кстати \x → (++ [x]) имеет сложность O(n), (:) может быть более эффективен, но список будет перевёрнутый
#981872/9
from 046cb161dc561c982af2a68e371312b8, 10 months ago, in reply to /6
@0xd34df00d:
@PineappleZombie Не катит — у функции в insertWith сигнатура a -> a -> a.
#981872/10
from idead, 10 months ago, in reply to /9
@PineappleZombie:
@0xd34df00d Можно развернуть \x → ([x]++) или использовать Data.Sequence
#981872/11
from 046cb161dc561c982af2a68e371312b8, 10 months ago, in reply to /10
@jtootf:
@0xd34df00d и в чём проблема?
#981872/12
from galois, 10 months ago, in reply to /10
@PineappleZombie:
@PineappleZombie Впрочем, если списки короткие может прокатить, и плевать на O(n²)
#981872/13
from 046cb161dc561c982af2a68e371312b8, 10 months ago, in reply to /11
@0xd34df00d:
@jtootf (:) :: a -> [a] -> [a]
#981872/14
from idead, 10 months ago, in reply to /12
@jtootf:
@0xd34df00d Prelude> :t (\[x] list -> x : list)
(\[x] list -> x : list) :: [t] -> [t] -> [t]
#981872/15
from galois, 10 months ago, in reply to /14
@0xd34df00d:
@jtootf А, разумно.
#981872/16
from idead, 10 months ago, in reply to /15
@jtootf:
@PineappleZombie O(n * log n), если мне зрение не изменяет
#981872/17
from galois, 10 months ago, in reply to /13
@PineappleZombie:
@jtootf Откуда там логарифм возьмётся?
#981872/18
from 046cb161dc561c982af2a68e371312b8, 10 months ago, in reply to /17
@jtootf:
@PineappleZombie hackage.haskell.org
#981872/19
from galois, 10 months ago, in reply to /18
@PineappleZombie:
@jtootf Я про дописывание в конец списка
#981872/20
from 046cb161dc561c982af2a68e371312b8, 10 months ago, in reply to /19
@jtootf:
@PineappleZombie ну. дописывание в конец даст O(n), сама операция вставки — O(log n)
#981872/21
from galois, 10 months ago, in reply to /20
@PineappleZombie:
@jtootf Если списки длинные, то snoc станет дорогим. Я напоролся на это однажды
#981872/22
from 046cb161dc561c982af2a68e371312b8, 10 months ago, in reply to /21
@0xd34df00d:
@PineappleZombie Почему бы просто не flip (++)?
#981872/23
from idead, 10 months ago, in reply to /22
@PineappleZombie:
@0xd34df00d Можно и так
#981872/24
from 046cb161dc561c982af2a68e371312b8, 10 months ago, in reply to /23
@jtootf:
@0xd34df00d вполне
#981872/25
from galois, 10 months ago, in reply to /23
@jtootf:
@PineappleZombie аналогично. впрочем, связи с обсуждением сложности операции не вижу :)
#981872/26
from galois, 10 months ago, in reply to /22

Тухлый Александр (0xd34df00d)

Subscribe

Replies (26)

Messages

Tags all

Search

Statistics