Basics is a collection of largely standalone Swift abstractions for Bag type.
A Bag defines a minimalistic, narrowly-interfaced container protocol for an arbitrary number
of specifically typed but otherwise arbitary Items. A Bag may hold numerous 'duplicate' items.
Generally the ordering of items in a bag is upspecified and the contents of the bag are (meant
to be) invisible. One does not sequence through the bag contents nor does one index into the
bag. There are other Swift data structures that allow for sequencing and indexing.
A Stack holds elements according to a LIFO discipline. Elements are pushed onto the top of
a stack and popped off of the top.
A Queue holds elements according to a FIFO discipline. Elements are enqueued and dequeued.
A List holds elements according to a LIST discipline whereby the list is wither Empty or
contains an Item as the car (aka head) and another list as the cdr (tail).
A Heap stores items according to a 'Priority Heap' discipline based on a ordering defined for
Comparable items
A Ring hold items according to a RING discipline whereby items are put to the tail of the ring
and get from the head of the ring. If the ring is filled to capacity, then put will discard
the oldest item.
A Tree holds items items according to a rooted TREE discipline.
A Graph is a set of Items (as Nodes) connected to one anther (with Edges, possibly weighted).
Access the framework with
import SBBasicsThree easy installation options:
In your Package.swift file, add a dependency on SBBasics:
import PackageDescription
let package = Package (
name: "<your package>",
dependencies: [
// ...
.Package (url: "https://github.com/EBGToo/SBBasics.git", majorVersion: 0),
// ...
]
)pod 'SBBasics', '~> 0.1'$ git clone https://github.com/EBGToo/SBBasics.git SBBasicsAdd the SBBasics Xcode Project to your Xcode Workspace; you'll also need the SBCommons package as well