Add await-call-tree benchmark

Author: tmandry

collector/benchmarks/README.md

@@ -64,6 +64,10 @@ These are artificial programs that stress one particular aspect of the
 compiler. Some are entirely artificial, and some are extracted from real
 programs.
 
+- **await-call-tree**: A tree of 9 async fns that await each other, creating a
+  large type composed of many repeated `impl Future` types. Such types caused
+  [poor performance](https://github.com/rust-lang/rust/issues/65147) in the
+  past.
 - **coercions**: Contains a static array with 65,536 string literals, which
   caused [poor performance](https://github.com/rust-lang/rust/issues/32278) in
   the past.

collector/benchmarks/await-call-tree/Cargo.lock

@@ -0,0 +1,5 @@
+[package]
+name = "await-call-tree"
+version = "0.1.0"
+authors = ["Tyler Mandry <tmandry@gmail.com>"]
+edition = "2018"

collector/benchmarks/await-call-tree/Cargo.toml

@@ -0,0 +1,22 @@
+#![type_length_limit="15000000"]
+#![allow(unused)]
+
+macro_rules! mk_async_fn {
+    ($f:ident $g:ident) => {
+        async fn $g() -> i32 {
+            $f().await;
+            $f().await;
+            $f().await
+        }
+    }
+}
+
+async fn a() -> i32 { 1 }
+
+mk_async_fn!(a b);
+mk_async_fn!(b c);
+mk_async_fn!(c d);
+mk_async_fn!(d e);
+mk_async_fn!(e f);
+mk_async_fn!(f g);
+mk_async_fn!(g h);