Skip to content
This repository

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP

Objective C port of the Diff, Match and Patch libraries

Octocat-spinner-32 Configurations Updating version and podspec. February 04, 2014
Octocat-spinner-32 DiffMatchPatch.xcodeproj Project updated by Xcode 5. December 01, 2013
Octocat-spinner-32 English.lproj Objective C port of “diff-match-patch” as released in sub-folder “obj… March 04, 2011
Octocat-spinner-32 Tests Replacing uses of NSAutoreleasePool with macro in JXArcCompatibilityM… February 26, 2013
Octocat-spinner-32 .gitignore Adding “.gitignore” publicly. June 29, 2011
Octocat-spinner-32 COPYING Adding complete “Apache License” as file “COPYING”. July 03, 2011
Octocat-spinner-32 DiffMatchPatch.h Preparing for ARC using JXArcCompatibilityMacros. February 26, 2013
Octocat-spinner-32 DiffMatchPatch.m Fixing typo. May 05, 2013
Octocat-spinner-32 DiffMatchPatchCFUtilities.c Fixing static analyzer issue. February 12, 2013
Octocat-spinner-32 DiffMatchPatchCFUtilities.h Implementing diff_rangesToCharsMungeCFStringCreate(). September 05, 2012
Octocat-spinner-32 DiffMatchPatch_Prefix.pch Objective C port of “diff-match-patch” as released in sub-folder “obj… March 04, 2011
Octocat-spinner-32 Google-diff-Match-Patch.podspec Updating version and podspec. February 04, 2014
Octocat-spinner-32 Info.plist Removing ':rfc1034Identifier' on 'DiffMatchPatch' for macro 'PRODUCT_… June 22, 2012
Octocat-spinner-32 JXArcCompatibilityMacros.h Always use @autoreleasepool when compiling with Clang. February 26, 2013
Octocat-spinner-32 MinMaxMacros.h Objective C port of “diff-match-patch” as released in sub-folder “obj… March 04, 2011
Octocat-spinner-32 NSMutableDictionary+DMPExtensions.h Objective C port of “diff-match-patch” as released in sub-folder “obj… March 04, 2011
Octocat-spinner-32 NSMutableDictionary+DMPExtensions.m Objective C port of “diff-match-patch” as released in sub-folder “obj… March 04, 2011
Octocat-spinner-32 NSString+JavaSubstring.h Objective C port of “diff-match-patch” as released in sub-folder “obj… March 04, 2011
Octocat-spinner-32 NSString+JavaSubstring.m Preparing for ARC using JXArcCompatibilityMacros. February 26, 2013
Octocat-spinner-32 NSString+UnicharUtilities.h Objective C port of “diff-match-patch” as released in sub-folder “obj… March 04, 2011
Octocat-spinner-32 NSString+UnicharUtilities.m Preparing for ARC using JXArcCompatibilityMacros. February 26, 2013
Octocat-spinner-32 NSString+UriCompatibility.h Objective C port of “diff-match-patch” as released in sub-folder “obj… March 04, 2011
Octocat-spinner-32 NSString+UriCompatibility.m Preparing for ARC using JXArcCompatibilityMacros. February 26, 2013
Octocat-spinner-32 README.markdown Improving README. January 13, 2013
Octocat-spinner-32 Speedtest1.txt Objective C port of “diff-match-patch” as released in sub-folder “obj… March 04, 2011
Octocat-spinner-32 Speedtest2.txt Objective C port of “diff-match-patch” as released in sub-folder “obj… March 04, 2011
Octocat-spinner-32 speedtest_Prefix.pch Objective C port of “diff-match-patch” as released in sub-folder “obj… March 04, 2011
README.markdown

Diff, Match and Patch Library, Objective C port

http://code.google.com/p/google-diff-match-patch/

Diff, Match and Patch library for plain text

The Diff Match and Patch libraries offer robust algorithms to perform the operations required for synchronizing plain text.

Diff:

  • Compare two blocks of plain text and efficiently return a list of differences.
  • Diff Demo

Match:

  • Given a search string, find its best fuzzy match in a block of plain text. Weighted for both accuracy and location.
  • Match Demo

Patch:

  • Apply a list of patches onto plain text. Use best-effort to apply patch even when the underlying text doesn't match.
  • Patch Demo

Currently available in Java, JavaScript, Dart, C++, C#, Objective C, Lua and Python. Regardless of language, each library features the same API and the same functionality. All versions also have comprehensive test harnesses.

Algorithms

This library implements Myer's diff algorithm which is generally considered to be the best general-purpose diff. A layer of pre-diff speedups and post-diff cleanups surround the diff algorithm, improving both performance and output quality.

This library also implements a Bitap matching algorithm at the heart of a flexible matching and patching strategy.

Usage

Add “DiffMatchPatch.xcodeproj” to your project (preferably into “Frameworks” to keep things tidy).

In your target’s “Build Phases”:

  • Add Build Phase (+-button pull-down menu) > Copy Files
  • Destination: Frameworks
  • Change name to “Copy Frameworks” to keep things clean

Add “DiffMatchPatch.framework” to the following build phases (via the +-buttons):

  • “Target Dependencies”
  • “Link Binary With Libraries”
  • “Copy Frameworks” (created above)

And finally add the header to your code:

#import <DiffMatchPatch/DiffMatchPatch.h>

Notes

If you want to run the speed test, you first need to change the working directory of the executable “speedtest” to “Project directory”. This cannot be done beforehand, because this setting is stored in the current user’s project settings.

Something went wrong with that request. Please try again.