Adds PrivateNearestNeighbhorsSearch Client

[fboemer]

Adds PrivateNearestNeighbhorsSearch Client, with a few changes along the way:

• Allow constant-time CRT composition when the composed modulus fits in a ScalarType, by:

  1. Creating a separate crtComposer (a more limited API than the messier RnsTool) . For now, it's package, but I figure we could make it public eventually.
  2. Generalizing some Scalar ops from ScalarType to FixedWidthInteger & UnsignedInteger

• Reordered crtCompose loops -> ~2x speedup in NoiseBudget benchmarks.
  Before

NoiseBudget Bfv<UInt32>
╒═══════════════════════════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╕
│ Metric                        │      p0 │     p25 │     p50 │     p75 │     p90 │     p99 │    p100 │ Samples │
╞═══════════════════════════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╡
│ Malloc (total) *              │    8209 │    8209 │    8209 │    8209 │    8209 │    8209 │    8209 │    3270 │
├───────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Memory (resident peak) (M)    │      17 │      18 │      18 │      18 │      18 │      18 │      18 │    3270 │
├───────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Time (wall clock) (μs) *      │     841 │     860 │     863 │     872 │     883 │     941 │    1066 │    3270 │
╘═══════════════════════════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╛

NoiseBudget Bfv<UInt64>
╒═══════════════════════════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╕
│ Metric                        │      p0 │     p25 │     p50 │     p75 │     p90 │     p99 │    p100 │ Samples │
╞═══════════════════════════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╡
│ Malloc (total) *              │    8211 │    8211 │    8211 │    8211 │    8211 │    8211 │    8211 │    2703 │
├───────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Memory (resident peak) (M)    │      24 │      25 │      25 │      25 │      25 │      25 │      25 │    2703 │
├───────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Time (wall clock) (μs) *      │    1016 │    1040 │    1047 │    1065 │    1100 │    1176 │    1472 │    2703 │
╘═══════════════════════════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╛

After

NoiseBudget Bfv<UInt32>
╒═══════════════════════════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╕
│ Metric                        │      p0 │     p25 │     p50 │     p75 │     p90 │     p99 │    p100 │ Samples │
╞═══════════════════════════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╡
│ Malloc (total) *              │      17 │      17 │      17 │      17 │      17 │      17 │      17 │    9737 │
├───────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Memory (resident peak) (M)    │      18 │      18 │      18 │      18 │      18 │      18 │      18 │    9737 │
├───────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Time (wall clock) (μs) *      │     248 │     253 │     254 │     260 │     270 │     313 │    7228 │    9737 │
╘═══════════════════════════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╛

NoiseBudget Bfv<UInt64>
╒═══════════════════════════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╕
│ Metric                        │      p0 │     p25 │     p50 │     p75 │     p90 │     p99 │    p100 │ Samples │
╞═══════════════════════════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╡
│ Malloc (total) *              │      19 │      19 │      19 │      19 │      19 │      19 │      19 │    5498 │
├───────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Memory (resident peak) (M)    │      24 │      25 │      25 │      25 │      25 │      25 │      25 │    5498 │
├───────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Time (wall clock) (μs) *      │     486 │     490 │     498 │     501 │     506 │     531 │     674 │    5498 │
╘═══════════════════════════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╛