SwiftStructures v4.0 Release Notes

Release Date: 2017-09-25 // over 5 years ago
  • Swift 4.0 is now officially released! As a result, The Swift Algorithms project has been updated to reflect this new standard.

    ๐Ÿ”„ Change Summary

    The relative stability of Swift 4.0 has allowed an opportunity refine many areas of the code base. Notable updates include:

    • ๐Ÿ†• New examples of code Memoization and Dynamic Programming
    • ๐Ÿ†• New non-recursive Binary Search Tree Algorithm (BST)
    • ๐Ÿ†• New contains() method for BST's.
    • ๐Ÿ†• New generic min/max Heap Algorithm
    • ๐Ÿ†• New unit test cases for evaluating Fibonacci and Heap Algorithms
    • subscript syntax applied to Trie and Linked List algorithms
    • ๐Ÿ‘Œ Support for new Swift-based Array.swapAt function
    • Limited use of Implicit Unwrapped Optionals (IUO's)

    Existing Swift 3.0 followers should study the new Swift 4.0 BST Algorithm. To simulate a call stack often employed in recursive processes, this model uses a custom Stack data structure in conjunction with inout variables.

    Follow the latest Swift 4.0 code updates from the master branch. If you have questions or would like submit a pull request, please do so using the develop branch.