8000 Natural Numbers (un)curry Blow-Up · Issue #158 · anoma/geb · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content
Natural Numbers (un)curry Blow-Up #158
Open
@agureev

Description

@agureev

The current pipeline has good optimization going for it, especially with the STLC reducer. However, abstractly, the user may compiler some code with lambda subterms which are neither on the top nor being applied to. This will cause a huge blow-up that may not even withstand operations with 5-bit natural numbers, much less 24 or 32-bit ones.

We need to resolve this by either thinking about implementing primitive function types or changing the computation strategies for hom-object structures in Geb.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      0