From 532e60a007c6ceff9c2938a6c7f765b90c75ce9e Mon Sep 17 00:00:00 2001
From: Xavier Morel <xmo@openerp.com>
Date: Tue, 6 Mar 2012 15:20:10 +0100
Subject: [FIX] dependencies handling in modules listing of web client

* Correctly fetch dependencies from server
* Switch topological sort to a more formal algorithm (and test it)

lp bug: https://launchpad.net/bugs/947161 fixed

bzr revid: xmo@openerp.com-20120306142010-zflycbrj4aq41mv3
---
 addons/web/test/test_serving_base.py | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 addons/web/test/test_serving_base.py

(limited to 'addons/web/test/test_serving_base.py')

diff --git a/addons/web/test/test_serving_base.py b/addons/web/test/test_serving_base.py
new file mode 100644
index 00000000000..0bb7a83ac24
--- /dev/null
+++ b/addons/web/test/test_serving_base.py
@@ -0,0 +1,34 @@
+# -*- coding: utf-8 -*-
+
+import random
+import unittest2
+
+from ..controllers.main import topological_sort
+
+def sample(population):
+    return random.sample(
+        population,
+            random.randint(0, min(len(population), 5)))
+
+class TestModulesLoading(unittest2.TestCase):
+    def setUp(self):
+        self.mods = map(str, range(1000))
+    def test_topological_sort(self):
+        random.shuffle(self.mods)
+        modules = [
+            (k, sample(self.mods[:i]))
+            for i, k in enumerate(self.mods)]
+        random.shuffle(modules)
+        ms = dict(modules)
+
+        seen = set()
+        sorted_modules = topological_sort(ms)
+        for module in sorted_modules:
+            deps = ms[module]
+            self.assertGreaterEqual(
+                seen, set(deps),
+                        'Module %s (index %d), ' \
+                        'missing dependencies %s from loaded modules %s' % (
+                    module, sorted_modules.index(module), deps, seen
+                ))
+            seen.add(module)
-- 
cgit v1.2.3