-
Notifications
You must be signed in to change notification settings - Fork 211
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
Dhall.Map: Forget order of keys even harder #1066
Conversation
@EggBaconAndSpam: it is definitely still worth doing, for a few reasons:
|
Are these all the
That would leave the following commands that could forget about the ordering early:
How early? I'm not sure whether to try messing with the parser to control I guess I don't have a good idea of |
This looks good to me as is. I'm not sure if you still have any additional changes planned for this pull request |
@sjakobi: Sorry, I missed your earlier question. Only |
Also add the unorderedSingleton and unorderedFromList functions. This speeds up the "issue 412" benchmark by ~9% and "union performance" by ~2%.
0a53ed3
to
8cfb726
Compare
@Gabriel439 Thanks, that's good to know! I'll probably try to hook into |
So far, this speeds up the "issue 412" benchmark by ~9% and "union performance"
by ~2%.
I expect further speedups when we improve the
Map
usage in e.g.Dhall.Eval
. We could also try ignoring the original key order right from the beginning for the commands where we don't care about it, like normalization.55e222b is cherrypicked from #1049.