refactor: re-implement map type

[forehalo]

20

• remove Arc<Content> on item
• make map iteration lazy
• standardize map user-seeing in/out type

[github-actions[bot]]

Benchmark for Linux

Click to view benchmark

| Test | Base | PR | % | | --- | --- | --- | --- | | codec/jwst decode var_int (32 bit) | 449.1±22.12µs | 439.1±20.83µs | -2.23% | | codec/jwst decode var_uint (32 bit) | 385.2±12.86µs | 385.0±13.32µs | -0.05% | | codec/jwst decode var_uint (64 bit) | 426.3±17.38µs | 422.1±12.30µs | -0.99% | | codec/jwst encode var_int (32 bit) | 566.8±31.08µs | 561.2±14.37µs | -0.99% | | codec/jwst encode var_uint (32 bit) | 343.9±11.82µs | 346.7±16.43µs | +0.81% | | codec/jwst encode var_uint (64 bit) | 343.4±11.07µs | 347.8±16.70µs | +1.28% | | codec/lib0 decode var_int (64 bit) | 361.7±17.87µs | 353.7±9.05µs | -2.21% | | codec/lib0 decode var_uint (32 bit) | 309.7±14.33µs | 305.1±9.80µs | -1.49% | | codec/lib0 decode var_uint (64 bit) | 308.8±12.72µs | 309.3±10.92µs | +0.16% | | codec/lib0 encode var_int (64 bit) | 518.7±21.15µs | 515.0±13.45µs | -0.71% | | codec/lib0 encode var_uint (32 bit) | 345.2±16.48µs | 347.9±14.78µs | +0.78% | | codec/lib0 encode var_uint (64 bit) | 347.6±13.42µs | 349.3±16.64µs | +0.49% | | ops/array/jwst/insert | 327.2±10.97µs | 307.4±7.13µs | **-6.05%** | | ops/array/jwst/insert range | 495.6±15.87µs | 452.7±12.81µs | **-8.66%** | | ops/array/jwst/remove | 204.5±9.64µs | 192.2±3.99µs | **-6.01%** | | ops/array/yrs/insert | 105.2±3.18µs | 105.3±2.46µs | +0.10% | | ops/array/yrs/insert range | 137.2±4.31µs | 137.6±4.28µs | +0.29% | | ops/array/yrs/remove | 126.0±3.42µs | 122.0±4.17µs | **-3.17%** | | ops/text/jwst/insert | 186.4±16.18µs | 161.2±3.83µs | **-13.52%** | | ops/text/jwst/remove | 4.3±0.14µs | 4.0±0.10µs | **-6.98%** | | ops/text/yrs/insert | 49.8±1.47µs | 49.6±1.61µs | -0.40% | | ops/text/yrs/remove | 2.9±0.11µs | 2.8±0.07µs | **-3.45%** | | update/parse with jwst/basic.bin | 92.2±2.95µs | 76.7±2.40µs | **-16.81%** | | update/parse with jwst/database.bin | 73.3±2.40µs | 61.5±1.57µs | **-16.10%** | | update/parse with jwst/large.bin | 6.6±0.20ms | 5.6±0.12ms | **-15.15%** | | update/parse with jwst/with-subdoc.bin | 8.6±0.77µs | 7.8±0.30µs | **-9.30%** | | update/parse with yrs/basic.bin | 57.3±2.53µs | 57.2±1.71µs | -0.17% | | update/parse with yrs/database.bin | 46.2±1.52µs | 45.2±0.91µs | **-2.16%** | | update/parse with yrs/large.bin | 4.1±0.13ms | 4.0±0.10ms | **-2.44%** | | update/parse with yrs/with-subdoc.bin | 8.4±0.28µs | 8.0±0.19µs | **-4.76%** |

Benchmark for Windows

Click to view benchmark

| Test | Base | PR | % | | --- | --- | --- | --- | | codec/jwst decode var_int (32 bit) | 364.5±28.40µs | 402.6±17.81µs | **+10.45%** | | codec/jwst decode var_uint (32 bit) | 330.2±18.42µs | 354.7±17.54µs | **+7.42%** | | codec/jwst decode var_uint (64 bit) | 305.0±14.80µs | 353.9±11.26µs | **+16.03%** | | codec/jwst encode var_int (32 bit) | 444.2±35.06µs | 479.4±17.65µs | **+7.92%** | | codec/jwst encode var_uint (32 bit) | 291.1±18.19µs | 321.1±12.80µs | **+10.31%** | | codec/jwst encode var_uint (64 bit) | 284.1±18.31µs | 318.6±13.21µs | **+12.14%** | | codec/lib0 decode var_int (64 bit) | 337.5±15.93µs | 323.7±11.14µs | **-4.09%** | | codec/lib0 decode var_uint (32 bit) | 286.1±34.34µs | 281.4±12.62µs | -1.64% | | codec/lib0 decode var_uint (64 bit) | 255.0±19.76µs | 282.7±13.78µs | **+10.86%** | | codec/lib0 encode var_int (64 bit) | 477.6±19.73µs | 469.9±18.37µs | -1.61% | | codec/lib0 encode var_uint (32 bit) | 341.1±10.88µs | 337.1±11.09µs | -1.17% | | codec/lib0 encode var_uint (64 bit) | 283.8±13.96µs | 326.8±9.70µs | **+15.15%** | | ops/array/jwst/insert | 330.4±19.56µs | 330.7±10.42µs | +0.09% | | ops/array/jwst/insert range | 441.2±21.39µs | 465.7±22.96µs | **+5.55%** | | ops/array/jwst/remove | 191.6±13.71µs | 191.6±5.76µs | -0.00% | | ops/array/yrs/insert | 114.2±6.21µs | 126.6±5.43µs | **+10.86%** | | ops/array/yrs/insert range | 166.3±8.80µs | 173.3±4.95µs | **+4.21%** | | ops/array/yrs/remove | 171.6±5.92µs | 181.9±6.28µs | **+6.00%** | | ops/text/jwst/insert | 191.0±6.92µs | 184.7±6.71µs | **-3.30%** | | ops/text/jwst/remove | 5.1±0.25µs | 5.4±0.14µs | **+5.88%** | | ops/text/yrs/insert | 51.0±1.71µs | 54.3±2.61µs | **+6.47%** | | ops/text/yrs/remove | 4.7±0.21µs | 5.3±0.19µs | **+12.77%** | | update/parse with jwst/basic.bin | 120.6±12.41µs | 98.0±4.03µs | **-18.74%** | | update/parse with jwst/database.bin | 88.1±7.97µs | 76.9±2.69µs | **-12.71%** | | update/parse with jwst/large.bin | 5.1±0.21ms | 4.8±0.22ms | **-5.88%** | | update/parse with jwst/with-subdoc.bin | 17.9±1.08µs | 14.9±0.45µs | **-16.76%** | | update/parse with yrs/basic.bin | 72.6±5.57µs | 80.0±4.17µs | **+10.19%** | | update/parse with yrs/database.bin | 54.2±6.20µs | 60.8±3.30µs | **+12.18%** | | update/parse with yrs/large.bin | 3.6±0.22ms | 3.7±0.86ms | **+2.78%** | | update/parse with yrs/with-subdoc.bin | 14.4±0.42µs | 13.0±0.43µs | **-9.72%** |