https://github.com/Huy-DNA/DSA-SFINAE
Data structures & algorithms implemented in C++ with SFINAE
https://github.com/Huy-DNA/DSA-SFINAE
cpp dsa metaprogramming sfinae stl
Last synced: 2 months ago
JSON representation
Data structures & algorithms implemented in C++ with SFINAE
- Host: GitHub
- URL: https://github.com/Huy-DNA/DSA-SFINAE
- Owner: Huy-DNA
- License: unlicense
- Created: 2022-07-30T17:00:13.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2024-12-29T16:55:24.000Z (6 months ago)
- Last Synced: 2025-04-13T16:58:18.677Z (2 months ago)
- Topics: cpp, dsa, metaprogramming, sfinae, stl
- Language: C++
- Homepage:
- Size: 185 KB
- Stars: 17
- Watchers: 1
- Forks: 0
- Open Issues: 3
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Data structure and Algorithm
This is where I store my C++ implementations of data structures and solutions to some algorithmic problems. Hopefully I'll get all of this right. 😳 😳 😳
* My aim is to code as generic as possible, so I'll utilize template and SFINAE in this. I'm pretty much interested in this so-called metaprogramming thing 😝 It often goes like "woaahhh!? Did I just write those awfully beautiful SFINAE???" 🤭
* I'll try to provide as much information as possible in a README file for each implementation here. It's a way that I revise things and might turn out useful in the future!? 🧐
## Philosophy
* The code is intended to be as generic as possible, that is they can be used with all possible data types (except in some cases that my current knowledge doesn't allow me to).
* The code must be compatible the STL, that is you can call `sort` from `` on my data structures that support random access, or you can call my sorting algorithms on the standard `vector` or `array` class.
## What I've learnt from this
* Always include self-written libraries first before any other standard libraries.
* Consider adding constant version of any methods you're writing if it's possible. See my notes at [Direct-addressing table - No Null Marking](https://github.com/Huy-DNA/DSA-SFINAE/tree/main/data_structures/direct_addressing_table).
* My project organization and documentation skills are bad lol.
## Improvement
1. I've just read about `placement new` that allows to me to decouple object storage and object lifetime - with this, I can extend my `DynamicTable` class to support `NonTriviallyCopyableType` too! Before I could do that, I may prepare myself by digging into more stuffs about lower-level features of C++. I hope I wouldn't cause chaos and gain some experience in low-level management myself!!
## Books that I read
* [Introduction to Algorithm, 3rd edition](https://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844)