в подтыерждение опасения 2) нашел пример, когда допустимые входные величины вызывают потерю значимости, а именно (p-1)(p-FFFFF) должно...
Mikl___ Код поста 67 просто замечательный, совсем другое дело! Я пока не совсем понимаю как он работает, меня от использования шифтов отворачивала...
Не, ближе всего к прочтению задачки подошел Shur , он сумел вычесть голову из разности и оставить только текст. Теперь все понятно, задача была...
sysprg А по моему, между ними много общего. Разница только в функции распределения разреженной матрицы. Конечно, многим совсем не очевидно, что...
Mikl___ Метод поста н27 будет хорош для числа FFF00001, но будет плох для числа C0000001. Советую изучить разнообразные трюки именно для взятия...
Mikl___ советую подойти к решению задачи более творчески. пост 27 использовал естественное разбиение числа на 64 бит как a*2^32 + b, но можно...
Как я уже сказал, мои 32-битки матричная и синдромная работают совсем без таблиц. Но интересно посмотреть, что такое Вы изобрели. В принципе,...
А может я отбираю себе код на конкурсной основе =))) Мне сначала нужно посмотреть портфолио, типа как это быстро и круто в сравнении с другими...
Ну этого явно маловато будет =))) Процедура должна уметь редуцировать цисла до FFE0 0100 0000 0000 хотя бы, т.е. (p-1)^2. Иначе она практически...
Как я уже говорил (эта справедливая критика первоначально принадлежит устам ICE-GRAPHICS), движение количества блоков может происходить не только...
Так-то оно так да не совсем, нужна еще редукция по модулю. Она может быть отложенной в одних методах, но может требоваться каждый раз в других...
А интересно, какое умножение в GF(2^32) быстрее, с помощью 7 таблиц или же в регистрах процессора типа этого? xor ebx,ebx //результат mov...
Это снижает статус алгоритма с детерминированного до вероятностного. Бодяжных кодов, наследников Геллагера, сейчас уйма развелось, там сложность n...
Приятно осознавать, что моя сумасбродная деятельность кому-то принесла пользу Для синдромного так и есть, а для матричного кодирования лучше...
murder, спасиьо за поддержку, числодробилку ака имитацию сдвигового регистра отладил, все работает хорошо, напрягает только необходимость...
murder, похоже наш код работать не будет, так как pcmpgtd производит знаковое сравнение. У нее есть вариант для квадров или для даблов без знака?...
Угу, так и сделаю... Уж больно с шифтами много гимора. Надеюсь PMUL тормозить не будет плюс досрочный выход если много ведущих нулей надеюсь там...
А что там, на SSE2 нету great or equal = not less?
Да не совсем так... Нужно тщательно выделять половинки, но двигать сначала 32 вправо а потом 20 влево большого смысла нет, видимо можно двинуть...
murder А как считаете, если вместо pmul вставить (d shl 20) + prime - d, оно быстрее станет? С SSE2 ситуация может быть другой чем с shld eax,edx,20
Имена участников (разделяйте запятой).
