https://github.com/bgmp/permutationgenerator
Performance analysis project that compares basic recursive combination generation against optimized library implementations
https://github.com/bgmp/permutationgenerator
Last synced: 10 months ago
JSON representation
Performance analysis project that compares basic recursive combination generation against optimized library implementations
- Host: GitHub
- URL: https://github.com/bgmp/permutationgenerator
- Owner: BGMP
- Created: 2025-06-05T04:19:33.000Z (about 1 year ago)
- Default Branch: master
- Last Pushed: 2025-06-12T16:20:40.000Z (about 1 year ago)
- Last Synced: 2025-08-10T15:12:47.455Z (10 months ago)
- Language: C++
- Homepage:
- Size: 9.77 KB
- Stars: 1
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
PermutationGenerator
===
A performance analysis project that compares basic recursive combination generation against optimized library
implementations. The project includes a C++ implementation using manual recursive algorithms and a Python implementation
leveraging the highly-optimized itertools.combinations() library. Both implementations run identical test cases ranging
from simple combinations to extreme scenarios.
## Notes
This project was written as part of the Masters in Computer Science course "Bioinformatics" at
the University of the Bío-Bío.