3 ms·
Safety Goggles for Alchemists
- Animats 2y agoThat's complicated. Types as automata seems overkill. "A type, Src, is transmutable into a type, Dst, if every possible value of Src is a valid value of Dst." Do you really need that much generality? How about "A type is fully mapped if all bit patterns which can be stored in the type are valid values. Fully mapped types of equal length can be transmuted into each other. References are never valid values for this operation." u8 through u128 are fully mapped, as are i8 through i128. Floats can be considered fully mapped. Structs of those types with no padding and valid alignment are fully mapped. This is enough to handle network packets, the main use case.
- wyager 2y agoThere are tons of network protocols where only certain bit patterns are admissible. The algorithm linked here is substantially more useful than just "your entire type has to be made of u8s"
- Animats 2y agoYou don't know on input if the bit pattern will be valid. If you're going to coerce raw bytes into it, the usual case for network protocols, you have to be prepared for any bit pattern.
- wyager 2y agoThe article also discusses a `TryTransmute` trait which will cover this case. Additionally, you often want to coerce from the constrained in-memory representation to the wire representation.
- mempko 2y agoNot a Rust developer. How is transmute different than casting in C++?
- steveklabnik 2y agoIn my understanding, transmute is reinterpret_cast.
- mtklein 2y agoLooks a little more like std::bit_cast? (Of course, there's a large overlap between the two.)
- steveklabnik 2y agoTIL about bit_cast. You may be correct, checking out its docs. The StackOverflow answer I just read comparing the two suggests bit_cast is a library function, transmute is an intrinsic. But transmute is const, and reinterpret_cast isn’t. So on some level it’s a mix of the two. Most important thing is that it’s closer to this kind of cast than a normal one.
- Ennea 2y agoI really didn't expect anything Rust behind this title.
- wyager 2y agoSomewhat unindicative title, very cool algorithm! Looking forward to using this.
- whateveracct 2y agoReminds me of how Haskell solved this problem [1] [2] Haskell's solution is elegant, powerful, and straightforward. Roles make it all work without programmer trade-off. And nowadays, Coercible has been built upon to be a metaprogramming tool (-XDerivingVia). [1] https://hackage.haskell.org/package/base-4.20.0.1/docs/Data-Coerce.html https://hackage.haskell.org/package/base-4.20.0.1/docs/Data-... [2] https://www.seas.upenn.edu/~sweirich/papers/coercible-JFP.pdf https://www.seas.upenn.edu/~sweirich/papers/coercible-JFP.pd...
- amelius 2y agoI think here the issue is that the conversion happens without copying anything, and this is guaranteed.
- whateveracct 2y agoThat's what the paper is about: > Safe Zero-cost Coercions for Haskell
- jswrenn 2y agoAuthor, here! Happy to answer any questions.
- kragen 2y agoIs there a possibility you could change the title of the post to something relevant to its content? HN unfortunately has a policy against providing useful titles to links when page authors haven't done so themselves, and the intersection of people who will want to read your post and people who are interested in late medieval personal protective equipment is probably pretty low.
- dylan604 2y agosadly, i clicked on it specifically because I was curious what PPE was available in the time of alchemy. what i found was boring code instead. 100% click-bait-n-switch
- kragen 2y agoMe too! I mean I might be interested in object transmutation in Rust some of the time but not right now. Likely there are even more people in the converse situation, but they aren't the ones commenting on this thread.
- wolfgang42 2y agoHN policy also suggests using a representative phrase when the main title is misleading[1]; in this case the subtitle (The Path Towards Safer Transmute) seems suitable. (This can be changed either by the OP or by someone who bothers to email the moderators.) [1] https://hn.algolia.com/?dateRange=all&page=0&prefix=true&query=representative%20phrase%20author%3Adang&sort=byDate&type=comment https://hn.algolia.com/?dateRange=all&page=0&prefix=true&que...
- throwup238 2y agoI'd love an explanation of how bool bit validity causes undefined behavior. Does the compiler emit "jump if equal to 1" instructions instead of "jump if equal or above 1" when comparing operands?