Latest 0.0.1
Homepage https://github.com/jessedc/JCPriorityQueue
License BSD
Authors

A pure Cocoa implementation of a priority queue.

  • ARC
  • Unit tested

Making it faster

It’s likely that the performance of NSMutableArray could be improved by replacing the underlying data structures with something one of the C++ algorithms.

The best option is the C++ priority_queue or a heap in an implementation like Mike Ash’s example.

I’ve started to implement an experimental heap backed priority queue on another branch.

(Thanks to Oliver Jones for the Mike Ash tip off)

by Jesse Collis [email protected]

Latest podspec

{
    "name": "JCPriorityQueue",
    "version": "0.0.1",
    "license": "BSD",
    "summary": "A set of priority queue classes for Objective C.",
    "homepage": "https://github.com/jessedc/JCPriorityQueue",
    "authors": {
        "Jesse Collis": "[email protected]"
    },
    "source": {
        "git": "https://github.com/jessedc/JCPriorityQueue.git",
        "commit": "e5c0f5ed03b802064ac8d27d85e996aebb01e3bf"
    },
    "source_files": "JCPriorityQueue/*.{h,m}",
    "requires_arc": false
}

Pin It on Pinterest

Share This