Отправлено Bill 14 августа 2003 г. 22:29 В ответ на: помните, как то спрашивали, как подсчитать сколько единиц в int/long ? нашел тут такое решение (+) отправлено DASM 14 августа 2003 г. 22:19

Капитально разбираться с ним не стал, но речь шла о том, что число разбивается сначала по парам бит, и для них определяется число единиц, потом по четверкам, восьмеркам и т.д. Если есть интерес, могу разобраться и рассказать. Книга у меня есть.
А не стал разбираться потому, что размер кода для него должен быть существенно больше, чем у более медленных алгоритмов. Это и видно, я этот алгоритм тоже раньше встречал.

• позволю категорически несогласиться. Этот алгоритм работает в 10 (!) раз быстрее обычного на x286+ машинах — DASM   (14.08.2003 22:49, 279 байт)
  • Ответ: А с чем ты несогласен? — Bill   (14.08.2003 22:53, пустое)
    • а сорри, ты про размер кода. Как - то чаще про скорость думал :-) да, насчет статьи. Бесусловна полезная ,(+) — DASM   (14.08.2003 23:05, 254 байт)
      • Ответ: Возможно это и так. do...while лучше использовать в тех случаях, когда — Bill   (14.08.2003 23:16, 568 байт)
        • нормально, правда больше похоже все ж на описание приемов делать "как иар" (+) — DASM   (14.08.2003 23:29, 305 байт)
          • Ответ: Из книги конечно. Правда, закодировал на Си быстро, алгоритм простой. Потом и в I-net встречал аналогичный. — Bill   (14.08.2003 23:34, 100 байт)
• Ответ: Что интересно, математического обоснования этого алгоритма там не было. Чисто эвристический подход. — Bill   (14.08.2003 22:33, пустое)