Custom window frame support extended to built-in window functions

[mustafasrepo]

Which issue does this PR close?

Closes #4076.

Rationale for this change

With this change, we can now run built-in window functions with custom window frames such as queries in the form

SELECT
     FIRST_VALUE(c4) OVER(ORDER BY c9) as first_value1,
     FIRST_VALUE(c4) OVER(ORDER BY c9) as first_value2,
     LAST_VALUE(c4) OVER(ORDER BY c9) as last_value1,
     LAST_VALUE(c4) OVER(ORDER BY c9) as last_value2
     FROM aggregate_test_100
     ORDER BY c9
     LIMIT 5

What changes are included in this PR?

• We added range calculation support for Builtin-window functions FIRST_VALUE, LAST_VALUE, NTH_VALUE (For other window functions what is inside window frame isn’t important https://www.postgresql.org/docs/current/functions-window.html). To be able to use range calculation code for both window functions and aggregate functions, range calculation code is moved from aggregate.rs to window_expr.rs.
• Added tests for Built-in Window Functions

Are there any user-facing changes?

N.A

[alamb]

Thanks @mustafasrepo -- I don't have time to review this one today but I will put it on my queue for tomorrow

cc @jimexist

[alamb]

I again ran out of time today but it is on my list for first thing tomorrow

[alamb]

Nice work @mustafasrepo and @ozankabak

I went through this code quite carefully and it is really nice and easy to follow 🏅

In case it is not obvious to others reading this PR, this PR adds support for the ROWS BETWEEN 1 PRECEDING and 2 FOLLOWING window clauses.

I tried it out using some simple data and postgres:

postgres=# create table foo as values (1,2), (3,4), (3,2), (2,1), (null, 0);
SELECT 5
postgres=# select first_value(column1) over (order by column2), last_value(column1) over (order by column2) from foo;
 first_value | last_value 
-------------+------------
             |           
             |          2
             |          3
             |          3
             |          3
(5 rows)

Before this change:

❯ select first_value(column1) over (order by column2 ROWS BETWEEN 1 PRECEDING and 2 FOLLOWING) from foo;
+--------------------------+
| FIRST_VALUE(foo.column1) |
+--------------------------+
|                          |
|                          |
|                          |
|                          |
|                          |
+--------------------------+
5 rows in set. Query took 0.003 seconds.

After this PR it gets the same answer as postgres 👍

❯ select first_value(column1) over (order by column2 ROWS BETWEEN 1 PRECEDING and 2 FOLLOWING) from foo;
+--------------------------+
| FIRST_VALUE(foo.column1) |
+--------------------------+
|                          |
|                          |
| 2                        |
| 1                        |
| 3                        |
+--------------------------+

[alamb]

This reorganization is very nice and makes the code much easier to read . Very nice 👍

[alamb]

I find this logic to be very straightforward and easy to follow 👍

[alamb]

👍

[alamb]

I'll plan to merge this PR tomorrow unless there are other comments raised.

[alamb]

Again, really nice work @mustafasrepo and @ozankabak -- thank you very much

[ursabot]

Benchmark runs are scheduled for baseline = 6d00bd9 and contender = 238e179. 238e179 is a master commit associated with this PR. Results will be available as each benchmark for each run completes.
Conbench compare runs links:
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on ec2-t3-xlarge-us-east-2] ec2-t3-xlarge-us-east-2
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on test-mac-arm] test-mac-arm
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on ursa-i9-9960x] ursa-i9-9960x
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on ursa-thinkcentre-m75q] ursa-thinkcentre-m75q
Buildkite builds:
Supported benchmarks:
ec2-t3-xlarge-us-east-2: Supported benchmark langs: Python, R. Runs only benchmarks with cloud = True
test-mac-arm: Supported benchmark langs: C++, Python, R
ursa-i9-9960x: Supported benchmark langs: Python, R, JavaScript
ursa-thinkcentre-m75q: Supported benchmark langs: C++, Java