Size: a a a

2020 April 11

RD

Ruslan Drif in IT KPI C/C++
Bars0_o [SpamBlock]
это же пузырек, нет?
ну не чистый пузырек
источник

RN

Ruslan Neshta in IT KPI C/C++
Otto Eduard Leopold fon Bismark Shenhauzen
как сделать так чтоб ге печатолось меню снова а просто очищалсч ввод
вынести печать меню из цыкла не пробовал?
источник

RN

Ruslan Neshta in IT KPI C/C++
Ruslan Drif
https://pastebin.com/8R47u9Ns

Всем привет. Имеется гибридный алгоритм сортировки "вставка-обмен" (вместо поиска места вставки, соседние елементы меняются местами, пока выбранный не встанет на свое место.)
Он у меня для вектора и для трехмерного массива. Трехмерный массив он сортирует по такой схеме: сортируется первая строка каждого перереза, только переставляя не 1 елемент, а столбик.
Теперь вопрос, почему на векторе размером N этот алгоритм выдает время, например 161 миллисекунда, а на трехмерном массиве с размерами P = 3, M = 1, и N таким же как у вектора, время в 10 а то и  раз больше? Хотя лично мне здравая логика подсказывает, что время сортировки большого массива должно быть такое же как у вектора, только умноженное на P. (ибо M = 1, и сортировка большого массива еквивалентна сортировке P векторов.
Прилагаю ссылку на два алгоритма, а так же на функцию, которая меняет местами два стобца в трехмерном массиве.
Интересует что может влиять на время сортировки кроме самих алгоритмов? Отличие разве что в том, что трехмерный массив у меня динамический, а вектор обычный статический.
Спасибо.
1 курс кв?
источник

RD

Ruslan Drif in IT KPI C/C++
Ruslan Neshta
1 курс кв?
++)))
источник

RN

Ruslan Neshta in IT KPI C/C++
задача в том чтоб ты сам проанализировал а не спрашивал в интернете
источник

RD

Ruslan Drif in IT KPI C/C++
Ruslan Neshta
задача в том чтоб ты сам проанализировал а не спрашивал в интернете
я и не собирался с вас собирать инфу) просто спросил то, что мне показалось нелогично
источник

RN

Ruslan Neshta in IT KPI C/C++
кроме того ты не сможешь так сходу сказать что теперь время будет в Р раз больше, слишком много слжностей под капотом цпу
источник

RN

Ruslan Neshta in IT KPI C/C++
ты ж оптимизированный код замеояешь?
источник

RN

Ruslan Neshta in IT KPI C/C++
если чесно вмне немного впадло обяснять
погугли за cpu cache, out of order execution, branch prediction, speculative execution ( про meltdown и spectre интересно но как то там все сложно)
источник

RD

Ruslan Drif in IT KPI C/C++
Ruslan Neshta
если чесно вмне немного впадло обяснять
погугли за cpu cache, out of order execution, branch prediction, speculative execution ( про meltdown и spectre интересно но как то там все сложно)
спасибо
источник

MS

Meow Sav in IT KPI C/C++
Bogdan
через glVertexAttribPointer
Мда, много времени прошло, но я только проверил этот способ. Он не совсем рабочий)
источник

A

András in IT KPI C/C++
Meow Sav
Мда, много времени прошло, но я только проверил этот способ. Он не совсем рабочий)
3 місяці. Не так вже й погано
источник

MS

Meow Sav in IT KPI C/C++
Та я еще тогда понял, что либо так вообще не возможно, либо я не сделаю. Ну сейчас попробовал - таки невозможно)
источник

B

Bogdan in IT KPI C/C++
Meow Sav
Мда, много времени прошло, но я только проверил этот способ. Он не совсем рабочий)
жаль


ну я не шыюко опытен с опенгл, так, статеек начитался)
источник

MS

Meow Sav in IT KPI C/C++
Bogdan
жаль


ну я не шыюко опытен с опенгл, так, статеек начитался)
Ну мб я не так что то сделал, просто когда у тебя есть индексный буфер, то 1 вершина может принадлежать 2+ треугольникам и она все руинит)
Но все равно спасибо)
источник
2020 April 12

A

András in IT KPI C/C++
З днем чату нас))
источник

ВИ

Владимир Ильич in IT KPI C/C++
Dovhaya lita
источник
2020 April 13

R

Rabu in IT KPI C/C++
покажи
источник

ВИ

Владимир Ильич in IT KPI C/C++
эээ, не лезь
источник

ВИ

Владимир Ильич in IT KPI C/C++
покажи мне
источник