Improve compilation speed by taking advantage of memoization

[jonathanpoelen]

I put in bulk the benchmarks and tests that can be found in each commit (issue #77)

(result of /usr/bin/time --format='%Es - %MK' $compiler ...)

mp_transform_if

compiler	gcc-12	clang-15
before	0:00.13s - 60432K	0:00.16s - 100956K
after	0:00.11s - 47300K	0:00.16s - 100484K

template<class T> using p = mp_bool<T::value & 1>;
template<class T> using f = mp_size_t<T::value + 1>;
template<class I> using test = mp_transform_if<p, f, mp_iota<I>>;

using r1 = mp_transform<test, mp_iota_c<50>>;

mp_filter

compiler	gcc-12	clang-15
before	0:00.16s - 72460K	0:00.16s - 102068K
after	0:00.14s - 61884K	0:00.16s - 101828K

template<class T> using p = mp_bool<T::value & 1>;
template<class I> using test = mp_filter<p, mp_iota<I>>;

using r1 = mp_transform<test, mp_iota_c<50>>;

mp_drop

compiler	gcc-12	clang-15
before	0:00.48s - 192464K	0:00.48s - 154480K
after	0:00.43s - 172472K	0:00.46s - 150404K

template<class L> struct f { template<class I> using g = mp_drop<L, I>; };
template<class I, class L = mp_iota<I>> using test = mp_transform<f<L>::template g, L>;

using r1 = mp_transform<test, mp_iota_c<50>>;

mp_sort

compiler	gcc-12	clang-15
before	0:00.46s - 198848K	0:00.49s - 132632K
after	0:00.42s - 183384K	0:00.48s - 131748K

template<class I> using test = mp_sort<mp_iota<I>, mp_less>;

using r1 = mp_transform<test, mp_iota_c<25>>;

mp_replace_at

compiler	gcc-12	clang-15
before	0:00.34s - 134428K	0:00.33s - 124720K
after	0:00.29s - 116920K	0:00.32s - 122568K

template<class I> using f = mp_replace_at<mp_iota<I>, I, void>;
template<class I> using test = mp_transform<f, mp_iota<I>>;

using r1 = mp_transform<test, mp_iota_c<50>>;

mp_power_set

compiler	gcc-12	clang-15
before	0:01.35s - 538732K	0:00.65s - 203924K
after	0:01.02s - 396032K	0:00.65s - 203080K

template<class I> using test = mp_power_set<mp_iota<I>>;

using r1 = mp_transform<test, mp_iota_c<15>>;

mp_map_find

compiler	gcc-12	clang-15
before	0:00.29s - 128600K	0:00.25s - 120604K
after	0:00.22s - 99908K	0:00.23s - 116084K

template<class L, class M = mp_transform<mp_list, L>>
struct f { template<class I> using g = mp_map_find<M, I>; };

template<class I, class L = mp_iota<I>> using test
  = mp_transform<f<L>::template g, L>;

using r1 = mp_transform<test, mp_iota_c<50>>;

mp_map_update

compiler	gcc-12	clang-15
before	0:00.73s - 270224K	0:00.54s - 156112K
after	0:00.19s - 85004K	0:00.29s - 119232K

template<class L, class M = mp_transform<mp_list, L>>
struct f { template<class I> using g = mp_map_update<M, mp_list<I>, mp_list>; };

template<class I, class L = mp_iota<I>> using test
  = mp_transform<f<L>::template g, L>;

using r1 = mp_transform<test, mp_iota_c<20>>;

mp_map_erase

compiler	gcc-12	clang-15
before	0:00.52s - 197128K	0:00.44s - 140780K
after	0:00.47s - 183968K	0:00.43s - 139336K

template<class L, class M = mp_transform<mp_list, L>>
struct f { template<class I> using g = mp_map_erase<M, I>; };

template<class I, class L = mp_iota<I>> using test
  = mp_transform<f<L>::template g, L>;

using r1 = mp_transform<test, mp_iota_c<30>>;

mp_map_replace

compiler	gcc-12	clang-15
before	0:00.46s - 187160K	0:00.38s - 129104K
after	0:00.21s - 80236K	0:00.33s - 123644K

template<class L, class M = mp_transform<mp_list, L>>
struct f { template<class I> using g = mp_map_replace<M, mp_list<I, I>>; };

template<class I, class L = mp_iota<I>> using test
  = mp_transform<f<L>::template g, L>;

using r1 = mp_transform<test, mp_iota_c<30>>;