fermor:快速不变的内存中图形数据库。 很棒的遍历

时间:2024-03-01 09:20:24
【文件属性】:

文件名称:fermor:快速不变的内存中图形数据库。 很棒的遍历

文件大小:173KB

文件格式:ZIP

更新时间:2024-03-01 09:20:24

Clojure

提供了基于Clojure的惰性seq抽象构建的灵活,高性能的流数据遍历库。 它旨在允许浏览复杂的数据图,优雅地处理周期,深层嵌套以及图形数据中常见的其他模式。 这个库是我在创建和使用库方面的经验的,我曾用它来构建各种复杂的应用程序。 与Pacer相比,Fermor的重量更轻,更灵活,更简单且速度更快,尽管Pacer(截至几年前)本身通常比我所见过的其他图形遍历机制快得多。 与遍历库捆绑在一起的是(目前)非常初级(但仍然有用)的快速不可变的内存中有向图数据库,该数据库建立在非常优雅的库上。 但是,Fermor遍历名称空间适用于任何数据源,并且它与基于bifurcan的图之间没有依赖关系。 我用它在不到10秒的时间内建立了1到1千万个顶点和边的图形,到目前为止,我需要做的所有查询都在10到20毫秒内运行,而全部边数在1-2秒内运行,所有这些都在笔记本电脑上。 早期的pre-alpha软件


【文件预览】:
fermor-main
----.gitignore(24B)
----src()
--------fermor()
----deps.edn(438B)
----doc()
--------mani.jpg(146KB)
----LICENSE.txt(1KB)
----README.md(5KB)
----test()
--------fermor()

网友评论