Structure

The Structure package defines algebraic and data structures in Swift 4.2, along with algorithms to be performed over them.

Modules

The contents of this Swift package are split amongst four modules.

Destructure

Deconstruct Sequence types for functional-style recursive algorithms.

Algebra

Protocols and structures for defining types like Semigroup, Monoid, and Group.

DataStructures

• Linear data structures (Stack, Queue, LinkedList, Matrix, SortedArray, and more)
• Hash-based structures (OrderedDictionary, SortedDictionary)
• Tree structures (Tree, BinarySearchTree, AVLTree)
• Graph structures (Graph, WeightedGraph, DirectedGraph, WeightedDirectedGraph)

Algorithms

Algorithms for restructuring elements in Sequence and Collection types, like subsets and combinations.

Getting Started

Requirements

• Swift 4.2 (default in Xcode 10)
• Swift Package Manager

Installation

To include the Structure package in your own project, add it to the dependencies section of your Package.swift file:

let package = Package(
    name: ...,
    products: [ ... ],
    dependencies: [
        ...,
        .package(url: "https://github.com/dn-m/Structure", from: "0.19.0")
    ],
    targets: [ ... ]
)

To use a given module in your own project, import the desired module:

import Algebra
import Destructure
import DataStructures
import Algorithms

Development

To contribute to the Structure package, clone the git repository:

git clone https://github.com/dn-m/Structure && cd Structure

Build the package:

swift build

Run the tests:

swift test

If you use the Xcode IDE, use Swift Package Manager to generate an .xcodeproj file:

swift package generate-xcodeproj