Несколько вопросов о сортировке

Я нашел путь, который улучшается (насколько я протестировал) согласно quicksort алгоритму вне того, что было уже сделано. Я работаю над тестированием его, и затем я хочу вывести слово об этом. Однако я ценил бы некоторую справку с некоторыми вещами. Таким образом, вот мои вопросы. Весь мой код находится в C++ между прочим.

1. Один из видов, которыми я был по сравнению со своим quicksort, является станд.:: вид из Библиотеки Стандарта C++. Однако это, кажется, чрезвычайно медленно. Я только сортирую массивы ints и longs, но это, кажется, приблизительно в 8-10 раз медленнее и, чем мой quicksort и, чем стандарт quicksort Бентли и McIlroy (и возможно Sedgewick). У кого-либо есть какие-либо идеи относительно того, почему это настолько медленно? Код, который я использую для вида, является просто станд.:: вид (a, a+numelem); где массива longs или ints и numelem является числом элементов в массиве. Числа очень случайны, и я попробовал различные размеры, а также различные суммы повторных элементов. Я также попробовал qsort, но это еще хуже, как я ожидал.Править: Проигнорируйте этот первый вопрос - он был разрешен.

2. Я хотел бы найти, что более хорошие quicksort реализации соответствуют моему quicksort. До сих пор у меня есть Бентли-McIlroy один, и я имею также по сравнению с первой опубликованной версией двойного центра Vladimir Yaroslavskiy quicksort. Кроме того, я планирую портирование timsort (который является сортировкой слиянием, которой я верю), и оптимизированный двойной центр quicksort из источника jdk 7. О чем других хороших quicksorts реализациях Вы знаете? Если они не находятся в C или C++, который мог бы быть хорошо, потому что я довольно хорош в портировании, но я предпочел бы C или C++, если Вы знаете о них.

3. Как Вы рекомендовали бы вынуть слово о моих дополнениях к quicksort? До сих пор мой quicksort, кажется, значительно быстрее, чем весь другой quicksorts, против которого я протестировал его. Основной источник его скорости - то, что она обрабатывает повторенные элементы намного более эффективно, чем другие методы, которые я нашел. Это почти полностью уничтожает худшее поведение случая, не добавляя много времени в проверке повторные элементы. Я отправил об этом на форумах Java, но не получил ответа. Я также пытался писать в Jon Bentley, потому что он работал с Vladimir на своем двойном центре quicksort и не получил ответа (хотя я не был ужасно удивлен этим). Я должен написать работу об этом и поместить его в arxiv.org? Я должен отправить на некоторых форумах? Там некоторые списки рассылки, на который я должен отправить? Я работал над этим в течение некоторого времени теперь, и мой метод законен. У меня действительно есть некоторый опыт с публикацией исследования, потому что я - кандидат доктора философии в вычислительной физике. Я должен попытаться приблизиться к кому-то в Кафедре информатики моего университета? Между прочим, я также разработал другой двойной центр quicksort, но это не лучше, чем мой единственный центр quicksort (хотя это лучше, чем двойной центр Vladimir quicksort с некоторыми наборами данных).

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