Самый быстрый способ вычислить начала в C#?

Question

Самый быстрый способ вычислить начала в C#?

Я использую это, и он работает. http://codesheet.org/codesheet/NF246Tzs

function getUrlVars() {
    var vars = {};
    var parts = window.location.href.replace(/[?&]+([^=&]+)=([^&]*)/gi, function(m,key,value) {
    vars[key] = value;
    });
return vars;
}


var first = getUrlVars()["id"];

10

bitarray algorithm performance .net c#

задан Mark Cidade 29 December 2008 в 22:26

7 ответов

Распараллеливание в стороне, Вы не хотите вычислять sqrt (До) на каждое повторение. Также можно принять кратные числа 2, 3 и 5 и только вычислить для N%6 в {1,5} или N%30 в {1,7,11,13,17,19,23,29}.

Необходимо смочь параллелизировать алгоритм факторинга довольно легко, так как Энный этап только зависит от sqrt (n) th результат, так через некоторое время не будет никаких конфликтов. Но это не хороший алгоритм, так как требуется много подразделения.

Необходимо также смочь параллелизировать алгоритмы решета, если Вы сделали, чтобы устройство записи работало пакеты, которые, как гарантируют, завершатся перед чтением. Главным образом устройства записи не должны конфликтовать с читателем - по крайней мере, после того как Вы сделали несколько записей, они должны работать, по крайней мере, N выше читателя, таким образом, Вам только нужно синхронизируемое чтение справедливо иногда (когда N превышает последнее синхронизируемое значение чтения). Вы не должны должны быть синхронизировать массив bool через любое количество потоков устройства записи, так как конфликты записи не возникают (в худшем случае, больше чем один поток запишет истинное для того же места).

Основной вопрос состоял бы в том, чтобы гарантировать, что любой рабочий, ожидающий на записать, завершился. В C++ Вы использовали бы сравнивать-и-устанавливать для переключения на рабочего, для которого ожидают в любой точке. Я не зубрила C#, так не знайте, как сделать это, что язык, но функция Win32 InterlockedCompareExchange должен быть доступным.

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

Так или иначе необходимо удостовериться, чтобы все рабочие имели выше записи N перед чтением ее, и стоимость выполнения, это - то, где компромисс между параллельным и последовательным сделан.

2