И не говорите! Мне 20 лет оставляют посылки на крыльце, пропала одна, которая 5 недель лежала, пока я в отъезде был. Дикие совершенно, ничего не понимают в жизни…
Он подбросил человеку информацию к размышлению, и дал возможность расти, не травмируя его эго. Если вы растите цветок, его надо поливать, а не тащить вверх за стебель удавкой)
Эх, ностальжи :-) Но там были единицы гиг на кассету, по нынешним временам — крохи. Если б можно было хотя-бы терабайт на кассету поместить, был бы смысл пробовать.
При среднем пробеге 75000 миль (так в статье), и 15 миль/галлон бензина (по городу), расход топлива будет 5000 галлонов; при средней цене за 5 последних лет (на восточном побережье) $2.5 за галлон, выходит $12.5К. Если брать, как в статье, $3.75 за галлон, и 25 миль/галлон (ближе к хайвейной цифре), получится $11.25К. Так что цифры в статье вполне жизненные.
Я писал про поиск — там только сверху вниз, и чем ближе элемент к корню, тем чаще по нему бегается; но чем ближе к корню, тем компактнее они размещены. Соответственно, в кэш попадает меньше мусора, и в результате он будет использоваться лучше, чем при размазанной структуре. Но если дерево сильно больше размеров кэша, эффект будет невелик, да.
Вот поэтому я и написал, что в редких случаях. Если дерево заполняется так, что перебалансировка не происходит, оно (почти) полностью заполнено, и используется только для поиска элементов, то поиск может быть довольно быстрым, за счет высокой локальности — промахов процессорного кэша будет поменьше, чем для разбросанного в памяти дерева на указателях.
Бинарное дерево без указателей, на массиве длиной в 2^n, описано у Кнута, ЕМНИП. Там примерно так: в массиве лежит по индексу 1 корневой элемент, потом оба его дочерние, за ними — 4 их дочерних, и т.д. Нулевой и отсутствующие элементы помечаются как пустые. Для элемента по индексу idx: переход к родителю — idx/2, к левому/правому потомку — 2*idx и 2*idx+1. В каких-то (редких?) случаях так даже может быть экономнее и быстрее, чем на указателях. Disclaimer: я сам всегда на указателях деревья строю, но из песни слова не выкинешь)
С такой штукой, когда доведут до ума, голосовое управление компом (да и не только) может получить шанс — станет бесшумным и помехозащищенным. Да и просто комфортнее, когда вслух не надо команды произносить. А если еще курсором можно будет управлять движениями глаз…
Интересно было бы оценить их радиальную функцию распределения — насколько она может быть широкая. Но это к специалистам. Если же по-дилетантски предположить, что ЧД распределены примерно так же, как и звезды, то почему бы и не быть гало…
3. Во Вселенной есть огромное количество неучтённых черных дыр с массой около 30 масс Солнца.
Последний результат привел к появлению реалистичной модели тёмной материи, состоящей из черных дыр в десятки масс Солнца. Эта модель обсуждается уже два года, и все увереннее набирает очки в среде наблюдателей и теоретиков.
Наверно, влияние примерно такое же, как и от ТМ. Интересно, что про это думают Горькавый и Васильков — вроде как наличие множества ЧД косвенно поддерживает их теорию? В марте была статья на гиктаймс: Жизнь внутри черной дыры. Им возражали, что если роль ТМ играет рой ЧД в 20-30 солнечных масс, то должно быть заметно линзирование на них. Но тогда, по-видимому, оно и в окрестностях центра галактики должно быть заметно?
Соберите свой комитет по D, добейтесь авторитета в индустрии, народ к вам потянется, компиляторы напишет под ваш стандарт, компании начнут свой код на ваш D переносить. <<Тогда и поговорим>>
Это 5!
Спасибо, подняли настроение)
$16К на колледж — хаха) На семестр не хватит…
DOS пёс
120 человеко-дней, не 600, не?
Цитата оттуда: