Skip to Main Content
SB (
sab123
) wrote
in
stas
2017-05-02 02:57 am (UTC)
no subject
Там масками складываются два бита в одну пару, потом пары в четверки и так далее:
n = (n & 0x5555) + ((n >> 1) & 0x5555);
n = (n & 0x3333) + ((n >> 2) & 0x3333);
n = (n & 0x0F0F) + ((n >> 4) & 0x0F0F);
n = (n & 0x00FF) + ((n >> 8) & 0x000FF);
Только не 16-разрядные числа как здесь, а сразу 64-разрядные, т.е. шагов будет больше. Я впрочем все равно подозреваю, что находить побайтно из таблички будет быстрее.
(
63 comments
)
Post a comment in response:
From:
Anonymous
This account has disabled anonymous posting.
OpenID
(will be screened if not validated)
Identity URL:
Log in?
Dreamwidth account
Account name
Password
Log in?
If you don't have an account you can
create one now
.
Subject
HTML doesn't work in the subject.
Formatting type
Casual HTML
Markdown
Raw HTML
Rich Text Editor
Message
Log in
Account name:
Password:
Remember me
Other options:
Forget your password?
Log in with OpenID?
Close
menu
Log in
Create
Create Account
Display Preferences
Explore
Interests
Directory Search
Site and Journal Search
Latest Things
Random Journal
Random Community
FAQ
Shop
Buy Dreamwidth Services
Gift a Random User
DW Merchandise
Interest
Region
Site and Account
FAQ
Email
no subject
n = (n & 0x5555) + ((n >> 1) & 0x5555);
n = (n & 0x3333) + ((n >> 2) & 0x3333);
n = (n & 0x0F0F) + ((n >> 4) & 0x0F0F);
n = (n & 0x00FF) + ((n >> 8) & 0x000FF);
Только не 16-разрядные числа как здесь, а сразу 64-разрядные, т.е. шагов будет больше. Я впрочем все равно подозреваю, что находить побайтно из таблички будет быстрее.