sc-machine
sc-machine copied to clipboard
Reimplement sc-core module with C++
That allow to avoid a lot of memory leaks and errors. Code will be much easier to support.
- [ ] implement
ScStorageInterfaceinsc-memory. It would allow to implement different storage support. - [ ] implement sc-storage implementation. It should support:
- [ ] indirect edges search
- [ ] content search functions
- [ ] index for a numbers
- [ ] index for a strings
Refs
- https://blog.memgraph.com/architecture-of-a-modern-graph-database-a-look-under-the-memgraphs-hood-89e6a8b41459
- https://en.wikipedia.org/wiki/Multiversion_concurrency_control
- https://github.com/khizmax/libcds - lock-free stuctures library
Ideas
- Use RocksDB as links content storage? https://github.com/facebook/rocksdb
- Use skip lists for and edge lists? https://en.wikipedia.org/wiki/Skip_list
Refs
- DataBase archutecture https://habr.com/ru/company/oleg-bunin/blog/358984/