rusqsieve 0.1.1

The frontier of pure-Rust Quadratic Sieve integer factorization, portable to WASM (wasm32-unknown-unknown).
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

// Sieve worker: an independent wasm instance that rebuilds the deterministic sieve
// context and sieves the polynomial-family ranges the coordinator assigns to it.
import { instantiate, putString, takePacket } from "./abi.js";

let ex = null;
let context = 0;

self.onmessage = async ({ data }) => {
  try {
    if (data.cmd === "init") {
      ex = await instantiate(data.module);
      self.postMessage({ type: "ready" });
    } else if (data.cmd === "prepare") {
      if (context) {
        ex.qs_worker_free(context);
        context = 0;
      }
      const n = putString(ex, data.n);
      context = ex.qs_worker_prepare(n.ptr, n.len);
      ex.qs_dealloc(n.ptr, n.len, 1);
      self.postMessage({ type: "prepared", ok: context !== 0, gen: data.gen });
    } else if (data.cmd === "sieve") {
      const handle = ex.qs_worker_sieve(context, data.family, data.count);
      const payload = takePacket(ex, handle); // raw [count][len,bytes]…
      if (payload) self.postMessage({ type: "relations", payload, gen: data.gen }, [payload.buffer]);
      else self.postMessage({ type: "relations", payload: null, gen: data.gen });
    }
  } catch (error) {
    self.postMessage({ type: "error", error: String(error?.message || error), gen: data.gen });
  }
};