pennanth

Я дурак. 4 часа убил на это. А ведь ответ-то рядом! :)

Если кто-нибудь с подобным столкнется, вот ответ:

  Deployment.Current.Dispatcher.BeginInvoke(() =>
                    {
                        (Application.Current.RootVisual as PhoneApplicationFrame).Navigate(new Uri("/listItems", UriKind.Relative));
                    });

Просто необходимо было вызвать BeginInvoke, чтобы приложение так же не ругалось на недостаток прав доступа.

Советую выбрать Crucial m4. Vertex 3 хорош только на больших обьемах (240 и выше). Скорость как записи (что нормально), так и чтения (что не нормально) у них также зависит от объема накопителя, а значит Vertex 3 120GB гарантированно медленнее Vertex 3 240GB даже по чтению. У Crucial, например, даже малютка на 64 ГБ на чтении показывает одинаковые результаты с большими братьями.
К тому же, у вас уже был один проблемый диск от OCZ. В новых моделях «детских болячек» тоже хватает, загляните на их форум. Опыт не учит?
Что касается скоростей. Я в ssd ценю именно рандомную скорость, то есть количество iops на разных обьемах. Высокие линейные скорости, по моему мнению, только бонус и не то из-за чего стоит покупать ssd (хочется линейки — лучше взять несколько обычных hdd в raid0, будет и скорость и обьем). Так вот, по рандому Vertex 3 даже в топовых обьемах не блещет. У них есть интересная модель Max IOPS, но по ней пока слишком мало статистики. Поэтому, я отдаю предпочтение проверенному и безпроблемному m4.

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

Набросал на коленке один алгоритм, реализация на C# работает довольно сносно: ~4.5 сек на моей дряхлой машине. Если грамотно распараллелить (а это должно быть довольно просто для данного алгоритма), то должно быть еще быстрее.
Единственное отличие от вашей постановки задачи: координаты точек я задавал типом double, а не float.

Суть алгоритма: перейти к целым числам в том смысле, что накрыть ОДЗ (-10 000 < x,y,z < 10 000) трехмерной сеткой.
Для случая равномерного распределения точек — проще всего равномерной же сеткой.
Эксперименты показали, что оптимальный шаг сетки для указанных в условии задачи параметров лежит в диапазоне 100-400, но это не принципиально.
Необходимо разложить все точки одного цвета (пусть это будет красный) по ячейкам. Лично я решил раскладывать не сами точки, а их индексы в исходном массиве. Это легко сделать, особенно в равномерном случае. То есть, выражаясь языком C#, заполняется такой трехмерный массив:

List<int>[,,] grid

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

Далее нам придется сделать такую штуку, которую я называю «сферическим циклом» (не знаю, появилось ли какое-то стандартное наименование для таких конструкций). Суть такого цикла можно объяснить на пальцах так: обходим ячейки сетки, начиная с некоторой начальной тройки индексов i₀, j₀, k₀, и далее расходясь концентрическими сферами. Иными словами, сначала цикл попадает в начальную ячейку, затем пробегает все ячейки, отстоящие от начальной на 1 (округленно), потом на 2 (округленно) и т.д.

Далее, в самом обычном цикле пробегаем все черные точки, вызывая для каждой из них этот самый «сферический цикл», в котором и ищем ближайшего соседа. Правда там есть еще хитрость с условием выхода из этого цикла, но это мелочи.

Есть исходник на C#. Если есть интерес, могу его предоставить.

Попробуйте добавлять к каждому запросу параметр со случайным значением. С Silverlight не работал, но, при отправке запросов из flash, сталкивался с более агрессивным кэшированием запросов в ИЕ, чем в остальных браузерах.