Home /Modules/math/SLPermutationGenerator.sleela

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;
  }
}