- ValidarkParticipantApril 4, 2023 at 12:01 amPost count: 20
Hey, I was wondering if the Mill has support for the bitwise gather (
pext) or bitwise scatter (
pdep) instructions found on x86_64? These are newer “fundamental” bitwise operations that cannot be implemented very efficiently without hardware support.
There are a number of uses for such instructions. Perhaps one of the biggest uses that I am aware of is in implementing the
selectdata structures, which are the fundamental operations of succinct data structures and certain other bitwise structures like the Counting Quotient Filter (used for Approximate Membership Queries). Here is an article on how to implement
- ValidarkParticipantMay 7, 2023 at 4:46 amPost count: 20
You must be logged in to reply to this topic.