像 Python 的 GC 这种代码是怎么一种开发逻辑? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
oahebky
V2EX    编程

像 Python 的 GC 这种代码是怎么一种开发逻?

  •  
  •   oahebky 2020-09-04 22:48:27 +08:00 2953 次点击
    这是一个创建于 1930 天前的主题,其中的信息可能已经有所发展或是发生改变。

    就是比如引用计数,

    其它的如标记清除+分代回收、缓存就先不说了, 把循环引用当做 bug,下一代修复发布、缓存当做下一代发布。 就仅引用计数这个 GC 基本原理而言。

    有了这么个原理,然后也设计出来双向环状链表的数据结构来实现。

    就是到了具体代码,这么实现一下;看这种实现一下一次就是核心的上千行;不能一次加一点点代码;

    就这样类似实现后,怎么知道不会有 bug...

    (不是指实现了引用计数,但是没有实现标记清除的 bug,而是通过写出一种数据结构和算法实现这么一个有一大堆逻辑弄出来的原理、方案;怎么保证写的数据结构和算法的正确性?)

    所以说这种代码的开发是怎么一种逻辑...

    4 条回复    2020-09-04 23:35:16 +08:00
    chocovon
        1
    chocovon  
       2020-09-04 23:04:01 +08:00
    为啥上千行就不能一次加一点点代码……
    agagega
        2
    agagega  
       2020-09-04 23:06:01 +08:00
    当然是要有大量的测试,而且即使这样也容易出 bug 。这种代码会被大量的人 review 的
    oahebky
        3
    oahebky  
    OP
       2020-09-04 23:11:12 +08:00
    @chocovon

    这种要怎么一次加一点点代码呢?

    或者说在软件开发领域,这个开发方式有什么名称吗?
    chocovon
        4
    chocovon  
       2020-09-04 23:35:16 +08:00
    @oahebky 你说的代码是这个么? https://hg.python.org/cpython/file/2059910e7d76/Modules/gcmodule.c
    感觉这里面函数都拆得挺清晰的,并不需要太多工程上的考量
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     1012 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 27ms UTC 18:38 PVG 02:38 LAX 10:38 JFK 13:38
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86