summaryrefslogtreecommitdiff
path: root/test/git/test_fun.py
diff options
context:
space:
mode:
authorSebastian Thiel <byronimo@gmail.com>2010-11-21 19:19:04 +0100
committerSebastian Thiel <byronimo@gmail.com>2010-11-21 19:19:04 +0100
commite6019e16d5a74dc49eb7129ee7fd78b4de51dac2 (patch)
treed63ba4a29087506bb1906307f202d11e22c6979c /test/git/test_fun.py
parentfafe8a77db75083de3e7af92185ecdb7f2d542d3 (diff)
downloadgitpython-e6019e16d5a74dc49eb7129ee7fd78b4de51dac2.tar.gz
flattened test folder structure, didn't adjust any file content yet
Diffstat (limited to 'test/git/test_fun.py')
-rw-r--r--test/git/test_fun.py251
1 files changed, 0 insertions, 251 deletions
diff --git a/test/git/test_fun.py b/test/git/test_fun.py
deleted file mode 100644
index 3fdc13fd..00000000
--- a/test/git/test_fun.py
+++ /dev/null
@@ -1,251 +0,0 @@
-from test.testlib import *
-from git.objects.fun import (
- traverse_tree_recursive,
- traverse_trees_recursive,
- tree_to_stream
- )
-
-from git.index.fun import (
- aggressive_tree_merge
- )
-
-from gitdb.util import bin_to_hex
-from gitdb.base import IStream
-from gitdb.typ import str_tree_type
-
-from stat import (
- S_IFDIR,
- S_IFREG,
- S_IFLNK
- )
-
-from git.index import IndexFile
-from cStringIO import StringIO
-
-class TestFun(TestBase):
-
- def _assert_index_entries(self, entries, trees):
- index = IndexFile.from_tree(self.rorepo, *[self.rorepo.tree(bin_to_hex(t)) for t in trees])
- assert entries
- assert len(index.entries) == len(entries)
- for entry in entries:
- assert (entry.path, entry.stage) in index.entries
- # END assert entry matches fully
-
- def test_aggressive_tree_merge(self):
- # head tree with additions, removals and modification compared to its predecessor
- odb = self.rorepo.odb
- HC = self.rorepo.commit("6c1faef799095f3990e9970bc2cb10aa0221cf9c")
- H = HC.tree
- B = HC.parents[0].tree
-
- # entries from single tree
- trees = [H.binsha]
- self._assert_index_entries(aggressive_tree_merge(odb, trees), trees)
-
- # from multiple trees
- trees = [B.binsha, H.binsha]
- self._assert_index_entries(aggressive_tree_merge(odb, trees), trees)
-
- # three way, no conflict
- tree = self.rorepo.tree
- B = tree("35a09c0534e89b2d43ec4101a5fb54576b577905")
- H = tree("4fe5cfa0e063a8d51a1eb6f014e2aaa994e5e7d4")
- M = tree("1f2b19de3301e76ab3a6187a49c9c93ff78bafbd")
- trees = [B.binsha, H.binsha, M.binsha]
- self._assert_index_entries(aggressive_tree_merge(odb, trees), trees)
-
- # three-way, conflict in at least one file, both modified
- B = tree("a7a4388eeaa4b6b94192dce67257a34c4a6cbd26")
- H = tree("f9cec00938d9059882bb8eabdaf2f775943e00e5")
- M = tree("44a601a068f4f543f73fd9c49e264c931b1e1652")
- trees = [B.binsha, H.binsha, M.binsha]
- self._assert_index_entries(aggressive_tree_merge(odb, trees), trees)
-
- # too many trees
- self.failUnlessRaises(ValueError, aggressive_tree_merge, odb, trees*2)
-
- def mktree(self, odb, entries):
- """create a tree from the given tree entries and safe it to the database"""
- sio = StringIO()
- tree_to_stream(entries, sio.write)
- sio.seek(0)
- istream = odb.store(IStream(str_tree_type, len(sio.getvalue()), sio))
- return istream.binsha
-
- @with_rw_repo('0.1.6')
- def test_three_way_merge(self, rwrepo):
- def mkfile(name, sha, executable=0):
- return (sha, S_IFREG | 0644 | executable*0111, name)
- def mkcommit(name, sha):
- return (sha, S_IFDIR | S_IFLNK, name)
- def assert_entries(entries, num_entries, has_conflict=False):
- assert len(entries) == num_entries
- assert has_conflict == (len([e for e in entries if e.stage != 0]) > 0)
- mktree = self.mktree
-
- shaa = "\1"*20
- shab = "\2"*20
- shac = "\3"*20
-
- odb = rwrepo.odb
-
- # base tree
- bfn = 'basefile'
- fbase = mkfile(bfn, shaa)
- tb = mktree(odb, [fbase])
-
- # non-conflicting new files, same data
- fa = mkfile('1', shab)
- th = mktree(odb, [fbase, fa])
- fb = mkfile('2', shac)
- tm = mktree(odb, [fbase, fb])
-
- # two new files, same base file
- trees = [tb, th, tm]
- assert_entries(aggressive_tree_merge(odb, trees), 3)
-
- # both delete same file, add own one
- fa = mkfile('1', shab)
- th = mktree(odb, [fa])
- fb = mkfile('2', shac)
- tm = mktree(odb, [fb])
-
- # two new files
- trees = [tb, th, tm]
- assert_entries(aggressive_tree_merge(odb, trees), 2)
-
- # same file added in both, differently
- fa = mkfile('1', shab)
- th = mktree(odb, [fa])
- fb = mkfile('1', shac)
- tm = mktree(odb, [fb])
-
- # expect conflict
- trees = [tb, th, tm]
- assert_entries(aggressive_tree_merge(odb, trees), 2, True)
-
- # same file added, different mode
- fa = mkfile('1', shab)
- th = mktree(odb, [fa])
- fb = mkcommit('1', shab)
- tm = mktree(odb, [fb])
-
- # expect conflict
- trees = [tb, th, tm]
- assert_entries(aggressive_tree_merge(odb, trees), 2, True)
-
- # same file added in both
- fa = mkfile('1', shab)
- th = mktree(odb, [fa])
- fb = mkfile('1', shab)
- tm = mktree(odb, [fb])
-
- # expect conflict
- trees = [tb, th, tm]
- assert_entries(aggressive_tree_merge(odb, trees), 1)
-
- # modify same base file, differently
- fa = mkfile(bfn, shab)
- th = mktree(odb, [fa])
- fb = mkfile(bfn, shac)
- tm = mktree(odb, [fb])
-
- # conflict, 3 versions on 3 stages
- trees = [tb, th, tm]
- assert_entries(aggressive_tree_merge(odb, trees), 3, True)
-
-
- # change mode on same base file, by making one a commit, the other executable
- # no content change ( this is totally unlikely to happen in the real world )
- fa = mkcommit(bfn, shaa)
- th = mktree(odb, [fa])
- fb = mkfile(bfn, shaa, executable=1)
- tm = mktree(odb, [fb])
-
- # conflict, 3 versions on 3 stages, because of different mode
- trees = [tb, th, tm]
- assert_entries(aggressive_tree_merge(odb, trees), 3, True)
-
- for is_them in range(2):
- # only we/they change contents
- fa = mkfile(bfn, shab)
- th = mktree(odb, [fa])
-
- trees = [tb, th, tb]
- if is_them:
- trees = [tb, tb, th]
- entries = aggressive_tree_merge(odb, trees)
- assert len(entries) == 1 and entries[0].binsha == shab
-
- # only we/they change the mode
- fa = mkcommit(bfn, shaa)
- th = mktree(odb, [fa])
-
- trees = [tb, th, tb]
- if is_them:
- trees = [tb, tb, th]
- entries = aggressive_tree_merge(odb, trees)
- assert len(entries) == 1 and entries[0].binsha == shaa and entries[0].mode == fa[1]
-
- # one side deletes, the other changes = conflict
- fa = mkfile(bfn, shab)
- th = mktree(odb, [fa])
- tm = mktree(odb, [])
- trees = [tb, th, tm]
- if is_them:
- trees = [tb, tm, th]
- # as one is deleted, there are only 2 entries
- assert_entries(aggressive_tree_merge(odb, trees), 2, True)
- # END handle ours, theirs
-
- def _assert_tree_entries(self, entries, num_trees):
- for entry in entries:
- assert len(entry) == num_trees
- paths = set(e[2] for e in entry if e)
-
- # only one path per set of entries
- assert len(paths) == 1
- # END verify entry
-
- def test_tree_traversal(self):
- # low level tree tarversal
- odb = self.rorepo.odb
- H = self.rorepo.tree('29eb123beb1c55e5db4aa652d843adccbd09ae18') # head tree
- M = self.rorepo.tree('e14e3f143e7260de9581aee27e5a9b2645db72de') # merge tree
- B = self.rorepo.tree('f606937a7a21237c866efafcad33675e6539c103') # base tree
- B_old = self.rorepo.tree('1f66cfbbce58b4b552b041707a12d437cc5f400a') # old base tree
-
- # two very different trees
- entries = traverse_trees_recursive(odb, [B_old.binsha, H.binsha], '')
- self._assert_tree_entries(entries, 2)
-
- oentries = traverse_trees_recursive(odb, [H.binsha, B_old.binsha], '')
- assert len(oentries) == len(entries)
- self._assert_tree_entries(oentries, 2)
-
- # single tree
- is_no_tree = lambda i, d: i.type != 'tree'
- entries = traverse_trees_recursive(odb, [B.binsha], '')
- assert len(entries) == len(list(B.traverse(predicate=is_no_tree)))
- self._assert_tree_entries(entries, 1)
-
- # two trees
- entries = traverse_trees_recursive(odb, [B.binsha, H.binsha], '')
- self._assert_tree_entries(entries, 2)
-
- # tree trees
- entries = traverse_trees_recursive(odb, [B.binsha, H.binsha, M.binsha], '')
- self._assert_tree_entries(entries, 3)
-
- def test_tree_traversal_single(self):
- max_count = 50
- count = 0
- odb = self.rorepo.odb
- for commit in self.rorepo.commit("29eb123beb1c55e5db4aa652d843adccbd09ae18").traverse():
- if count >= max_count:
- break
- count += 1
- entries = traverse_tree_recursive(odb, commit.tree.binsha, '')
- assert entries
- # END for each commit