Jump to content

Draft:Fast algorithm AZ1 integer partitions

From Wikipedia, the free encyclopedia


My algorithm ZS1 for generating integer partitions in standard representation anti-lexicography order in my thesis “Algorithms for generating integer partitions” – University of Ottawa, 1993, followed by my paper "Fast algorithms for generating integer partitions – (Zoghbi Stojmenovic) International Journal for Computing Math 1998, vol 70, pp 319-332" is considered by many professionals the state of the art. Algorithm AZ1 is an optimization and acceleration of ZS1. On AMD Ryzen 7 5800HS,8 cores, 16 processors, 16 RAM the time saving was about 25%. On Intel TM-i7-12700H 2.3Ghz, algorithm AZ1 was a little bit better than ZS1 with no remarkable improvement.

References

[edit]

[[

File:Main-1
File:ZS1-2
File:AZ1-3
File:Comparison-4
File:Refrence-5

]]