PG
кидайте свои варианты в комментарии
https://gist.github.com/sirikid/89e1ad750af6f54f41c6e69c672999cb
https://gist.github.com/sirikid/89e1ad750af6f54f41c6e69c672999cb
надо написать функцию превращающую alist в plist
Size: a a a
2020 July 31
SS
а dash можно? это же не встроенный пакет
PG
конечно можно, но не нужно, уже на 1000 такой результат
Elapsed time: 14.739302s (10.464240s in 31 GCs)
PG
вообще бенчмарки показывают что сам алгоритм и его реализация влияют мало, основной вклад во время исполнения делает сбор мусора
PG
если функция делает много мусора, то и исполняется долго
DL
конечно можно, но не нужно, уже на 1000 такой результат
Elapsed time: 14.739302s (10.464240s in 31 GCs)
А у тебя какой размер гц?
DL
Gcmh юзаешь?
PG
Дефолтный
DL
Дефолтный
Ктож тебе доктор
VL
yosk
https://github.com/cemkeylan/mu-wizard
оно? хотя там isync в зависимостях, а у меня offlineimap
да и все равно, придется лезть в кишки, чтобы что-то исправить, а там ужасные конфиги
я не настолько мазохист
оно? хотя там isync в зависимостях, а у меня offlineimap
да и все равно, придется лезть в кишки, чтобы что-то исправить, а там ужасные конфиги
я не настолько мазохист
ну кста все-равно лучше isync. там настройка приятнее и он в разы быстре работает
VL
(defun alist->plist (alist)
(mapcan
;; (lambda (elt) (list (car elt) (cdr elt))) ;; 0.06
;; (lambda (elt) (cl-destructuring-bind (hd . tl) elt (list hd tl))) ;; 1.2
;; (cl-function (lambda ((hd . tl)) (list hd tl))) ;; 0.4 (1.3)
;; (cl-defun _ ((hd . tl)) (list hd tl)) ;; 0.9 (1.8-2.0)
(pcase-lambda (`(,hd . ,tl)) (list hd tl)) ;; 0.3 (0.65)
alist))а тебе всё мало)
PG
Мне стало интересно что влияет
VL
pcase хуже всех себя показал?
PG
pcase отлично
PG
Блин, надо придумать нормальную бенчмаркалку и написать пост
PG
В орг-моде конечно же
A
там надо в бенчмарке еще для разных размеров списков, чтобы асимптотику смотреть
SS
(benchmark 10000 '(alist-to-plist auto-mode-alist))
"Elapsed time: 1.856283s (1.003032s in 4 GCs)"
(benchmark 10000 '(alist->plist auto-mode-alist))
"Elapsed time: 1.745138s (0.993484s in 4 GCs)"
"Elapsed time: 1.856283s (1.003032s in 4 GCs)"
(benchmark 10000 '(alist->plist auto-mode-alist))
"Elapsed time: 1.745138s (0.993484s in 4 GCs)"
A
потому что у меня стойкое ощущение, что решения с аппендом будут квадратичными, а мапкан линейный
SS
конечно можно, но не нужно, уже на 1000 такой результат
Elapsed time: 14.739302s (10.464240s in 31 GCs)
странные результаты