Info
| Version: | 1.0.2 |
| Author(s): | DCastro |
| Last Update: | Monday, October 31, 2016 |
| .NET Fiddle: | Create the first Fiddle |
| Project Url: | https://github.com/dcastro/DequeNET |
| NuGet Url: | https://www.nuget.org/packages/DequeNET |
Install
Install-Package DequeNET
dotnet add package DequeNET
paket add DequeNET
DequeNET Download (Unzip the "nupkg" after downloading)
Dependencies
- Microsoft.NETCore.Portable.Compatibility(>= 1.0.1)
- NETStandard.Library(>= 1.6.0)
Tags
A deque, or double-ended queue, is a data structure that allows insertion and removal of items on both ends. ConcurrentDeque<T> supports 6 operations in constant time O(1): PushRight, PopRight, PeekRight, PushLeft, PopLeft and PeekLeft.
The library also offers a simpler Deque<T> (not thread safe), implemented as a ring buffer.
This implementation allows Pop and Peek operations to run in O(1) time and Push operations in amortized O(1) time.