H-3384: Replace empty-list with list

[TimDiekmann]

🌟 What is the purpose of this PR?

We don't need empty-list anymore but don't have a base list type, so we replace them.

🔗 Related links

🔍 What does this change?

• Rename empty-list to list and adjust locations

Pre-Merge Checklist 🚀

🚢 Has this modified a publishable library?

This PR:

• does not modify any publishable blocks or libraries, or modifications do not need publishing

📜 Does this require a change to the docs?

The changes in this PR:

• are internal and do not require a docs change

🕸️ Does this require a change to the Turbo Graph?

The changes in this PR:

• do not affect the execution graph

[github-actions]

Benchmark results

@rust/graph-benches – Integrations

representative_read_multiple_entities

Function	Value	Mean	Flame graphs
entity_by_property	depths: DT=0, PT=2, ET=2, E=2	$$55.9 \mathrm{ms} \pm 420 \mathrm{μs}\left({\color{gray}4.16 \mathrm{\%}}\right) $$	Flame Graph
entity_by_property	depths: DT=0, PT=0, ET=2, E=2	$$51.2 \mathrm{ms} \pm 287 \mathrm{μs}\left({\color{gray}3.89 \mathrm{\%}}\right) $$	Flame Graph
entity_by_property	depths: DT=0, PT=0, ET=0, E=2	$$43.8 \mathrm{ms} \pm 288 \mathrm{μs}\left({\color{gray}-0.252 \mathrm{\%}}\right) $$	Flame Graph
entity_by_property	depths: DT=255, PT=255, ET=255, E=255	$$68.8 \mathrm{ms} \pm 598 \mathrm{μs}\left({\color{gray}1.34 \mathrm{\%}}\right) $$	Flame Graph
entity_by_property	depths: DT=2, PT=2, ET=2, E=2	$$59.3 \mathrm{ms} \pm 375 \mathrm{μs}\left({\color{gray}2.15 \mathrm{\%}}\right) $$	Flame Graph
entity_by_property	depths: DT=0, PT=0, ET=0, E=0	$$42.4 \mathrm{ms} \pm 381 \mathrm{μs}\left({\color{gray}4.33 \mathrm{\%}}\right) $$	Flame Graph
link_by_source_by_property	depths: DT=0, PT=2, ET=2, E=2	$$94.8 \mathrm{ms} \pm 277 \mathrm{μs}\left({\color{gray}0.961 \mathrm{\%}}\right) $$	Flame Graph
link_by_source_by_property	depths: DT=0, PT=0, ET=2, E=2	$$91.1 \mathrm{ms} \pm 546 \mathrm{μs}\left({\color{gray}-0.240 \mathrm{\%}}\right) $$	Flame Graph
link_by_source_by_property	depths: DT=0, PT=0, ET=0, E=2	$$79.9 \mathrm{ms} \pm 470 \mathrm{μs}\left({\color{gray}0.572 \mathrm{\%}}\right) $$	Flame Graph
link_by_source_by_property	depths: DT=255, PT=255, ET=255, E=255	$$109 \mathrm{ms} \pm 628 \mathrm{μs}\left({\color{gray}0.723 \mathrm{\%}}\right) $$	Flame Graph
link_by_source_by_property	depths: DT=2, PT=2, ET=2, E=2	$$100 \mathrm{ms} \pm 416 \mathrm{μs}\left({\color{gray}1.57 \mathrm{\%}}\right) $$	Flame Graph
link_by_source_by_property	depths: DT=0, PT=0, ET=0, E=0	$$42.4 \mathrm{ms} \pm 277 \mathrm{μs}\left({\color{gray}1.56 \mathrm{\%}}\right) $$	Flame Graph

representative_read_entity

