aboutsummaryrefslogtreecommitdiffstatshomepage
path: root/algorithms/inputgen.py
diff options
context:
space:
mode:
Diffstat (limited to 'algorithms/inputgen.py')
-rw-r--r--algorithms/inputgen.py31
1 files changed, 0 insertions, 31 deletions
diff --git a/algorithms/inputgen.py b/algorithms/inputgen.py
deleted file mode 100644
index 998f1d6..0000000
--- a/algorithms/inputgen.py
+++ /dev/null
@@ -1,31 +0,0 @@
-# Copyright (c) 2016 Egor Tensin <Egor.Tensin@gmail.com>
-# This file is part of the "Sorting algorithms" project.
-# For details, see https://github.com/egor-tensin/sorting-algorithms.
-# Distributed under the MIT License.
-
-from array import array
-from enum import Enum
-from random import seed, sample
-
-seed()
-
-class InputKind(Enum):
- BEST, AVERAGE, WORST = 'best', 'average', 'worst'
-
- def __str__(self):
- return self.value
-
-def _gen_input_from(xs):
- return array('l', xs)
-
-def gen_input_for_sorting(n, case=InputKind.AVERAGE):
- if n < 0:
- raise ValueError('input length cannot be less than zero')
- if case is InputKind.BEST:
- return _gen_input_from(range(n))
- elif case is InputKind.AVERAGE:
- return _gen_input_from(sample(range(n), n))
- elif case is InputKind.WORST:
- return _gen_input_from(range(n - 1, -1, -1))
- else:
- raise NotImplementedError('invalid input kind: ' + str(case))