“правильная” платформа
можно заниматься каким-угодно маразмом. треботвать онлайна, оффлайна, и танцев с бубном. продавать сервисы, делать вид что так и надо.
Continue reading ‘“правильная” платформа’ »
маленькая, но не менее умная задача
есть какое-то вещественное C
надо найти такие целые A в [A_min..A_max], B в [B_min..B_max] так
чтобы A / B было максимально близко к C ( скажем c = A/B, надо Min (c-C)^2 )
Большая, умная задача
Brute-force DXT encoder, anyone?
Continue reading ‘Большая, умная задача’ »
C#, гвозди
Кратко - type inference my ass.
Continue reading ‘C#, гвозди’ »
Bubblesort, кеши и быстродействие
Несколько интересных соображений, навеянных публикациями по dual-pivot quicksort.
Оценки сложности программ - это все замечательно, это все, безусловно, необходимо знать, необходимо уметь оценивать эти параметры в задачах, и на вопросах про сложности сортировок сыпется огромное количество собеседующихся. Но если на минутку отвлечься от теоретических изысканий, то в рамках нашей прикладной приземленной обыденности можно найти множество интереснейших примеров того, как различные алгоритмы имеют абсолютно несравнимые сложности, константные (и не очень) коэффициенты “О большого” и побочные эффекты.
Эффектов масса. Это может быть и изменение ассемблерного кода, и избавление от лишних аллокаций, и оптимизация доступа к данным, и многое многое другое. Вот на закуску - несколько замеров скорости вычисления старой доброй пузырьковой сортировки.
onliner
ironpeter ‘at’ yandex-team
Это страшное слово setlocale
История эта случилась достаточно давно, но до сих пор она продолжает преследовать меня страшными кошмарами, связанными в основном с локализациями наших замечательных игр. Об этих проблемах многие даже и не задумываются, а, тем не менее, они могут серьезно подорвать вашу уверенность в светлом будущем.
Continue reading ‘Это страшное слово setlocale’ »
STL, пламенный привет
давно пора
а у вас, в самописной, есть итераторы?
а зачем они у вас есть? чтобы как у всех?
dual-pivot quicksort
Все истинно гениальное очень просто.
http://iaroslavski.narod.ru/quicksort/DualPivotQuicksort.pdf
http://permalink.gmane.org/gmane.comp.java.openjdk.core-libs.devel/2628
Не прошло и 50 лет.
шейдер интерполятора
по мотивам того самого текстурного шейдера
сосбвтенно в заголовке всё сказано
use-case-ы у нас нормали, всевозможные кватернионы, базис для tangent space и прочие мелкие радости
кстати тот самый базис наглядно показывает необходимость в нескольких outputs
ну и, как всегда, на каждый пиксель интерполяторов приходится как минимум много
бонусы как и в прошлый раз. железо то-же