Function	Value	Mean	Flame graphs
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/page/v/2	$$16.5 \mathrm{ms} \pm 206 \mathrm{μs}\left({\color{gray}1.57 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/song/v/1	$$16.1 \mathrm{ms} \pm 180 \mathrm{μs}\left({\color{gray}-0.089 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/organization/v/1	$$16.4 \mathrm{ms} \pm 226 \mathrm{μs}\left({\color{lightgreen}-12.884 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/person/v/1	$$16.3 \mathrm{ms} \pm 206 \mathrm{μs}\left({\color{gray}1.14 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/block/v/1	$$16.7 \mathrm{ms} \pm 196 \mathrm{μs}\left({\color{gray}4.66 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/book/v/1	$$15.9 \mathrm{ms} \pm 208 \mathrm{μs}\left({\color{lightgreen}-7.976 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/playlist/v/1	$$16.8 \mathrm{ms} \pm 234 \mathrm{μs}\left({\color{lightgreen}-34.024 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/building/v/1	$$17.2 \mathrm{ms} \pm 225 \mathrm{μs}\left({\color{gray}4.68 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	entity type ID: https://blockprotocol.org/@alice/types/entity-type/uk-address/v/1	$$16.1 \mathrm{ms} \pm 165 \mathrm{μs}\left({\color{gray}2.58 \mathrm{\%}}\right) $$	Flame Graph

representative_read_entity_type

Function	Value	Mean	Flame graphs
get_entity_type_by_id	Account ID: d4e16033-c281-4cde-aa35-9085bf2e7579	$$1.41 \mathrm{ms} \pm 3.85 \mathrm{μs}\left({\color{gray}-1.210 \mathrm{\%}}\right) $$	Flame Graph

scaling_read_entity_complete_zero_depth

Function	Value	Mean	Flame graphs
entity_by_id	10 entities	$$2.10 \mathrm{ms} \pm 15.4 \mathrm{μs}\left({\color{gray}1.22 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	25 entities	$$3.15 \mathrm{ms} \pm 30.3 \mathrm{μs}\left({\color{gray}3.81 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	5 entities	$$1.95 \mathrm{ms} \pm 9.82 \mathrm{μs}\left({\color{gray}2.49 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	50 entities	$$4.54 \mathrm{ms} \pm 143 \mathrm{μs}\left({\color{red}12.7 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	1 entities	$$2.20 \mathrm{ms} \pm 52.2 \mathrm{μs}\left({\color{red}15.4 \mathrm{\%}}\right) $$	Flame Graph

scaling_read_entity_complete_one_depth

Function	Value	Mean	Flame graphs
entity_by_id	10 entities	$$56.1 \mathrm{ms} \pm 1.44 \mathrm{ms}\left({\color{red}7.32 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	25 entities	$$75.4 \mathrm{ms} \pm 490 \mathrm{μs}\left({\color{gray}1.55 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	5 entities	$$25.5 \mathrm{ms} \pm 142 \mathrm{μs}\left({\color{gray}1.27 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	50 entities	$$276 \mathrm{ms} \pm 2.24 \mathrm{ms}\left({\color{lightgreen}-31.369 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	1 entities	$$20.2 \mathrm{ms} \pm 106 \mathrm{μs}\left({\color{gray}-0.158 \mathrm{\%}}\right) $$	Flame Graph

scaling_read_entity_linkless

Function	Value	Mean	Flame graphs
entity_by_id	10000 entities	$$13.1 \mathrm{ms} \pm 152 \mathrm{μs}\left({\color{red}5.05 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	10 entities	$$1.95 \mathrm{ms} \pm 14.5 \mathrm{μs}\left({\color{gray}4.33 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	100 entities	$$2.05 \mathrm{ms} \pm 9.69 \mathrm{μs}\left({\color{gray}0.820 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	1000 entities	$$3.76 \mathrm{ms} \pm 41.6 \mathrm{μs}\left({\color{red}37.2 \mathrm{\%}}\right) $$	Flame Graph
entity_by_id	1 entities	$$1.93 \mathrm{ms} \pm 19.2 \mathrm{μs}\left({\color{gray}3.15 \mathrm{\%}}\right) $$	Flame Graph