Aryadev Chavali
6c2bc93874
conflicts with prev code base. Also std::optional doubles the size of the underlying type. horrifying! I don't want to have to give 16 bytes over for something that could be embedded in the 8 bytes of the u64 directly. I'm thinking we could just use i64's instead, sacrificing that top bit to indicate if the value is present or not.
58 lines
1.3 KiB
C++
58 lines
1.3 KiB
C++
/* base.hpp: Basic definitions
|
|
* Created: 2025-11-27
|
|
* Author: Aryadev Chavali
|
|
* License: See end of file
|
|
* Commentary:
|
|
*/
|
|
|
|
#ifndef BASE_HPP
|
|
#define BASE_HPP
|
|
|
|
#include <cassert>
|
|
#include <cstdint>
|
|
#include <optional>
|
|
|
|
#define MIN(A, B) ((A) < (B) ? (A) : (B))
|
|
#define MAX(A, B) ((B) < (A) ? (A) : (B))
|
|
|
|
using u8 = uint8_t;
|
|
using u16 = uint16_t;
|
|
using u32 = uint32_t;
|
|
using u64 = uint64_t;
|
|
|
|
using i8 = int8_t;
|
|
using i16 = int16_t;
|
|
using i32 = int32_t;
|
|
using i64 = int64_t;
|
|
|
|
static_assert(sizeof(float) == 4, "f32 requires 4 byte floats");
|
|
static_assert(sizeof(double) == 8, "f64 requires 8 byte doubles");
|
|
using f32 = float;
|
|
using f64 = double;
|
|
|
|
inline u64 gcd(u64 a, u64 b)
|
|
{
|
|
if (a == b)
|
|
return a;
|
|
else if (a <= 1 || b <= 1)
|
|
return 1;
|
|
for (u64 r = b % a; r != 0; b = a, a = r, r = b % a)
|
|
continue;
|
|
return a;
|
|
}
|
|
|
|
#endif
|
|
|
|
/* Copyright (C) 2025 Aryadev Chavali
|
|
|
|
* This program is distributed in the hope that it will be useful, but WITHOUT
|
|
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
|
|
* FOR A PARTICULAR PURPOSE. See the GNU General Public License Version 2 for
|
|
* details.
|
|
|
|
* You may distribute and modify this code under the terms of the GNU General
|
|
* Public License Version 2, which you should have received a copy of along with
|
|
* this program. If not, please go to <https://www.gnu.org/licenses/>.
|
|
|
|
*/
|