//owent.net/tags/linkedlist.htmlRecent content in Linkedlist on I'm OWenTHugozh-cn<a rel="license" href="https://github.com/owent/blog-hugo/blob/master/LICENSE.md"><img alt="知识共享许可协议" style="border-width:0" src="https://i.creativecommons.org/l/by-nc-sa/4.0/80x15.png" /></a>Tue, 09 Mar 2021 19:19:45 +0000//owent.net/2021/2102.htmlTue, 09 Mar 2021 19:19:45 +0000//owent.net/2021/2102.html<h2 id="背景">背景</h2> <p>今年有个想法，重新设计 <a href="https://github.com/atframework/libatbus">libatbus</a> 然后用 <a href="https://www.rust-lang.org/">Rust</a> 实现出来，然后可以加入一些云原生的支持。这需要一个定时器模块，我看了下 <a href="https://www.rust-lang.org/">Rust</a> 现有的几种定时器的实现，大多是基于堆或树的结构的，没有找到jiffies定时器的实现，所以想自己实现一个算了。这个定时器的实现又需要类似 C++ 的 <code>std::list::iterator</code> 的 <strong>插入和删除某个迭代器对其他迭代器没有影响</strong> 的特性，但是 <a href="https://www.rust-lang.org/">Rust</a> 的数据结构都不是这种设计模型。所以就决定自己写一个吧。</p>