Skip to content

Navigation Menu

Appearance settings

- AI CODE CREATION
  GitHub CopilotWrite better code with AI
  GitHub Copilot appDirect agents from issue to merge
  MCP Registry^NewIntegrate external tools
- DEVELOPER WORKFLOWS
  ActionsAutomate any workflow
  CodespacesInstant dev environments
  IssuesPlan and track work
  Code ReviewManage code changes
- APPLICATION SECURITY
  GitHub Advanced SecurityFind and fix vulnerabilities
  Code securitySecure your code as you build
  Secret protectionStop leaks before they start
- EXPLORE
  Why GitHub
  Documentation
  Blog
  Changelog
  Marketplace
View all features
- BY COMPANY SIZE
  Enterprises
  Small and medium teams
  Startups
  Nonprofits
- BY USE CASE
  App Modernization
  DevSecOps
  DevOps
  CI/CD
  View all use cases
- BY INDUSTRY
  Healthcare
  Financial services
  Manufacturing
  Government
  View all industries
View all solutions
- EXPLORE BY TOPIC
  AI
  Software Development
  DevOps
  Security
  View all topics
- EXPLORE BY TYPE
  Customer stories
  Events & webinars
  Ebooks & reports
  Business insights
  GitHub Skills
- SUPPORT & SERVICES
  Documentation
  Customer support
  Community forum
  Trust center
  Partners
View all resources
- COMMUNITY
  GitHub SponsorsFund open source developers
- PROGRAMS
  Security Lab
  Maintainer Community
  Accelerator
  GitHub Stars
  Archive Program
- REPOSITORIES
  Topics
  Trending
  Collections
- ENTERPRISE SOLUTIONS
  Enterprise platformAI-powered developer platform
- AVAILABLE ADD-ONS
  GitHub Advanced SecurityEnterprise-grade security features
  Copilot for BusinessEnterprise-grade AI features
  Premium SupportEnterprise-grade 24/7 support
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

leanprover / cslib Public

Notifications You must be signed in to change notification settings
Fork 154
Star 581

Code
Issues 35
Pull requests 75
Actions
Projects
Security and quality
Insights

Additional navigation options

Code
Issues
Pull requests
Actions
Projects
Security and quality
Insights

simple functional queue from Okasaki#558

Open

c-cube wants to merge 18 commits into

leanprover:mainleanprover/cslib:mainfrom

c-cube:c-cube/functionalQueuec-cube/cslib:c-cube/functionalQueueCopy head branch name to clipboard

Conversation Commits18 (18)Checks Files changed

Open

simple functional queue from Okasaki#558
c-cube wants to merge 18 commits into
leanprover:mainfrom
c-cube:c-cube/functionalQueue

Commits

Commits on Jun 6, 2026

wip: basic functional queue in lean
c-cube
committed
remove @[simp] from some defs
c-cube
committed
simplify proofs and cleanup
c-cube
committed
define queue with invariant
c-cube
committed
add Raw namespace
c-cube
committed
wip: amortized analysis
c-cube
committed
wip: define physicist method in Amortized.lean, start using it for the queue
c-cube
committed
directly use amortized cost for proofs
c-cube
committed
complexity result for list of operations
c-cube
committed
remove dead code
c-cube
committed
wtf man
c-cube
committed
yay linearize yo partial order now
c-cube
committed
guess potential can be negative
c-cube
committed
try to fix the missing TC
c-cube
committed
fix
c-cube
committed
unbundle
c-cube
committed
fixes after review
c-cube
committed
rename invariant->Invariant
c-cube
committed

Footer

© 2026 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Community
Docs
Contact

You can’t perform that action at this time.