Re:A Flexible Type System for Fearless Concurrency
by jmgrosen on Sunday May 14, 2023 @07:24AM
(#35937166)
No, it’s not—-they’re passing in a “node”, not a list, which always contains both a head element and a (nullable) tail pointer. That’s why it can’t separate the head in the case of size one: the node must maintain a non-null head.
I have not read the paper, but why is not a the empty list the value that returns None when called with this function? I assume the empty list is still a list in this type system?