跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • 求优化可能
未分類
4 11 月 2020

求优化可能

求优化可能

資深大佬 : imn1 7

一个需求现在写了两种方法实现
一个 functools.reduce 实现,能直接返回目标
一个 itertools.accumulate,返回 itertor,最后一个元素是目标

timeit 测了一下
reduce 需时约 0.01
accumulate 返回 itertor 约 0.005 ,但加上 list,取[-1],就需要 0.02 ,时间翻了倍
现在想知道 accumulate ( itertor )有没有更快提取最后元素的方法?
试过 collections.deque [-1],只是略微比 list 快一点点,约 0.019 ,作用不大

实现的需求,就是传入一个 functions 列表,或者参数列表,求移动计算结果,是个通用模块
需求是什么不是重点,为什么有这样的需求也不是重点,只问 itertor 提取优化
就权当在研究 list vs tuple 那样无聊就是了

大佬有話說 (8)

  • 資深大佬 : xuanbg

    ArrayList 用 get(i)方法按下标取难道不是最快的?

  • 資深大佬 : black11black

    末项直觉想到 deque,不好使的话大概就是迭代器底层问题了吧,试试 cython 插件?

  • 主 資深大佬 : imn1

    @xuanbg
    我试试

    @black11black
    有什么模块推荐?

  • 資深大佬 : JeffGe

    for x in iterable: pass

    这个也可以取末项吧

  • 資深大佬 : freakxx

    @imn1 #2
    @JeffGe #3

    > accumulate 返回 itertor 约 0.005 ,但加上 list,取[-1],就需要 0.02 ,时间翻了倍

    *_, last = iterable

  • 主 資深大佬 : imn1

    @freakxx #5
    不知道还有这种写法,学习了

    timeit 0.013 ,略比 reduce 慢一点点,但比之前好很多了
    不过重点是学习了这种快速提取的写法,谢了

  • 資深大佬 : xuanbg

    如果你的需求是取最后元素,不妨抛弃数组改用栈。最后一个永远在顶部。

  • 主 資深大佬 : imn1

    测试了几种写法
    *_, last = itertools.accumulate(pairs, fun) 0.013
    collections.deque(itertools.accumulate(pairs, fun), 1).pop() 0.013
    next(more_itertools.tail(1, itertools.accumulate(pairs, fun))) 0.017
    collections.deque(itertools.accumulate(pairs, fun))[-1] 0.019

    deque 时间不稳定,变化幅度大

    #7 求栈思路是最合适的,可惜 python 迭代类型不支持反向,需要更高级写法,无奈能力不够

    more_itertools.nth 没测试,应该跟 tail 差不多,不过以后从迭代器提取中间元素应该很有用

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具