Skip to content

exec: modify tests to catch bad selection vector access#40305

Merged
craig[bot] merged 1 commit intocockroachdb:masterfrom
rafiss:fix-selection-access-bug
Aug 28, 2019
Merged

exec: modify tests to catch bad selection vector access#40305
craig[bot] merged 1 commit intocockroachdb:masterfrom
rafiss:fix-selection-access-bug

Conversation

@rafiss
Copy link
Copy Markdown
Collaborator

@rafiss rafiss commented Aug 28, 2019

The runTests helper will now cause a panic if a vectorized operator
tries to access a part of the selection vector that is out of bounds.
This identified bugs in the projection operator.

Release note: None

@rafiss rafiss requested review from a team and jordanlewis August 28, 2019 20:11
@cockroach-teamcity
Copy link
Copy Markdown
Member

This change is Reviewable

Copy link
Copy Markdown
Member

@yuzefovich yuzefovich left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nice catch! :lgtm:

Reviewed 2 of 2 files at r1.
Reviewable status: :shipit: complete! 1 of 0 LGTMs obtained (waiting on @jordanlewis and @rafiss)


pkg/sql/exec/utils_test.go, line 242 at r1 (raw file):

	s.selection = make([]uint16, coldata.BatchSize)
	for i := range s.selection {

I think this for loop initialization can now be removed.


pkg/sql/exec/utils_test.go, line 269 at r1 (raw file):

	if s.useSel {
		for i := range s.selection {

I'd initialize this s.selection up to batchSize here, and then move the for loop for the unused elements right after this for loop.

Copy link
Copy Markdown
Member

@yuzefovich yuzefovich left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Reviewable status: :shipit: complete! 1 of 0 LGTMs obtained (waiting on @jordanlewis and @rafiss)


pkg/sql/exec/utils_test.go, line 269 at r1 (raw file):

Previously, yuzefovich wrote…

I'd initialize this s.selection up to batchSize here, and then move the for loop for the unused elements right after this for loop.

Actually, never mind, we're using full s.selection in the shuffle step.

Copy link
Copy Markdown
Collaborator Author

@rafiss rafiss left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Reviewable status: :shipit: complete! 1 of 0 LGTMs obtained (waiting on @jordanlewis, @rafiss, and @yuzefovich)


pkg/sql/exec/utils_test.go, line 242 at r1 (raw file):

Previously, yuzefovich wrote…

I think this for loop initialization can now be removed.

It seems like we can't, since s.selection is used further below, even when useSel is false. I added a comment.

The runTests helper will now cause a panic if a vectorized operator
tries to access a part of the selection vector that is out of bounds.
This identified bugs in the projection operator.

Release note: None
@rafiss rafiss force-pushed the fix-selection-access-bug branch from ae7caa8 to fa2ae02 Compare August 28, 2019 20:41
@rafiss
Copy link
Copy Markdown
Collaborator Author

rafiss commented Aug 28, 2019

thanks for the review!

bors r+

craig bot pushed a commit that referenced this pull request Aug 28, 2019
40208: distsql: add disk spilling to lookup joiner r=solongordon a=solongordon

In lookup joins on partial index keys, there is no limit on how many
rows might be returned by any particular lookup, so the joinreader may
be buffering an unbounded number of rows into memory. I changed
joinreader to use a disk-backed row container rather than just storing
the rows in memory with no accounting.

Fixes #39044

Release note (bug fix): Lookup joins now spill to disk if the index
lookups return more rows than can be stored in memory.

40284: storage: issue swaps on AllocatorConsiderRebalance r=nvanbenschoten a=tbg

Change the rebalancing code so that it not only looks up a new replica to
add, but also picks one to remove. Both actions are then given to a
ChangeReplicas invocation which will carry it out atomically as long as
that feature is enabled.

Release note (bug fix): Replicas can now be moved between stores without
entering an intermediate configuration that violates the zone constraints.
Violations may still occur during zone config changes, decommissioning, and
in the presence of dead nodes (NB: the remainder be addressed in a future
change, so merge the corresponding release note)

40300: store: pull updateMVCCGauges out of StoreMetrics lock, use atomics r=nvanbenschoten a=nvanbenschoten

The operations it performs are already atomic, so we can use atomic add instructions to avoid any critical section.

This was responsible for 8.15% of mutex contention on a YCSB run.

The change also removes MVCCStats from the `storeMetrics` interface, which addresses a long-standing TODO.

40301: roachtest: Deflake clock jump test r=tbg a=bdarnell

These tests perform various clock jumps, then reverse them. The
reverse can cause a crash even if the original jump did not.
Add some sleeps to make things more deterministic and improve the
recovery process at the end of the test.

Fixes #38723

Release note: None

40305: exec: modify tests to catch bad selection vector access r=rafiss a=rafiss

The runTests helper will now cause a panic if a vectorized operator
tries to access a part of the selection vector that is out of bounds.
This identified bugs in the projection operator.

Release note: None

Co-authored-by: Solon Gordon <solon@cockroachlabs.com>
Co-authored-by: Tobias Schottdorf <tobias.schottdorf@gmail.com>
Co-authored-by: Nathan VanBenschoten <nvanbenschoten@gmail.com>
Co-authored-by: Ben Darnell <ben@cockroachlabs.com>
Co-authored-by: Rafi Shamim <rafi@cockroachlabs.com>
if s.useSel {
for i := range s.selection {
s.selection[i] = uint16(i)
}
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

how come we needed to add this OOC?

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

the slice is reused, so if we didn't do this, the next call to Next would shuffle the "bad" elements of the selection vector into the "good" part of the slice.

Copy link
Copy Markdown
Member

@yuzefovich yuzefovich left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Reviewable status: :shipit: complete! 0 of 0 LGTMs obtained (and 1 stale) (waiting on @jordanlewis, @rafiss, and @yuzefovich)


pkg/sql/exec/utils_test.go, line 271 at r2 (raw file):

Previously, rafiss (Rafi Shamim) wrote…

the slice is reused, so if we didn't do this, the next call to Next would shuffle the "bad" elements of the selection vector into the "good" part of the slice.

It's the same thing as ResetInternalBatch.

@craig
Copy link
Copy Markdown
Contributor

craig bot commented Aug 28, 2019

Build succeeded

@craig craig bot merged commit fa2ae02 into cockroachdb:master Aug 28, 2019
@rafiss rafiss deleted the fix-selection-access-bug branch August 29, 2019 14:31
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

Successfully merging this pull request may close these issues.

4 participants