Results 13 comments of HongShen

Checks is failed because: ` [00:20:59] [ERROR] Tests run: 29, Failures: 0, Errors: 28, Skipped: 1, Time elapsed: 3.999 s

> @shenh062326 Curious if this is based on https://www.vldb.org/pvldb/vol8/p1058-leis.pdf paper and similar to https://duckdb.org/2021/10/13/windowing.html Yes, the optimization idea is base on it. > CI is red. Would you take a...

> * Please can you write a small design doc for SegmentTree describing the structure and the functions you have written. Add a design doc for SegmentTree: https://docs.google.com/document/d/126MIwwKJA_557_UUDy3QRqbO79ta0veTLZgKGObwRFo/edit > *...

@aditi-pandit Can you take a look at this PR.

> Thanks @shenh062326 for working on this. > > Please can you give me permissions to comment on this doc. Done. > > I still feel it will be better...

1. Rebase main to fix conflict. 2. Separate SegmentTree into its own class. 3. Remove config min_frame_size_use_segment_tree and add kMinFrameSizeUseSegmentTree.

It seems better to accumulate the output of operator instead of input, since the operators are lesser. Is there a detail development plan? I can help if need.