Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

distsql: processor implementation checklist #7587

Closed
16 of 17 tasks
RaduBerinde opened this issue Jul 1, 2016 · 9 comments
Closed
16 of 17 tasks

distsql: processor implementation checklist #7587

RaduBerinde opened this issue Jul 1, 2016 · 9 comments
Assignees
Milestone

Comments

@RaduBerinde
Copy link
Member

RaduBerinde commented Jul 1, 2016

This issue tracks implementation of various processor "core" types:

  • Table Reader
  • Join Reader
  • Sort
    • Basic implementation
    • Implementation that takes advantage of partial orderings
    • Speed-ups for limits
  • Aggregation (GROUP BY)
    • Local stage
    • Final stage
  • Evaluator
  • Distinct
  • Join
    • Merge Join
    • Hash Join
  • Set operations
  • Limit
@RaduBerinde RaduBerinde self-assigned this Jul 1, 2016
@irfansharif
Copy link
Contributor

irfansharif commented Sep 1, 2016

taking on Sort.

@irfansharif
Copy link
Contributor

irfansharif commented Sep 27, 2016

taking on Aggregation (#9793).

@RaduBerinde
Copy link
Member Author

I have some partial work done on a merge-join processor, I will continue work on that when the work around tracing stuff dies down.

@irfansharif
Copy link
Contributor

irfansharif commented Oct 11, 2016

taking on Evaluator (see PROGRAM in the RFC, #9916).

PROGRAM is a fully programmable no-grouping aggregator. It runs a "program"
on each individual row. The program can drop the row, or modify it
arbitrarily.

irfansharif added a commit to irfansharif/cockroach that referenced this issue Oct 12, 2016
Implementation of the `Evaluator` processor core type, a fully
programmable no-grouping aggregator that runs a 'program' on each
individual row. The 'program' is a set of expressions evaluated in
order, the results of evaluating each of these expressions on the input
row form the output.

Part of cockroachdb#7587.
irfansharif added a commit to irfansharif/cockroach that referenced this issue Oct 12, 2016
Implementation of the `Evaluator` processor core type, a fully
programmable no-grouping aggregator that runs a 'program' on each
individual row. The 'program' is a set of expressions evaluated in
order, the results of evaluating each of these expressions on the input
row form the output.

Part of cockroachdb#7587.
irfansharif added a commit to irfansharif/cockroach that referenced this issue Oct 12, 2016
Implementation of the `Evaluator` processor core type, a fully
programmable no-grouping aggregator that runs a 'program' on each
individual row. The 'program' is a set of expressions evaluated in
order, the results of evaluating each of these expressions on the input
row form the output.

Part of cockroachdb#7587.
@irfansharif
Copy link
Contributor

irfansharif commented Oct 17, 2016

taking on Distinct (#10034).

@RaduBerinde also re: merge-join processor work, will take it on as soon as the partial work you mentioned is up.

@irfansharif
Copy link
Contributor

taking on Join next, taking over from #10054.

@RaduBerinde
Copy link
Member Author

Added Limit to the list.

@irfansharif
Copy link
Contributor

@RaduBerinde: how about Final?

@RaduBerinde
Copy link
Member Author

It's there, as a "no-op" processor (NoopCoreSpec).

@petermattis petermattis added this to the 1.0 milestone Feb 22, 2017
@knz knz assigned andreimatei and unassigned irfansharif Mar 7, 2017
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

4 participants