Це програма для Linux під назвою CountBitsSet, останню версію якої можна завантажити як countbitsset-code.tar.bz2. Його можна запустити в режимі онлайн за допомогою безкоштовного хостинг-провайдера OnWorks для робочих станцій.
Завантажте та запустіть онлайн цю програму під назвою CountBitsSet з OnWorks безкоштовно.
Дотримуйтесь цих інструкцій, щоб запустити цю програму:
- 1. Завантажив цю програму на свій ПК.
- 2. Введіть у наш файловий менеджер https://www.onworks.net/myfiles.php?username=XXXXX із потрібним ім'ям користувача.
- 3. Завантажте цю програму в такий файловий менеджер.
- 4. Запустіть онлайн-емулятор OnWorks Linux або Windows або онлайн-емулятор MACOS з цього веб-сайту.
- 5. З ОС OnWorks Linux, яку ви щойно запустили, перейдіть до нашого файлового менеджера https://www.onworks.net/myfiles.php?username=XXXXX з потрібним іменем користувача.
- 6. Завантажте програму, встановіть її та запустіть.
ЕКРАНИ
Ad
CountBitsSet
ОПИС
Мені було цікаво, наскільки ефективніші алгоритми, зазначені BitTwiddling Hacks, ніж простий підхід до таблиці пошуку...
Тепер я думаю, можливо, моє маленьке дослідження буде цікавим і іншим...
PS: паралельний підрахунок Algo в середньому на 35% швидше на моїх комп’ютерах, ніж просте рішення LUT. Також це добре показує, наскільки рішення, сумісне з людським мозком, відрізняється від оптимального рішення для двійкової машини :-)
PS: дивіться файл result.txt у коді, щоб побачити різні запуски з різними компіляторами та перемикачами компілятора
риси
- C + +
- CountBitsSet, PopulationCount.Integer Вага Хеммінга
- простий тест
Аудиторія
Освіта, Розробники
Користувацький інтерфейс
Консоль/Термінал, командний рядок
Мова програмування
C + +
Це додаток, який також можна отримати з https://sourceforge.net/projects/countbitsset/. Його розміщено в OnWorks, щоб його можна було запустити в Інтернеті найпростішим способом з однієї з наших безкоштовних операційних систем.