René's URL Explorer Experiment


Title: Better alternative for algebraic data types · Issue #2464 · python/mypy · GitHub

Open Graph Title: Better alternative for algebraic data types · Issue #2464 · python/mypy

X Title: Better alternative for algebraic data types · Issue #2464 · python/mypy

Description: Many languages support algebraic data types, including Haskell, OCaml, Scala, Swift and Rust. Many programmers like them and they have some benefits over Python subclassing, which I won't discuss in detail here. Currently we can kind of ...

Open Graph Description: Many languages support algebraic data types, including Haskell, OCaml, Scala, Swift and Rust. Many programmers like them and they have some benefits over Python subclassing, which I won't discuss i...

X Description: Many languages support algebraic data types, including Haskell, OCaml, Scala, Swift and Rust. Many programmers like them and they have some benefits over Python subclassing, which I won't discu...

Opengraph URL: https://github.com/python/mypy/issues/2464

X: @github

direct link

Domain: github.com


Hey, it has json ld scripts:
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Better alternative for algebraic data types","articleBody":"Many languages support algebraic data types, including Haskell, OCaml, Scala, Swift and Rust. Many programmers like them and they have some benefits over Python subclassing, which I won't discuss in detail here.\r\n\r\nCurrently we can kind of fake algebraic data types by using union types and named tuples:\r\n\r\n```\r\nclass Circle:\r\n    radius: float\r\n\r\nclass Rectangle:\r\n    width: float\r\n    height: float\r\n\r\nShape = Union[Circle, Rectangle]\r\n\r\ndef area(s: Shape) -> float:\r\n    if isinstance(s, Circle):\r\n        result = math.pi * s.radius**2\r\n    elif isinstance(s, Rectangle):\r\n        result = s.width * s.height\r\n    return result\r\n```\r\n\r\nThere are a few problems with this currently:\r\n\r\n1. If you forget to handle a case, mypy often won't complain about this. Catching these errors is often mentioned as one of the nicest things about algebraic data types.\r\n2. You need to write each item type name twice, once in the class definition and once in the union type definition. This is somewhat error-prone.\r\n3. The union type definition needs to come after the item types, which feels backwards to me. (If we fixed forward references to types in type aliases, it might help a bit.)\r\n4. Mypy doesn't keep track of the name of the union type alias internally, and in error messages it will just print out the entire union. This could be awkward since the union can have many items.\r\n\r\nFor (1), mypy could detect at least some undefined variables and recognize (some) if statements used for \"pattern matching\". For example, assume that we added a new shape, `Triangle`. Now mypy should complain about `area()`, as it fails to handle triangles (if we'd have used multiple returns, mypy could already have caught the error):\r\n\r\n```\r\ndef area(s: Shape) -> float:\r\n    if isinstance(s, Circle):\r\n        result = math.pi * s.radius**2\r\n    elif isinstance(s, Rectangle):\r\n        result = s.width * s.height\r\n    return result   # Error: \"result\" may be undefined (union item \"Triangle\" not handled)\r\n```\r\n\r\nFor (2), (3) and (4), we could have some new syntax:\r\n\r\n```\r\nfrom mypy_extensions import NamedTupleUnion\r\n\r\nclass Shape(NamedTupleUnion):  # This would be roughly similar to original union type\r\n    pass\r\n\r\nclass Circle(Shape):\r\n    radius: float\r\n\r\nclass Rectangle(Shape):\r\n    width: float\r\n    height: float\r\n```\r\n\r\n`NamedTupleUnion` would have a few special features. All subclasses are named tuples and must be defined in the same module as the `NamedTupleUnion` type (i.e. it can't be extended outside the current module). This way we can check whether all item types are handled using `isinstance` checks. Finally, only one level of inheritance would be supported, for simplicity -- though I'm not sure if this restriction is necessary.\r\n\r\n[This is just a random idea I wanted to write down and it's not urgent in any way.]","author":{"url":"https://github.com/JukkaL","@type":"Person","name":"JukkaL"},"datePublished":"2016-11-16T13:50:03Z","url":"https://github.com/python/mypy/issues/2464"}

react-profiling0
react-import-mapreact,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322
route-pattern/_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format)
route-controllervoltron_issues_fragments
route-actionissue_layout
fetch-noncev2:70759e1a-9b5a-dc8d-50c3-5551bdbc430a
current-catalog-service-hash81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114
request-id97AE:308D9D:1B9694C:255E148:6B0005AA
html-safe-noncee65cfcfc5bc5b1c0a9ad821e3541b1f105c049ac39d90693225db4f90d615ee0
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI5N0FFOjMwOEQ5RDoxQjk2OTRDOjI1NUUxNDg6NkIwMDA1QUEiLCJ2aXNpdG9yX2lkIjoiODcyMDY1MzI2Nzc3MzY4NzIxMCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac1364f166144680299b91d41bfd83f0a5616c018e2e8ebcbd000030afa89c4edb
hovercard-subject-tagissue:189709352
github-keyboard-shortcutsrepository,issues,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///voltron/issues_fragments/issue_layout
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/python/mypy/2464/issue_layout
twitter:imagehttps://opengraph.githubassets.com/779a5ac6768a5d69489d28f7ee1440ee6542ea4acc3c45f0395716675d0580f2/python/mypy/issues/2464
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/779a5ac6768a5d69489d28f7ee1440ee6542ea4acc3c45f0395716675d0580f2/python/mypy/issues/2464
og:image:altMany languages support algebraic data types, including Haskell, OCaml, Scala, Swift and Rust. Many programmers like them and they have some benefits over Python subclassing, which I won't discuss i...
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
og:author:usernameJukkaL
hostnamegithub.com
expected-hostnamegithub.com
None0a0d8686a27478df474dd7415776a7a080cde8838b3cd92ea7601187572e5729
turbo-cache-controlno-preview
go-importgithub.com/python/mypy git https://github.com/python/mypy.git
octolytics-dimension-user_id1525981
octolytics-dimension-user_loginpython
octolytics-dimension-repository_id7053637
octolytics-dimension-repository_nwopython/mypy
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id7053637
octolytics-dimension-repository_network_root_nwopython/mypy
turbo-body-classeslogged-out env-production page-responsive
disable-turbofalse
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release16a11879678aaf97e2a42c33ee70830aa084fa37
ui-targetfull
theme-color#1e2327
color-schemelight dark
react-app-nameissues

Links:

Skip to contenthttps://github.com/python/mypy/issues/2464#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fmypy%2Fissues%2F2464
GitHubRepository hosting, code review, and collaborationhttps://github.com/platform
CopilotAI coding agent for tasks, projects, and automated workhttps://github.com/features/copilot
ActionsCI/CD and automationhttps://github.com/features/actions
Code QualityQuality analysis, fixes, and enforcementhttps://github.com/features/code-quality
CodespacesCloud development environmentshttps://github.com/features/codespaces
Code SecurityVulnerability detection and remediationhttps://github.com/security/advanced-security/code-security
Secret ProtectionSecret scanning and leak preventionhttps://github.com/security/advanced-security/secret-protection
All Featureshttps://github.com/features
Documentationhttps://docs.github.com/en
Traininghttps://learn.github.com/skills
Certificationshttps://learn.github.com/credentials
Build with Copilothttps://github.com/features/ai
Customize Copilothttps://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview
Integrationshttps://github.com/marketplace
Trending reposhttps://github.com/trending
GitHub Sponsorshttps://github.com/open-source/sponsors
Developer articleshttps://github.com/resources/articles
ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place.https://github.blog/changelog/
Enterpriseshttps://github.com/enterprise
Teamhttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
See all industrieshttps://github.com/solutions/industry
Why GitHubhttps://github.com/why-github
Customer Storieshttps://github.com/customer-stories
Business insightshttps://github.com/solutions/executive-insights
Trust Centerhttps://github.com/trust-center
GitHub Advanced SecurityEnterprise-grade code securityhttps://github.com/security/advanced-security
Copilot for businessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/enterprise/premium-support
Documentationhttps://docs.github.com/en
Resource centerhttps://github.com/resources
Bloghttps://github.blog/
Events & webinarshttps://github.com/resources/events
Community Forumhttps://github.com/orgs/community/discussions
Customer Storieshttps://github.com/customer-stories
Integrationshttps://github.com/marketplace
Customer supporthttps://help.github.com/
Traininghttps://learn.github.com/skills
GitHub Statushttps://www.githubstatus.com/
Abouthttps://github.com/about
Partnershttps://github.com/partners
Changeloghttps://github.blog/changelog/
GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub.https://githubuniverse.com/
Pricinghttps://github.com/pricing
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fmypy%2Fissues%2F2464
Sign uphttps://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fvoltron%2Fissues_fragments%2Fissue_layout&source=header-repo&source_repo=python%2Fmypy
Reloadhttps://github.com/python/mypy/issues/2464
Reloadhttps://github.com/python/mypy/issues/2464
Reloadhttps://github.com/python/mypy/issues/2464
pythonhttps://github.com/python
mypyhttps://github.com/python/mypy
Codehttps://github.com/python/mypy
Issues2.7k (2.7k)https://github.com/python/mypy/issues
Pull requests547 (547)https://github.com/python/mypy/pulls
Actionshttps://github.com/python/mypy/actions
Projectshttps://github.com/python/mypy/projects
Wikihttps://github.com/python/mypy/wiki
Security and qualityhttps://github.com/python/mypy/security
Insightshttps://github.com/python/mypy/insights
https://github.com/python/mypy
New issuehttps://github.com/login?return_to=https://github.com/python/mypy/issues/2464
New issuehttps://github.com/login?return_to=https://github.com/python/mypy/issues/2464
Better alternative for algebraic data typeshttps://github.com/python/mypy/issues/2464#top
needs discussionhttps://github.com/python/mypy/issues?q=state%3Aopen%20label%3A%22needs%20discussion%22
priority-2-lowhttps://github.com/python/mypy/issues?q=state%3Aopen%20label%3A%22priority-2-low%22
topic-union-typeshttps://github.com/python/mypy/issues?q=state%3Aopen%20label%3A%22topic-union-types%22
https://github.com/JukkaL
JukkaLhttps://github.com/JukkaL
on Nov 16, 2016https://github.com/python/mypy/issues/2464#issue-189709352
JukkaLhttps://github.com/JukkaL
needs discussionhttps://github.com/python/mypy/issues?q=state%3Aopen%20label%3A%22needs%20discussion%22
on Nov 16, 2016https://github.com/python/mypy/issues/2464#event-861095592
https://github.com/ilevkivskyi
ilevkivskyihttps://github.com/ilevkivskyi
on Nov 16, 2016https://github.com/python/mypy/issues/2464#issuecomment-260969853
@kirbyfan64https://github.com/kirbyfan64
https://github.com/refi64
refi64https://github.com/refi64
on Nov 16, 2016https://github.com/python/mypy/issues/2464#issuecomment-260970751
https://github.com/ilevkivskyi
ilevkivskyihttps://github.com/ilevkivskyi
on Nov 16, 2016https://github.com/python/mypy/issues/2464#issuecomment-260972563
https://github.com/JukkaL
JukkaLhttps://github.com/JukkaL
on Nov 16, 2016https://github.com/python/mypy/issues/2464#issuecomment-260974821
https://github.com/ilevkivskyi
ilevkivskyihttps://github.com/ilevkivskyi
on Nov 16, 2016https://github.com/python/mypy/issues/2464#issuecomment-260977854
https://github.com/elazarg
elazarghttps://github.com/elazarg
on Nov 17, 2016https://github.com/python/mypy/issues/2464#issuecomment-261251453
https://github.com/datnamer
datnamerhttps://github.com/datnamer
on Nov 17, 2016https://github.com/python/mypy/issues/2464#issuecomment-261255690
https://github.com/elazarg
elazarghttps://github.com/elazarg
on Nov 17, 2016https://github.com/python/mypy/issues/2464#issuecomment-261257881
https://github.com/ilevkivskyi
ilevkivskyihttps://github.com/ilevkivskyi
on Nov 23, 2016https://github.com/python/mypy/issues/2464#issuecomment-262560246
JukkaLhttps://github.com/JukkaL
priority-2-lowhttps://github.com/python/mypy/issues?q=state%3Aopen%20label%3A%22priority-2-low%22
topic-union-typeshttps://github.com/python/mypy/issues?q=state%3Aopen%20label%3A%22topic-union-types%22
on Jan 16, 2017https://github.com/python/mypy/issues/2464#event-924197943
https://github.com/grayfall
grayfallhttps://github.com/grayfall
on Jul 4, 2018https://github.com/python/mypy/issues/2464#issuecomment-402490524
@elazarghttps://github.com/elazarg
https://github.com/lubieowoce
lubieowocehttps://github.com/lubieowoce
on Sep 1, 2018https://github.com/python/mypy/issues/2464#issuecomment-417826554
sum type libraryhttps://github.com/lubieowoce/sumtype
https://github.com/stereobutter
stereobutterhttps://github.com/stereobutter
on Apr 16, 2019https://github.com/python/mypy/issues/2464#issuecomment-483543437
#4128https://github.com/python/mypy/issues/4128
#848https://github.com/python/mypy/issues/848
https://github.com/tmke8
tmke8https://github.com/tmke8
on Oct 2, 2019https://github.com/python/mypy/issues/2464#issuecomment-537456133
https://github.com/DrPyser
DrPyserhttps://github.com/DrPyser
on Oct 7, 2019https://github.com/python/mypy/issues/2464#issuecomment-539173484
@thomkehhttps://github.com/thomkeh
https://github.com/dckc
dckchttps://github.com/dckc
on Oct 7, 2019https://github.com/python/mypy/issues/2464#issuecomment-539228112
https://github.com/gvanrossum
gvanrossumhttps://github.com/gvanrossum
on Oct 7, 2019https://github.com/python/mypy/issues/2464#issuecomment-539231729
https://github.com/DrPyser
DrPyserhttps://github.com/DrPyser
on Oct 9, 2019https://github.com/python/mypy/issues/2464#issuecomment-539784457
@dckchttps://github.com/dckc
https://github.com/dfroger
dfrogerhttps://github.com/dfroger
on Jun 15, 2021https://github.com/python/mypy/issues/2464#issuecomment-861737403
https://www.python.org/dev/peps/pep-0622/#sealed-classes-as-algebraic-data-typeshttps://www.python.org/dev/peps/pep-0622/#sealed-classes-as-algebraic-data-types
https://github.com/dfroger
dfrogerhttps://github.com/dfroger
on Jun 15, 2021https://github.com/python/mypy/issues/2464#issuecomment-861743248
https://github.com/JelleZijlstra
JelleZijlstrahttps://github.com/JelleZijlstra
on Jun 15, 2021https://github.com/python/mypy/issues/2464#issuecomment-861776394
@dfrogerhttps://github.com/dfroger
https://github.com/LeeeeT
LeeeeThttps://github.com/LeeeeT
on Mar 30, 2024https://github.com/python/mypy/issues/2464#issuecomment-2028440892
PEP 695https://peps.python.org/pep-0695
pattern matchinghttps://peps.python.org/pep-0636
Scott encodinghttps://en.m.wikipedia.org/wiki/Mogensen%E2%80%93Scott_encoding
Sign up for freehttps://github.com/signup?return_to=https://github.com/python/mypy/issues/2464
Sign in to commenthttps://github.com/login?return_to=https://github.com/python/mypy/issues/2464
needs discussionhttps://github.com/python/mypy/issues?q=state%3Aopen%20label%3A%22needs%20discussion%22
priority-2-lowhttps://github.com/python/mypy/issues?q=state%3Aopen%20label%3A%22priority-2-low%22
topic-union-typeshttps://github.com/python/mypy/issues?q=state%3Aopen%20label%3A%22topic-union-types%22
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width


URLs of crawlers that visited me.