Cherry Pick

cherry-pick命令”复制”一个提交节点并在当前分支做一次完全一样的新提交。

Rebase

衍合是合并命令的另一种选择。合并把两个父分支合并进行一次提交，提交历史不是线性的。衍合在当前分支上重演另一个分支的历史，提交历史是线性的。 本质上，这是线性化的自动的 cherry-pick

上面的命令都在topic分支中进行，而不是master分支，在master分支上重演，并且把分支指向新的节点。注意旧提交没有被引用，将被回收。

要限制回滚范围，使用—onto选项。下面的命令在master分支上重演当前分支从169a6以来的最近几个提交，即2c33a。

同样有git rebase —interactive让你更方便的完成一些复杂操作，比如丢弃、重排、修改、合并提交。没有图片体现这些，细节看这里:git-rebase(1)

Reset

reset命令把当前分支指向另一个位置，并且有选择的变动工作目录和索引。也用来在从历史仓库中复制文件到索引，而不动工作目录。

如果不给选项，那么当前分支指向到那个提交。如果用—hard选项，那么工作目录也更新，如果用—soft选项，那么都不变。

如果没有给出提交点的版本号，那么默认用HEAD。这样，分支指向不变，但是索引会回滚到最后一次提交，如果用—hard选项，工作目录也同样。

如果给了文件名(或者 -p选项), 那么工作效果和带文件名的checkout差不多，除了索引被更新。

Merge

merge 命令把不同分支合并起来。合并前，索引必须和当前提交相同。如果另一个分支是当前提交的祖父节点，那么合并命令将什么也不做。 另一种情况是如果当前提交是另一个分支的祖父节点，就导致fast-forward合并。指向只是简单的移动，并生成一个新的提交。

否则就是一次真正的合并。默认把当前提交(ed489 如下所示)和另一个提交(33104)以及他们的共同祖父节点(b325c)进行一次三方合并。结果是先保存当前目录和索引，然后和父节点33104一起做一次新提交。

Checkout

checkout命令用于从历史提交（或者暂存区域）中拷贝文件到工作目录，也可用于切换分支。

当给定某个文件名（或者打开-p选项，或者文件名和-p选项同时打开）时，git会从指定的提交中拷贝文件到暂存区域和工作目录。比如，git checkout HEAD~ foo.c会将提交节点HEAD~(即当前提交节点的父节点)中的foo.c复制到工作目录并且加到暂存区域中。（如果命令中没有指定提交节点，则会从暂存区域中拷贝内容。）注意当前分支不会发生变化。

当不指定文件名，而是给出一个（本地）分支时，那么HEAD标识会移动到那个分支（也就是说，我们“切换”到那个分支了），然后暂存区域和工作目录中的内容会和HEAD对应的提交节点一致。新提交节点（下图中的a47c3）中的所有文件都会被复制（到暂存区域和工作目录中）；只存在于老的提交节点（ed489）中的文件会被删除；不属于上述两者的文件会被忽略，不受影响。

如果既没有指定文件名，也没有指定分支名，而是一个标签、远程分支、SHA-1值或者是像master~3类似的东西，就得到一个匿名分支，称作detached HEAD（被分离的HEAD标识）。这样可以很方便地在历史版本之间互相切换。比如说你想要编译1.6.6.1版本的git，你可以运行git checkout v1.6.6.1（这是一个标签，而非分支名），编译，安装，然后切换回另一个分支，比如说git checkout master。然而，当提交操作涉及到“分离的HEAD”时，其行为会略有不同，详情见在下面。

HEAD标识处于分离状态时的提交操作

当HEAD处于分离状态（不依附于任一分支）时，提交操作可以正常进行，但是不会更新任何已命名的分支。(你可以认为这是在更新一个匿名分支。)

一旦此后你切换到别的分支，比如说master，那么这个提交节点（可能）再也不会被引用到，然后就会被丢弃掉了。注意这个命令之后就不会有东西引用2eecb。

但是，如果你想保存这个状态，可以用命令git checkout -b name来创建一个新的分支。

Diff

有许多种方法查看两次提交之间的变动。下面是一些示例。

