Just an implementation of exponential search via C++'s template meta-programming along with a demo use case for optimizing storage given a constraint.
Nothing complicated (the algorithm is super straightforward, see Python version, I just thought it's cool).
The implementation can be found in ExponentialSearch.h
.
I took a class about generic software engineering, where I learned template meta-programming in C++. Had another class where we had to optimize storage, so I thought why not apply this?
There probably better ways of doing this and it's not like it's some complicated problem either. So this is just something I did for fun because template meta-programming is actually quite cool I think, haha.