[FEAT] Introduce terminal wrap around when explaining plans (#2342)

Introduces text wrapping when explaining a plan:


![image](https://github.com/Eventual-Inc/Daft/assets/2550285/130177a9-0fb6-454a-bf8d-be4e2ab64987)

src/daft-plan/Cargo.toml

@@ -18,6 +18,8 @@ pyo3-log = {workspace = true, optional = true}
 serde = {workspace = true, features = ["rc"]}
 serde_json = {workspace = true}
 snafu = {workspace = true}
+terminal_size = {version = "0.3.0"}
+textwrap = {version = "0.16.1"}
 
 [dev-dependencies]
 rstest = {workspace = true}

src/daft-plan/src/display.rs

@@ -58,13 +58,32 @@ pub(crate) trait TreeDisplay {
         } else {
             self.get_multiline_representation()
         };
-        for (i, val) in lines.iter().enumerate() {
-            self.fmt_depth(depth, s)?;
-            match i {
-                0 => write!(s, "* ")?,
-                _ => write!(s, "|   ")?,
+        use terminal_size::{terminal_size, Width};
+        let size = terminal_size();
+        let term_width = if let Some((Width(w), _)) = size {
+            w as usize
+        } else {
+            88usize
+        };
+
+        let mut counter = 0;
+        for val in lines.iter() {
+            let base_characters = depth * 2;
+            let expected_chars = (term_width - base_characters - 8).max(8);
+            let sublines = textwrap::wrap(val, expected_chars);
+
+            for (i, sb) in sublines.iter().enumerate() {
+                self.fmt_depth(depth, s)?;
+                match counter {
+                    0 => write!(s, "* ")?,
+                    _ => write!(s, "|   ")?,
+                }
+                counter += 1;
+                match i {
+                    0 => writeln!(s, "{sb}")?,
+                    _ => writeln!(s, "  {sb}")?,
+                }
             }
-            writeln!(s, "{val}")?;
         }
 
         // Recursively handle children.