Commit

提交时，git用暂存区域的文件创建一个新的提交，并把此时的节点设为父节点。然后把当前分支指向新的提交节点。下图中，当前分支是master。 在运行命令之前，master指向ed489，提交后，master指向新的节点f0cec并以ed489作为父节点。

即便当前分支是某次提交的祖父节点，git会同样操作。下图中，在master分支的祖父节点maint分支进行一次提交，生成了1800b。 这样，maint分支就不再是master分支的祖父节点。此时，合并 (或者 衍合) 是必须的。

如果想更改一次提交，使用 git commit —amend。git会使用与当前提交相同的父节点进行一次新提交，旧的提交会被取消。

另一个例子是分离HEAD提交,后文讲。

基本用法

上面的四条命令在工作目录、暂存目录(也叫做索引)和仓库之间复制文件。

• git add files 把当前文件放入暂存区域。
• git commit 给暂存区域生成快照并提交。
• git reset — files 用来撤销最后一次git add files，你也可以用git reset 撤销所有暂存区域文件。
• git checkout — files 把文件从暂存区域复制到工作目录，用来丢弃本地修改。

你可以用 git reset -p, git checkout -p, or git add -p进入交互模式。
也可以跳过暂存区域直接从仓库取出文件或者直接提交代码。

• git commit -a 相当于运行 git add 把所有当前目录下的文件加入暂存区域再运行。git commit.
• git commit files 进行一次包含最后一次提交加上工作目录中文件快照的提交。并且文件被添加到暂存区域。
• git checkout HEAD — files 回滚到复制最后一次提交。

约定

后文中以下面的形式使用图片。

绿色的5位字符表示提交的ID，分别指向父节点。分支用橘色显示，分别指向特定的提交。当前分支由附在其上的HEAD标识。 这张图片里显示最后5次提交，ed489是最新提交。 master分支指向此次提交，另一个maint分支指向祖父提交节点。

Problem

My cat is brown
category
octocat
staccato

• find word ‘cat’
• find word begin with ‘cat’
• find word end with ‘cat’
• find word contain ‘cat’
• find word not begin with ‘cat’
• find word not end with ‘cat’
• find word not contain ‘cat’

Solution

Word boundaries

1

\bcat\b

• Regex options: None

• Regex flavors: .NET, Java, JavaScript, PCRE, Perl, Python, Ruby
  Nonboundaries

  1

  \Bcat\B

• Regex options: None

• Regex flavors: .NET, Java, JavaScript, PCRE, Perl, Python, Ruby

  1 2 3 4 5

  \bcat (?<!\w)(?=\w)cat cat\b cat(?<=\w)(?!\w) \Bcat (?<=\w)cat(?!\w) cat\B (?<!\w)cat(?=\w) \b(?!\w*?cat\w*?)\w+?\b

\b -> (?<=\w)(?!\w)|(?<!\w)(?=\w)

Discussion

‹\b› matches in these three positions:

• Before the first character in the subject, if the first character is a word character
• After the last character in the subject, if the last character is a word character
• Between two characters in the subject, where one is a word character and the other
  is not a word character

‹\B› matches in these five positions:

• Before the first character in the subject, if the first character is not a word character
• After the last character in the subject, if the last character is not a word character
• Between two word characters
• Between two nonword characters
• The empty string

Word Characters

• Java :
  • Java 4 to 6 ‹\w› matches only ASCII characters
  • Java 7 ‹\w› extended matches Unicode characters if set the UNICODE_CHARACTER_CLASS flag
  • All version Java ‹\b› is Unicode-enabled, supporting any script

• .NET, JavaScript, PCRE, Perl, Python, and Ruby have:
  • ‹\b› match between two characters where one is matched by ‹\w› and the other by ‹\W›.
  • ‹\B› always matches between two characters where both are matched by ‹\w› or ‹\W›
• JavaScript, PCRE, and Ruby : ‹\w› is identical to ‹[a-zA-Z0-9_]› so only “whole words only” search in language which use Latin alphabet.

• .NET : treats letters and digits from all scripts as word characters. You can do a “whole words only” search on words in any language

