bench: update benchmark results

Author: medvednikov

bench/README.md

@@ -1,15 +1,104 @@
-### Vectors
+# V Benchmarks
 
-```bash
-Benchmark 1: ./boids_test/bin/Release/net7.0/linux-x64/publish/boids_test
-Time (mean ± σ):     262.2 ms ±   5.7 ms    [User: 231.6 ms, System: 14.1 ms]
-Range (min … max):   255.4 ms … 275.3 ms    11 runs
+All benchmarks compiled with `v -prod` on Apple M5, 16 GB RAM, macOS (arm64).
+V version: 0.5.1.
 
-Benchmark 2: ./vinted_report_generator/main
-Time (mean ± σ):     208.3 ms ±   1.9 ms    [User: 205.4 ms, System: 1.6 ms]
-Range (min … max):   204.9 ms … 210.6 ms    14 runs
+## GC: Boehm vs VGC
 
-Summary
-./vinted_report_generator/main ran
-1.26 ± 0.03 times faster than ./boids_test/bin/Release/net7.0/linux-x64/publish/boids_test
+Compares Boehm GC (`-gc boehm`) against V's built-in concurrent tri-color mark-and-sweep (`-gc vgc`).
+5 iterations per test, median reported.
+
+```
+v run bench/bench_gc.v
+```
+
+```
+  test                                             boehm       vgc     ratio
+  ———————————————————————————————————————————— ————————— ————————— —————————
+  small allocs (1000000x string)                   41 ms     59 ms    1.44x
+  tree build+walk (depth=18, 10x)                  49 ms    156 ms    3.18x
+  array grow (100x 100000 pushes)                   8 ms     33 ms    4.13x
+  map insert (20x 10k entries)                     20 ms     31 ms    1.55x
+  mixed workload (50 rounds)                       10 ms     21 ms    2.10x
+
+  heap usage:
+    boehm: 29856 KB allocated, 29312 KB free
+    vgc:   131072 KB allocated, 0 KB free
+```
+
+Boehm is 1.4x-4x faster across all workloads and uses ~4x less heap.
+
+## Closures
+
+Measures closure creation, invocation, multi-threaded creation, and memory overhead.
+
+```
+v -prod -o /tmp/bench_closure bench/bench_closure.v && /tmp/bench_closure
+```
+
+```
+| Test Name                 | Iterations | Time(ms) | Ops/sec      |
+|---------------------------|------------|----------|--------------|
+| Normal Function Call      |  100000000 |        0 |  +inf Mop/s  |
+| Small Closure Creation    |   10000000 |      188 | 53.19 Mop/s  |
+| Medium Closure Creation   |   10000000 |      376 | 26.60 Mop/s  |
+| Large Closure Creation    |    1000000 |      121 |  8.26 Mop/s  |
+| Small Closure Call        |  100000000 |      136 | 735.29 Mop/s |
+| Medium Closure Call       |  100000000 |      133 | 751.88 Mop/s |
+| Large Closure Call        |   10000000 |       16 | 625.00 Mop/s |
+| Multi-threaded Creation   |    1000000 |       95 | 10.53 Mop/s  |
+```
+
+Memory: ~69 bytes per closure (medium, 4 captured vars). Closure calls are ~625-750 Mop/s.
+
+## String Deduplication
+
+Compares four deduplication strategies on 10,000 strings with ~30% duplicates.
+
+```
+v -prod -o /tmp/bench_string_dedup bench/bench_string_dedup.v && /tmp/bench_string_dedup
+```
+
+```
+Method 1 (basic array)          33 ms   7000 unique
+Method 2 (pre-allocated array)  27 ms   7000 unique
+Method 3 (map)                   0 ms   7000 unique
+Method 4 (set)                   0 ms   7000 unique
+```
+
+Maps and sets are orders of magnitude faster than linear array search for deduplication.
+
+## Vectors (Boids Simulation)
+
+N-body boids simulation with 10,000 entities: cohesion, separation, and alignment.
+
+```
+v -prod -o /tmp/bench_vectors bench/vectors/vectors.v && /tmp/bench_vectors
+```
+
+```
+~50 ms per run (after warmup)
+```
+
+## Crypto: ECDSA
+
+Key generation, signing, and verification (1,000 iterations each).
+
+```
+v -prod -o /tmp/bench_ecdsa bench/crypto/ecdsa/ecdsa.v && /tmp/bench_ecdsa
+```
+
+```
+Average key generation time:   9 µs
+Average sign time:            11 µs
+Average verify time:          30 µs
+```
+
+## SOA Structs
+
+`bench_soa_structs.v` compares Array-of-Structs vs Struct-of-Arrays layout for a 16-field
+particle system (500k particles). Requires `@[soa]` attribute support.
+
+```
+v -prod -o /tmp/bench_soa bench/bench_soa_structs.v && /tmp/bench_soa
 ```