pparuzel
/ compile_time_evaluation.cpp
Last active
January 13, 2022 09:10
Force compile-time evaluation of expressions (no macros)
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #ifdef cxx20 | |
| #include <concepts> | |
| template <typename Functor> | |
| requires requires (Functor f) | |
| { | |
| { f() } -> std::same_as<void>; | |
| } | |
| constexpr void const_eval(Functor f) |
pparuzel
/ sparse_set.cpp
Last active
April 12, 2020 21:13
Sparse set implementation in Modern C++ 17
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <memory> // for sparse array | |
| #include <string> // string manipulation | |
| #include <vector> // for dense array | |
| ////////////////////////// | |
| // SPARSE SET // | |
| // time complexity // | |
| // of operations // | |
| //----------------------// | |
| // insert -- O(1) // |