{"id":21602,"date":"2018-06-01T16:55:35","date_gmt":"2018-06-01T20:55:35","guid":{"rendered":"https:\/\/mjtsai.com\/blog\/?p=21602"},"modified":"2018-06-01T16:55:35","modified_gmt":"2018-06-01T20:55:35","slug":"differ-swift-library-to-generate-differences-and-patches-between-collections","status":"publish","type":"post","link":"https:\/\/mjtsai.com\/blog\/2018\/06\/01\/differ-swift-library-to-generate-differences-and-patches-between-collections\/","title":{"rendered":"Differ: Swift Library to Generate Differences and Patches Between Collections"},"content":{"rendered":"<p><a href=\"https:\/\/github.com\/tonyarnold\/Differ\">Tony Arnold<\/a>:<\/p>\n<blockquote cite=\"https:\/\/github.com\/tonyarnold\/Differ\">\n<p>Differ generates the differences between <code>Collection<\/code> instances (this includes Strings!).<\/p>\n<p>It uses a <a href=\"http:\/\/www.xmailserver.org\/diff2.pdf\">fast algorithm<\/a> <code>(O((N+M)*D))<\/code> to do this.<\/p>\n<p>[&#8230;]<\/p>\n<p>Utilities for updating <code>UITableView<\/code> and <code>UICollectionView<\/code> in UIKit, and <code>NSTableView<\/code> and <code>NSCollectionView<\/code> in AppKit<\/p>\n<\/blockquote>","protected":false},"excerpt":{"rendered":"<p>Tony Arnold: Differ generates the differences between Collection instances (this includes Strings!). It uses a fast algorithm (O((N+M)*D)) to do this. [&#8230;] Utilities for updating UITableView and UICollectionView in UIKit, and NSTableView and NSCollectionView in AppKit<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"apple_news_api_created_at":"2018-06-01T20:55:38Z","apple_news_api_id":"f78d3782-a6be-46c6-bba9-036e2a9d0584","apple_news_api_modified_at":"2018-06-01T20:55:40Z","apple_news_api_revision":"AAAAAAAAAAD\/\/\/\/\/\/\/\/\/\/w==","apple_news_api_share_url":"https:\/\/apple.news\/A9403gqa-Rsa7qQNuKp0FhA","apple_news_coverimage":0,"apple_news_coverimage_caption":"","apple_news_is_hidden":false,"apple_news_is_paid":false,"apple_news_is_preview":false,"apple_news_is_sponsored":false,"apple_news_maturity_rating":"","apple_news_metadata":"\"\"","apple_news_pullquote":"","apple_news_pullquote_position":"","apple_news_slug":"","apple_news_sections":"\"\"","apple_news_suppress_video_url":false,"apple_news_use_image_component":false,"footnotes":""},"categories":[4],"tags":[69,31,1472,30,1529,74,71,901],"class_list":["post-21602","post","type-post","status-publish","format-standard","hentry","category-programming-category","tag-cocoa","tag-ios","tag-ios-11","tag-mac","tag-macos-10-13","tag-opensource","tag-programming","tag-swift-programming-language"],"apple_news_notices":[],"_links":{"self":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/21602","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/comments?post=21602"}],"version-history":[{"count":1,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/21602\/revisions"}],"predecessor-version":[{"id":21603,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/21602\/revisions\/21603"}],"wp:attachment":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/media?parent=21602"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/categories?post=21602"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/tags?post=21602"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}