Skip to content

Design builtin map type with specialized codegen #19

Description

@grian32

Goal

Explore a dynamically allocated builtin map type with generated LLVM/codegen specialized per key/value type combination.

Design checklist

  • Syntax and type representation for map[K]V or equivalent.
  • Hashing rules for primitive keys.
  • Equality rules for keys.
  • Allocation and ownership model.
  • Arena-backed variant or integration.
  • Insert/get/remove/contains API.
  • Iteration story.
  • Codegen strategy for each key/value combination.
  • Runtime layout and resizing behavior.

This can start as a design issue before implementation.

Metadata

Metadata

Assignees

No one assigned

    Labels

    backendLLVM/backend/code generationdesignDesign/explorationlanguageLanguage syntax or semanticsstdlibStandard library

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions