Much Ado About None: Sentinel Values in Python

(florianwilhelm.info)

30 points | by sebg 2 days ago

4 comments

  • pwdisswordfishq 1 hour ago
    So much trouble to avoid introducing the optional monad.
    • woodruffw 1 hour ago
      Python’s type system has union types (including Option), and using them is pretty ergonomic. As TFA points out the problem is that `None` gets contextually reused in all kinds of places where a proper sentinel type is more appropriate.
      • aw1621107 1 hour ago
        Pretty sure Python's union types don't nest, though. If you could nest optionals then I feel that reduces the need for separate sentinel types since e.g., you can distinguish between "value not present" (None) and "null value present" (Some(None))
        • amluto 19 minutes ago
          Indeed. Option[Foo] really just means Foo | None - you can’t have an Option[Foo] at runtime. Fundamentally, Python’s static typing system describes a language that is a sort of mediocre match for Python.

          Another fun one is List[Foo]. Runtime Python has lists but you can’t ask a list what type of list it is, and you can’t write isinstance(a, List[Foo]).

        • ozyschmozy 1 hour ago
          Can you explain or give an example of nested optional types? I don't quite see how that makes sense
          • aw1621107 36 minutes ago
            The idea is that optional values are either some value or no value, but sometimes the inner "some value" bit can itself be an optional value (in Rust this would be Option<Option<T>>, in C++ it'd be std::optional<std::optional<T>>, in Python it'd hypothetically be Option[Option[T]], etc.). Such a situation gives you three possible states:

            - You have an inner value and the inner value is something non-null (an integer, a string, another optional, etc.)

            - You have an inner value and the inner value is null

            - You do not have an inner value

            The problem, from what I understand, is that Option[T] in Python is equivalent to the union type T | None, and union types are flattened (e.g., (T | U) | V is equivalent to T | U | V) and duplicates are ignored (e.g., T | U | T is equivalent to T | U). As a result, Option[Option[T]] is equivalent to (T | None) | None, which is equivalent to T | None | None, which is finally equivalent to T | None, which means you lose the distinction between "No inner value" and "Inner value is present but is None".

            As a more concrete (albeit somewhat contrived) example, say there's some API you can query for the owner of a particular document ID where the document ID may or may not refer to an actual document (e.g., maybe you got it from a cache and the document has since been deleted). One way to express this would be (using Rust syntax)

                fn get_owner(id: DocumentId) -> Option<Option<UserId>> { ... }
            
            So if you get None, the document does not exist; if you get Some(None), the document exists but it has no owner; and if you get Some(<id>) the document exists and it has an owner.

            (This can probably be done better by creating new enums, but it's an example so give me a bit of slack)

            A naive port of this signature to Python would be

                def get_owner(id: DocumentId) -> Option[Option[UserId]]: pass
            
            But to type checkers this is equivalent to

                def get_owner(id: DocumentId) -> UserId | None: pass
            
            So now you're in the pickle the OP describes: you can end up with a None, but you no longer knonw whether it means "no document" or "no owner". The Python solution is to basically create a different name for either the outer None (e.g., MISSING as in the OP) or the inner one (e.g., NO_OWNER or the like).
            • what 15 minutes ago
              This seems really silly to me. Why does get_owner need to differentiate between the document exists and maybe has an owner or the document doesn’t exist and thus has no owner. In both cases getting no owner should suffice? Why are you using get_owner to try and figure out if the document exists? Can you give an example where this distinction actually matters?
              • aw1621107 6 minutes ago
                > In both cases getting no owner should suffice?

                Depends on what exactly you plan on doing with the information, I'd imagine. I don't think it's necessarily a given that "no document" and "no owner" should be handled identically (e.g., searching for the updated document to try again vs. returning an operation-not-allowed error).

                > Why are you using get_owner to try and figure out if the document exists?

                Potential TOCTOU issues, perhaps? As I mentioned the document could have vanished out from under you so detecting this situation could let handle things appropriately (though to be fair that argument could probably extend to future operations as well).

                Maybe a versioned filesystem would have made a bit more sense, where None would indicate a new version is available? Another example I've seen mentioned is trying to get a key-value pair from a JSON where the key may be missing.

                But in any case, I did say it was a bit of a contrived example, so cut me a bit of slack :P It was just the first thing that came to mind.

                The examples sibling comments give are probably more practical.

          • __s 26 minutes ago
            Say you select nullable column into vec, Vec<Option<T>>. vec.get returns Option<Option<T>>, which distinguishes null from out of bounds

            I'd like nested Nullable in ClickHouse to use CoalescingMergeTree to support postgres unchanged TOAST values easily without getting mixed up on nulls

          • yccs27 21 minutes ago
            If you have a map, get(key) returns Option[ValueT]: None if the key is missing, Some(value) otherwise. If the value type itself is, say, Optional[String], your return type is Optional[Optional[String]]. Here None still always means the key is missing, while Some(None) means the value is just None.
    • Waterluvian 1 hour ago
      I’m curious what that would practically look like in Python.

      I bet this would be a good use of vibe coding. Experiment with what-ifs. I can imagine being able to “show not tell” and reduce the signal-to-noise of comment opinions.

      • amluto 17 minutes ago
        It would look like a very different language that would be thoroughly incompatible with the existing ecosystem.
  • lpghatguy 2 hours ago
    When I was writing a bunch of Lua, I was a big fan of having a None sentinel value (Lua uses 'nil' for representing absence) and it was useful for a lot of things similar to Pydantic's MISSING.

    This distinction is something that I think is actually handy about JavaScript, and distinguishing between 'null' and 'undefined' is sometimes useful for similar reasons.

  • chowells 2 hours ago
    I like it. I can't see how to do better while remaining compatible with Python idioms.
    • michalc 32 minutes ago
      You could even say you never knew what you were… MISSING ;-)
  • RantyDave 2 hours ago
    "A simple cache returns None both for a missing key and for a key that maps to None."

    No, it returns KeyError. Or at least it should.

    • 0cf8612b2e1e 1 hour ago
      The author’s example chose to use the syntax that returns None on missing. If they wanted clarity the standard API does raise.

        cache = {“key”: “value”, “some input”: None}
        cache.get(“missing_key”)
      
      Vs

        cache[“missing_key”]
      
      There are better examples that could have been highlighted.
    • travisd 1 hour ago
      it’s maybe less “pythonic” but at $dayjob we’ve very actively moved away from exceptions for things in favor of things that are statically type checked. too many things that become runtime bugs instead of type checking bugs.

      with match now being available, we even return explicit error objects and the ergonomics are pretty good (reminds me of rust).

    • lyorig 2 hours ago
      Perhaps the author has had their fair share of run-ins with libraries that didn't think their API through like that. But yes, they should.