请教下作者实现的STL相比标准库的STL整体性能略优，可能是哪些方面导致的

[Lv-Yinghao]

面试的时候写到这个项目，被面试官问懵了

[Adeshen]

已经收到您的邮件！！！

[myc13381]

我也想知道为什么，作者能否告知一二呢？ ：）

[frederick-vs-ja]

首先看下是不是 debug 模式测的。 如果是的话，那原因就是标准库实现在 debug 模式增加了很多迭代器检查机制，而 MyTinySTL 没有。

[Lv-Yinghao]

那么在release模式下性能差异体现在哪里呢

------------------ 原始邮件 ------------------ 发件人: "A. @.>; 发送时间: 2024年1月12日(星期五) 晚上7:32 收件人: @.>; 抄送: @.>; @.>; 主题: Re: [Alinshans/MyTinySTL] 请教下作者实现的STL相比标准库的STL整体性能略优，可能是哪些方面导致的 (Issue #142)

首先看下是不是 debug 模式测的。 如果是的话，那原因就是标准库实现在 debug 模式增加了很多迭代器检查机制，而 MyTinySTL 没有。

— Reply to this email directly, view it on GitHub, or unsubscribe. You are receiving this because you authored the thread.Message ID: @.***>

[Alinshans]

首先测试并不完整，只测试了很多int型容器，而且大体上大家用的算法都差不多的 时间复杂度都一样 大差不差，然后我这里检查没有太多，逻辑比较干净，顶多只是调一些数值上的策略，比如扩容倍数、初始化容量、哈希密度、插排阈值之类的，所以偶尔有一些比标准库快也正常，但也快不了多少，也有不少打不过的，标准库还是很牛逼的，我这随便写的哪里敢碰瓷标准库，当个玩具就行了 😢