https://github.com/thaliaarchi/branded-graph
Demonstration of a branded graph structure with safe and fast self-references.
https://github.com/thaliaarchi/branded-graph
data-structure graph
Last synced: 3 months ago
JSON representation
Demonstration of a branded graph structure with safe and fast self-references.
- Host: GitHub
- URL: https://github.com/thaliaarchi/branded-graph
- Owner: thaliaarchi
- License: mpl-2.0
- Created: 2023-08-23T04:45:10.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2024-10-12T03:11:10.000Z (8 months ago)
- Last Synced: 2025-01-25T10:08:30.819Z (5 months ago)
- Topics: data-structure, graph
- Language: Rust
- Homepage: https://thaliaarchi.github.io/branded-graph/branded_graph/
- Size: 1.04 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Branded graph in Rust
Demonstration of a branded graph structure with safe and fast self-references.
This builds on the [`BrandedVec`](https://matyama.github.io/rust-examples/rust_examples/brands/index.html)
technique from [“GhostCell: Separating Permissions from Data in Rust”](https://plv.mpi-sws.org/rustbelt/ghostcell/)
(Yanovski et al., 2021) and combines it with a [flattened graph](https://www.cs.cornell.edu/~asampson/blog/flattening.html)
structure.
Read the [docs](https://thaliaarchi.github.io/branded-graph/branded_graph/).