Войти
ФлеймФорумОбщее

Обогнал std::quicksort

Страницы: 1 2 3 Следующая »
#0
11:26, 31 июля 2021

Совершенно неожиданно для себя написал алгоритм более производительный чем quicksort
Смотрите на широком экране - иначе не видно ничего.
Самое интересное - код - в конце, вначале бенчмарки (или типа того)

Запустить видео по клику - Как делать игрыЗапустить видео по клику - Как делать игры


#1
13:07, 31 июля 2021

Олег_Дорожко
У каждого алгоритма есть лучший и худший случай и разные условия их достижения.

#2
13:29, 31 июля 2021

Олег_Дорожко
Изображение
а что не поправишь? а что с отрицательными числами?

#3
(Правка: 13:40) 13:38, 31 июля 2021

Что-то много кода для сортировки подсчетом.

#4
(Правка: 13:43) 13:42, 31 июля 2021

Никто помочь не хочет?
И заодно запостить на гитхаб?
Оформим все как полагается, продадим майкрософт..

#5
13:49, 31 июля 2021

Олег_Дорожко
> продадим майкрософт..
У нас полномочий нет.

#6
13:50, 31 июля 2021

Ессно что STD имеет какой то оверхед только потому что это продакшин код на все случаи жизни.

#7
(Правка: 13:51) 13:51, 31 июля 2021

Олег_Дорожко
> Никто помочь не хочет?

А чем?

> И заодно запостить на гитхаб?

А почему сам не запостишь?

#8
13:58, 31 июля 2021

Super_inoy

Вроде некоторые OpenSource проекты купили? 

#9
13:58, 31 июля 2021

=A=L=X=

Устал все в одиночку делать.

#10
(Правка: 14:21) 14:19, 31 июля 2021

Ляг, отдохни :)
И попробуй нейроны настроить на правильный код.
https://gamedev.ru/flame/forum/?id=262306&page=4&m=5425996#m55

Так сказать , загляни в будущее.

#11
15:10, 31 июля 2021

=A=L=X=

Кстати, я не уверен, что мой алгоритм победитель в этом соревновании сортировок.

То, что на моем Lenovo v570c он показывает такие результаты мало о чем говорит.
Нужны тесты со многих компов.

Как мне это самому сделать? Еще и поэтому прошу о помощи.

#12
15:14, 31 июля 2021

Олег_Дорожко
> Нужны тесты со многих компов.
майнер встроить не забыл? :)

#13
15:17, 31 июля 2021

entryway
> сортировки подсчетом
Я кстати эту сортировку сам придумал примерно в 95м году.
И слегка огорчился году в 2005м, когда появился интернет и я узнал что сортировку придумали до меня.

Впрочем, для своего софтрендера до сих пор её юзаю.
Реально топ.

#14
15:19, 31 июля 2021

122

Круто. Может запилим сайт внеконкурсных сортировок?

Страницы: 1 2 3 Следующая »
ФлеймФорумОбщее