Move ATTR_SPLITTER logic to a dedicated module.

Signed-off-by: Raphaël Barrois <raphael.barrois@polytechnique.org>

1 files changed, 209 insertions, 0 deletions

diff --git a/tests/test_utils.py b/tests/test_utils.py
new file mode 100644
index 0000000..543a6c0
--- /dev/null
+++ b/tests/test_utils.py
@@ -0,0 +1,209 @@
+# -*- coding: utf-8 -*-
+# Copyright (c) 2010 Mark Sandstrom
+# Copyright (c) 2011 Raphaël Barrois
+#
+# Permission is hereby granted, free of charge, to any person obtaining a copy
+# of this software and associated documentation files (the "Software"), to deal
+# in the Software without restriction, including without limitation the rights
+# to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+# copies of the Software, and to permit persons to whom the Software is
+# furnished to do so, subject to the following conditions:
+#
+# The above copyright notice and this permission notice shall be included in
+# all copies or substantial portions of the Software.
+#
+# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+# IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+# FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+# AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+# LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+# OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+# THE SOFTWARE.
+
+
+import unittest
+
+from factory import utils
+
+
+class DecLengthCompareTestCase(unittest.TestCase):
+    def test_reciprocity(self):
+        self.assertEqual(1, utils.declength_compare('a', 'bb'))
+        self.assertEqual(-1, utils.declength_compare('aa', 'b'))
+
+    def test_not_lexical(self):
+        self.assertEqual(1, utils.declength_compare('abc', 'aaaa'))
+        self.assertEqual(-1, utils.declength_compare('aaaa', 'abc'))
+
+    def test_same_length(self):
+        self.assertEqual(-1, utils.declength_compare('abc', 'abd'))
+        self.assertEqual(1, utils.declength_compare('abe', 'abd'))
+
+    def test_equality(self):
+        self.assertEqual(0, utils.declength_compare('abc', 'abc'))
+        self.assertEqual(0, utils.declength_compare([1, 2, 3], [1, 2, 3]))
+
+
+class ExtractDictTestCase(unittest.TestCase):
+    def test_empty_dict(self):
+        self.assertEqual({}, utils.extract_dict('foo', {}))
+
+    def test_unused_key(self):
+        self.assertEqual({}, utils.extract_dict('foo', {'bar__baz': 42}))
+
+    def test_empty_key(self):
+        self.assertEqual({}, utils.extract_dict('', {'foo': 13, 'bar__baz': 42}))
+        d = {'foo': 13, 'bar__baz': 42, '__foo': 1}
+        self.assertEqual({'foo': 1}, utils.extract_dict('', d))
+        self.assertNotIn('__foo', d)
+
+    def test_one_key(self):
+        d = {'foo': 13, 'foo__baz': 42, '__foo': 1}
+        self.assertEqual({'baz': 42}, utils.extract_dict('foo', d, pop=False))
+        self.assertEqual(42, d['foo__baz'])
+
+        self.assertEqual({'baz': 42}, utils.extract_dict('foo', d, pop=True))
+        self.assertNotIn('foo__baz', d)
+
+    def test_many_key(self):
+        d = {'foo': 13, 'foo__baz': 42, 'foo__foo__bar': 2, 'foo__bar': 3, '__foo': 1}
+        self.assertEqual({'foo__bar': 2, 'bar': 3, 'baz': 42},
+            utils.extract_dict('foo', d, pop=False))
+        self.assertEqual(42, d['foo__baz'])
+        self.assertEqual(3, d['foo__bar'])
+        self.assertEqual(2, d['foo__foo__bar'])
+
+        self.assertEqual({'foo__bar': 2, 'bar': 3, 'baz': 42},
+            utils.extract_dict('foo', d, pop=True))
+        self.assertNotIn('foo__baz', d)
+        self.assertNotIn('foo__bar', d)
+        self.assertNotIn('foo__foo__bar', d)
+
+class MultiExtractDictTestCase(unittest.TestCase):
+    def test_empty_dict(self):
+        self.assertEqual({'foo': {}}, utils.multi_extract_dict(['foo'], {}))
+
+    def test_unused_key(self):
+        self.assertEqual({'foo': {}},
+            utils.multi_extract_dict(['foo'], {'bar__baz': 42}))
+        self.assertEqual({'foo': {}, 'baz': {}},
+            utils.multi_extract_dict(['foo', 'baz'], {'bar__baz': 42}))
+
+    def test_no_key(self):
+        self.assertEqual({}, utils.multi_extract_dict([], {'bar__baz': 42}))
+
+    def test_empty_key(self):
+        self.assertEqual({'': {}},
+            utils.multi_extract_dict([''], {'foo': 13, 'bar__baz': 42}))
+
+        d = {'foo': 13, 'bar__baz': 42, '__foo': 1}
+        self.assertEqual({'': {'foo': 1}},
+            utils.multi_extract_dict([''], d))
+        self.assertNotIn('__foo', d)
+
+    def test_one_extracted(self):
+        d = {'foo': 13, 'foo__baz': 42, '__foo': 1}
+        self.assertEqual({'foo': {'baz': 42}},
+            utils.multi_extract_dict(['foo'], d, pop=False))
+        self.assertEqual(42, d['foo__baz'])
+
+        self.assertEqual({'foo': {'baz': 42}},
+            utils.multi_extract_dict(['foo'], d, pop=True))
+        self.assertNotIn('foo__baz', d)
+
+    def test_many_extracted(self):
+        d = {'foo': 13, 'foo__baz': 42, 'foo__foo__bar': 2, 'foo__bar': 3, '__foo': 1}
+        self.assertEqual({'foo': {'foo__bar': 2, 'bar': 3, 'baz': 42}},
+            utils.multi_extract_dict(['foo'], d, pop=False))
+        self.assertEqual(42, d['foo__baz'])
+        self.assertEqual(3, d['foo__bar'])
+        self.assertEqual(2, d['foo__foo__bar'])
+
+        self.assertEqual({'foo': {'foo__bar': 2, 'bar': 3, 'baz': 42}},
+            utils.multi_extract_dict(['foo'], d, pop=True))
+        self.assertNotIn('foo__baz', d)
+        self.assertNotIn('foo__bar', d)
+        self.assertNotIn('foo__foo__bar', d)
+
+    def test_many_keys_one_extracted(self):
+        d = {'foo': 13, 'foo__baz': 42, '__foo': 1}
+        self.assertEqual({'foo': {'baz': 42}, 'baz': {}},
+            utils.multi_extract_dict(['foo', 'baz'], d, pop=False))
+        self.assertEqual(42, d['foo__baz'])
+
+        self.assertEqual({'foo': {'baz': 42}, 'baz': {}},
+            utils.multi_extract_dict(['foo', 'baz'], d, pop=True))
+        self.assertNotIn('foo__baz', d)
+
+    def test_many_keys_many_extracted(self):
+        d = {
+            'foo': 13,
+            'foo__baz': 42, 'foo__foo__bar': 2, 'foo__bar': 3,
+            'bar__foo': 1, 'bar__bar__baz': 4,
+        }
+
+        self.assertEqual(
+            {
+                'foo': {'foo__bar': 2, 'bar': 3, 'baz': 42},
+                'bar': {'foo': 1, 'bar__baz': 4},
+                'baz': {}
+            },
+            utils.multi_extract_dict(['foo', 'bar', 'baz'], d, pop=False))
+        self.assertEqual(42, d['foo__baz'])
+        self.assertEqual(3, d['foo__bar'])
+        self.assertEqual(2, d['foo__foo__bar'])
+        self.assertEqual(1, d['bar__foo'])
+        self.assertEqual(4, d['bar__bar__baz'])
+
+        self.assertEqual(
+            {
+                'foo': {'foo__bar': 2, 'bar': 3, 'baz': 42},
+                'bar': {'foo': 1, 'bar__baz': 4},
+                'baz': {}
+            },
+            utils.multi_extract_dict(['foo', 'bar', 'baz'], d, pop=True))
+        self.assertNotIn('foo__baz', d)
+        self.assertNotIn('foo__bar', d)
+        self.assertNotIn('foo__foo__bar', d)
+        self.assertNotIn('bar__foo', d)
+        self.assertNotIn('bar__bar__baz', d)
+
+    def test_son_in_list(self):
+        """Make sure that prefixes are used in decreasing match length order."""
+        d = {
+            'foo': 13,
+            'foo__baz': 42, 'foo__foo__bar': 2, 'foo__bar': 3,
+            'bar__foo': 1, 'bar__bar__baz': 4,
+        }
+
+        self.assertEqual(
+            {
+                'foo__foo': {'bar': 2},
+                'foo': {'bar': 3, 'baz': 42, 'foo__bar': 2},
+                'bar__bar': {'baz': 4},
+                'bar': {'foo': 1, 'bar__baz': 4},
+                'baz': {}
+            },
+            utils.multi_extract_dict(
+                ['foo', 'bar', 'baz', 'foo__foo', 'bar__bar'], d, pop=False))
+        self.assertEqual(42, d['foo__baz'])
+        self.assertEqual(3, d['foo__bar'])
+        self.assertEqual(2, d['foo__foo__bar'])
+        self.assertEqual(1, d['bar__foo'])
+        self.assertEqual(4, d['bar__bar__baz'])
+
+        self.assertEqual(
+            {
+                'foo__foo': {'bar': 2},
+                'foo': {'bar': 3, 'baz': 42},
+                'bar__bar': {'baz': 4},
+                'bar': {'foo': 1},
+                'baz': {}
+            },
+            utils.multi_extract_dict(
+                ['foo', 'bar', 'baz', 'foo__foo', 'bar__bar'], d, pop=True))
+        self.assertNotIn('foo__baz', d)
+        self.assertNotIn('foo__bar', d)
+        self.assertNotIn('foo__foo__bar', d)
+        self.assertNotIn('bar__foo', d)
+        self.assertNotIn('bar__bar__baz', d)