luau-lang/luau
1
0
Fork 0
mirror of https://github.com/luau-lang/luau.git synced 2025-04-16 18:03:50 +01:00
Code Issues Projects Releases Packages Wiki Activity

Update rfcs/function-bit32-countlz-countrz.md

Browse source 
Co-authored-by: vegorov-rbx <75688451+vegorov-rbx@users.noreply.github.com>
This commit is contained in:
Arseny Kapoulkine 2021-11-05 08:57:49 -07:00 • committed by GitHub
parent 00bde780bf
commit 1148a29c25
Signed by: DevComp
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
rfcs/function-bit32-countlz-countrz.md
View file

@ -12,7 +12,7 @@ All CPUs have instructions to determine the position of first/last set bit in an
- Scanning set bits in an integer, which allows efficient traversal of compact representation of bitmaps - Scanning set bits in an integer, which allows efficient traversal of compact representation of bitmaps
- Allocating bits out of a bitmap quickly - Allocating bits out of a bitmap quickly
Today it's possible to approximate `countlz` using `floor` and `log` but this approximation is relatively slow; approximating `ccountrz` is difficult without iterating through each bit. Today it's possible to approximate `countlz` using `floor` and `log` but this approximation is relatively slow; approximating `countrz` is difficult without iterating through each bit.
## Design ## Design