Deque

3.1.1

Star

A double-ended queue type in pure Swift

What's New

3.1.1

2018-09-30T15:51:50Z

This release updates the project for Swift 4.2 compatibility.

Disable CountableRange overloads in Swift 4.2 and above (#2, contributed by@kmiloaguilar)
Fix typo by renaming removeAll(keepCapacity:) to removeAll(keepingCapacity:). The old name is still available through a deprecated compatibility definition.
Fix deprecation warnings emitted by the Swift 4.1 and 4.2 compilers.

A Double-Ended Queue Type in Swift

Deque<Element> implements a double-ended queue type. It's an Array-like random-access collection of arbitrary elements that provides efficient O(1) insertion and deletion at both ends.

Deques are structs and implement the same copy-on-write value semantics as standard collection types like Array and Dictionary.

Compatibility

Deque on the master branch is compatible with Swift 4.2.

Installation

CocoaPods

If you use CocoaPods, you can start using Deque by including it as a dependency in your Podfile:

pod 'Deque', '~> 3.1'

Carthage

For Carthage, add the following line to your Cartfile:

github "attaswift/Deque" ~> 3.1

Swift Package Manager

For Swift Package Manager, add SipHash to the dependencies list inside your Package.swift file:

import PackageDescription

let package = Package(
    name: "MyPackage",
    dependencies: [
        .Package(url: "https://github.com/attaswift/SipHash.git", from: "3.1.1")
    ]
)

Description

Swift Tools 4.0.0

View More Packages from this Author

Dependencies

None

Last updated: Mon Oct 27 2025 05:09:58 GMT-0900 (Hawaii-Aleutian Daylight Time)