Skip to content

Add Queue datatype #3083

Description

@silas-hw

The now closed #3072 shows that we currently lack a Queue structure in the standard library. This can generally be broken into a number of (initial) sub-tasks:

  • Define Queue and appropriate module structure (Data.Queue that then re-exports definitions of Data.Queue.Base?), and basic operations (enqueue, dequeue, fromList, toList, etc...)
  • Prove basic, mostly 'obvious' properties
  • Define effectfulnes
  • Update CHANGELOG
  • Add README files and documentation

From there, more properties, relations, etc... can be added as needed.

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