Re: [racket-users] Bit Scan Reverse in Racket

2021-02-25 Thread Dominik Pantůček
On 25. 02. 21 10:01, Jens Axel Søgaard wrote: > Try integer-length. > > https://docs.racket-lang.org/reference/generic-numbers.html?q=integer-length#%28def._%28%28quote._~23~25kernel%29._integer-length%29%29 Oh, I completely missed this one. Thank you!!! > > I don't know how it is implemente

Re: [racket-users] Bit Scan Reverse in Racket

2021-02-25 Thread Jens Axel Søgaard
Try integer-length. https://docs.racket-lang.org/reference/generic-numbers.html?q=integer-length#%28def._%28%28quote._~23~25kernel%29._integer-length%29%29 I don't know how it is implemented. /Jens Axel Den tor. 25. feb. 2021 kl. 09.52 skrev Dominik Pantůček < dominik.pantu...@trustica.cz>: >

[racket-users] Bit Scan Reverse in Racket

2021-02-25 Thread Dominik Pantůček
Hello Racketeers, I'm slightly stuck with speeding up some calculations and the reason is that I need to compute the index of highest set bit in a number. So for 1 it is 0, for 2 it is 1, for 8 3, 1023 9 and 1024 10 ... The fastest Racket code I can come up with is as follows: (begin-encourage-i