Search Results for struct
SwiftPriorityQueue is a pure Swift (no Cocoa) implementation of a generic priority queue data structure, appropriate for use on both iOS and OS X projects. It features a straightforward interface and can be used with any type that implements Comparable. It utilizes comparisons between elements rather than separate numeric priorities to determine order. Internally, SwiftPriorityQueue uses a classic binary heap, resulting in O(lg n) pushes and pops. It includes in-source documentation, an A* based example maze solving program, and unit tests are in progress (pull requests are welcome for unit tests especially). Features * Easy-to-use method interface * Small, self contained, pure Swift code base * Classic binary heap implementation with O(lg n) pushes and pops * Iterable through standard Swift for...in loops (implements SequenceType and GeneratorType) * In-source documentation * A fun maze solving A* based example program
SwiftGraph is a pure Swift (no Cocoa) implementation of a graph data structure, appropriate for use on both iOS and OS X projects. It includes support for weighted, unweighted, directed, and undirected graphs. It uses generics to abstract away both the type of the vertices, and the type of the weights. It includes copious in-source documentation, some unit tests, as well as utility functions for doing things like breadth-first search, depth-first search, and djikstra's algorithm.
KOTree allows you to show a tree of hierarchical data, e.g. files and folders. It was developed for Kodiak PHP, an app which allows you to write and run PHP code directly on the iPad. The items can be expanded and collapsed by tapping them. An item can be selected by tapping its icon. To see the component in action, take a look at the video at http://www.becomekodiak.com/ or try our app called Kodiak PHP on the App Store.