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 though 😝 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!? 🧐
- 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
sortfrom<algorithm>on my data structures that support random access, or you can call my sorting algorithms on the standardvectororarrayclass.
- 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.
- My project organization and documentation skills are bad lol.
- Compact List and Fast probabilistic search on Linked List
- Smallest Unsigned Integral Type Inferator for a given number
- Implements anything I've learned, in a style that is consistent with the already done work. At the time I write this (19/08/2022), I've implemented
DynamicTable,Queue,Stack,LinkedList,CompactList,DirectAddressingTable, many sorting algorithms, a select algorithm, here and there some variants of the aforementions. - Spotting anything that I can improve. For example, I've just read about
placement newthat allows to me to decouple object storage and object lifetime -- with this, I can extend myDynamicTableclass to supportNonTriviallyCopyableTypetoo! 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!!!