Try to use a map with tombstones for relations

[ameligrana]

not very hopeful that this can bit off-the-shelf implementations. But this is just an experiment in any case, the implementation is bad :D

[codecov]

Codecov Report

❌ Patch coverage is 73.46939% with 39 lines in your changes missing coverage. Please review.
✅ Project coverage is 98.43%. Comparing base (e9ce82e) to head (65c3470).
⚠️ Report is 14 commits behind head on main.

Files with missing lines	Patch %	Lines
src/linear_map2.jl	73.10%	39 Missing ⚠️

Additional details and impacted files

@@             Coverage Diff             @@
##              main     #379      +/-   ##
===========================================
- Coverage   100.00%   98.43%   -1.57%     
===========================================
  Files           21       22       +1     
  Lines         2354     2499     +145     
===========================================
+ Hits          2354     2460     +106     
- Misses           0       39      +39     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[github-actions]

🚀 1 benchmark improvements detected!

⚠️ 4 benchmark regressions detected!

Click to expand benchmark results

Time is per entity/N, allocations are totals. Allocations are only shown for current.

N	Time main	Time curr	Factor	Allocs	Bytes
query_create
1000	2.85ns	2.87ns	1.00	0	0
query_posvel_1k_arch
100	6.37ns	6.38ns	1.00	0	0
1000	9.03ns	9.16ns	1.01	0	0
10000	2.46ns	2.51ns	1.02	0	0
100000	1.14ns	1.16ns	1.02	0	0
1000000	1.12ns	0.95ns	🚀 0.85	0	0
query_posvel_32_arch
100	2.16ns	2.16ns	1.00	0	0
1000	0.85ns	0.87ns	1.01	0	0
10000	0.44ns	0.44ns	1.01	0	0
100000	0.80ns	0.87ns	⚠️ 1.15	0	0
1000000	0.86ns	0.91ns	1.09	0	0
query_posvel_cold
100	0.74ns	0.71ns	0.98	0	0
1000	0.38ns	0.40ns	1.05	0	0
10000	0.39ns	0.45ns	⚠️ 1.14	0	0
100000	0.80ns	0.92ns	⚠️ 1.14	0	0
1000000	1.20ns	1.24ns	1.07	0	0
query_posvel_fields
100	0.38ns	0.39ns	1.01	0	0
1000	0.24ns	0.24ns	1.00	0	0
10000	0.33ns	0.33ns	0.99	0	0
100000	0.68ns	0.68ns	1.01	0	0
1000000	0.76ns	0.80ns	1.07	0	0
query_posvel_fields_broadcast
100	3.49ns	3.50ns	1.01	0	0
1000	3.35ns	3.35ns	1.00	0	0
10000	3.42ns	3.42ns	1.00	0	0
100000	3.54ns	3.54ns	1.00	0	0
1000000	3.92ns	3.93ns	1.02	0	0
query_posvel_hot
100	0.39ns	0.40ns	1.01	0	0
1000	0.24ns	0.25ns	1.05	0	0
10000	0.35ns	0.35ns	0.99	0	0
100000	0.70ns	0.70ns	1.00	0	0
1000000	0.77ns	0.84ns	⚠️ 1.14	0	0
query_posvel_soa
100	0.95ns	0.95ns	1.00	0	0
1000	0.75ns	0.75ns	1.00	0	0
10000	0.81ns	0.81ns	1.00	0	0
100000	0.89ns	0.90ns	1.00	0	0
1000000	0.93ns	0.96ns	1.04	0	0
query_posvel_soa_unpack
100	0.45ns	0.44ns	0.99	0	0
1000	0.22ns	0.22ns	1.00	0	0
10000	0.33ns	0.33ns	1.01	0	0
100000	0.68ns	0.68ns	0.99	0	0
1000000	0.81ns	0.79ns	0.96	0	0
world_add_remove_1
100	78.75ns	78.97ns	1.00	0	0
10000	81.41ns	79.89ns	0.98	0	0
world_add_remove_1_large
100	83.51ns	83.73ns	1.00	0	0
10000	83.61ns	84.05ns	1.01	0	0
world_add_remove_1_soa
100	90.78ns	90.46ns	1.00	0	0
10000	92.08ns	91.29ns	0.99	0	0
world_add_remove_8
100	126.13ns	127.03ns	1.01	0	0
10000	127.02ns	127.57ns	1.00	0	0
world_add_remove_8_large
100	131.88ns	128.77ns	0.98	0	0
10000	132.19ns	128.54ns	0.97	0	0
world_add_remove_8_soa
100	152.32ns	154.56ns	1.01	0	0
10000	153.60ns	156.58ns	1.02	0	0
world_copy_entity_5
100	54.01ns	54.10ns	1.00	0	0
10000	54.43ns	54.32ns	1.00	0	0
world_get_1
100	1.02ns	1.02ns	1.00	0	0
10000	0.95ns	0.94ns	0.99	0	0
world_get_1_soa
100	2.03ns	2.04ns	1.00	0	0
10000	1.98ns	1.98ns	1.00	0	0
world_get_5
100	3.06ns	3.03ns	0.99	0	0
10000	3.01ns	2.96ns	0.99	0	0
world_get_rel
100	0.92ns	0.93ns	1.01	0	0
10000	0.84ns	0.84ns	1.00	0	0
world_new_entities_1
100	5.65ns	5.63ns	1.00	6	224
10000	4.05ns	4.02ns	0.99	6	224
world_new_entities_1_def
100	4.83ns	4.83ns	1.00	0	0
10000	4.12ns	4.10ns	1.00	0	0
world_new_entities_5
100	7.30ns	7.38ns	1.01	6	224
10000	5.74ns	5.74ns	1.00	6	224
world_new_entities_5_def
100	6.30ns	6.39ns	1.02	0	0
10000	5.48ns	5.65ns	1.04	0	0
world_new_entity_1
100	34.35ns	34.31ns	1.00	0	0
10000	35.42ns	34.54ns	0.97	0	0
world_new_entity_1_rel
100	50.76ns	50.60ns	1.00	0	0
10000	50.83ns	50.58ns	0.99	0	0
world_new_entity_1_soa
100	38.30ns	38.62ns	1.01	0	0
10000	38.84ns	38.59ns	0.99	0	0
world_new_entity_5
100	68.84ns	68.23ns	0.99	0	0
10000	72.60ns	70.28ns	0.97	0	0
world_new_entity_5_rel
100	86.27ns	87.70ns	1.02	0	0
10000	87.07ns	88.50ns	1.02	0	0
world_new_entity_5_soa
100	97.96ns	98.89ns	1.01	0	0
10000	99.36ns	102.48ns	1.03	0	0
world_posvel
100	2.71ns	2.71ns	1.00	0	0
1000	2.76ns	2.74ns	0.99	0	0
10000	2.76ns	2.76ns	1.00	0	0
100000	2.77ns	2.77ns	1.00	0	0
world_resource
1	7.20ns	7.11ns	0.99	0	0
world_set_1
100	2.45ns	2.34ns	0.96	0	0
10000	2.52ns	2.40ns	0.96	0	0
world_set_1_soa
100	2.96ns	2.97ns	1.00	0	0
10000	3.05ns	3.04ns	1.00	0	0
world_set_5
100	6.99ns	7.01ns	1.01	0	0
10000	7.60ns	7.63ns	1.01	0	0
world_set_rel
100	53.67ns	52.71ns	0.98	0	0
10000	52.90ns	52.42ns	0.99	0	0
world_update_1
100	2.22ns	2.26ns	1.02	0	0
10000	2.28ns	2.30ns	1.01	0	0
world_update_5
100	9.82ns	9.81ns	1.00	0	0
10000	10.15ns	10.14ns	1.00	0	0