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

Discuss: PlutusTx Eq instance generation should delegate to BuiltinData equality #236

Open
bladyjoker opened this issue Jul 2, 2024 · 2 comments
Labels
codegen plutustx All things PlutusTx

Comments

@bladyjoker
Copy link
Collaborator

In Plutarch the general consensus is that we perform Eq by simply delegating to the underling PlutusData representation.

instance PEq FooTrivial where
  (#==) = \l r -> pdata l #== pdata r

PlutusData equality operation is a builtin which is naturally much more performant then doing the obvious field by field comparisons (which is done in PlutusTx PLA types and is generally a practice adopted https://github.com/IntersectMBO/plutus/blob/b34d6ca2c4bbe54c324337eb813a5f6a522b475c/plutus-ledger-api/src/PlutusLedgerApi/V2/Tx.hs#L84).

However, we do assume that there's a single canonical PlutusData representation for all types, which might not be the case for semantically richer types like Set or Map (for example, the underlying AssocMap PlutusData representation can use ascending or descending ordering etc). This is solved by agreeing on a well defined PlutusData representation for any type that might be ambiguous in that regard.

cc @peter-mlabs

@bladyjoker bladyjoker added plutustx All things PlutusTx codegen labels Jul 2, 2024
@bladyjoker
Copy link
Collaborator Author

PTryFrom in Plutarch is parsing data and yielding a type (it just yields a proof that it is of proper encoding).
So it's about going from PlutusData -> a (which can fail).

However, what's the deal with PlutusTx ToData/toData? In Plutarch this is a pdata noop that just forgets the type, but in PlutusTx this is not a noop and it actually traverses the value structures while converting to BuiltinData

I ask because if I wanted to implement PlutusTx.Eq such that it delegates to underlying BuiltinData equality check I'm not sure how I would do a pdata PlutusTx equivalent on it.
And ToData instances seems to be going through each constituents and calling toData which is not efficient and sounds redundant (unless I'm missing smtn)

To be more concrete if I

instance PlutusTx.Eq Foo where
  l == r = toData l == toData r

I wouldn't necessarily gain anything, as I still traverse the value structures of l and r and construct BuiltinData from it. Right?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
codegen plutustx All things PlutusTx
Projects
Status: Todo
Development

No branches or pull requests

1 participant