Basics is a collection of largely standalone Swift abstractions for Bag type.
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.
Stack holds elements according to a LIFO discipline. Elements are pushed onto the top of
a stack and popped off of the top.
Queue holds elements according to a FIFO discipline. Elements are enqueued and dequeued.
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
Heap stores items according to a 'Priority Heap' discipline based on a ordering defined for
Ring hold items according to a RING discipline whereby items are
put to the tail of the ring
get from the head of the ring. If the ring is filled to capacity, then
put will discard
the oldest item.
Tree holds items items according to a rooted TREE discipline.
Graph is a set of Items (as Nodes) connected to one anther (with Edges, possibly weighted).
Access the framework with
Three 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 SBBasics
Add the SBBasics Xcode Project to your Xcode Workspace; you'll also need the SBCommons package as well
|Last commit: 5 weeks ago|