линейная масштабируемость

[109]

в продолжение.
откуда вообще взялся странный миф, что любая произвольная система должна линейно масштабироваться? это же всё равно что сказать, что для любой задачи должно существовать решение алгоритмической сложности O(N).

Comments

[faceted-jacinth.livejournal.com]

О, зато я под последнее утверждение могу подвести псевдорациональную базу.

Если у тебя есть n вещей, которые ты хочешь обработать, то у тебя, наверное, есть и q*n компов, которые это будут делать, где q это некий коэффициент, зависящий от того, сколько тебе платят за одну обработанную вещь. Понятно, что логарифм туда легко впихивается, потому что с n > 2^64 мы ещё очень долго не будем работать, а если этот стрёмный момент когда-нибудь и наступит, то уж до 2^128 мы не дойдём никогда. Маленькие константы. Они значат, конечно, это ведь разы в конце концов, но не такие уж и большие.

Ну так вот, в результате либо либо твоя задача линейно-логарифмически скейлиться, либо ты перестаёшь её считать как только она становится нерентабельной (впрочем, для некоторых задач ты можешь надеяться, что они никогда до этого момента не дорастут, но стоит ли ими тогда заниматься?)

[109.livejournal.com]

вот что я тебе скажу... ты - теоретик (в хорошем смысле этого слова). а мне вот, например, говорят, что в этом квартале лимит бабла на железо - 500К, хочешь больше - иди к стивбалмеру. а систему-то всё равно вынь да положь, regardless.