Для чего нужно ECS? Какие проблемы и задачи оно решает? - Программирование

2 1 мар, 22:57 1620408

>>20402 (OP)
https://github.com/dbartolini/data-oriented-design

Ответы20419

3 1 мар, 23:00 1620412

>>20402 (OP)
Ты про это что ли?
https://en.wikipedia.org/wiki/Entity_component_system
Так там всё написано. Можно представить всю предметную область в виде сущностей, к которым можно легко добавлять какие-то конкретные фичи, либо убирать их.

Ответы20419 20505

4 1 мар, 23:02 1620419

>>20408
>>20412
Приведите простые и понятные примеры

Ответы20431 20434

5 1 мар, 23:08 1620431

>>20419
Ты чо спортсмен?

6 1 мар, 23:09 1620434

>>20419
Пример с твоей пикчи - компонент Collision, без него сущности в игровом мире не могут физически сталкиваться с другими сущностями и проходят при движении сквозь них. Ты добавляешь этот компонент к своим сущностям, и физический движок может начать обрабатывать столкновения. Другой пример - Material. Поверхность всех объектов с таким компонентом будет выглядеть одинаково. Если меняешь настройки этого компонента, это влияет на все сущности, использующие этот компонент.
Потыкай какой-нибудь Unity, там это юзается вовсю.
Ещё это похоже на примеси (mixin) в некоторых языках.

Ответы20438 20455

7 1 мар, 23:12 1620438

>>20434
Миксины это синтаксис УСЫ - это парадигма хорошо ты сравнил

8 1 мар, 23:26 1620455

>>20434
В юнити я знаю, можно добавлять коллайдер, материал, скрипт. Это там всегда было, и они это не называли ECS. А сейчас какую-то новую систему скриптов вводят, которая ECS.

9 1 мар, 23:45 1620463

>>20402 (OP)
До тебя наверное доходили слухи что композиция лучше наследования. ECS это доведенная до максимума композиция, вплоть до того что части из которых состоит сущность можно менять динамически (хотя конечно не факт что какая-то конкретная система поддерживает такое).

Ответы20497

10 1 мар, 23:54 1620476

>>20402 (OP)
Те же проблемы и задачи, что и ООП или ФП. Лишь одно из средств или парадигм организации програмной системы. Очень часто встречается в игровых движках. Очень полезно для симуляций всякого рода. То-есть если у тебя есть дохуя всяких агентов (юнитов, атомов, вокселей, вертексов, партиклов итд) и каждый фрейм у них по каким-то общим правилам изменяется стейт. ECS в таком случае будет очень полезным, особенно если эту симуляции обрабатывать на ЦПУ, и симуляция предполагает сложное взаимодействие между агентами(решить такое на ГПУ уже довольно нетривиально).

Если без всяких заумных абстракций в наиболее каноническом виде это подразумевает, что у тебя есть под каждый тип компонента свой контейнер с этими компонентами, сущности (entity) есть ни что иное как индекс или указатель в эти контейнеры (как сделать так что бы один индекс указывал в необходимое место сразу во всех необходимых контейнерах, это уже вопрос имплементации). Системы же работают над этими контейнерами и сущностями, производя полезную работу.

Если хочешь действительно разобраться с ecs, возьми юнити и попробуй их ECS, это довольно мощная низкоуровневая вещь.

Ответы20488 20508

11 2 мар, 00:04 1620488

>>20476
Были у меня все компоненты в объекте и был список объектов. Теперь списки компонентов, коллайдер лежит в списке коллайдеров, материал в списке материалов. Хорошо, как мне это жизнь упрощает?

Ответы20497

12 2 мар, 00:15 1620497

>>20488
Когда система будет обрабатывать компонет колайдера каждого ентити, например пересчитать его размеры, оно пройдется только через твой массив колайдеров, в противоположном случае ей придется проходить через гигантский масив гетерогенной даты. В итоге куча кеш мисов, в итоге хуевый перформанс. Тебе это сильно не поможет, это поможет конечному пользователю.

То что тебе поможет написано здесь, двачую этого >>20463

>вплоть до того что части из которых состоит сущность можно менять динамически

Ответы20503

13 2 мар, 00:25 1620503

>>20497
А если мне надо рассчитать что-то, основанное на данных из двух компонентов, например из коллайдера и из АИ? Придется лезть в разные списки, и будут те же кеш мисы.

Ответы20994 23441

14 2 мар, 00:35 1620505

>>20412
А в чём преимущества по сравнению с прототипным программированием?

15 2 мар, 00:40 1620508

>>20476

> Если без всяких заумных абстракций в наиболее каноническом виде это подразумевает, что у тебя есть под каждый тип компонента свой контейнер с этими компонентами, сущности (entity) есть ни что иное как индекс или указатель в эти контейнеры (как сделать так что бы один индекс указывал в необходимое место сразу во всех необходимых контейнерах, это уже вопрос имплементации). Системы же работают над этими контейнерами и сущностями, производя полезную работу.

Что-то такое было ещё в первом Квейке, только там была просто большая структура для всего этого.

16 2 мар, 14:01 1620994

>>20503
Хранить списки с одинаковыми наборами компонентов, в виде битовых масок, например.

17 2 мар, 14:05 1620996

758 Кб, 1024x934

1002 Кб, 1280x1078

>>20402 (OP)

Пикрелейтед. Точнее их убогое железо без нормального кеша.

А поскольку этим занимались крупные студии - это стало модно и расхайповано и раскатилось сначала на весь геймдев а потом и за его пределы.

Ответы21078

18 2 мар, 14:05 1620997

758 Кб, 1024x934

1002 Кб, 1280x1078

>>20402 (OP)

Пикрелейтед. Точнее их убогое железо без нормального кеша.

А поскольку этим занимались крупные студии - это стало модно и расхайповано и раскатилось сначала на весь геймдев а потом и за его пределы.

19 2 мар, 15:58 1621078

>>20996
Для ПК ECS не нужно?

Ответы21086

20 2 мар, 16:03 1621086

>>21078

>Для ПК ECS не нужно?

Скажем так, на пк он не был так критически необходим - на нем предвыбираторы кеша и предсказаторы ветвлений худо-бедно работали еще со времен PII + плюс была отмаза "купи пекарню, нищееб".

На мыловарню 3 и хуящик 360 же межделмаш завез пусть и дохуядерные (в случае пс3 - одно ядро), но максимально кастрированные процы, с которыми у разработчиков начались проблемы просто сходу.

21 5 мар, 00:20 1623441

21 5 мар, 00:20 1623441

Показать весь текст

Ответы23458

22 5 мар, 01:19 1623458

>>23441

А если абстрагироваться от кэш-локальности,
есть ли какие-то архитектурные преимущества такой темы?

23 5 мар, 14:06 1623818

>>20402 (OP)
Это для неосиляторов ООП. Можешь скипать.

24 5 мар, 15:52 1623922

>>20402 (OP)
Грубо говоря, ECS - Component Pattern, возведенный на уровень парадигмы.
Про Component Pattern:
https://gameprogrammingpatterns.com/component.html

25 14 апр, 10:10 1657570

>>20402 (OP)

>Для чего нужно ECS?

Тебе точно нинужно.