std::make_unsigned extended for tools::int128_t and tools::uint128_t (tools/make_unsigned.hpp)

• View this file on GitHub
• View document part on GitHub
• Last update: 2025-02-10 01:30:13+09:00
• Include: #include "tools/make_unsigned.hpp"

template <typename T>
struct make_unsigned {
  using type = ...;
};

template <typename T>
using make_unsigned_t = typename make_unsigned<T>::type;

tools::make_unsigned is guaranteed to satisfy the following properties.

• If std::make_unsigned_t<T> is defined, tools::make_unsigned_t<T> is std::make_unsigned_t<T>.
• tools::make_unsigned_t<tools::int128_t> is tools::uint128_t.
• tools::make_unsigned_t<tools::uint128_t> is tools::uint128_t.
• tools::make_unsigned_t<const tools::int128_t> is const tools::uint128_t.
• tools::make_unsigned_t<const tools::uint128_t> is const tools::uint128_t.
• tools::make_unsigned_t<volatile tools::int128_t> is volatile tools::uint128_t.
• tools::make_unsigned_t<volatile tools::uint128_t> is volatile tools::uint128_t.
• tools::make_unsigned_t<const volatile tools::int128_t> is const volatile tools::uint128_t.
• tools::make_unsigned_t<const volatile tools::uint128_t> is const volatile tools::uint128_t.

When using libstdc++ with -std=c++... option, std::make_unsigned_t<tools::int128_t> cannot be compiled, but with tools::make_unsigned, it can be compiled.

Constraints

• None

Time Complexity

• Not applicable

License

• CC0

Author

• anqooqie

Required by

• Auxiliary tree (tools/auxiliary_tree.hpp)
• Bell numbers (tools/bell.hpp)
• Berlekamp-Massey algorithm (tools/berlekamp_massey.hpp)
• Bernoulli numbers $B_k \pmod{P}$ for $0 \leq k \leq n$ (tools/bernoulli.hpp)
• Arbitrary precision floating-point number (tools/bigdecimal.hpp)
• Arbitrary precision integer (tools/bigint.hpp)
• Binary heap (tools/binary_heap.hpp)
• $2^{\left\lceil \log_2(x) \right\rceil}$ (tools/bit_ceil.hpp)
• $2^{\left\lfloor \log_2(x) \right\rfloor}$ (tools/bit_floor.hpp)
• Bit width required to represent a given integer (tools/bit_width.hpp)
• Bostan-Mori algorithm (tools/bostan_mori.hpp)
• $\left\lceil \log_2(x) \right\rceil$ (tools/ceil_log2.hpp)
• Chromatic number (tools/chromatic_number.hpp)
• Convolution (tools/convolution.hpp)
• Number of trailing zeros (tools/countr_zero.hpp)
• tools/detail/int128_t.hpp
• Disjoint sparse table (tools/disjoint_sparse_table.hpp)
• 2D disjoint sparse table (tools/disjoint_sparse_table_2d.hpp)
• List all divisors (tools/divisors.hpp)
• List all divisors of a divisor of $n$ (tools/divisors_of_divisor.hpp)
• Dual segment tree (tools/dual_segtree.hpp)
• Dual sparse segment tree (tools/dual_sparse_segtree.hpp)
• Extended Lucas' theorem (tools/extended_lucas.hpp)
• Cache for $n^{-1}, n!, n!^{-1} \pmod{P}$ (tools/fact_mod_cache.hpp)
• $\left\lfloor \log_2(x) \right\rfloor$ (tools/floor_log2.hpp)
• Formal power series (tools/fps.hpp)
• Garner's algorithm for $\mathbb{Z} / M_1 \mathbb{Z}$ and $\mathbb{Z} / M_2 \mathbb{Z}$ (tools/garner2.hpp)
• Garner's algorithm for $\mathbb{Z} / M_1 \mathbb{Z}$, $\mathbb{Z} / M_2 \mathbb{Z}$ and $\mathbb{Z} / M_3 \mathbb{Z}$ (tools/garner3.hpp)
• 128-bit signed integer (tools/int128_t.hpp)
• Miller-Rabin primality test (tools/is_prime.hpp)
• Precompute $n! \pmod{P}$ for $0 \leq n < P \approx 10^9$ (tools/large_fact_mod_cache.hpp)
• Segment tree with lazy propagation (tools/lazy_segtree.hpp)
• Sparse segment tree with lazy propagation (tools/lazy_sparse_segtree.hpp)
• Lowest common ancestor (tools/lca.hpp)
• Li Chao segment tree (tools/li_chao_segtree.hpp)
• $\log_x y \pmod{M}$ (tools/log_mod.hpp)
• $\mathrm{ord}(x)$ for $x \in (\mathbb{Z}/p\mathbb{Z})^\times$ (tools/ord_mod.hpp)
• Partition function (tools/partition_function.hpp)
• Persistent dual segment tree (tools/persistent_dual_segtree.hpp)
• Persistent segment tree with lazy propagation (tools/persistent_lazy_segtree.hpp)
• Persistent segment tree (tools/persistent_segtree.hpp)
• Polynomial (tools/polynomial.hpp)
• Polynomial interpolation (tools/polynomial_interpolation.hpp)
• Popcount (tools/popcount.hpp)
• $x^y \pmod{M}$ (tools/pow_mod.hpp)
• Pollard's rho algorithm (tools/prime_factorization.hpp)
• Primitive root (tools/primitive_root.hpp)
• $x \cdot y \pmod{M}$ (tools/prod_mod.hpp)
• Range count distinct (tools/range_count_distinct.hpp)
• Rational number (tools/rational.hpp)
• Bit reverse (tools/reverse.hpp)
• Shift of sampling points of polynomial (tools/sample_point_shift.hpp)
• Power of a sparse FPS (tools/sparse_fps_pow.hpp)
• Sparse segment tree (tools/sparse_segtree.hpp)
• $\sqrt{x} \pmod{P}$ (tools/sqrt_mod.hpp)
• Signed Stirling numbers of the first kind (tools/stirling_1st.hpp)
• Stirling numbers of the second kind (tools/stirling_2nd.hpp)
• $x \uparrow\uparrow y \pmod{M}$ (tools/tetration_mod.hpp)
• Euler's totient function (tools/totient.hpp)
• Twelvefold way (tools/twelvefold_way.hpp)
• 128-bit unsigned integer (tools/uint128_t.hpp)
• Wavelet matrix (tools/wavelet_matrix.hpp)

Verified with

• tests/auxiliary_tree.test.cpp
• tests/bell/all.test.cpp
• tests/bell/consistent.test.cpp
• tests/bell/diagonal.test.cpp
• tests/bell/fixed_n.test.cpp
• tests/berlekamp_massey.test.cpp
• tests/bernoulli.test.cpp
• tests/bigdecimal/cast_to_long_long.test.cpp
• tests/bigdecimal/divides.test.cpp
• tests/bigdecimal/hand.test.cpp
• tests/bigdecimal/minus.test.cpp
• tests/bigdecimal/multiplies.test.cpp
• tests/bigdecimal/plus.test.cpp
• tests/bigdecimal/random.test.cpp
• tests/bigdecimal/rounding.test.cpp
• tests/bigint/divides.test.cpp
• tests/bigint/minus.test.cpp
• tests/bigint/modulus.test.cpp
• tests/bigint/multiplies.test.cpp
• tests/bigint/plus.test.cpp
• tests/binary_heap.test.cpp
• tests/bit_ceil.test.cpp
• tests/bit_floor.test.cpp
• tests/bit_width.test.cpp
• tests/bostan_mori.test.cpp
• tests/ceil_log2.test.cpp
• tests/chromatic_number.test.cpp
• tests/convolution/double.test.cpp
• tests/convolution/dynamic_mod.test.cpp
• tests/convolution/mod1000000007.test.cpp
• tests/convolution/mod998244353.test.cpp
• tests/countr_zero.test.cpp
• tests/directed_line_segment_2d/cross_point.test.cpp
• tests/directed_line_segment_2d/crosses.test.cpp
• tests/directed_line_segment_2d/intersection.test.cpp
• tests/directed_line_segment_2d/squared_distance.test.cpp
• tests/disjoint_sparse_table.test.cpp
• tests/disjoint_sparse_table_2d.test.cpp
• tests/divisors.test.cpp
• tests/divisors_of_divisor.test.cpp
• tests/dual_segtree.test.cpp
• tests/dual_sparse_segtree.test.cpp
• tests/extended_lucas.test.cpp
• tests/fact_mod_cache.test.cpp
• tests/fastio/string.test.cpp
• tests/floor_log2.test.cpp
• tests/fps/composition.test.cpp
• tests/fps/compositional_inverse.test.cpp
• tests/fps/exp_mod998244353.test.cpp
• tests/fps/exp_other_mods.test.cpp
• tests/fps/inv_mod998244353.test.cpp
• tests/fps/inv_other_mods.test.cpp
• tests/fps/log_mod998244353.test.cpp
• tests/fps/log_other_mods.test.cpp
• tests/fps/pow_mod998244353.test.cpp
• tests/fps/pow_other_mods.test.cpp
• tests/int128_t.test.cpp
• tests/is_integral.test.cpp
• tests/is_prime.test.cpp
• tests/is_signed.test.cpp
• tests/is_unsigned.test.cpp
• tests/large_fact_mod_cache/binomial.test.cpp
• tests/large_fact_mod_cache/fact.test.cpp
• tests/lazy_segtree/dual_segtree.test.cpp
• tests/lazy_segtree/lazy_segtree/binary_search.test.cpp
• tests/lazy_segtree/lazy_segtree/prod_and_apply.test.cpp
• tests/lazy_segtree/segtree.test.cpp
• tests/lazy_sparse_segtree/binary_search.test.cpp
• tests/lazy_sparse_segtree/prod_and_apply.test.cpp
• tests/lca.test.cpp
• tests/li_chao_segtree/line.test.cpp
• tests/li_chao_segtree/segment.test.cpp
• tests/line_2d/projection.test.cpp
• tests/log_mod.test.cpp
• tests/make_signed.test.cpp
• tests/make_unsigned.test.cpp
• tests/monoid.test.cpp
• tests/ord_mod/count.test.cpp
• tests/ord_mod/query.test.cpp
• tests/partition_function/all.test.cpp
• tests/partition_function/consistent.test.cpp
• tests/partition_function/diagonal.test.cpp
• tests/persistent_dual_segtree.test.cpp
• tests/persistent_lazy_segtree/binary_search.test.cpp
• tests/persistent_lazy_segtree/prod_apply_and_rollback.test.cpp
• tests/persistent_segtree.test.cpp
• tests/polygon_2d/area.test.cpp
• tests/polygon_2d/minimum_bounding_circle.test.cpp
• tests/polynomial/multidimensional.test.cpp
• tests/polynomial/multipoint_evaluation.test.cpp
• tests/polynomial/multipoint_evaluation_other_mods.test.cpp
• tests/polynomial/naive_division.test.cpp
• tests/polynomial/ntt_division.test.cpp
• tests/polynomial/taylor_shift.test.cpp
• tests/polynomial_interpolation.test.cpp
• tests/polynomial_product.test.cpp
• tests/popcount.test.cpp
• tests/prim/unconnected.test.cpp
• tests/prime_factorization.test.cpp
• tests/primitive_root.test.cpp
• tests/range_count_distinct.test.cpp
• tests/rational/minus.test.cpp
• tests/rational/multiplies.test.cpp
• tests/rational/plus.test.cpp
• tests/rational/random.test.cpp
• tests/reverse.test.cpp
• tests/sample_point_shift.test.cpp
• tests/sparse_fps_pow/fraction.test.cpp
• tests/sparse_fps_pow/regular.test.cpp
• tests/sparse_segtree.test.cpp
• tests/sqrt_mod.test.cpp
• tests/stirling_1st/consistent.test.cpp
• tests/stirling_1st/fixed_k.test.cpp
• tests/stirling_1st/fixed_n.test.cpp
• tests/stirling_2nd/all.test.cpp
• tests/stirling_2nd/consistent.test.cpp
• tests/stirling_2nd/fixed_k.test.cpp
• tests/stirling_2nd/fixed_n.test.cpp
• tests/tetration_mod.test.cpp
• tests/totient.test.cpp
• tests/triangle_2d/circumcircle.test.cpp
• tests/twelvefold_way/labeled_ball_labeled_box_at_least_1.test.cpp
• tests/twelvefold_way/labeled_ball_labeled_box_at_most_1.test.cpp
• tests/twelvefold_way/labeled_ball_labeled_box_unrestricted.test.cpp
• tests/twelvefold_way/labeled_ball_unlabeled_box_at_least_1.test.cpp
• tests/twelvefold_way/labeled_ball_unlabeled_box_at_most_1.test.cpp
• tests/twelvefold_way/labeled_ball_unlabeled_box_unrestricted.test.cpp
• tests/twelvefold_way/unlabeled_ball_labeled_box_at_least_1.test.cpp
• tests/twelvefold_way/unlabeled_ball_labeled_box_at_most_1.test.cpp
• tests/twelvefold_way/unlabeled_ball_labeled_box_unrestricted.test.cpp
• tests/twelvefold_way/unlabeled_ball_unlabeled_box_at_least_1.test.cpp
• tests/twelvefold_way/unlabeled_ball_unlabeled_box_at_most_1.test.cpp
• tests/twelvefold_way/unlabeled_ball_unlabeled_box_unrestricted.test.cpp
• tests/uint128_t.test.cpp
• tests/wavelet_matrix/kth_smallest.test.cpp
• tests/wavelet_matrix/next_points.test.cpp
• tests/wavelet_matrix/prev_points.test.cpp
• tests/wavelet_matrix/range_freq.test.cpp
• tests/wavelet_matrix/range_prod.test.cpp

Code

#ifndef TOOLS_MAKE_UNSIGNED_HPP
#define TOOLS_MAKE_UNSIGNED_HPP

#include <type_traits>

namespace tools {
  template <typename T>
  struct make_unsigned : ::std::make_unsigned<T> {};

  template <typename T>
  using make_unsigned_t = typename ::tools::make_unsigned<T>::type;
}

#endif

#line 1 "tools/make_unsigned.hpp"



#include <type_traits>

namespace tools {
  template <typename T>
  struct make_unsigned : ::std::make_unsigned<T> {};

  template <typename T>
  using make_unsigned_t = typename ::tools::make_unsigned<T>::type;
}

Back to top page