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

Fix fb_reshape_row for ArrayType equal comparison (#11169) #11188

Open
wants to merge 1 commit into
base: main
Choose a base branch
from

Conversation

kewang1024
Copy link
Contributor

Summary:

fb_reshape_row returns wrong result for array of row when "from" and "to" row
types are the same size and same type but different names.

For example:

SELECT
    fb_reshape_row(
        col,
        CAST(NULL AS ROW(arr ARRAY(ROW(b VARCHAR, a VARCHAR))))
    ) as col
FROM (
    SELECT CAST(ROW(x) AS ROW(arr ARRAY(ROW(a VARCHAR, b VARCHAR)))) AS col
    FROM (
    VALUES
        (ARRAY[('1', '2')])
    ) t(x)
);

In fb_reshape_row::reshapeRow, if it finds fromType is equal to toType, it will not
do transformation

if (fromVector->type()->asRow().equals(toType->asRow())) {
      return fromVector;
    }

For RowType::equals comparison, it will iterate its children and apply
operator== for equal comparison. However operator== is not
defined for ArrayType and the equal logic fall back to use
ArrayType::equivalent which is weakly matched.

Change operator== to use equals for complex type to ensure strongly
matching for equal comparison

Differential Revision: D63993116

@facebook-github-bot facebook-github-bot added the CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed. label Oct 7, 2024
@facebook-github-bot
Copy link
Contributor

This pull request was exported from Phabricator. Differential Revision: D63993116

Copy link

netlify bot commented Oct 7, 2024

Deploy Preview for meta-velox canceled.

Name Link
🔨 Latest commit 9ffb9f3
🔍 Latest deploy log https://app.netlify.com/sites/meta-velox/deploys/67046a67a5adee0008477397

kewang1024 pushed a commit to kewang1024/velox that referenced this pull request Oct 7, 2024
…11188)

Summary:


fb_reshape_row returns wrong result for array of row when "from" and "to" row
types are the same size and same type but different names.

For example:
```
SELECT
    fb_reshape_row(
        col,
        CAST(NULL AS ROW(arr ARRAY(ROW(b VARCHAR, a VARCHAR))))
    ) as col
FROM (
    SELECT CAST(ROW(x) AS ROW(arr ARRAY(ROW(a VARCHAR, b VARCHAR)))) AS col
    FROM (
    VALUES
        (ARRAY[('1', '2')])
    ) t(x)
);
```

In fb_reshape_row::reshapeRow, if it finds fromType is equal to toType, it will not
do transformation
```
if (fromVector->type()->asRow().equals(toType->asRow())) {
      return fromVector;
    }
```

For RowType equal comparison, it will iterate its children and apply
`operator==`. In this case, the child is `ArrayType`. However
`operator==` is not defined for `ArrayType` and the logic fall back
to use ArrayType::equivalent which is weakly matched.

Change `operator==`  to use `equals` for all complex types to
ensure strongly matching for equal comparison

Differential Revision: D63993116
@facebook-github-bot
Copy link
Contributor

This pull request was exported from Phabricator. Differential Revision: D63993116

kewang1024 pushed a commit to kewang1024/velox that referenced this pull request Oct 7, 2024
…11188)

Summary:


fb_reshape_row returns wrong result for array of row when "from" and "to" row
types are the same size and same type but different names.

For example:
```
SELECT
    fb_reshape_row(
        col,
        CAST(NULL AS ROW(arr ARRAY(ROW(b VARCHAR, a VARCHAR))))
    ) as col
FROM (
    SELECT CAST(ROW(x) AS ROW(arr ARRAY(ROW(a VARCHAR, b VARCHAR)))) AS col
    FROM (
    VALUES
        (ARRAY[('1', '2')])
    ) t(x)
);
```

In fb_reshape_row::reshapeRow, if it finds fromType is equal to toType, it will not
do transformation
```
if (fromVector->type()->asRow().equals(toType->asRow())) {
      return fromVector;
    }
```

For RowType equal comparison, it will iterate its children and apply
`operator==`. In this case, the child is `ArrayType`. However
`operator==` is not defined for `ArrayType` and the logic fall back
to use ArrayType::equivalent which is weakly matched.

Change `operator==`  to use `equals` for all complex types to
ensure strongly matching for equal comparison

Differential Revision: D63993116
@facebook-github-bot
Copy link
Contributor

This pull request was exported from Phabricator. Differential Revision: D63993116

…11188)

Summary:


fb_reshape_row returns wrong result for array of row when "from" and "to" row
types are the same size and same type but different names.

For example:
```
SELECT
    fb_reshape_row(
        col,
        CAST(NULL AS ROW(arr ARRAY(ROW(b VARCHAR, a VARCHAR))))
    ) as col
FROM (
    SELECT CAST(ROW(x) AS ROW(arr ARRAY(ROW(a VARCHAR, b VARCHAR)))) AS col
    FROM (
    VALUES
        (ARRAY[('1', '2')])
    ) t(x)
);
```

In fb_reshape_row::reshapeRow, if it finds fromType is equal to toType, it will not
do transformation
```
if (fromVector->type()->asRow().equals(toType->asRow())) {
      return fromVector;
    }
```

For RowType equal comparison, it will iterate its children and apply
`operator==`. In this case, the child is `ArrayType`. However
`operator==` is not defined for `ArrayType` and the logic fall back
to use ArrayType::equivalent which is weakly matched.

Change `operator==`  to use `equals` for all complex types to
ensure strongly matching for equal comparison

Differential Revision: D63993116
@facebook-github-bot
Copy link
Contributor

This pull request was exported from Phabricator. Differential Revision: D63993116

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed. fb-exported
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants