Skip to content
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

[PlutusTx] Optimize the 'Eq' instance of 'Value' #5593

Merged
Merged
Show file tree
Hide file tree
Changes from 33 commits
Commits
Show all changes
48 commits
Select commit Hold shift + click to select a range
854cb90
[PlutusTx] [Test] 'Eq' for 'Value'
effectfully Sep 21, 2023
20fc7e6
[PlutusTx] Make 'Eq' for 'Value' lenient and faster
effectfully Oct 3, 2023
3c1fb77
[PlutusTx] Experiment with 'MatchUnclear' and tildas
effectfully Oct 3, 2023
f8f7937
Give up on handling duplicated keys
effectfully Oct 4, 2023
621649f
Return INLINE pragmas and tildas
effectfully Oct 4, 2023
a14d665
Traverse both the spines first
effectfully Oct 4, 2023
c8e6f20
Defer checking equality of tokens
effectfully Oct 5, 2023
dfd7c8b
Use 'fromListUnique'
effectfully Oct 5, 2023
034789e
Drop a tilda
effectfully Oct 5, 2023
fbb058a
Tweaks
effectfully Oct 5, 2023
f0cac18
Update golden tests of 'plutus-benchmark'
effectfully Oct 5, 2023
11d76ba
Document and optimize (why are numbers so much better?)
effectfully Oct 6, 2023
c923afb
Revert "[PlutusTx] [Test] 'Eq' for 'Value'"
effectfully Oct 9, 2023
618b186
Merge branch 'master' of https://github.com/input-output-hk/plutus in…
effectfully Oct 9, 2023
22f41bf
Update golden tests
effectfully Oct 9, 2023
38541b8
Add some comments
effectfully Oct 9, 2023
c76a7fa
Update 'plutus-benchmark'
effectfully Oct 10, 2023
e8f7a14
Add a few comments
effectfully Oct 10, 2023
d7e4c9f
Add a changelog entry
effectfully Oct 10, 2023
0610a16
Reference the original issue
effectfully Oct 10, 2023
191ce10
Fix equality checking for 'valPairs'
effectfully Oct 10, 2023
59b8b42
Get rid of 'SortedMap', fix the zeroes bug
effectfully Oct 11, 2023
2a98eae
Drop tildas
effectfully Oct 11, 2023
4d5c44b
Tweak pragmas
effectfully Oct 11, 2023
faf18ed
Yoda help us
effectfully Oct 11, 2023
3a5b63d
Move and document 'eqKVs'
effectfully Oct 11, 2023
315ea47
[PlutusTx] [Test] Add property tests for operations over 'Value'
effectfully Oct 12, 2023
26fc545
Reimplement equality checking
effectfully Oct 13, 2023
8ef70f0
Tweaks
effectfully Oct 13, 2023
a1b0b3e
Test both ways
effectfully Oct 13, 2023
efc1aca
Merge branch 'master' of https://github.com/input-output-hk/plutus in…
effectfully Oct 16, 2023
4a7432e
Document the bloody thing, switch to checking equality of values first
effectfully Oct 17, 2023
af628e8
Merge branch 'master' of https://github.com/input-output-hk/plutus in…
effectfully Oct 17, 2023
468522b
Fixups
effectfully Oct 17, 2023
298ca59
Improve docs
effectfully Oct 18, 2023
7d94751
A tweak
effectfully Oct 18, 2023
7ad98c5
Merge branch 'master' of https://github.com/input-output-hk/plutus in…
effectfully Oct 18, 2023
13d9882
Merge branch 'master' of https://github.com/input-output-hk/plutus in…
effectfully Oct 18, 2023
a4838d6
Tweak a Note
effectfully Oct 18, 2023
da0a16e
Merge branch 'master' of https://github.com/input-output-hk/plutus in…
effectfully Oct 19, 2023
a0c01fb
Fix 9.6 golden tests
effectfully Oct 19, 2023
4e89171
Generate empty lists too
effectfully Oct 24, 2023
2a49241
Address comments
effectfully Oct 24, 2023
02b85a1
Merge branch 'master' of https://github.com/input-output-hk/plutus in…
effectfully Oct 24, 2023
7a2ce72
Fix 'freshenTokenNames'
effectfully Oct 24, 2023
dfdd041
Remove 'QuickCheck' from dependencies
effectfully Oct 24, 2023
a431e99
Merge branch 'master' of https://github.com/input-output-hk/plutus in…
effectfully Oct 26, 2023
c8cf5ad
Mention https://github.com/input-output-hk/plutus/issues/5135
effectfully Oct 26, 2023
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
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 684546394
| mem: 2201563})
({cpu: 667161612
| mem: 2128559})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1248384556
| mem: 4095836})
({cpu: 1195333210
| mem: 3872924})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1475736955
| mem: 5642372})
({cpu: 1341133917
| mem: 5086528})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 2471411815
| mem: 8078179})
({cpu: 2418360469
| mem: 7855267})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 8454932933
| mem: 24302140})
({cpu: 8450102933
| mem: 24281140})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 515690880
| mem: 1742569})
({cpu: 498306098
| mem: 1669565})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1550341057
| mem: 5448464})
({cpu: 1497289711
| mem: 5225552})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 841256504
| mem: 3193135})
({cpu: 823871722
| mem: 3120131})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1486667324
| mem: 5104473})
({cpu: 1433615978
| mem: 4881561})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1081648220
| mem: 3836691})
({cpu: 1064263438
| mem: 3763687})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 2420276502
| mem: 7718814})
({cpu: 2415446502
| mem: 7697814})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1213016565
| mem: 4558093})
({cpu: 1195631783
| mem: 4485089})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1242684275
| mem: 4719311})
({cpu: 1205538413
| mem: 4565799})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1998958646
| mem: 7314934})
({cpu: 1906385016
| mem: 6931006})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1030103537
| mem: 3389303})
({cpu: 1012718755
| mem: 3316299})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1107167136
| mem: 3967697})
({cpu: 1054115790
| mem: 3744785})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 690273400
| mem: 2482927})
({cpu: 653127538
| mem: 2329415})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 898806501
| mem: 3327897})
({cpu: 881421719
| mem: 3254893})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1735698866
| mem: 5196609})
({cpu: 1718314084
| mem: 5123605})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1633775702
| mem: 5802878})
({cpu: 1580724356
| mem: 5579966})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1501952996
| mem: 5101883})
({cpu: 1448901650
| mem: 4878971})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 588889754
| mem: 1949783})
({cpu: 571504972
| mem: 1876779})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 35968684004
| mem: 99151620})
({cpu: 35963854004
| mem: 99130620})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 192057688781
| mem: 541503022})
({cpu: 192052858781
| mem: 541482022})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 828264925
| mem: 2859700})
({cpu: 775213579
| mem: 2636788})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 516588528
| mem: 1771767})
({cpu: 499203746
| mem: 1698763})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 757259000
| mem: 2863394})
({cpu: 704207654
| mem: 2640482})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 38983930944
| mem: 109284782})
({cpu: 38979100944
| mem: 109263782})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 4577400073
| mem: 13569944})
({cpu: 4524348727
| mem: 13347032})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 853030175
| mem: 3233933})
({cpu: 835645393
| mem: 3160929})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1581047006
| mem: 5461638})
({cpu: 1527995660
| mem: 5238726})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1621340262
| mem: 6150412})
({cpu: 1486737224
| mem: 5594568})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 494247642
| mem: 1691439})
({cpu: 476862860
| mem: 1618435})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 649372901
| mem: 2336799})
({cpu: 631988119
| mem: 2263795})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 978885993
| mem: 3603166})
({cpu: 925834647
| mem: 3380254})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1060944540
| mem: 3910826})
({cpu: 1007893194
| mem: 3687914})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 583794205
| mem: 1937347})
({cpu: 566409423
| mem: 1864343})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1562921703
| mem: 5329870})
({cpu: 1509870357
| mem: 5106958})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 671912358
| mem: 2171327})
({cpu: 654527576
| mem: 2098323})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1278263373
| mem: 4814927})
({cpu: 1241117449
| mem: 4661415})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 900183658
| mem: 3288425})
({cpu: 882798876
| mem: 3215421})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1958713633
| mem: 6087250})
({cpu: 1905662287
| mem: 5864338})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 370596209
| mem: 1365899})
({cpu: 353211427
| mem: 1292895})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 461416040
| mem: 1621383})
({cpu: 444031258
| mem: 1548379})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 554576787
| mem: 1868889})
({cpu: 537192005
| mem: 1795885})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1264812539
| mem: 4670788})
({cpu: 1211761193
| mem: 4447876})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 516588528
| mem: 1771767})
({cpu: 499203746
| mem: 1698763})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 617586481
| mem: 2287729})
({cpu: 580440619
| mem: 2134217})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1334884662
| mem: 4676631})
({cpu: 1317499880
| mem: 4603627})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1180146587
| mem: 4489199})
({cpu: 1143000663
| mem: 4335687})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 619656375
| mem: 2308767})
({cpu: 582510451
| mem: 2155255})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 518241765
| mem: 1747771})
({cpu: 500856983
| mem: 1674767})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 1071227946
| mem: 3983474})
({cpu: 1018176600
| mem: 3760562})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 807015182
| mem: 2801361})
({cpu: 769869258
| mem: 2647849})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 922630227
| mem: 3461748})
({cpu: 869578881
| mem: 3238836})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 79784955260
| mem: 227165762})
({cpu: 79780125260
| mem: 227144762})
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
({cpu: 2650238898
| mem: 8516132})
({cpu: 2597187552
| mem: 8293220})
Loading