All streams
Search
Write a publication
Pull to refresh
15
0
skaurus @Skaurus

cto, perl, go

Send message
Решение — сделать 100 МБ. И следить за наполняемостью кеша, не стоит доводить выше, чем до 80% (в случае memcache).

Потом, 100кБ на пользователя — это очень много.
Насчет «устаревших данных» и «затрат на реализацию» я категорически не согласен — таких проблем у приведенного псевдокода не будет, и написать его, ей-богу, не трудно. Даже когда он не «псевдо».
Какой-то expire добавить, конечно, надо — но это на случай, если кеш перестал быть кому-то нужен, а не чтобы он по нему обновлялся.
Так кеш генерится только тогда, когда он каким-то юзером запрошен. Нормальный будет процент)
Ок. Мне всегда сопутствовала роскошь работать на проектах, где с данными общалась только одна codebase. Как бы это по-русски? :)
адский псевдокод:

get_something
    if cached
        return cached
    else
        cached = ...
        return cached

set_something:
    ...
    drop cached


Такая логика, по-моему, работает в 95+ процентах случаев, когда чтений данных больше, чем изменений.
Когда не так — уже приходится думать.

А что сложного в кешах для каждого юзера? Почему не сделать для его закешированного профиля ключ в кеше, включающий его идентификатор?
Забавный нюанс — писать решения на Topcoder можно только на C++, Java и Python (версии 2.4, фу), но условиями этого конкурса допускается использовать вспомогательные скрипты/программы/утилиты на любом языке, если они ваши или opensource.
Так как в этой задаче все варианты входных значений известны заранее (либо прямо перечислимы, либо известны допустимые диапазоны), то можно посчитать ответы для всех видов инпута в чем угодно, а скрипт на питоне будет только отдавать нужные данные :-)
Я давно не выкладывал никуда файлов, надеюсь, Яндекс.Диск считается достаточно ок.

docviewer.yandex.ru/?c=510314a61c66&url=ya-disk%3A%2F%2F%2Fdisk%2FTopCoder_ISS.pdf&name=TopCoder_ISS.pdf
docviewer.yandex.ru/?c=510314cdead3&url=ya-disk%3A%2F%2F%2Fdisk%2FTopCoder_ISS_tester.pdf&name=TopCoder_ISS_tester.pdf

Основная дока и описание, как использовать локальную утилиту для тестирования алгоритма. Прямо рисуется простенькая моделька станции, крутится, показывает тени, собранную энергию, занятно)
Это же спортивное программирование, ожидать идеального кода не приходится.
Ну и какой-нибудь умный алгоритм тоже неплохо объяснить.

PDF с полным описанием сейчас будет; правда, с watermark-ами ;(
Чтобы понять суть задачи, надо обратиться к первоисточникам — автор не упомянул множество деталей, в которых вся соль.

Ну, то есть посчитать направление на солнце вообще проблем нет. Там, кажется, даже формула готовая дана.
Есть проблемы, например, с перегревом некоторых деталей — причем хитросложносочиненным перегревом.

Плюс, напрямую алгоритм использоваться не будет, можно не бояться :-) Модель ISS в задаче сильно упрощена.
Зато после завершения конкурса от победителя будет требоваться объяснить его работу, после чего, в лучшем случае, этот подход будет использован программистами NASA с применением более сложной и реалистичной модели.

Если хотите, я выложу куда-нибудь полный текст задачи; только надо проверить сначала, что это разрешается правилами topcoder.
Просто интересно почитать некоторые детали устройства ISS, в конце концов :-)
смотрите конец моего комментария — «либо нет.»

нравится вам или нет — ортогонально сложности сервиса.

думаю, за сравнение мух с котлетами вас и минусуют.
«я не знаю, как перекомпилировать ядро в Windows, и поэтому это очень сложная система»

> Но до сих пор не понял, как можно читать беседу между двумя людьми. Или, как читать комментарии к камому-то твиту. Или как откомментить кому-нибудь, чтоб этот коммент не становился моим блог-постом.

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

А если PHP-программист не сможет/не захочет переписать этот кусок красивее, и возьмет готовый — это проблема программиста, а не автора.
Копипастить готовые куски вообще не очень нормально.
Бага была не в приложении. Вообще — интересная была бага, но так вкратце не расскажешь, я и не буду.
А не починилось ли у вас?)
По-моему, один простой факт, что в этом браузере можно выбирать поисковую систему, уже должен грандиозно засчитываться в карму Яндексу (настоящую).
У нас вроде все в лоб, ничего непривычного и спрятанного нет.
Разве что аппаратная кнопка «меню» скрывает и показывает панели при серфинге, но без этого знания можно жить.
Это как-то совсем плохо: www.google.com/gwt/x?u=http%3A%2F%2Fwww.3dnews.ru%2F&btnGo=%D0%9F%D1%83%D1%81%D0%BA&source=wax&ie=UTF-8&oe=UTF-8
Я думал, музыка намного лучше будет.
и так всегда?
Это интересно. Надо поискать отзывы и, наверно, прикрутить настройку…
а в какой момент?

Information

Rating
Does not participate
Location
Россия
Registered
Activity