sciveo 0.1.38__tar.gz → 0.1.39__tar.gz

{sciveo-0.1.38 → sciveo-0.1.39}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.1
 Name: sciveo
-Version: 0.1.38
+Version: 0.1.39
 Description-Content-Type: text/markdown
 Provides-Extra: mon
 Provides-Extra: net

sciveo-0.1.39/sciveo/tools/complexity.py

@@ -0,0 +1,75 @@
+#
+# Pavlin Georgiev, Softel Labs
+#
+# This is a proprietary file and may not be copied,
+# distributed, or modified without express permission
+# from the owner. For licensing inquiries, please
+# contact pavlin@softel.bg.
+#
+# 2024
+#
+
+import math
+
+from sciveo.tools.logger import *
+
+
+"""
+  Simple complexity evaluation
+  Evaluate against few well known complexities, could add more in self.list_complexity
+"""
+class ComplexityEval:
+  def __init__(self, samples, printer=print):
+    if isinstance(samples, int):
+      self.size = samples
+    elif isinstance(samples, list) or isinstance(samples, dict):
+      self.size = len(samples)
+    else:
+      self.size = int(samples)
+
+    self.printer = printer
+
+    self.list_complexity = [
+      ("logN", round(math.log2(self.size), 2)),
+      ("N", self.size),
+      ("NlogN", round(self.size * math.log2(self.size))),
+      ("N^2", self.size ** 2),
+      ("N^3", self.size ** 3),
+    ]
+
+    self.complexity_str = ""
+    for c in self.list_complexity:
+      self.complexity_str += f"{c[0]}={c[1]} "
+    self.complexity_str = self.complexity_str.strip()
+
+  def calc_power(self, iterations):
+    return math.log(iterations) / math.log(self.size)
+
+  def evaluate(self, iterations):
+    this_power = self.calc_power(iterations)
+    this_complexity = None
+
+    for i in range(0, len(self.list_complexity)):
+      if iterations <= self.list_complexity[i][1]:
+        if i == 0:
+          this_complexity = self.list_complexity[i]
+          break
+        else:
+          if this_power <= (self.calc_power(self.list_complexity[i][1]) + self.calc_power(self.list_complexity[i - 1][1])) / 2:
+            this_complexity = self.list_complexity[i - 1]
+          else:
+            this_complexity = self.list_complexity[i]
+        break
+    if this_complexity is None:
+      this_complexity = self.list_complexity[-1]
+
+    return this_complexity
+
+  def __call__(self, iterations):
+    return self.evaluate(iterations)
+
+  def print(self, iterations):
+    this_complexity = self.evaluate(iterations)
+    this_power = self.calc_power(iterations)
+    self.printer("size", self.size, "iterations", iterations, f"(N^{this_power:.2f})({this_complexity[1]})", f"[{self.complexity_str}]")
+    self.printer(f"O(N) = {this_complexity[0]}")

sciveo-0.1.39/sciveo/version.py

@@ -0,0 +1,2 @@
+
+__version__ = '0.1.39'

{sciveo-0.1.38 → sciveo-0.1.39}/sciveo.egg-info/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.1
 Name: sciveo
-Version: 0.1.38
+Version: 0.1.39
 Description-Content-Type: text/markdown
 Provides-Extra: mon
 Provides-Extra: net

{sciveo-0.1.38 → sciveo-0.1.39}/sciveo.egg-info/SOURCES.txt

@@ -112,6 +112,7 @@ sciveo/network/tools.py
 sciveo/tools/__init__.py
 sciveo/tools/array.py
 sciveo/tools/common.py
+sciveo/tools/complexity.py
 sciveo/tools/compress.py
 sciveo/tools/configuration.py
 sciveo/tools/crypto.py
@@ -129,6 +130,7 @@ sciveo/tools/timers.py
 sciveo/tools/aws/__init__.py
 sciveo/tools/aws/priority_queue.py
 sciveo/tools/aws/s3.py
+test/test_complexity.py
 test/test_compress.py
 test/test_configuration.py
 test/test_crypto.py

sciveo-0.1.39/test/test_complexity.py

@@ -0,0 +1,36 @@
+#
+# Pavlin Georgiev, Softel Labs
+#
+# This is a proprietary file and may not be copied,
+# distributed, or modified without express permission
+# from the owner. For licensing inquiries, please
+# contact pavlin@softel.bg.
+#
+# 2024
+#
+
+import math
+import unittest
+
+from sciveo.tools.complexity import *
+
+
+class TestComplexity(unittest.TestCase):
+  def _do_test(self, ce):
+    self.assertTrue(ce(2e3)[0] == "N")
+    self.assertTrue(ce(1e7)[0] == "N^2")
+    self.assertTrue(ce(2e4)[0] == "NlogN")
+
+  def test_1(self):
+    ce = ComplexityEval(1024)
+    self._do_test(ce)
+
+  def test_input(self):
+    ce = ComplexityEval(1024)
+    self._do_test(ce)
+    ce = ComplexityEval([1]*1024)
+    self._do_test(ce)
+
+
+if __name__ == '__main__':
+  unittest.main()

sciveo-0.1.38/sciveo/version.py

@@ -1,2 +0,0 @@
-
-__version__ = '0.1.38'