合并 (版本控制)

关于与「合并 (版本控制)」標題相近或相同的条目页，請見「合併」。
例子：一个项目的版本控制的历史。合并为红色箭头

在版本控制中，合并（英語：merging），也稱為整合（integration），是指当一个文件在多个独立分支中被修改后如何合并这些修改成为一个文件的操作。

合并可以是版本控制软件自动执行，但如果有冲突（英语：conflict (version control)），就需要考虑手工合并。

合并算法

合并算法是一个热点研究领域，有多种不同的算法。

三路合并

三路合并示意图
C是最初, A与B是从C派生, D是最新输出版本

三路合并（three-way merge），首先考虑对文件A、文件B以及它们的共同祖先文件C做差异分析。对于文件中的每节(sector)，如果上述三个文件中有两个文件该节的内容一致，那么抛弃文件C中该节的内容，保留与文件C中不同的内容放到结果文件中。如果该节在三个文件中都不同，那么这个冲突需要手工合并。

三路合并被程序diff3（英语：diff3）实现，是基于文件锁的版本控制系统到基于合并的版本控制系统转变的核心。[1]被CVS广泛使用.

递归三路合并

三路合并算法的基础技术是找到被合并文件的共同祖先文件。在遇到十字交叉合并（criss-cross merge）[2]时，不存在独一无二最小共同祖先。

"Criss-cross-merge“问题。在左半边，2个区域被修改, 与. 与是两个连续修改版本。右半边是解决办法：一个虚拟祖先(选线圆圈)被创建.

Git采取了递归三路合并(Recursive three-way merge)，对没有共同祖先的一对文件递归创建虚拟祖先。这一方法还可以用于有向无环图。

模糊修补包算法

修补包是一个文件，包含另一个文件的改变的描述。Unix传统使用修补包传播一个文本文件的改变，这个修补包可用命令"diff -u"生成，然后用命令patch把修补包应用到一个文本文件。

但patch程序也可以把一个修补包用于与最初产生该包的文件不是完全相同的文件。这称作模糊修补包应用(fuzzy patch application)。 GNU arch采用了这种方法。但模糊修补包应用是一种不太可信的办法，在上下文太少情况下可能会误用。

编织合并

编织合并(Weave merge)算法跟踪每行是被增加或是删除，产生结果信息。如果在一个版本中该行被删除，则结果文件就不包含该行。BitKeeper、GNU Bazaar、Codeville采用了此方法，对三路合并出错的情形能产生正确结果。

修补包交换

修补包交换(Patch commutation)改变修补包的应用顺序，形成一线性历史。效果上，当两个修补包产生于同一个环境，合并时，一个修补包被重写以便它可以在另一个修补包执行完毕后才使用。例如，修补包A在文件F的行7之后增加了行"X"，修补包B在文件F的行310之后增加了行"Y"，B需要重写为对文件F的行311之后增加行"Y"，以便能在修补包A使用后再使用修补包B。

Darcs、Git (称作"rebasing")采用了这一方法。

"patchutils" package中的Unix程序flipdiff实现了修补包交换.

参考文献

  1. ^ Sink, Eric. Source Control HOWTO. [5 Feb 2013]. （原始内容存档于2017-09-09）. 
  2. ^ Cohen, Bram. The criss-cross merge case. Git (邮件列表). 2005-04-28 [2017-05-22]. Message-ID <Pine.LNX.4.44.0504271254120.4678-100000@wax.eds.org>. （原始内容存档于2016-10-20）. 

外部链接

Read other articles:

Anoplophora chinensis

Anoplophora chinensis Klasifikasi ilmiah Kerajaan: Animalia Filum: Arthropoda Kelas: Insecta Ordo: Coleoptera Famili: Cerambycidae Subfamili: Lamiinae Tribus: Lamiini Genus: Anoplophora Spesies: Anoplophora chinensis Anoplophora chinensis adalah spesies kumbang tanduk panjang yang tergolong familia Cerambycidae. Spesies ini juga merupakan bagian dari genus Anoplophora, ordo Coleoptera, kelas Insecta, filum Arthropoda, dan kingdom Animalia. Larva kumbang ini biasanya mengebor ke dalam kayu da...

 

 

Oakland, California

OaklandKotaKota OaklandDowntown Oakland dari Danau Merritt BenderaJulukan: Oaktown, The O, The TownLokasi di Alameda County dan negara bagian CaliforniaNegara Amerika SerikatNegara bagian CaliforniaCountyAlamedaPemerintahan • JenisMayor-Council • MayorJean Quan (D) • SenatLoni Hancock (D) • AssemblyNancy Skinner (D)Sandré Swanson (D)Mary Hayashi (D) • U. S. CongressBarbara Lee (D) (CA-09)Luas[1] • ...

 

 

Chasing Pavements

