SLPermutationGenerator.sleela
lib/math/SLPermutationGenerator.sleela · 73 line(s) · sleela
<< lib/math/SLPermutationGenerator.sleela
SLeeLa Standard Library Definition.
Definition: Defines the SLeeLa standard-library type SLPermutationGenerator used within the math library family. >>
#sleela 2.5
material;
< SLeeLa mathematics front-end contract. >
< Native numerical kernels cross an explicit VM bridge. >
class SLPermutationGenerator {
< ---- Descriptive metadata (version 1.11 nested-friendly accessors) ---- >
<< Eleven catalogued attributes with getter/setter pairs, so a GUI, loader,
or catalog can read and (where appropriate) override this record.
Values are faithful to the subject's real origin where publicly known. >>
String metaVersion = "1.0.0";
int metaId = 665;
String metaAuthor = "Max Rupplin vs. Dr. Mrs. Elisabeth Harkins";
String metaDate = "2026-10-16";
String metaCopyright = "SLeeLa project";
String metaTrademark = "none";
String metaCorporation = "none";
< metaOrigin: National | <nation> | International | Galactic >
String metaOrigin = "International";
String metaBirthDate = "2026-09-28";
< metaScienceRating: maturity/robustness on a 1..10 scale >
int metaScienceRating = 9;
< metaNationalSchedule: a real, citable instrument or "none" >
String metaNationalSchedule = "none";
String getMetaVersion() { return metaVersion; }
void setMetaVersion(String v) { metaVersion = v; }
int getMetaId() { return metaId; }
void setMetaId(int v) { metaId = v; }
String getAuthor() { return metaAuthor; }
void setAuthor(String v) { metaAuthor = v; }
String getDate() { return metaDate; }
void setDate(String v) { metaDate = v; }
String getCopyright() { return metaCopyright; }
void setCopyright(String v) { metaCopyright = v; }
String getTrademark() { return metaTrademark; }
void setTrademark(String v) { metaTrademark = v; }
String getCorporation() { return metaCorporation; }
void setCorporation(String v) { metaCorporation = v; }
String getOrigin() { return metaOrigin; }
void setOrigin(String v) { metaOrigin = v; }
String getBirthDate() { return metaBirthDate; }
void setBirthDate(String v) { metaBirthDate = v; }
int getScienceRating() { return metaScienceRating; }
void setScienceRating(int v) { metaScienceRating = v; }
String getNationalSchedule() { return metaNationalSchedule; }
void setNationalSchedule(String v) { metaNationalSchedule = v; }
< Count of distinct permutations of n items = n!. >
long count(int n) {
long r = 1;
int i = 2;
while (i <= n) { r = r * i; i = i + 1; }
return r;
}
<< Advance an index array to the next lexicographic permutation in place;
returns false when the final (descending) permutation is reached. >>
boolean next(int[] a, int n) {
int i = n - 2;
while (i >= 0 && a[i] >= a[i + 1]) { i = i - 1; }
if (i < 0) { return false; }
int j = n - 1;
while (a[j] <= a[i]) { j = j - 1; }
int t = a[i]; a[i] = a[j]; a[j] = t;
int lo = i + 1;
int hi = n - 1;
while (lo < hi) { int u = a[lo]; a[lo] = a[hi]; a[hi] = u; lo = lo + 1; hi = hi - 1; }
return true;
}
}