Skip to content

feat: add tape data structure#1815

Open
fgdorais wants to merge 2 commits into
mainfrom
tape
Open

feat: add tape data structure#1815
fgdorais wants to merge 2 commits into
mainfrom
tape

Conversation

@fgdorais

@fgdorais fgdorais commented May 23, 2026

Copy link
Copy Markdown
Collaborator

The tape data structure mimics the structure of film reels and data cassettes,
not as physical media but as an abstract data type.

This allows an O(1) way to make a list into a stream/iterator with backtracking ability.

@github-actions github-actions Bot added the awaiting-review This PR is ready for review; the author thinks it is ready to be merged. label May 23, 2026
mathlib-nightly-testing Bot added a commit to leanprover-community/mathlib4-nightly-testing that referenced this pull request May 23, 2026
@mathlib-nightly-testing

Copy link
Copy Markdown
Contributor

Mathlib CI status (docs):

@mathlib-nightly-testing

Copy link
Copy Markdown
Contributor

Mathlib CI status (docs):

mathlib-nightly-testing Bot added a commit to leanprover-community/mathlib4-nightly-testing that referenced this pull request May 23, 2026
@mathlib-nightly-testing

Copy link
Copy Markdown
Contributor

Mathlib CI status (docs):

mathlib-nightly-testing Bot added a commit to leanprover-community/mathlib4-nightly-testing that referenced this pull request May 23, 2026
@mathlib-nightly-testing

Copy link
Copy Markdown
Contributor

Mathlib CI status (docs):

mathlib-nightly-testing Bot added a commit to leanprover-community/mathlib4-nightly-testing that referenced this pull request May 24, 2026
@mathlib-nightly-testing

Copy link
Copy Markdown
Contributor

Mathlib CI status (docs):

@kim-em

kim-em commented May 24, 2026

Copy link
Copy Markdown
Collaborator

PR description? Motivation? Explanation why this isn't a PR to CSLib? :-)

@kim-em kim-em added awaiting-author Waiting for PR author to address issues and removed awaiting-review This PR is ready for review; the author thinks it is ready to be merged. labels May 24, 2026
@fgdorais

Copy link
Copy Markdown
Collaborator Author

awaiting-review

@github-actions github-actions Bot added awaiting-review This PR is ready for review; the author thinks it is ready to be merged. and removed awaiting-author Waiting for PR author to address issues labels May 24, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

awaiting-review This PR is ready for review; the author thinks it is ready to be merged. builds-mathlib

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants