konrad1977 / funswift

A tiny package full of functional tools. Applicatives, Functor, Monads, and many more useful tools. Big focus on Effects, IO, Deferred, State, Reader, Writer monads.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

A tiny package full of functional tools that you can use in your apps

"Logo"

One of the goals is to have a very high codecoverage. If you find bugs - please report it in the issues or even better do a Pull Request.

Installation

import PackageDescription

let package = Package(
  dependencies: [
    .package(url: "https://github.com/konrad1977/funswift", .branch("main")),
  ]
)

Whats included

Playground

I've added Playground pages where you can poke around and try some of the feature set of funswift. Just as the tests, the goal is to cover atleast most of the functionality.

Tests

My goal is to provide tests for all the monad laws and functor laws. Right now I am aiming for 100% Codecoverage.

Monads

Monad/Functor Description
IO Safely do effects synchronously
Deferred Safely do effects asynchronously
Reader Often used for depency injection. Where you want to change the environment
Writer Composable logger
State Handle state
Cont Avoid callback hell
Changeable Check if reference/value types are changed through KeyValues

Operators

Operator Name Belongs with
<*> Applicative Functor
<&> Map Functor
>>- Bind Monad
>=> Kleisli Monad
<> Semigroup / Additional Monoids
>>> Forward Compose -
<<< Backward Compose -
|> Pipe -

Predicate

Predicate is a wrapper around a function that consumes a value and produces a boolean. Its used to check if a value is in the predicate. It consumes a value and its supports a contraMap operation on its input. Contramap is when the arrows (morphism) changes direction and can be used to lift the consuming part to work on different strategies.

Union - creates a new Predicate and checks if value is inside self or the other predicate.

Intersects - creates a new Predicate and checks if value is inside self and the other predicate.

Inverted - creates a new Predicate and checks if value is not in previous self.

Predicate also has support to check if you have many predicates if a value is in anyOf, allOf or noneOf.

Memoization

- Memoization A class that is useful to cache functions return values. It will store input (must be Hashable) as a key and the value that the function produces as data. It will run in O(1) after it has cached the data.

Another useful property is that it can be used to have predictability when working with random values as it will always produce the same output for the same input even if the function you are calling is generating new random values.

Semigroup protocol

Allows sets/types to be concatinated by using the + operator.

extension String: Semigroup {}
"Hello " + "world" // Hello world
"Hello " <> "world" // Hello world

extension Array: Semigroup {}
[object] + [anotherObject] // [object, anotherObject]
[object] <> [anotherObject] // [object, anotherObject]

This allows us to use Semigroup protocol instead where we want to concatinate objects, we added generalization we no longer need to work with concrete types. Semigroup always returns the same type. So if we do A + A = A

Monoid protocol

Monoid inherits from Semigroup but adds the posibility to be empty/return an empty object. For instance an empty string "" or an empty array [].

Why focus on monads?

Funswift is not all about monads but its my main focus. They solve some specific problems and make life easier as a developer no matter if you prefeer imperative or functional style. And swift is already full of monads, like string, SubString, Array (sequenses), Optional and Result.

Some common features of all the monads in the funswift.

All monads supports atleast three functions: pure, flatMap and map. Some of them have support for zip and convience methods for instantiate itself from another monadic type. IO can for instance be created from a Deferred and Deferred can be created from an IO.

pure helps you lift a parametric value up to the world of the monadic values. Its just a simple way of creating a monad with a wrapped value. Its called Some, and Just in some other languages.

All monads produces a value, and they are all Covariant on their outputs. Some like the Reader which both producers and consumes value are Covariant on the output and Contravariant on the input.

IO

In pure functional languages like Haskell its impossible to have an effect without using monads. An effect can be reading from input, disk, network or anything else outside your control. An easy way of dealing with effects is to wrap a value inside an IO-monad. IO allows manipulating effects, transform (map), and chain (bind, flatmap, >>-) them. IO is also lazy which is also another important aspect of functional programming. To run an IO-effect you need to call unsafeRun() .

let lazyHelloWorld = IO<String> { "hello world" }
lazyHelloWorld.unsafeRun() // "hello world"

Deferred

Sometimes you don't know when the code is done executing and you dont want to block the main thread. Then Deferred is here to the rescue. Deferred is often called Future/Promise in some languages. Its a functional pattern of handling async code. To get the value out of a Deferred you need to run it. Its lazy as IO but the main different is that it wont block the thread while you are waiting it to complete. Its not unusual to see people trying to synchronize async code with DispatchGroups which very often leads to unclear and messy code. It also has the downside that it cannot be tranformed or chained easily. Deferred also ads the ability to chain (flatMap, >>-), and transform (map) which makes the code cleaner, easier to understand and easier to reuse.

Curry

In functional programming its very common to have functions that takes one value and returns a value, thats the. actuall definition of a function. Functions that takes several values are often curried so they can be partially applied. Funswift has some overloads of curry to help out with that.

Example of currying.

func takesTwo(first: Int, second: Int) -> Int // (Int, Int) -> Int
curry(takesTwo) // (Int) -> (Int) -> Int

Swift.Result extensions

Apple added Result to Swift version 5.0. But it felt like we had this for years. Funswift adds even more functionality to it by adding zip, concat, onSuccess and onFailure.

func validate(username: String) -> Result<String, Error> { ... }
func validate(password: String) -> Result<String, Error> { ... }

zip(
  validate(username: "Jane"),
  validate(password: "Doe")
)
.map(Person.init)
.onSuccess(showSuccess)
.onFailure(showValidationError)

Projects that is using funswift

Project Explorer (CLI tool for analysing source files)

CodeAnalyser (Engine of Project Explorer)

The CodeAnalyser library uses IO-monad or Deferred-monad for almost everything. Its extremly fast and can analyse 200 000 lines of code per second depending on your hardware. (230 000 lines / sec on my 2013 MacBook Pro)

FunNetworking - Networking made fun (as both in functional and fun)

Credits

  • If you like the Functional Programming style and don't really know where to start. I can highly recommend the video series on Functional Programming in Swift by Pointfree.co. They inspired me to learn more about the subject and alot of their style and naming conventions can be found in funswift.

  • Category Theory for programmers

    Bartosz excellent book which is available for free. Its been a huge inspiration, and some times mind bending to read.

  • Objc.io Functional Swift

I also recommend just searching on the internet to get more information about a specific monad to deeper your understanding of it. Haskell Wiki is a great source of information.

About

A tiny package full of functional tools. Applicatives, Functor, Monads, and many more useful tools. Big focus on Effects, IO, Deferred, State, Reader, Writer monads.

License:MIT License


Languages

Language:Swift 100.0%