Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/jinjor/elm-diff

A diff implementation for Elm
https://github.com/jinjor/elm-diff

algorithm diff elm elm-diff

Last synced: about 2 months ago
JSON representation

A diff implementation for Elm

Host: GitHub
URL: https://github.com/jinjor/elm-diff
Owner: jinjor
License: bsd-3-clause
Created: 2016-07-17T15:56:06.000Z (over 8 years ago)
Default Branch: master
Last Pushed: 2019-02-20T15:06:40.000Z (almost 6 years ago)
Last Synced: 2024-06-20T19:30:15.580Z (7 months ago)
Topics: algorithm, diff, elm, elm-diff
Language: Elm
Homepage: http://package.elm-lang.org/packages/jinjor/elm-diff/latest
Size: 24.4 KB
Stars: 18
Watchers: 2
Forks: 5
Open Issues: 2
Metadata Files:
- Readme: README.md
- License: LICENSE

Awesome Lists containing this project

README

        # elm-diff

[![Build Status](https://travis-ci.org/jinjor/elm-diff.svg)](https://travis-ci.org/jinjor/elm-diff)

A diff implementation for Elm.

## The algorithm

This library implements [Wu's O(NP) algorithm](http://myerslab.mpi-cbg.de/wp-content/uploads/2014/06/np_diff.pdf). It shares the idea with [Myers's O(ND) algorithm](http://www.xmailserver.org/diff2.pdf), but much faster in some cases.

## LICENSE

BSD-3-Clause