Перейти к содержимому

Фотография

pairwise (and n-wise!) generator with filtering


  • Авторизуйтесь для ответа в теме
Сообщений в теме: 2

#1 dlg99

dlg99

    Специалист

  • Members
  • PipPipPipPipPip
  • 609 сообщений
  • ФИО:Andrey Yegorov
  • Город:Redmond, WA

Отправлено 03 января 2008 - 17:15

Изображение

About AllPairs

AllPairs is a test combinations generator allows to create set of tests using 'pairwise combinations' method, which reduces a number of combinations of variables into a lesser set which covers most situations.

What's good:
  • Free and Open-Source.
  • Produces good enough dataset.
  • Good set of useful features:
  • Developer-friendly, Iterator style for use in your scripts.
  • Allows to filter out "invalid" combinations during search for the next combination.
  • Allows to exclude "previously tested" pairs/combinations.
  • Goes beyond pairs! If/when required can generate n-wise combinations.
What's not perfect:
  • Not optimal - there are tools that can create smaller set covering all the pairs. However they are missing some other important features.
  • Lousy written filtering function may lead to full permutation of parameters.
  • v.2 has become slower (as result of possibility to produce n-wise combinations)
  • No warranty ;)
About us:
More Details, Examples, Download

  • 0
Andrey Yegorov. Изображение

#2 dlg99

dlg99

    Специалист

  • Members
  • PipPipPipPipPip
  • 609 сообщений
  • ФИО:Andrey Yegorov
  • Город:Redmond, WA

Отправлено 03 января 2008 - 17:28

as addition:
  • source code is in python
  • supposedly cross-platform (did not have to verify it but there is nothing platform-specific in it).
to compare efficiency with other tools

see http://pairwise.org/tools.asp

Current tool output is:
  • 3^4: produces 9 rows
  • 3^13: produces 17 rows
  • 4^15 * 3^17 * 2^29: produces 37 rows
  • 4^1 * 3^39 * 2^35: produces 27 rows
  • 3^100: produces 29 rows
  • 10^20: produces 219 rows
  • 10^10: produces 172 rows

  • 0
Andrey Yegorov. Изображение

#3 LeshaL

LeshaL

    Профессионал

  • Members
  • PipPipPipPipPipPip
  • 1 094 сообщений
  • ФИО:Алексей Лянгузов
  • Город:Saint-Petersburg


Отправлено 19 января 2008 - 10:49

Привет!

Я посмотрел ваш тул "AllPairs". В принципе, мне пока нравится. Как pairwise тул работает неплохо. Возможно попробуем прикрутить его к нашему рабочему процессу. Посмотрим, может появятся коменты и просьбы по улучшению...

А вот при n!=2 работает неправильно.
Во-первых, если я ставлю n=1, то в праве ожидать, что у меня перемножится все и я получу все возможные комбинации, так?
Во-вторых, имею такой вот набор входных параметров
parameters = [ [ "None", "OP1" ]
, [ "None", "OP2" ]
, [ "None", "OP3" ]
]
Ничего интересного в них нету. Но правильным поведением программы, при n=3 должно быть 8 комбинаций. Получаю, только 4.
Дело в том, что один из вариантов использования, который нам нужен - это генерация всех возможных вариантов, с отфильтровыванием невозможных, из-за сочетания каких-либо параметров.
Я вижу два подхода: первый, указать n=1; второй n=m, где m - количество параметров (row). Оба, к сожалению, у вас не работают.

Спасибо.
  • 0
Regards,
Alexey


Количество пользователей, читающих эту тему: 0

0 пользователей, 0 гостей, 0 анонимных