namespace;
include rt, run;

// generics are compiled per set of type arguments: T can be any size, new(T)
// stamps the real type, and a struct can take several parameters
struct pt { int x, y; };
struct record<K, V> { K key; V val; };
struct box<T> { int n; T* items; };

K rkey<K, V>(record<K, V>* r) { return r.key; }
V* rval<K, V>(record<K, V>* r) { return &r.val; }
int tsize<T>() { return sizeof(T); }
T*.u make<T>(int n) { T* p = rt.new(T, n) as T*; return u*p; }
record<K, V>*.u mkrec<K, V>(K k) {
	record<K, V>* r = rt.new(record<K, V>);
	// copied references are shared so the record does not consume its input.
	r.key = run.share_value(k);
	return u*r;
}
T pick<T>(T* a, int i) { return a[i]; }
int sumn<T>(T* a, int n) {
	int s = 0;
	for (int i = 0; i < n; i++) s += a[i];
	return s;
}
fn nameof<T>() { return run.tname(typeof(T)); }
o3 int osum<T>(T* a, int n) {
	int s = 0;
	for (int i = 0; i < n; i++) s += a[i].x + a[i].y;
	return s;
}
int depth<T>(int n) {
	if (n == 0) return tsize<T>();
	return depth<T>(n - 1);
}
int main() {
	record<int, pt>* a = mkrec<int, pt>(9);
	a.val.x = 5; a.val.y = 6;
	rt.put_n(rkey<int, pt>(a)); rt.put_c(' ');
	rt.put_n(rval<int, pt>(a).y); rt.put_c(' ');
	rt.put_n(sizeof(record<int, pt>)); rt.put_c(' ');
	rt.put_n(tsize<int>()); rt.put_c(' ');
	rt.put_n(tsize<pt>()); rt.put_c(' ');
	rt.put_n(tsize<record<int, pt>>()); rt.put_c(' ');
	rt.put_n(depth<pt>(5)); rt.put_c(10);
	pt* ps = make<pt>(3);
	ps[2].x = 40; ps[2].y = 2;
	rt.put_n(pick<pt>(ps, 2).x + ps[2].y); rt.put_c(' ');
	rt.put_s(nameof<pt>()); rt.put_c(' '); rt.put_s(nameof<int>()); rt.put_c(' ');
	rt.put_n(osum<pt>(ps, 3)); rt.put_c(' ');
	int* is = make<int>(4);
	is[0] = 1; is[1] = 2; is[2] = 3; is[3] = 4;
	rt.put_n(sumn<int>(is, 4)); rt.put_c(' ');
	record<pt*, int>* b = mkrec<pt*, int>(ps);
	rt.put_n(b.key == ps); rt.put_c(10);
	rt.free(d*a); rt.free(d*b); rt.free(d*ps); rt.free(d*is);
	return 0;
}