feat(table): add cell wrapping using virt lines

[MaxDillon]

Closes: #616

What it does

• Adds max_table_width for controlling wrapping behavior for tables. Wrap table when exceeds width setting
• Updates offset to carry virt_text metadata (necesary for reconstructing hl groups inside tables)
• compute_layout in Renderer:setup() calculates layout (column widths, row heights)
• Covers original buffer line with overlay to prevent text overflow sticking out to right of table
• Adds virtual lines below to display wrapped text
• Re-render on resize or wrap toggle

[MeanderingProgrammer]

This is a really interesting PR, it's going to take me a bit of time to parse through it.

I appreciate the effort! This could be a truly awesome feature.

[MeanderingProgrammer]

One minor thing is if this does get merged in we'd definitely enable it by default, probably set the default to 1.0. Unless we feel it's unstable and want to keep stress testing it before switching it on for everyone.

[MeanderingProgrammer]

This implementation (along with the way the line is built) will always add additional padding to cells that do not need it. The point of padding is to make sure that each cell has space around it, i.e. |A| -> | A |.

However if the cell already has padding like | A | it can be kept as is. With this logic it gets changed to | A | (with 2 extra spaces).

[MeanderingProgrammer]

This currently doesn't use the alignment signal, not strictly necessary from the start, but we probably wouldn't enable it by default without that. We would probably only try to align cells that are not wrapped.

[MeanderingProgrammer]

Currently does not handle tables with leading spaces, i.e.

  | Col | Col | Col |
  | --- | --- | --- |
  | Row | Row | Row |

[MaxDillon]

As far as I can tell it handles tables with spaces gracefully... Is there a specific circumstance you are running into where you are having trouble here?

For me, the original table formatter and the wrapping table formatter both handle spacing up to 3 spaces deep, then they both stop working

Note... When I was testing this and I turned on list chats, I noticed that spaces dont show unless we are actively hovering over the line, as these are constructed lines. not sure if this is a feature or a bug.

[MeanderingProgrammer]

Ah, I should have been more clear here. Does not handle leading spaces with max_table_width = 1. The spaces are not accounted for in the width budget, so the rendering ends up going passed the end of the window.

[b0o]

Testing this out, it seems to be working well and is definitely a big improvement!

[b0o]

I do also notice some slight breakage with leading spaces when the window is too narrow, though:

   | Approach | Allocations | Performance |
   |----------|-------------|-------------|
   | `format!()` in loop | N | Slow |
   | `write!()` to reused buffer | 1 | Fast |
   | `push_str()` + `push()` | 1 | Fastest |
   | Pre-sized `String::with_capacity()` | 1 (no realloc) | Fast |

But it's still an improvement over the base behavior.

[okuuva]

It's also having trouble with some very long header separators, and barfs a bit if the table is at the bottom of the file without an extra empty line.

| ID    | Title                                                                                                                                                                                                                                                                                                                                                                           | Severity | Status |
|-------|---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|----------|--------|
| [T-1] | Here's a long text that definitely causes wrapping. My hands are typing words. If you're reading this then my hands continued typing words to make long enough a line for testing. Also you possess the highly coveted skill of reading. Good for you. Sorry, didn't mean to sound so sarcastic there. Honestly I'm thrilled for you. I have just trouble showing it. | High     | Open   |

ID	Title	Severity	Status
[T-1]	Here's a long text that definitely causes wrapping. My hands are typing words. If you're reading this then my hands continued typing words to make long enough a line for testing. Also you possess the highly coveted skill of reading. Good for you. Sorry, didn't mean to sound so sarcastic there. Honestly I'm thrilled for you. I have just trouble showing it.	High	Open

[okuuva]

There's also currently no way to make anti_conceal ignore the wrapped lines.

| ID    | Title                                                                                           | Severity | Status |
|-------|-------------------------------------------------------------------------------------------------|----------|--------|
| [T-2] | Here's a short text that should not wrap. As hard I mean. Depends on your monitor width really. | High     | Open   |

ID	Title	Severity	Status
[T-2]	Here's a short text that should not wrap. As hard I mean. Depends on your monitor width really.	High	Open

Here are the anti_conceal settings I used while taking the screenshot:

    anti_conceal = {
      ignore = {
        bullet = true,
        callout = true,
        check_icon = true,
        check_scope = true,
        code_background = true,
        code_border = true,
        code_language = true,
        dash = true,
        head_background = true,
        head_border = true,
        head_icon = true,
        indent = true,
        latex = true,
        link = true,
        quote = true,
        sign = true,
        table_border = true,
        virtual_lines = true,
      },
    },

I think the virtual_lines and table_border alone should handle this already. A minor thing that can be fixed later, just thought to mention it as I ran into it.