• Python 2.x: non-ASCII characters are included only if you pass the UNICODE or U flag when creating the regex.

• Python 3.x: non-ASCII character are included by default, but you can exclude them with the ASCII or Aflag. This flag affects both ‹\b› and ‹\w› equally.

• Perl: depends on your version of Perl and /adlu flags whether ‹\w› is pure ASCII or includes all Unicode letters, digits, and underscores.

Problem

alpha…..↵
alpha…..↵
begin…..↵
…….end↵
….omega↵
….omega↵

• Match 'alpha' occurs at the very beginning
• Match two 'alpha' at line head
• Match 'omega' occurs at the very end
• Match two 'omega' at line end
• Match 'begin' at line’s head
• Match 'end' at line’s tail

Solution

Start of the subject

1

^alpha

• Regex options: None (“^ and $ match at line breaks” must not be set, if not matches two)
• Regex flavors: .NET, Java, JavaScript, PCRE, Perl, Python

1

\Aalpha

• Regex options: None
• Regex flavors: .NET, Java, PCRE, Perl, Python, Ruby
  End of the subject

1

omega$

• Regex options: None (“^ and $ match at line breaks” must not be set, if not matches two)
• Regex flavors: .NET, Java, JavaScript, PCRE, Perl, Python

1

omega\Z

• Regex options: None
• Regex flavors: .NET, Java, PCRE, Perl, Python, Ruby Start of a line

1

^begin

• Regex options: ^ and $ match at line breaks
• Regex flavors: .NET, Java, JavaScript, PCRE, Perl, Python, Ruby

1

end\$

• Regex options: ^ and $ match at line breaks
• Regex flavors: .NET, Java, JavaScript, PCRE, Perl, Python, Ruby

Discussion

• JavaScript does not support ‹\A›.
• The anchor ‹^› is equivalent to ‹\A›, as long as you do not turn on the “^ and $ match at line breaks” option.

• The anchor ‹$› is equivalent to ‹\Z›, as long as you do not turn on the “^ and $ match at line breaks” option.

  • In Java is Pattern.MULTILINE option

    1 2 3 4 5 6 7 8 9 10 11

    /** * Enables multiline mode. * * <p> In multiline mode the expressions <tt>^</tt> and <tt>$</tt> match * just after or just before, respectively, a line terminator or the end of * the input sequence. By default these expressions only match at the * beginning and the end of the entire input sequence. * * <p> Multiline mode can also be enabled via the embedded flag * expression&nbsp;<tt>(?m)</tt>. </p> */

• The anchors ‹\Z› and ‹\z› always match at the very end of the subject text, after the last character

• <\Z› without having to worry about stripping off a trailing line break at the end of your subject text.
• <\Z> The very last \r\n|\r|\n -> ↵ will be ignore.
• <\z> The very last \r\n|\r|\n -> ↵ will not be ignore.

• JavaScript does not support ‹\A›
• JavaScript does not support ‹\Z› or ‹\z› at all
• .NET, Java, PCRE, Perl, and Ruby support both ‹\Z› and ‹\z›.
• Python supports only ‹\Z›.

Variations

• .NET, Java, XRegExp, PCRE, Perl, and Python1: (?m) internal mode, for “^ and $ match at line breaks”.
• Ruby uses‹(?m)› to turn on “dot matches line breaks” mode.
• In Ruby, ‹^› and ‹$› always match at the start and end of each line.
• ‹(?-m)› to turn off the option.
• <(?i)> turn on the ignore the sensitive of letter.
• <(?s)> dot matches line breaks.[except Ruby]

Build Index

1. Data source(Documents) ready be index.
2. Lexcial analysis, language processing, translate to Terms.
3. Create dictionary, posting index table.
4. Writen into hard disk, or other space.

Query process

• A. Input query parse.
• B. Lexcial analysis, language processing, translate to terms.
• C. Syntax analysis, translate to a query tree.
• D. Read hard disk index to memory
• E. Get every term’s documents list by query tree, get result documents by ‘And’/‘Or’/‘Not’ operations on list.
• F. Sort result documents by doc relevance.
• G. Return query result.