Skip to content

Improve TreeMap Heaps #126

@markusdemedeiros

Description

@markusdemedeiros

TreeMap heaps currently do not support allocation. Instanstate UnboundedHeap for them in HeapInstances.lean.

The challenge in this is going from a TreeMap (which has finite domain) to a key that does not exist in the map. If you can do this, it becomes your fresh function. Like the AssocList heap, your NotFull predicate should be True.

Metadata

Metadata

Assignees

No one assigned

    Labels

    featNew feature or requestgood first issueGood for newcomers

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions