@wangxiyu191 #16 你居然能想到这样暴力的方案 XD 而且居然是对的.

@raaaaaar #12 确实如此，直观上来说 O(1) access 和 O(1) remove 不可能同时满足，但是若是 amortized O(1) access 和 amortized O(1) remove 呢？放宽一点要求之后不知道能不能同时满足.

@love #9 因为要求是 arraylike，例如如果删除了第三个元素，第四个元素至最后一个元素对应的索引都要相应的减一.

@xupefei #1 删除操作的时候维护「位置映射到节点的哈希表」就需要 O(n) 的复杂度吧？例如 magic_array.remove(1) 操作运行的时候，2->"Thank you" 和 3->"And you" 这两个映射就需要更新成 1->"Thank you" 和 2->"And you"。

@Trim21 正解，谢谢大佬！看来使用 Python 类型标注需要额外封装的东西也不少啊 😂

捉虫，“Github Start 的一些延伸探讨” => "Github Star 的一些延伸探讨"，“如何粗度一本书”=>“如何粗读一本书”

@yazoox 大部分 IDE 或者文本编辑器应该都支持这个功能，因为这是个很基础的功能，英文名叫 fold / expand，一般都在菜单栏的编辑选项卡下面有显示，你可以看看你用的软件有没有。这里是一个关于该功能的维基页面 https://www.wikiwand.com/en/Code_folding

我阅读源码有一个诀窍，会重度使用 IDE 的「折叠」和「展开」功能，在扁平的文本上抽象出不同的抽象层级，就可以自己自由地在各个抽象层级之间跳跃，在关注某一抽象层级的时候不需要看到其下底部抽象层级的细节而分心，很好用.

另外有一个开源工具也专注做类似这样的事情，将完全扁平的代码文本转换成概念化的抽象树，名为 SourceTrail: https://www.sourcetrail.com/

楼主你的问题可能是两种解答，一种可能是通过解决由于各种原因引致的网速问题来加速 git-clone，另一种可能是通过加快 git-clone 的非网络 IO 部分的速度来加速.

试试翻翻源码，有没有还可以通过减损可读性获取极致优化的地方，Git 的维护者和大部分开源项目的维护者一样为了可读性和可维护性一般愿意牺牲进一步的优化空间，不过你自己自用的话就不用在意这个 tradeoff，直接各种 tricks 走起.

说起 C 代码优化，顺便推荐一下这篇文章： http://icps.u-strasbg.fr/~bastoul/local_copies/lee.html

@misaka19000 我错了 o(T-T)ゞ

正在这样做。得了 depression，没有勇气回痛苦的原生家庭，目前在广州租了个青年旅馆，每月一千多。白天睡觉，夜晚人迹寥寥的时候去肯德基蹭电和网络，看书和打代码；最近在看 immutable object 和哈希字典树的内容，新奇算法理论总是容易将人暂时从现实分心出去。

Hacker News +1，里面的评论的技术含量很高，平时只敢浏览不敢露拙参与

@cnnblike 正解，这样做对插入操作和 splay 操作的原本复杂度都没影响，感谢你的建议 XD

@GtDzx 维护 LRU 的话要多一倍的空间占用呢，之所以限制 splay tree 的节点数量就是为了限制它的空间占用

来自活雷锋的链接传送门：

Russ Cox 的回应：

Russ Cox ’ s response to “ Go Is Not a Community Driven Project ” - https://groups.google.com/d/msg/golang-nuts/6dKNSN0M_kg/Y1yDJRwQBgAJ

Go 核心开发者的回应：

Go Author's Response to 'Go Is Google's Language' - https://groups.google.com/forum/#!msg/golang-nuts/6dKNSN0M_kg/EUzcym2FBAAJ

Hacker News 上对此争论的热烈讨论：
https://news.ycombinator.com/item?id=19978200
https://news.ycombinator.com/item?id=20022177
https://news.ycombinator.com/item?id=20034891

@hhyvs111 HHKB 键盘的最右上角那个键就是“`”啊

@wszgrcy IntelliCode 看看

封装和抽象做得够好，就能够让你只用写 high level 的代码，所有 dirty 的异常处理都在底层去了

好硬核的讨论