https://github.com/stephencleary/deque

Double-ended queue
https://github.com/stephencleary/deque

c-sharp deque

Last synced: 30 days ago
JSON representation

Double-ended queue

• Host: GitHub
• URL: https://github.com/stephencleary/deque
• Owner: StephenCleary
• License: mit
• Created: 2015-03-05T02:09:01.000Z (over 10 years ago)
• Default Branch: main
• Last Pushed: 2024-04-05T23:43:27.000Z (about 1 year ago)
• Last Synced: 2025-05-16T19:05:55.349Z (30 days ago)
• Topics: c-sharp, deque
• Language: C#
• Size: 91.8 KB
• Stars: 132
• Watchers: 5
• Forks: 25
• Open Issues: 5
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • Funding: .github/FUNDING.yml
  • License: LICENSE

Awesome Lists containing this project

README

        
![Logo](src/icon.png)

# Deque [![Build status](https://github.com/StephenCleary/Deque/workflows/Build/badge.svg)](https://github.com/StephenCleary/Deque/actions?query=workflow%3ABuild) [![codecov](https://codecov.io/gh/StephenCleary/Deque/branch/main/graph/badge.svg)](https://codecov.io/gh/StephenCleary/Deque) [![NuGet version](https://badge.fury.io/nu/Nito.Collections.Deque.svg)](https://www.nuget.org/packages/Nito.Collections.Deque) [![API docs](https://img.shields.io/badge/API-FuGet-blue.svg)](https://www.fuget.org/packages/Nito.Collections.Deque)

A double-ended queue, which provides O(1) indexed access, O(1) removals from the front and back, amortized O(1) insertions to the front and back, and O(N) insertions and removals anywhere else.