Chasing PavementsSingel oleh Adeledari album 19Sisi-BThat's It, I Quit, I'm Movin' On (live)Dirilis14 Januari 2008[1]FormatCDunduhan digitalDirekamCompass Point Studios di Nassau, Bahamas pada tahun 2007GenrePopsoulbluesDurasi3:30LabelXLPenciptaAdeleEg WhiteProduserEg WhiteKronologi singel Adele Hometown Glory (2007) Chasing Pavements (2008) Cold Shoulder (2008) Video musikChasing Pavements di YouTube Chasing Pavements adalah singel kedua oleh penyanyi asal Inggris, Adele, dari a...

Penghargaan Filmfare untuk Aktris Terbaik

Penghargaan Filmfare untuk Aktris TerbaikPenerima tahun 2020: Alia BhattDeskripsiPenampilan Terbaik dari seorang Aktris dalam suatu Peran UtamaNegaraIndiaDipersembahkan olehThe Times GroupDiberikan perdana1954Pemegang gelar saat iniAlia Bhatt Gully Boy (2020)Penghargaan terbanyakNutanKajol (5)Nominasi terbanyakMadhuri Dixit (14)Situs webfilmfare.com Penghargaan Filmfare untuk Aktris Terbaik adalah sebuah penghargaan yang diberikan oleh The Times Group sebagai bagian dari acara Penghargaan Fil...

 

 

Shinnecock Indian Nation

Federally-recognized Native American tribe of Long Island, New York Shinnecock Indian NationTotal population1,292 enrolled members[1]Regions with significant populationsUnited States (Long Island)LanguagesEnglish, formerly: Mohegan-PequotReligionChristianity, Traditional beliefsRelated ethnic groupsMontaukett, Pequot, Narragansett, and other Eastern Algonquians The handwritten caption says The last of the Shinnecock Indians L.I., N.Y. 1884 The Shinnecock Indian Nation is a federally r...

 

 

كأس أوروبا 1958–59

كأس أوروبا 1958–59أقيم النهائي على مرسيدس بنز أرينا في شتوتغارت.تفاصيل المسابقةالتواريخ26 أغسطس 1958 – 3 يونيو 1959الفرق28المراكز النهائيةالبطل ريال مدريدالوصيف ستاد ريمسإحصائيات المسابقةالمباريات الملعوبة55الأهداف المسجلة199 (3٫62 لكل مباراة)أفضل هداف جاست فونتين (10 أهداف)�...

Provinsi Belluno

Provincia di Belluno Negara  Italia Wilayah / Region Veneto Ibu kota Belluno Area 3,678 km2 Population (2008) 214,026 Kepadatan 57 inhab./km2 Comuni 69 Nomor kendaraan BL Kode pos 32100 Kode area telepon 0437 ISTAT 025 Presiden Gianpaolo Bottacin Peta yang menunjukan lokasi provinsi Belluno di Italia Provinsi Belluno (bahasa Italia: Provincia di Belluno) merupakan salah satu provinsi di Italia. Provinsi ini memiliki luas wilayah 3.678 km². Dengan memiliki jumlah penduduk seban...

 

 

دوغ فورد (سياسي)

  لمعانٍ أخرى، طالع دوغ فورد (توضيح). الشريف  دوغ فورد عضو برلمان مقاطعة أونتاريو  [لغات أخرى]‏  (بالإنجليزية: Doug Ford)‏    معلومات شخصية اسم الولادة (بالإنجليزية: Douglas Robert Ford Jr.)‏  الميلاد 20 نوفمبر 1964 (60 سنة)[1]  مواطنة كندا  الأولاد كريستا فورد ...

 

 

Midday Adventures

2017 Iranian filmMidday AdventuresFilm posterDirected byMohammad Hossein MahdavianWritten byMohammad Hossein MahdavianEbrahim AminiProduced byHabibollah ValinezhadStarringMehrdad SedighianAhmad MehranfarHadi HejazifarJavad EzzatiMahdi ZaminpardazMahya DehghaniLinda KianiHossein MehriMehdi PakdelAmirhossein HashemiCinematographyHadi BehroozEdited bySajjad PahlavanzadehMusic byHabib KhazaeifarRelease dates 31 January 2017 (2017-01-31) (Fajr Film Festival) 15 March 2...

大字 (数字)

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています（詳細）。 数字の大字（だいじ）は、漢数字の一種。通常用いる単純な字形の漢数字（小字）の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券（「壱」が大字） 弐千円日本銀行券（「弐」が大字） 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

 

 

