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
Delete some related yet dead code in AttributeMap.
  • Loading branch information
@JoshRosen
JoshRosen committed Jun 4, 2016
commit dd94e294c4bc197e800ccffe73defb56d2b2eba2
7 changes: 0 additions & 7 deletions sql/catalyst/src/main/scala/org/apache/spark/sql/catalyst/expressions/AttributeMap.scala
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -26,13 +26,6 @@ object AttributeMap {
def apply[A](kvs: Seq[(Attribute, A)]): AttributeMap[A] = {
new AttributeMap(kvs.map(kv => (kv._1.exprId, kv)).toMap)
}

/** Given a schema, constructs an [[AttributeMap]] from [[Attribute]] to ordinal */
def byIndex(schema: Seq[Attribute]): AttributeMap[Int] = apply(schema.zipWithIndex)

/** Given a schema, constructs a map from ordinal to Attribute. */
def toIndex(schema: Seq[Attribute]): Map[Int, Attribute] =
schema.zipWithIndex.map { case (a, i) => i -> a }.toMap
}

class AttributeMap[A](baseMap: Map[ExprId, (Attribute, A)])
Copy link
Contributor Author

@JoshRosen JoshRosen Jun 4, 2016

Choose a reason for hiding this comment

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

This was vaguely-related yet unused code that I stumbled across while looking for similar occurrences of this pattern, so I decided to remove it.

Expand Down