Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Prune polymorphic implicit candidates early#4426

Closed
smarter wants to merge 1 commit into
scala:masterfrom
dotty-staging:implict-poly-prune
Closed

Prune polymorphic implicit candidates early#4426
smarter wants to merge 1 commit into
scala:masterfrom
dotty-staging:implict-poly-prune

Conversation

@smarter
Copy link
Copy Markdown
Member

@smarter smarter commented Apr 30, 2018

Superceded by #4447

Idea and testcase stolen from scala/scala#6582

@smarter
Copy link
Copy Markdown
Member Author

smarter commented Apr 30, 2018

test performance please

@dottybot
Copy link
Copy Markdown
Member

performance test scheduled: 1 job(s) in queue, 0 running.

@smarter
Copy link
Copy Markdown
Member Author

smarter commented Apr 30, 2018

This is slightly different from scala/scala#6582 which does not change how eligible candidates are computed but rather does a second pruning check right before calling typedImplicit. It'd be good if we could come up with more testcases to evaluate the performance of each approach. See discussion on Gitter: https://gitter.im/typelevel/general?at=5ae775d162316e0505176c8c

@smarter
Copy link
Copy Markdown
Member Author

smarter commented Apr 30, 2018

(I've commented out most of inductive-implicits-bench.scala to get it to pass the CI with a normal stack size and -Yno-deep-subtypes enabled, but we should add the full thing to our benchmark suite)

@dottybot
Copy link
Copy Markdown
Member

Performance test finished successfully:

Visit http://dotty-bench.epfl.ch/4426/ to see the changes.

Benchmarks is based on merging with master (75b66c8)

@smarter
Copy link
Copy Markdown
Member Author

smarter commented Apr 30, 2018

Oops, I just realized this patch doesn't have the effect I thought it did on inductive-implicits-bench.scala, closing until I figure things out properly.

@smarter smarter closed this Apr 30, 2018
@smarter
Copy link
Copy Markdown
Member Author

smarter commented May 3, 2018

Superceded by #4447

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.

2 participants