文件名称:dlist:以及它在 elixir 中的实现
文件大小:8KB
文件格式:ZIP
更新时间:2024-07-10 02:51:38
Elixir
目录 包含两个 Deque 实现的 Elixir 库。 API 文档位于 添加为依赖 { :dlist , " ~> 0.0.1 " } 图书馆 Dlist.Deque 此实现是两个列表解决方案。 这支持在恒定时间内完成的快速插入。 第first和last操作是最坏情况 O(n)。 to_list也是 O(n) 最坏的情况。 alias Dlist . Deque deque = Deque . new deque = Deque . append (deque, 2 ) deque = Deque . append (deque, 3 ) deque = Deque . prepend (deque, 1 ) deque = Deque . prepend (deque, 0 ) IO . puts inspect Deque . to_list (deque) # ==> [
【文件预览】:
dlist-master
----mix.exs(1KB)
----lib()
--------Dlist()
----benchmarks.exs(668B)
----config()
--------config.exs(1KB)
----LICENSE(1KB)
----test()
--------dlist_deque_test.exs(2KB)
--------dlist_doubly_linked_list_test.exs(2KB)
--------test_helper.exs(15B)
----README.md(2KB)
----mix.lock(127B)
----.gitignore(39B)