Evaluation and Comparison for Multiset Permutation
网站首页>教育教学_交流项目  发布时间: 2009-11-27 15:18:43    浏览次数:2183

Evaluation and Comparison for Multiset Permutations

Ray Jinzhu Chen, Kevin Scott Reschke, Hailong Hu and Muchenxuan Tong

 

n         R.J. Chen, H. Hu and M. Tong are with Software School of Xiamen University, Xiamen, 361005, PRC.

n         K.S. Reschke is with the Department of Linguistics at UC Santa Cruz, USA.

 

This website offers our source code to evaluate and compare multiset permutations. There are six files:

1.         AvgEvaluation.rar: Time evaluation source code and executable files, which can be used to evaluate average time of lexicographic and non-lexicographic multiset permutation algorithms. It consists of Windows version and GCC version. It also contains a program to evaluate pure permutation algorithms.

2.         RepresentativesGeneration.rar: C++ source code and executable files to generate lexicographic representatives and non-lexicographic representatives for multiset permutations.

3.         Chen09.rar: VC source code and executable file of our multiset permutation algorithm Chen09.

4.         Mmix_code.rar: Pure permutation source code and executable files in MMIX language for our algorithm (ARE) and  improved Heap  algorithm (Sedgewick02).

5.         ARE.rar: Pure permutation VC source code and executable file of our permutation algorithm  ARE. .

6.         Sedgewick02.rar: Pure permutation VC source code and executable file of improved Heap algorithm (Sedgewick02).

Acknowledgements

The authors would like to thank the Software School of Xiamen University. Without so many computers provided by the school, it would not be possible for the simulation and comparisons to be finished within several months.

Copyright 2009-2010

The source code here can be modified, translated to other languages, etc., so long as proper acknowledgement is given (authors and source).