Skip to content

[SPARK-15764][SQL] Replace N^2 loop in BindReferences #13505

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.

Sign up for GitHub

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

Closed
JoshRosen wants to merge 14 commits into from
Closed

[SPARK-15764][SQL] Replace N^2 loop in BindReferences #13505

Changes from 1 commit
Commits
Show all changes
14 commits
Select commit Hold shift + click to select a range
6216e94
Replace N^2 loop in BindReferences.
JoshRosen Jun 4, 2016
b1a7646
Fix Java 7 compilation issue.
JoshRosen Jun 4, 2016
38e8a99
Whoops, getOrDefault is also new in Java 8.
JoshRosen Jun 4, 2016
0b412b0
Amortize map construction.
JoshRosen Jun 4, 2016
bc17587
Merge remote-tracking branch 'origin/master' into bind-references-imp…
JoshRosen Jun 4, 2016
e7c4150
Fix similar loop in InMemoryTableScanExec.
JoshRosen Jun 4, 2016
210dbd3
Rename getOrdinal to getOrdinalWithExprId
JoshRosen Jun 4, 2016
dd94e29
Delete some related yet dead code in AttributeMap.
JoshRosen Jun 4, 2016
b933fe0
Code style and readability improvements.
JoshRosen Jun 4, 2016
4efd3ee
Comments.
JoshRosen Jun 4, 2016
5504b6c
Address Eric's comments.
JoshRosen Jun 5, 2016
bdb68ad
Merge remote-tracking branch 'origin/master' into bind-references-imp…
JoshRosen Jun 6, 2016
99197b7
Add missing `@transient` annotations.
JoshRosen Jun 6, 2016
5e9c258
Also extend Serializable.
JoshRosen Jun 6, 2016
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Add missing @transient annotations.
  • Loading branch information
@JoshRosen
JoshRosen committed Jun 6, 2016
commit 99197b7f58cfe17b587d1b3be8d7ad0dd4041151
4 changes: 2 additions & 2 deletions sql/catalyst/src/main/scala/org/apache/spark/sql/catalyst/expressions/package.scala
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -97,9 +97,9 @@ package object expressions {
// It's possible that `attrs` is a linked list, which can lead to bad O(n^2) loops when
// accessing attributes by their ordinals. To avoid this performance penalty, convert the input
// to an array.
private lazy val attrsArray = attrs.toArray
@transient private lazy val attrsArray = attrs.toArray

private lazy val exprIdToOrdinal = {
@transient private lazy val exprIdToOrdinal = {
val arr = attrsArray
val map = Maps.newHashMapWithExpectedSize[ExprId, Int](arr.length)
// Iterate over the array in reverse order so that the final map value is the first attribute
Expand Down