maytonКакой ключ? И каково value?

bytes

chabapok Вообще же, оптимизировать Arrays.sort

Я не оптимизирую Arrays.sort

Просто мои данные преставлены не в виде Java объектов в в виде серилизованного потока байтов в специальном виде.

И надо из отсортировать со скорость как если бы это была сортировка аналогичного массива объектов при помощи Arrays.sort.

mayton не java-кода а intrinsic.

Работает всегда асеммблерный код в конечном итоге

maytonsemensemenovichпропущено...


bytes
В таком виде?



А какова длина ключа и значения?

ЯПросто мои данные преставлены не в виде Java объектов

Basil A. SidorovsemensemenovichПросто мои данные преставлены не в виде Java объектов в в виде серилизованного потока байтов в специальном виде.
И надо из отсортировать со скорость как если бы это была сортировка аналогичного массива объектов при помощи Arrays.sort().Э-э-э ...
И как вы себе это представляете, если у Arrays.sort() нет ни одной сигнатуры для сортировки "сериализованного потока байт"?
Ну и опять-таки, с "классическим" вариантом соперничать собрались или с Arrays. parallel Sort()?

ЯЯ не оптимизирую Arrays.sort

maytonsemensemenovich,

Это просто поразительно. Из тебя информацию надо тянуть клещами.
Я давно невстречал в форуме таких стеснительных


А теперь слушай месседж. Эффективность любого алгоритма сортировки
Основана на том что мы знаем гистограмм у данных которую надо сортировать

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

Иногда анализ монотонных последовательностей даёт возможности применить слияние и
Переключить алгоритм на другой.

1) На ты мы с Вами не переходили.

2) mayton Эффективность любого алгоритма сортировки
Основана на том что мы знаем гистограмм у данных которую надо сортировать


Да в курсе я.

А к чему это Вы собственно ?

Как это относится к мониторингу счетчиков процессора, о которых я завел тему.

Сортировку я вообще привел пример как задачу над которой я работаю.

Хотите мне поведать о других способах оптимизации алгоритма сортировки ?

Спасибо, мне это не нужно.

Partisan MsemensemenovichКак это относится к мониторингу счетчиков процессора, о которых я завел тему.

Сортировку я вообще привел пример как задачу над которой я работаю.


Работой называется не всякая деятельность, а только полезная. Ваш мониторинг счётчиков процессора - бесполезное занятие. Что вам на самом деле нужно - догадаться трудно. Некоторые участники обсуждения пытались. но не смогли, так как похоже вы сами не понимаете.

Высокопроизводительные вычисления (high performance computing) - это термин. Обозначает не то, что вы думаете и чем занимаетесь, а вычисления с распараллеливанием. Распараллеливание бывает между ядрами процессора, потоками, компьютерами в кластере и внутри GPU. Для сортировки возможны все эти способы, но мне неохота гадать, какой вам нужен. При распараллеливании скорость работы растёт обычно медленнее, чем число процессоров (Amdahl law - правило Амдаля) из-за того, что часть задачи остаётся нераспараллеленной. Но бывает явления суперлинейного ускорения (superlinear speedup), когда скорость растёт быстрее, чем число процессоров из-за того, что данные делятся на блоки, достаточно малые, чтобы попасть в кэш процессора. Таким образом, если бы у вас была настоящая работа, то можно было бы рассмотреть настройку алгоритма на использование суперлинейного ускорения (что более полезно, чем подсчёт попаданий в кэш), но у вас нет понимания задачи, поэтому углубляться не буду. В общем, попробуйте сообразить, что вам на самом деле надо (это не то, что вы тут написали).

Господи сколько же неадекватов налетело.

Один человек из 100 может рассказать о том как мониторить агрегаты процессора -а остальные за неимением квалификации начинают за жизнь учить и рассказывать как космические корабли бороздят большой театр.

Вы всю эту байды своим джуниорам рассказывайте и лохам на собеседовании.

А я с Вами слава Богу не работаю и даст Бог не встречусь в реальной жизни.

Коллеги ну есть же для троллинга ПТ.

Ну зачем превращать тему в болтовню, отличную от темы топика и лить сюда кучу своих мыслей, которые близко не лежали с темой.

Partisan MВысокопроизводительные вычисления (high performance computing) - это термин.


ЯВысокопроизводительные приложения


Я конечно понимаю что тут есть общее слово "Высокопроизводительные" - ну и что из этого ?

Собственно далее весь текст про распараллеливание и рассказы о том что мне реально нужно выглядит как вброс с потолка.

Blazkowicz,

Мой Вам совет не поддавайтесь стадному чувству - если один человек выдал тонну типа умного текста - а другой сказал ему про неадекватность - это еще не значит что у другого мания величия типа "я самый умный".

BlazkowiczsemensemenovichМой Вам совет не поддавайтесь стадному чувству - если один человек выдал тонну типа умного текста - а другой сказал ему про неадекватность - это еще не значит что у другого мания величия типа "я самый умный".
Даже не знаю что ответить. Могу, разве что, предложить поискать бревно в своём глазу. Поверьте, эту картинку я тут пощу не так уж и часто. И поведение других участников дискусии считаю на много более адекватным чем ваше здесь хамство.

Это здоровое хамство, призванное отрезвить типа экспертов и знатоков - а то вместо начатой темы мне бы еще долго рассказывали про алгоритмы сортировки и параллельные вычисления.

У нас, видимо, разные представления об адекватности.

maytonБеда в том что тс задаёт вопрос в топике java не про java.

На форуме нет топика "Оптимизации CPU".

С таким же успехом С++ ники заявили бы что я задаю вопрос в топике С++ не про С++.

Basil A. SidorovsemensemenovichНа форуме нет топика "Оптимизации CPU".Зато есть два топика, для людей, не умеюших гуглить man и msdn.

Топик надо переименовать из Java в RTFM ;)

Задаешь вопрос - а тебе на него отвечают "Чо в Гугле Шо ли Забанили )"

Ладно всем спасибо за внимание.

Пойду в stackOverFlow спрашивать )))