Most Significant Bit using Binary Search Code | Solidity 0.8

Code for finding most significant bit using binary search.
Algorithm
• Most Significant Bit w...
Notes
github.com/t4s...
Code
solidity-by-ex...
Take a course
www.smartcontr...
Follow
/ programmersmart
/ discord
t.me/smartcont...
smartcontractp...
#Solidity #SmartContract #Ethereum #スマートコントラクト

[@smartcontractprogrammer]

Algorithm kzbin.info/www/bejne/p6TPp3xtiZuMbKc Notes github.com/t4sk/notes Code solidity-by-example.org/bitwise/ Take a course www.smartcontract.engineer/

[@MrCoreyTexas]

This technique is called unrolling loops. Before I watched the video I implemented it in a do while() loop, then unrolled the loop. It seems to help with gas if you precompute the values 2**128, 2**64, etc. Before I watched your Algorithm video, I was trying to figure out ways to go from bit 4 to bit 6 ((8+4)/2) but the shifting solution is so elegant. Surprised I haven't seen this before!

[@MrCoreyTexas]

If you're used to printf() style debugging I guess you could just make a generic event Log(string) and emit instead of printf, but it still is awkward to read the logs. One suggestion is try implementing the algorithm in your favorite "conventional" language and translate it to Solidity (maybe even with ChatGPT )

[@smartcontractprogrammer]

I usually do this with Python before writing it in Solidity

[@mankorli]

when will the rust samples come

[@sweetjimmy]

Hey.. can you please also show the iterative approach to this algorithm?

[@smartcontractprogrammer]

kzbin.info/www/bejne/ZpnVd5SXbt1-pLM

[@berealmusic]

Nice

[@MrCoreyTexas]

I used a test vector of 2**256-1 == 115792089237316195423570985008687907853269984665640564039457584007913129639935 to maximize the gas when testing variants

[@tuntunewala]

Hey sir i just want to ask a question that is it worthy to write a binary search algo in solidity? Doesn't it will take more gas??

[@smartcontractprogrammer]

Some contracts on mainnet use binary search to find checkpoints Examples Curve gauge contract Uniswap V3 ticks

[@tuntunewala]

@@smartcontractprogrammer don't know what are checkpoints but i got you