Skip to content

nnewson/DSA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

70 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DSA

Various algos and data structures written to embed how they work, for enjoyment, in Python, C++, and Rust.

Code by me (reviewed by an LLM), and tests by an LLM (reviewed by me).

Currently I've created a Bloom filter in Python >3.12, C++ 20, and Rust, which you can find here: Bloom filter

And a Red-black tree in Python >3.12, C++ 20, which you can find here: Red-black tree

I intend to add a Rust Red-Black tree implementation next, then a B-tree, and then tie them together into a SSTable / LSM tree implmentation.

About

Various algos and data structures written to embed how they work, for enjoyment, in Python, C++, and Rust.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors