Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

  • Mood:

магический код

Забавный комментарий в одном из файлов исходников пакета Judy:


// Test if Word has any of the 4 bytes == '\0':
//
// This arcane code takes advantage of the CPU having a fast barrel shifter and
// a carry bit. Doug stole this code from elsewhere, and we know it works, but
// we really can't explain why.

#define NOZEROBYTE(Word) \
((((((Word) - 0x01010101) | (Word)) ^ (Word)) & 0x80808080) ? 0 : 1)

Кто возьмётся объяснить? ;) У меня глаза слипаются и думать совершенно нет сил, я отправляюсь спать.

Update: Всё-таки подумал. Просто на самом деле. Но красиво.
Subscribe

Recent Posts from This Journal

  • рыжик и градштейн

    Меня порадовала и тронула запись в Твиттере американского физика и гейм-дизайнера, создателя XBox'а Шеймуса Блэкли о том, как он любит и ценит (в…

  • статья гениса

    Александр Генис в "Новой газете": Третьего не дано? Как я стал консерватором Однако из статьи выходит, что то, что он стал консерватором,…

  • принимать как должное и жить с этим

    Очень понравилась приведенная ниже цитата из статьи Юрия Манина "Математика как профессия и призвание". Из книги "Математика как метафора", которую…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 8 comments