From aed6860568dc8dad23624b0fa28c1981acd8a001 Mon Sep 17 00:00:00 2001
From: Jeremy Soller <jackpot51@gmail.com>
Date: Wed, 12 Oct 2022 14:23:02 -0600
Subject: [PATCH] Lazy shaping

---
 examples/text/src/buffer.rs | 42 ++++++++++++++++++++++++-------------
 examples/text/src/main.rs   |  3 +++
 2 files changed, 30 insertions(+), 15 deletions(-)

diff --git a/examples/text/src/buffer.rs b/examples/text/src/buffer.rs
index 180ecce..fe9e5f1 100644
--- a/examples/text/src/buffer.rs
+++ b/examples/text/src/buffer.rs
@@ -41,7 +41,7 @@ impl<'a> TextBuffer<'a> {
         if text_lines.is_empty() {
             text_lines.push(String::new());
         }
-        let mut buffer = Self {
+        Self {
             font_matches,
             text_lines,
             shape_lines: Vec::new(),
@@ -50,31 +50,36 @@ impl<'a> TextBuffer<'a> {
             line_width,
             cursor: TextCursor::default(),
             redraw: false,
-        };
-        buffer.reshape();
-        buffer
+        }
     }
 
-    pub fn reshape(&mut self) {
+    pub fn shape_until(&mut self, lines: i32) {
         let instant = Instant::now();
 
-        self.shape_lines.clear();
-        for (line_i, text_line) in self.text_lines.iter().enumerate() {
-            self.shape_lines.push(
-                self.font_matches.shape_line(FontLineIndex::new(line_i), text_line)
-            );
+        let mut reshaped = 0;
+        while self.shape_lines.len() < self.text_lines.len()
+        && (self.layout_lines.len() as i32) < lines
+        {
+            let line_i = FontLineIndex::new(self.shape_lines.len());
+            self.reshape_line(line_i);
+            reshaped += 1;
         }
 
         let duration = instant.elapsed();
-        eprintln!("reshape: {:?}", duration);
-
-        self.relayout();
+        if reshaped > 0 {
+            eprintln!("shape_until {}: {:?}", reshaped, duration);
+        }
     }
 
     pub fn reshape_line(&mut self, line_i: FontLineIndex) {
         let instant = Instant::now();
 
-        self.shape_lines[line_i.get()] = self.font_matches.shape_line(line_i, &self.text_lines[line_i.get()]);
+        let shape_line = self.font_matches.shape_line(line_i, &self.text_lines[line_i.get()]);
+        if line_i.get() < self.shape_lines.len() {
+            self.shape_lines[line_i.get()] = shape_line;
+        } else {
+            self.shape_lines.insert(line_i.get(), shape_line);
+        }
 
         let duration = instant.elapsed();
         eprintln!("reshape line {}: {:?}", line_i.get(), duration);
@@ -114,8 +119,15 @@ impl<'a> TextBuffer<'a> {
             }
         }
 
+        let insert_i = insert_opt.unwrap_or(self.layout_lines.len());
+
         let shape_line = &self.shape_lines[line_i.get()];
-        shape_line.layout(self.font_size, self.line_width, &mut self.layout_lines, insert_opt.unwrap());
+        shape_line.layout(
+            self.font_size,
+            self.line_width,
+            &mut self.layout_lines,
+            insert_i
+        );
 
         self.redraw = true;
 
diff --git a/examples/text/src/main.rs b/examples/text/src/main.rs
index 185577a..b99ae00 100644
--- a/examples/text/src/main.rs
+++ b/examples/text/src/main.rs
@@ -128,6 +128,9 @@ fn main() {
         let line_height = font_sizes[font_size_i].1 * display_scale;
 
         let window_lines = (window.height() as i32 + line_height - 1) / line_height;
+
+        buffer.shape_until(scroll + window_lines);
+
         scroll = cmp::max(0, cmp::min(
             buffer.layout_lines().len() as i32 - (window_lines - 1),
             scroll