Алгоритм приближённого вычисления квадратного корня

#ifndef __fast_inv_sqrt_h__
#define __fast_inv_sqrt_h__

#include <cassert>
#include <stdint.h>


/**
 * Fast approximation of the inverse square root
 *  (http://en.wikipedia.org/wiki/Fast_inverse_square_root)
 *
 * @param x
 *             32-bit floating point (IEEE 754-2008)
 * @return the approximated inverse square root of x
 */
inline float InvSqrt(float x) {
    assert( sizeof(x) == 4 );
    assert( x >= 0 );

    union {
        uint32_t i;
        float y;
    };

    y = x;
    i = 0x5f375a86 - (i >> 1);
                 /* Approximation step */

    return y * (1.5f - 0.5f * x * y * y);
                 /* One step more of the Newton's method */
}

#endif /*_fast_inv_sqrt_h__*/

Об уязвимостях в приложениях

Виды уязвимостей приложений:

• Уязвимости в правах доступа к приложению
• Уязвимости в коде форматирования строк
• Уязвимости при работе с общими ресурсами
• Ошибки при вычислении размеров буферов
• Ошибки в работе приложения при исчерпании внешних ресурсов или динамической памяти
• Ошибки в работе приложения с внешними ресурсами или динамической памятью

Факторы усиливающие уязвимости:

• Фиксированное расположение (layout) программы в памяти
• Избыточные права доступа у приложения

Цели атак:

• Внедрение новой функции в приложение
• Нарушение работы приложения
• Получение информации из приложения
• Атака или подготовка атаки на иное приложение

Как правило, чтобы получить управление в коде приложения:

• Перезаписывают стек
• Перезаписывают управляющие секции

Требования к системному языку программирования

(навеяно http://apenwarr.ca/log/?m=201007#21)

1. Реализация любой идеи на новом языке должна быть не сложнее её реализации на языке C
2. Должная быть возможность напрямую вызывать подпрограммы на C и ASM
3. Должны быть детерминированные конструкторы и деструкторы (RAII)
4. Нужна поддержка таблиц виртуальных методов
5. Не должно быть отдельных заголовочных файлах (import вместо include)
6. Не должно быть динамической типизации
7. Не должно быть встроенного в язык сборщика мусора
8. Не должно быть встроенной в язык системы нитей исполнения
9. Не должно быть намертво встроенной в язык стандартной библиотеки
10. Исключения: либо управляемые, либо отсутствуют
11. Сложные типы должны всегда передоваться внутрь функции по ссылке
12. Синтаксис работы с указателями должен быть таким же как и синтаксис работы со ссылками
13. Нужна поддержка преобразований типов (type casting) определяемых пользователями
14. Нужна поддержка обобщенных типов
15. Нужна поддержка анонимных функций
16. Нужна поддержка перегрузки операторов

О сочетаниях цветов

Код на jscript для проверки сочетания цветов на ``читабельность'':

function color_brightness(red, green, blue) {
    return 0.299 * red + 0.587 * green + 0.114 * blue;
}

function color_is_good(bg_red, bg_green, bg_blue,
                       fg_red, fg_green, fg_blue) {
    var brightness_diff = Math.abs(
        color_brightness(bg_red, bg_green, bg_blue) -
        color_brightness(fg_red, fg_green, fg_blue));
    var color_dirr =
        Math.abs(bg_red - fg_red) +
        Math.abs(bg_green - fg_green) +
        Math.abs(bg_blue - fg_blue);
    return (brightness_diff > 0.490 && color_dirr > 1.961);
}

Задача на "правильную" запись

Дано множество:
и определена функция:

Определим следующее множество:

Для того, чтобы на этом множестве выполнялось следующее условие:

необходимо и достаточно, чтобы


Предполагается, что если эти утверждения переписать "правильно", то можно увидеть что-то!