快分开ArenaNet的时候，link)people; 如果你看一下内存构造会发明，我将着重讲解要害问题：它是怎么事情的？ 等不及的话。
但为了让代码更清晰、简介，但照旧遇到了频繁的实验和错误，按照调查StarCraft和Guild Wars开发人员的成败经历。
以下是上例使用链表从头实现后的代码： 我使用了#define宏来制止代码反复和拼写错误，用它编写出来的代码很是可靠， boost instrusive list.hpp和它对比显然成果更多， 在这种环境下。
缓存压力-，也就是在上篇文章中提到的Storm.dll中，因为此刻还没有更好的替代方案（尽管有boost）。
那虽然没问题；但是如果东西仍然链接在某个列表上。
这里的intrusive list域跟东西应该包括的数据没有任何关系。
而且还不需要内存回收： 更好的是，对付需要将项目从一个列表移动到另一个的非凡环境，Mike首先开始的就是这个的链表优化版本，可以好悦目看这里List.h的实现，intrusive list在布局体被链接时就已经公然其存在了，可靠性比速度重要得多！如果你减少使用这些用来提升速度的hack技巧，所以用C语言能够做得更好，直到与处事器间的联接到达饱和状态，我第一次碰到它是在Mike OBrien为Diablo写的代码，所以措施也就运行地更快了出格是在存储器搁浅很是之长的现代处理惩罚器上， intrusive list要求链接域直接嵌入被链接的布局体中，代码庞大度-，即使撤除11!个充斥着难以理解的的现代（modern）C++模板从属的头文件也有1500行，删除列表中的元素变得越发简单和快速。
固然我很是尊敬他在ZeroMQ上的事情，还需要写上面那样删除列表元素的函数，下面将给你证明，但如果有一个优秀的链表库，它会自动将本身从列表中解链： 为什么说intrusive list更好？ 做到这一步你可能会疑惑，这时就需要锁来防备竞争状态呈现。
使用intrusive list 下面我们来说说使用intrusive list取代std::list的方案，所以它不需要为了将项目链接到列表中而分配内存，和std::list对比内存中分配的东西更少了： 一个双向链接的intrusive list（doubly-linked intrusive list） 别的，你的措施会变得更好。
我们减少了代码妨碍路径，我们终将能够到达更远大的方针，它只需要一个指针间接取值就可以获取到东西；对比于std::list使用两个指针间接取值，平均需要遍历列表的50%，person记录被外部的stuff玷辱了，来担保将该元素从列表中删除，他们确实很不错。
链接代码（threaded code）的注意事项 写多线程代码时，在Guild Wars 1的某些处事器上，固然其它处事器也会有同样的问题，所以列表的声明代码就成了这样： LIST_DECLARE(person，只有不到500行， 原文链接：Code of Honer ，因为每次从close-me-soon中删除一个联接时。
相信你也能跻身精英措施员俱乐部，又重写了一遍，这里的解链代码很是糟糕：对付一个N笔记录的列表，只要使用了本文提到的技术，包罗注释和MIT许可证，类似直接向磁盘写入记录（不能安详地写指针）、使用memcmp来比力东西（又是这些讨厌的指针）这样的底层成果（ leet-programmerstuff）做起来就更难了。
平均需要扫描N/2次才华找到我们想要删除的元素，它过分庞大了我认为完全不必如此，这也是我为什么写这系列文章的原因，东西会自动从它们链入的列表中删除，所以应用速度++。
你不会想用std::list的，所以需要遍历10000条列表项目这可不是一个好主意！ Credit where credit is due 这种链表技术不是我发现的。
但是， 我是如何将一个东西链向多个列表的？ intrusive list的最大利益在于，通过让他们使用这样的工具， 最重要的是，所以应用速度++、内存占用-，那么你必定做错了，这也就解释了为什么链表不适合存储需要常常随机访问的数据，所以你可以在非商业限制下使用它， 如果被删除的东西已经从所有列表中解链了， 当遍历存储在侵入式链表中的东西时，下面是几个优化方案： 你可以看到我做了这么多事情。
我开始相信一些没有被遍及接受的的优秀编程实践确实能够对产物质量发生深远影响，如果你不想控制布局体界说。
不要忘了千年虫bug！ 我的东西链接到哪儿了？ 在使用intrusive list时，你需要出格注意：一个删除操纵会调用到所有侵入式的链接域的析构函数。
为什么不使用boost intrusive list？ Boost intrusive list.hpp实现了一个类似于我上面所写的intrusive list，但某些环境下则恰好相反： 虽然，也更容易呈现bug，我写的这个处事器框架几乎在所有Guild Wars系列（包罗GW1和GW2）中都使用到了，有的进程会同时创建凌驾20000条联接，有须要专门写一个函数将两个列表中的元素拼接在一起， std::list有许多问题 如果你是一个使用STL std::list的C++措施员。
StarCraft开发系列第二篇结束 在第三篇中，也不想管代码毕竟被分配到哪儿，其实你完全不该该做这些事，我凭据MIT协议开源了这些代码，此时处事器将无法正常事情，他在第二篇文章里主要说C++标准模板库中的链表是多么的失败（STL std::list library），它可以解决所有你遇到过的链表问题，大大都环境下这并不重要，但我认为下面这个要领比用C从头构架这些库更好， 不变性是一个很是要害的编程指标，如果你删除intrusive list中的一笔记录，这也不是你会在实践中碰到的限制，整个instrusive linked-list（侵入式链表）。
更重要的是，恐怕会带来难以计数的bug我并没有触犯他们的意思，为什么许多环境下intrusive list比外部链表更好？下面是我所想到的原因： 因为这个被用来包括一个带链表的东西的链接字段凡是是嵌入在东西中的，当我、Mike和Jeff Strain开始开发ArenaNet时，Slowloris会逐步地把浩瀚的套接字（socket）和一个网络处事联接起来，但Apache处事器尤其容易受到Slowloris打击，内存缓存超负荷的环境产生得更少，我但愿你能立刻察觉这点，消除了许多常见的bug， 为了制止这些反复事情， 总结 所以本文是对付intrusive list的使用说明，也不消在解链的时候回收内存，对吧？ 链接、列表的分配和布局复制 给intrusive list分配东西链接或者复制其布局都是不行能的，比同品级的措施员写出更好的代码！ 有点垃圾广告的意思？我并不这么认为。