Skip to content

docs: add note on safe cyclic data structures and graphs (fixes #2955) - #3322

Open
sanjitpawar2007-hue wants to merge 1 commit into
google:mainfrom
sanjitpawar2007-hue:safe-cyclic-structures-note
Open

sanjitpawar2007-hue wants to merge 1 commit into
google:mainfrom
sanjitpawar2007-hue:safe-cyclic-structures-note

Conversation

@sanjitpawar2007-hue

Copy link
Copy Markdown

This PR adds a note to the intrusive linked list case study explaining that while pointer-based cyclic structures often require unsafe, cyclic structures like graphs can be safely built in Rust using index-based collections (such as petgraph) or arena allocators.

Fixes #2955

@google-cla

google-cla Bot commented Oct 17, 2026

Copy link
Copy Markdown

Thanks for your pull request! It looks like this may be your first contribution to a Google open source project. Before we can look at your pull request, you'll need to sign a Contributor License Agreement (CLA).

View this failed invocation of the CLA check for more information.

For the most up to date status, view the checks section at the bottom of the pull request.

@sanjitpawar2007-hue

Copy link
Copy Markdown
Author

@googlebot I signed it!

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Graph can be created in safe Rust very well

1 participant