Porthleven

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Porthleven – news · newspapers · books · scholar · JSTOR (January 2010) (Learn how and when to remove this message) Port in EnglandPorthlevenCornish: PorthlevenPortPorthleven HarbourPorthlevenLocation within CornwallPopulation3,059 (2011 Census including ...

 

 

Ainol

Company Shenzhen Ainol Electronics Co., Ltd.Company typePrivateIndustryConsumer electronicsFounded2004HeadquartersLijincheng Industry Park, Shenzhen, Guangdong, People's Republic of ChinaArea servedWorldwideProductsAndroid tablet computers, MP3 players, MP4 players, Digital photo framesNumber of employeesapprox. 300Websitewww.ainol.com (in Chinese) Shenzhen Ainol Electronics Co., Ltd. (Chinese: 深圳艾诺电子有限公司) was a Chinese consumer electronics manufacturing and distributi...

Post-election lawsuits related to the 2020 U.S. presidential election

2020 U.S. presidential election Timeline 2017–2019 January–October 2020 November 2020 – January 2021 Presidential debates Parties Polling national statewide News media endorsements primary general Fundraising Russian interference Presidential electors (fake electors) Electoral College vote count Presidential transition Subsequent voting restrictions Attempts to overturn Protests inauguration week Lawsuits pre-election post-election Texas v. Pennsylvania January 6 Capitol attack timelin...

 

 

Soeparno

Soeparno Kepala Staf TNI Angkatan Laut ke-23Masa jabatan28 September 2010 – 17 Desember 2012PresidenSusilo Bambang YudhoyonoWakilMarsetioPendahuluAgus SuhartonoPenggantiMarsetio Informasi pribadiLahir28 September 1955 (umur 68)Surabaya, Jawa TimurAlma materAKABRI (1978)PekerjaanTentaraKarier militerPihak IndonesiaDinas/cabang TNI Angkatan LautMasa dinas1978–2013Pangkat Laksamana TNISatuanKorps PelautSunting kotak info • L • B Laksamana TNI (Purn.)...

 

 

Wikipedia talk:WikiProject U.S. Roads/Archive 18

This page is an archive of past discussions. Do not edit the contents of this page. If you wish to start a new discussion or revive an old one, please do so on the current talk page. Map update Could someone act on the request at WP:USRD/MTF/R#M-6 (Michigan highway) in an expedited manner? M-6 will be the TFA this coming Sunday, November 20. Imzadi 1979 → 23:18, 16 November 2011 (UTC) Future Future???? I had a newbie tell me that this was the standard here. We are now promoting WP:CRYSTAL...

Annunciazione 598

Annunciazione n. 598AutoreLorenzo di Credi o Leonardo da Vinci Data1475-1478 circa Tecnicatempera su tavola Dimensioni16×60 cm UbicazioneLouvre, Parigi Dettaglio Il disegno al Gabinetto dei Disegni e delle Stampe degli Uffizi L'Annunciazione è un dipinto a tempera su tavola (16x60 cm), attribuito a Lorenzo di Credi o a Leonardo da Vinci, databile tra il 1475 e il 1478 circa e conservato nel Museo del Louvre di Parigi (n. di catalogo M.I. 598). Indice 1 Storia 2 Descrizione e stile 3 Bi...

 

 

Clay Kirby

American baseball player (1948-1991) Baseball player Clay KirbyPitcherBorn: (1948-06-25)June 25, 1948Washington, D.C., U.S.Died: October 11, 1991(1991-10-11) (aged 43)Arlington, Virginia, U.S.Batted: RightThrew: RightMLB debutApril 11, 1969, for the San Diego PadresLast MLB appearanceSeptember 28, 1976, for the Montreal ExposMLB statisticsWin–loss record75–104Earned run average3.84Strikeouts1,061 Teams San Diego Padres (1969–1973) Cincinnati Reds (1974...

 

 

Tempêtes du Cap Hatteras

Pour les articles homonymes, voir Tempête (homonymie) et Hatteras. Image satellitaire de la tempête du Cap Hatteras qui causa un blizzard en 2006. Noter l'œil qui la fait ressembler à un ouragan. Une tempête du Cap Hatteras, appelée nor'easter ou northeaster (tempête du nordet) par les Américains et Canadiens anglais, est une dépression des latitudes moyennes en développement rapide qui longe la côte Est de l'Amérique du Nord. Le nom francophone de ce type de bombe météorologiq...

Операция «Альба»

Операция «Альба» (англ. Operation Alba, в переводе с итальянского восход) — операция многонациональных миротворческих сил, отправленных в Албанию в 1997 году. Возглавляемая Италией, она была призвана помочь албанскому правительству восстановить закон и порядок во время беспо...

 

 

Cupa Moldovei 2009-2010

Cupa Moldovei 2009-2010 Competizione Cupa Moldovei Sport Calcio Edizione 19ª Organizzatore FMF Date dal 16 settembre 2009al 30 maggio 2010 Luogo  Moldavia Partecipanti 16 Risultati Vincitore Sheriff Tiraspol(7º titolo) Secondo Fotbal Club Dacia Statistiche Incontri disputati 21 Gol segnati 52 (2,48 per incontro) Cronologia della competizione 2008-2009 2010-2011 Manuale La Cupa Moldovei 2009-2010 è stata la 19ª edizione del torneo. La coppa è iniziata il 16 settembre 20...