qstd 0.3.85 → 0.3.87

package/dist/server/index.cjs

@@ -4,6 +4,7 @@ var dateFns = require('date-fns');
 var awaitSpawn = require('await-spawn');
 var fs = require('fs');
 var arktype = require('arktype');
+var clientApigatewaymanagementapi = require('@aws-sdk/client-apigatewaymanagementapi');
 var libDynamodb = require('@aws-sdk/lib-dynamodb');
 var clientDynamodb = require('@aws-sdk/client-dynamodb');
 var signale = require('signale');
@@ -1101,6 +1102,126 @@ function remove(path, body, opts) {
   );
 }
 
+// src/shared/lexorank/index.ts
+var lexorank_exports = {};
+__export(lexorank_exports, {
+  checkBalance: () => checkBalance,
+  createOrderStr: () => createOrderStr,
+  createRebalancedOrderList: () => createRebalancedOrderList,
+  rebalance: () => rebalance,
+  sortByOrder: () => sortByOrder
+});
+
+// src/shared/lexorank/literals.ts
+var LOWER_BOUND = 96;
+var UPPER_BOUND = 123;
+var CHAR_A = 97;
+var CHAR_Z = 122;
+var ALPHABET_SIZE = 26;
+var DISTRIBUTION_TABLE = [
+  0,
+  4096,
+  65792,
+  528416,
+  1081872,
+  2167048,
+  2376776,
+  4756004,
+  4794660,
+  5411476,
+  9775442,
+  11097386,
+  11184810,
+  22369621
+];
+
+// src/shared/lexorank/fns.ts
+var stripTrailingAs = (str) => {
+  let last = str.length - 1;
+  while (str.charAt(last) === "a") --last;
+  return str.slice(0, last + 1);
+};
+var partialAlphabet = (num2) => {
+  let bits = num2 < 13 ? DISTRIBUTION_TABLE[num2] ?? 0 : 33554431 - (DISTRIBUTION_TABLE[25 - num2] ?? 0);
+  const chars = [];
+  for (let i = 1; i < ALPHABET_SIZE; i++, bits >>= 1) {
+    if (bits & 1) chars.push(String.fromCharCode(CHAR_A + i));
+  }
+  return chars;
+};
+
+// src/shared/lexorank/domain.ts
+var createOrderStr = (prev = "", next = "") => {
+  let p;
+  let n;
+  let pos;
+  let str;
+  for (pos = 0; p === n; pos++) {
+    p = pos < prev.length ? prev.charCodeAt(pos) : LOWER_BOUND;
+    n = pos < next.length ? next.charCodeAt(pos) : UPPER_BOUND;
+  }
+  str = prev.slice(0, pos - 1);
+  if (p === LOWER_BOUND) {
+    while (n === CHAR_A) {
+      n = pos < next.length ? next.charCodeAt(pos++) : UPPER_BOUND;
+      str += "a";
+    }
+    if (n === CHAR_A + 1) {
+      str += "a";
+      n = UPPER_BOUND;
+    }
+  } else if (p !== void 0 && n !== void 0 && p + 1 === n) {
+    str += String.fromCharCode(p);
+    n = UPPER_BOUND;
+    while ((p = pos < prev.length ? prev.charCodeAt(pos++) : LOWER_BOUND) === CHAR_Z) {
+      str += "z";
+    }
+  }
+  return str + String.fromCharCode(
+    Math.ceil(((p ?? LOWER_BOUND) + (n ?? UPPER_BOUND)) / 2)
+  );
+};
+var createRebalancedOrderList = (num2) => {
+  const chars = Math.floor(Math.log(num2) / Math.log(ALPHABET_SIZE)) + 1;
+  const prev = Math.pow(ALPHABET_SIZE, chars - 1);
+  const ratio = chars > 1 ? (num2 + 1 - prev) / prev : num2;
+  const part = Math.floor(ratio);
+  const alpha = [partialAlphabet(part), partialAlphabet(part + 1)];
+  const leapStep = ratio % 1;
+  let leapTotal = 0.5;
+  let first = true;
+  const strings = [];
+  const generate = (full, str) => {
+    if (full) {
+      for (let i = 0; i < ALPHABET_SIZE; i++) {
+        generate(full - 1, str + String.fromCharCode(CHAR_A + i));
+      }
+    } else {
+      if (!first) strings.push(stripTrailingAs(str));
+      else first = false;
+      const leap = Math.floor(leapTotal += leapStep);
+      leapTotal %= 1;
+      for (let i = 0; i < part + leap; i++) {
+        strings.push(str + (alpha[leap]?.[i] ?? ""));
+      }
+    }
+  };
+  generate(chars - 1, "");
+  return strings;
+};
+var checkBalance = (xs) => {
+  let largestOrderStr = 0;
+  xs.forEach(
+    (x) => largestOrderStr = Math.max(largestOrderStr, x.order.length)
+  );
+  return largestOrderStr > xs.length / 2;
+};
+var rebalance = (xs) => {
+  const rebalancedOrderList = createRebalancedOrderList(xs.length);
+  return xs.map((x, i) => ({ ...x, order: rebalancedOrderList[i] ?? x.order }));
+};
+var sortByOrder = (xs) => xs.toSorted((a, b) => (a.order ?? "").localeCompare(b.order ?? ""));
+
 // src/server/os/index.ts
 var os_exports = {};
 __export(os_exports, {
@@ -1228,6 +1349,176 @@ var createSqsHandler = (fn) => async (event) => {
   return result;
 };
 
+// src/server/aws/apigw/index.ts
+var apigw_exports = {};
+__export(apigw_exports, {
+  broadcast: () => broadcast,
+  create: () => create2,
+  createFromRequestContext: () => createFromRequestContext,
+  createPublisher: () => createPublisher,
+  deleteConnection: () => deleteConnection,
+  send: () => send
+});
+
+// src/server/aws/apigw/fns.ts
+var normalizePath = (path) => path.replace(/^\/+|\/+$/g, "");
+var getManagementEndpoint = (props) => {
+  const domainName = props.domainName;
+  if (!domainName) {
+    throw new Error("Missing websocket domain name");
+  }
+  const rawPath = props.basePath ?? props.stage;
+  if (rawPath == null) {
+    throw new Error("Missing websocket stage or base path");
+  }
+  const protocol = props.protocol ?? "https";
+  const path = normalizePath(rawPath);
+  return path ? `${protocol}://${domainName}/${path}` : `${protocol}://${domainName}`;
+};
+var isGoneConnectionError = (error2) => {
+  return !!(error2 && typeof error2 === "object" && "$metadata" in error2 && error2.$metadata?.httpStatusCode === 410);
+};
+var encodeData = (data) => {
+  if (typeof data === "string") {
+    return data;
+  }
+  if (data instanceof Uint8Array) {
+    return data;
+  }
+  if (data instanceof ArrayBuffer) {
+    return new Uint8Array(data);
+  }
+  if (ArrayBuffer.isView(data)) {
+    return new Uint8Array(data.buffer, data.byteOffset, data.byteLength);
+  }
+  const encoded = JSON.stringify(data);
+  if (encoded === void 0) {
+    throw new Error("Websocket payload must be JSON serializable");
+  }
+  return encoded;
+};
+var runWithConcurrency = async (items, concurrency, fn) => {
+  const limit = Math.max(1, concurrency);
+  let nextIndex = 0;
+  await Promise.all(
+    Array.from({ length: Math.min(limit, items.length) }, async () => {
+      while (nextIndex < items.length) {
+        const currentIndex = nextIndex;
+        nextIndex += 1;
+        await fn(items[currentIndex]);
+      }
+    })
+  );
+};
+
+// src/server/aws/apigw/domain.ts
+var create2 = (props) => {
+  const client = new clientApigatewaymanagementapi.ApiGatewayManagementApiClient({
+    endpoint: props.endpoint
+  });
+  return { client, endpoint: props.endpoint };
+};
+var createFromRequestContext = (props) => {
+  return create2({ endpoint: getManagementEndpoint(props) });
+};
+var createPublisher = (apigw, props) => {
+  const getConnectionId = props.getConnectionId;
+  const onGone = props.onGone;
+  return {
+    send: (target, sendProps) => {
+      return send(apigw, {
+        connectionId: getConnectionId(target),
+        data: sendProps.data,
+        onGone: onGone ? () => onGone(target) : void 0
+      });
+    },
+    broadcast: (broadcastProps) => {
+      return broadcast(apigw, {
+        ...broadcastProps,
+        getConnectionId,
+        onGone
+      });
+    }
+  };
+};
+var send = async (apigw, props) => {
+  try {
+    await apigw.client.send(
+      new clientApigatewaymanagementapi.PostToConnectionCommand({
+        ConnectionId: props.connectionId,
+        Data: encodeData(props.data)
+      })
+    );
+  } catch (error2) {
+    if (isGoneConnectionError(error2)) {
+      await props.onGone?.(props.connectionId);
+      return false;
+    }
+    throw error2;
+  }
+  return true;
+};
+var deleteConnection = (apigw, props) => {
+  return apigw.client.send(
+    new clientApigatewaymanagementapi.DeleteConnectionCommand({
+      ConnectionId: props.connectionId
+    })
+  );
+};
+var broadcast = async (apigw, props) => {
+  const result = {
+    failed: [],
+    stale: [],
+    sent: 0
+  };
+  const sharedData = "data" in props ? encodeData(props.data) : null;
+  const getData = "getData" in props ? props.getData : null;
+  const getCacheKey = "getCacheKey" in props ? props.getCacheKey : void 0;
+  const onGone = props.onGone;
+  const cache = /* @__PURE__ */ new Map();
+  const resolveData = async (target) => {
+    if (sharedData !== null) {
+      return sharedData;
+    }
+    if (!getData) {
+      throw new Error("Missing websocket broadcast payload builder");
+    }
+    const cacheKey = getCacheKey?.(target);
+    if (cacheKey == null) {
+      return encodeData(await getData(target));
+    }
+    const existing = cache.get(cacheKey);
+    if (existing) {
+      return existing;
+    }
+    const promise = Promise.resolve(getData(target)).then(encodeData);
+    cache.set(cacheKey, promise);
+    return promise;
+  };
+  await runWithConcurrency(
+    props.targets,
+    props.concurrency ?? 25,
+    async (target) => {
+      const connectionId = props.getConnectionId(target);
+      try {
+        const delivered = await send(apigw, {
+          connectionId,
+          data: await resolveData(target),
+          onGone: onGone ? () => onGone(target) : void 0
+        });
+        if (!delivered) {
+          result.stale.push({ connectionId, target });
+          return;
+        }
+        result.sent += 1;
+      } catch (error2) {
+        result.failed.push({ connectionId, error: error2, target });
+      }
+    }
+  );
+  return result;
+};
+
 // src/server/aws/ddb/index.ts
 var ddb_exports = {};
 __export(ddb_exports, {
@@ -1235,7 +1526,7 @@ __export(ddb_exports, {
   batchGet: () => batchGet,
   batchWrite: () => batchWrite,
   copyTable: () => copyTable,
-  create: () => create2,
+  create: () => create3,
   deleteTable: () => deleteTable,
   find: () => find,
   lsi1: () => lsi1,
@@ -1519,7 +1810,7 @@ var buildUpdateExpression = (ops, names, values) => {
 };
 
 // src/server/aws/ddb/domain.ts
-var create2 = (props) => {
+var create3 = (props) => {
   const tableName = props?.tableName;
   const credentials = props?.credentials;
   const client = libDynamodb.DynamoDBDocumentClient.from(
@@ -2401,11 +2692,11 @@ var copyTable = async (props) => {
 // src/server/aws/sns/index.ts
 var sns_exports = {};
 __export(sns_exports, {
-  create: () => create3,
+  create: () => create4,
   publish: () => publish,
   publishError: () => publishError
 });
-var create3 = (props) => {
+var create4 = (props) => {
   const client = new clientSns.SNSClient({});
   return { client, topicArn: props?.topicArn };
 };
@@ -2440,8 +2731,8 @@ var publishError = (sns, props) => {
 // src/server/aws/sqs/index.ts
 var sqs_exports = {};
 __export(sqs_exports, {
-  create: () => create4,
-  send: () => send
+  create: () => create5,
+  send: () => send2
 });
 
 // src/server/aws/sqs/fns.ts
@@ -2455,12 +2746,12 @@ var getQueueUrlOrThrow = (...candidates) => {
 };
 
 // src/server/aws/sqs/domain.ts
-var create4 = (props) => {
+var create5 = (props) => {
   const client = new clientSqs.SQSClient({});
   const queueUrl = props?.queueUrl;
   return { client, queueUrl };
 };
-var send = (sqs, props) => sqs.client.send(
+var send2 = (sqs, props) => sqs.client.send(
   new clientSqs.SendMessageCommand({
     MessageBody: JSON.stringify(props.body),
     MessageGroupId: props.messageGroupId,
@@ -2471,16 +2762,16 @@ var send = (sqs, props) => sqs.client.send(
 // src/server/aws/ses/index.ts
 var ses_exports = {};
 __export(ses_exports, {
-  create: () => create5,
-  send: () => send2
+  create: () => create6,
+  send: () => send3
 });
 
 // src/server/aws/ses/fns.ts
 var stripHtml = (html) => html.replace(/<style[^>]*>[\s\S]*?<\/style>/gi, "").replace(/<script[^>]*>[\s\S]*?<\/script>/gi, "").replace(/<[^>]+>/g, " ").replace(/&nbsp;/g, " ").replace(/&amp;/g, "&").replace(/&lt;/g, "<").replace(/&gt;/g, ">").replace(/\s+/g, " ").trim();
 
 // src/server/aws/ses/index.ts
-var create5 = () => new clientSes.SESClient({ apiVersion: "2010-12-01" });
-var send2 = (ses, email) => {
+var create6 = () => new clientSes.SESClient({ apiVersion: "2010-12-01" });
+var send3 = (ses, email) => {
   const Source = `"${email.fromName}" <${email.from}>`;
   console.log(`[ses] Sending email to ${email.to} from ${email.from}`);
   const Destination = { ToAddresses: [email.to] };
@@ -2505,7 +2796,7 @@ var s3_exports = {};
 __export(s3_exports, {
   bucketExists: () => bucketExists,
   copyFile: () => copyFile,
-  create: () => create6,
+  create: () => create7,
   createBucket: () => createBucket,
   createSignedUrl: () => createSignedUrl,
   deleteBucket: () => deleteBucket,
@@ -2532,7 +2823,7 @@ var getBucketNameOrThrow = (...candidates) => {
 };
 
 // src/server/aws/s3/domain.ts
-var create6 = (props = {}) => {
+var create7 = (props = {}) => {
   const { cdn } = props;
   const client = new clientS3.S3Client({});
   const bucketName = getBucketNameOrThrow(props.bucketName);
@@ -2788,12 +3079,14 @@ var recordsFromSqs = (body) => {
 };
 
 exports.Api = api_exports;
+exports.ApiGw = apigw_exports;
 exports.DDB = ddb_exports;
 exports.Dict = dict_exports;
 exports.File = file_exports;
 exports.Flow = flow_exports;
 exports.Int = int_exports;
 exports.Lambda = lambda_exports;
+exports.LexoRank = lexorank_exports;
 exports.List = list_exports;
 exports.Log = log_exports;
 exports.Money = money_exports;

package/dist/server/index.d.ts

@@ -8,9 +8,11 @@ export * as Flow from "../shared/flow";
 export * as Random from "../shared/random";
 export * as Log from "../shared/log";
 export * as Api from "../shared/api";
+export * as LexoRank from "../shared/lexorank";
 export * as Os from "./os";
 export * as File from "./file";
 export * as Lambda from "./aws/lambda";
+export * as ApiGw from "./aws/apigw";
 export * as DDB from "./aws/ddb";
 export * as SNS from "./aws/sns";
 export * as SQS from "./aws/sqs";

package/dist/server/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/server/index.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,IAAI,MAAM,gBAAgB,CAAC;AACvC,OAAO,KAAK,IAAI,MAAM,gBAAgB,CAAC;AACvC,OAAO,KAAK,GAAG,MAAM,eAAe,CAAC;AACrC,OAAO,KAAK,GAAG,MAAM,eAAe,CAAC;AACrC,OAAO,KAAK,KAAK,MAAM,iBAAiB,CAAC;AACzC,OAAO,KAAK,IAAI,MAAM,gBAAgB,CAAC;AACvC,OAAO,KAAK,IAAI,MAAM,gBAAgB,CAAC;AACvC,OAAO,KAAK,MAAM,MAAM,kBAAkB,CAAC;AAC3C,OAAO,KAAK,GAAG,MAAM,eAAe,CAAC;AACrC,OAAO,KAAK,GAAG,MAAM,eAAe,CAAC;AAGrC,OAAO,KAAK,EAAE,MAAM,MAAM,CAAC;AAC3B,OAAO,KAAK,IAAI,MAAM,QAAQ,CAAC;AAC/B,OAAO,KAAK,MAAM,MAAM,cAAc,CAAC;AACvC,OAAO,KAAK,GAAG,MAAM,WAAW,CAAC;AACjC,OAAO,KAAK,GAAG,MAAM,WAAW,CAAC;AACjC,OAAO,KAAK,GAAG,MAAM,WAAW,CAAC;AACjC,OAAO,KAAK,GAAG,MAAM,WAAW,CAAC;AACjC,OAAO,KAAK,EAAE,MAAM,UAAU,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/server/index.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,IAAI,MAAM,gBAAgB,CAAC;AACvC,OAAO,KAAK,IAAI,MAAM,gBAAgB,CAAC;AACvC,OAAO,KAAK,GAAG,MAAM,eAAe,CAAC;AACrC,OAAO,KAAK,GAAG,MAAM,eAAe,CAAC;AACrC,OAAO,KAAK,KAAK,MAAM,iBAAiB,CAAC;AACzC,OAAO,KAAK,IAAI,MAAM,gBAAgB,CAAC;AACvC,OAAO,KAAK,IAAI,MAAM,gBAAgB,CAAC;AACvC,OAAO,KAAK,MAAM,MAAM,kBAAkB,CAAC;AAC3C,OAAO,KAAK,GAAG,MAAM,eAAe,CAAC;AACrC,OAAO,KAAK,GAAG,MAAM,eAAe,CAAC;AACrC,OAAO,KAAK,QAAQ,MAAM,oBAAoB,CAAC;AAG/C,OAAO,KAAK,EAAE,MAAM,MAAM,CAAC;AAC3B,OAAO,KAAK,IAAI,MAAM,QAAQ,CAAC;AAC/B,OAAO,KAAK,MAAM,MAAM,cAAc,CAAC;AACvC,OAAO,KAAK,KAAK,MAAM,aAAa,CAAC;AACrC,OAAO,KAAK,GAAG,MAAM,WAAW,CAAC;AACjC,OAAO,KAAK,GAAG,MAAM,WAAW,CAAC;AACjC,OAAO,KAAK,GAAG,MAAM,WAAW,CAAC;AACjC,OAAO,KAAK,GAAG,MAAM,WAAW,CAAC;AACjC,OAAO,KAAK,EAAE,MAAM,UAAU,CAAC"}