colexec: add support for lookup join in vectorized engine

[jordanlewis]

We recently added support for index join in the vectorized engine, in #67450, and saw significant performance gains. This issue tracks adding support for lookup join, which we'd expect to provide similar performance gains.

There are several modes of lookup join to add support for. It's hard to know exactly what kind of factorization would be ideal inside of vectorized, since some of these modes can be mixed and matched.

• [ ] Lookup joins when columns are key
• [ ] Lookup joins that need to maintain their input
• [ ] Lookup joins that don't need to maintain their input
• [ ] Lookup joins that run expression to generate their spans
• [ ] Locality-optimized lookup joins
• [ ] Range-based lookup joins
• [ ] Left outer joins
• [ ] Paired joiners?

Epic CRDB-10351

Jira issue: CRDB-9811

[jordanlewis]

I thought there was an issue for this, but I couldn't find it. Feel free to close this if it's a duplicate.

[github-actions[bot]]

We have marked this issue as stale because it has been inactive for 18 months. If this issue is still relevant, removing the stale label or adding a comment will keep it active. Otherwise, we'll close it in 10 days to keep the issue queue tidy. Thank you for your contribution to CockroachDB!

[michae2]

We would still like to do this.