Форум программистов, компьютерный форум, киберфорум
React/ReactJS
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 08.10.2021
Сообщений: 1

Как итеративно рендерить дерево компонентов? как я понял рекурсия более затратна по производительности?

08.10.2021, 09:17. Показов 981. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Как итеративно рендерить вложенные компоненты? как я понял рекурсия более затратна по производительности?

Уровней вложенности может быть неограниченное количество.

Проблема в том, что при вложенности более 5 уровней, приложение забивает процессор на 100% и зависает.

Пример дерева:

JSON
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
   "comments":[
      {
         "name":"1comment",
         "body":"1comment",
         "date":"2019-05-15T15:56:15.694116Z",
         "id":"0179ef41-fdb6-4700-a4dc-6d7bbc54385a",
         "parent":null,
         "reply":[
            
         ]
      },
      {
         "name":"2comment",
         "body":"2comment",
         "date":"2019-05-17T13:59:51.167188Z",
         "id":"1ef06878-58b5-48b0-9349-73986ab66bb4",
         "parent":null,
         "reply":[
            {
               "name":"2-1-comment",
               "body":"2-1-comment",
               "date":"2019-05-21T22:32:44.998207Z",
               "id":"514aa634-08bd-4ca3-8a1a-eb10846808ed",
               "parent":"5a01211d-3ee9-4bf6-9a50-462a8277898a",
               "reply":[
                  {
                     "name":"2-1-1-comment",
                     "body":"2-1-1-comment",
                     "date":"2019-05-21T22:32:44.998207Z",
                     "id":"514aa634-08bd-4ca3-8a1a-eb10846808ed",
                     "parent":"5a01231d-3119-4bf6-9a50-462a8277898a",
                     "reply":[
                        
                     ]
                  }
               ]
            }
         ]
      },
      {
         "name":"3comment",
         "body":"3comment",
         "date":"2019-05-19T12:07:15.613266Z",
         "id":"5a01231d-3ee9-4bf6-9a50-462a8277898a",
         "parent":null,
         "reply":[
            {
               "name":"3-1-comment",
               "body":"3-1-comment",
               "date":"2019-05-21T22:32:44.998207Z",
               "id":"514aa634-08bd-4ca3-8a1a-eb10846808ed",
               "parent":"5a01231d-3ee9-4bf6-9a50-462a8277198a",
               "reply":[
                  
               ]
            }
         ]
      }
   ]
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
08.10.2021, 09:17
Ответы с готовыми решениями:

Как рендерить изображение?
Привет! Хочу написать элементарную бродилку по лабиринту(2D). Имею двумерный булевый массив лабиринта. Думаю, что двигать нужно не саму...

Как правильно рендерить
День добрый! Когда пытаюсь писать простые игры, как только доходит до рендеринга, так сразу начинается боль. Как это делать правильно?...

Как рендерить Direct2d на cpu
Как рендерить Direct2d на cpu. Можете показать где можно прочитать об этом или расскажите как это сделать.

1
Coding is art
Эксперт JS
540 / 423 / 154
Регистрация: 04.09.2013
Сообщений: 1,066
08.10.2021, 19:05
Цитата Сообщение от norovone Посмотреть сообщение
Проблема в том, что при вложенности более 5 уровней, приложение забивает процессор на 100% и зависает.
скорее всего код, который у вас написан, не оптимизирован или содержит анти паттерны/утечки памяти и т.п..

условно говоря перерендеривается всё дерево каждый раз когда какой-то сторонний параметр меняется или типо того..

рефакторите, оптимизируйте свой код, ищите утечки памяти или лишние ре-рендеры..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
08.10.2021, 19:05
Помогаю со студенческими работами здесь

Тайловая карта 500х500, как рендерить ?
Привет, делаю карту размером 500х500, размер 1 клетки 64х64. Тайлы карты 8 битные, то-есть есть 48 спрайтов (пример во вложение). У меня...

Как рендерить, используя видюху, в Linux?
У меня есть видеокарта, nvidia gt 440, надо, чтобы используя её, работал рендер cycles. Я что-то читал, пытался делать, но в user...

Как рендерить в формат video: FFMpeg MPEG-4?
Здравствуйте. Две дорожки. Звук и картинка. Вот такой нужно получить: RIFF (little-endian) data, AVI, 301 x 267, 25.00 fps, video:...

Как заставить видеокарту рендерить в Sony Vegas 13?
hi! Не могу завести HD6870 в Sony Vegas 13 pro: В параметрах "GPU ускорение" Вкл. отсутствует. В настройках рендеринга выбираю...

Как правильно рендерить объекты вокруг камеры?
Добрый день. Впервые занимаюсь созданием 3д пространства при помощи lwjgl на java. Столкнулся с такой вот проблемой: У меня есть 2 куба,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru