🌿garden美學《on sale》6折
⚜️復古層板架最後一個出清中✨
尺寸：46.2x33x159.5cm 原價$12600
出清特價$7560 不含運費 木&鐵
有興趣者請來店或私訊詢問價格~感謝🙏🏼
📦可以私訊匯款帳號付款後宅配寄送喔!!
#3friendshomeware #garden
#婚紗佈置 #軟裝設計 #陳列佈置
☎️022556-5731
📮台北市大同區太原路22巷5號(後火車站批發商圈)搭乘捷運請由台北火車站臺北捷運地下街Y13出口

📜 [專欄新文章] Gas Efficient Card Drawing in Solidity

✍️ Ping Chen

📥 歡迎投稿： https://medium.com/taipei-ethereum-meetup #徵技術分享文 #使用心得 #教學文 #medium

Assign random numbers as the index of newly minted NFTs

Scenario

The fun of generative art NFT projects depends on randomness. The industry standard is “blind box”, where both the images’ serial number and the NFTs’ index are predetermined but will be shifted randomly when the selling period ends. (They call it “reveal”) This approach effectively solves the randomness issue. However, it also requires buyers to wait until the campaign terminates. What if buyers want to know the exact card right away? We’ll need a reliable onchain card drawing solution.

The creator of Astrogator🐊 isn’t a fan of blind boxes; instead, it thinks unpacking cards right after purchase is more interesting.

Spec

When initializing this NFT contract, the creator will determine the total supply of it. And there will be an iterable function that is randomly picking a number from the remaining pool. The number must be in range and must not collide with any existing ones.

Our top priority is accessibility/gas efficiency. Given that gas cost on Ethereum is damn high nowadays, we need an elegant algorithm to control gas expanse at an acceptable range.

Achieving robust randomness isn’t the primary goal here. We assume there’s no strong financial incentive to cheat, so the RNG isn’t specified. Implementers can bring their own source of randomness that they think is good enough.

Implementation

Overview

The implementation is pretty short and straightforward. Imagine there’s an array that contains all remaining(unsold) cards. When drawIndex() is called, it generates a (uniform) random seed to draw a card from the array, shortens the array, and returns the selected card.

Algorithm

Drawing X cards from a deck with the same X amount of cards is equal to shuffling the deck and dealing them sequentially. It’s not a surprise that our algorithm is similar to random shuffling, and the only difference is turning that classic algo into an interactive version.

A typical random shuffle looks like this: for an array with N elements, you randomly pick a number i in (0,N), swap array[0] and array[i], then choose another number i in (1,N), swap array[1] and array[i], and so on. Eventually, you’ll get a mathematically random array in O(N) time.

So, the concept of our random card dealing is the same. When a user mints a new card, the smart contract picks a number in the array as NFT index, then grabs a number from the tail to fill the vacancy, in order to keep the array continuous.

Tweak

Furthermore, as long as the space of the NFT index is known, we don’t need to declare/initialize an array(which is super gas-intensive). Instead, assume there’s such an array that the n-th element is n, we don’t actually initialize it (so it is an array only contains “0”) until the rule is broken.

For the convenience of explanation, let’s call that mapping cache. If cache[i] is empty, it should be interpreted as i instead of 0. On the other hand, when a number is chosen and used, we’ll need to fill it up with another unused number. An intuitive method is to pick a number from the end of the array, since the length of the array is going to decrease by 1.

By doing so, the gas cost in the worst-case scenario is bound to be constant.

Performance and limitation

Comparing with the normal ascending index NFT minting, our random NFT implementation requires two extra SSTORE and one extra SLOAD, which cost 12600 ~ 27600 (5000+20000+2600) excess gas per token minted.

Theoretically, any instantly generated onchain random number is vulnerable. We can restrict contract interaction to mitigate risk. The mitigation is far from perfect, but it is the tradeoff that we have to accept.

ping.eth

Gas Efficient Card Drawing in Solidity was originally published in Taipei Ethereum Meetup on Medium, where people are continuing the conversation by highlighting and responding to this story.

👏 歡迎轉載分享鼓掌

#outlet超狂價格又來了
#數量不多
#喜歡請早

⚠️超緊急outlet快閃連線⚠️

🇯🇵日本超人氣代購🇯🇵

BAO BAO
6X6托特包

過季月份顏色：
霧面藍
霧面粉綠
霧面橘

尺寸：34*34cm

附防塵袋、吊牌(即為購買證明)。

台灣專櫃價格12600已斷貨
Outlet超狂價✨8200含運✨

⚠️私訊說要就是確定要買，請不要喊一喊又說我又沒有匯款填單所以沒有要訂啊⚠️

#預購約2週到台灣

instagram▶︎▶︎▶︎https://www.instagram.com/______coconono______/
TikTok▶︎▶︎▶︎https://www.tiktok.com/@cocononochannel
良かったら高評価・チャンネル登録よろしくお願いします💝

1卵生˕ʷіᐢˢ🦄💗🌈2012年生まれ
#​ #ここのの​ #双子​​

BGM：Epidemic Sound
(http://www.epidemicsound.com​ )

🍀チャンネルは事務所が管理しています🍀
・悪口を書かないで下さい 誹謗中傷❌
・荒らし行為❌
以上のコメントは削除します。
悪質な物はIPアドレスより法的処置を取ります。

マリオメーカー2 対戦

★ツイッターフォローしてね(^^♪
https://twitter.com/ryosukegames123

マリオメーカー2 再生リスト
https://www.youtube.com/playlist?list=PLyb9mV9olBZurZO9UyckWwXWeK6dg0r4l

りょうすけGamesのメンバー登録はこちらからできます
https://www.youtube.com/channel/UCoBdW-VyGqgDIPbUUwOk1Cw/join
メンバーの方はスイッチのフレンド可能ですのでTwitterのリプライでお伝えください！

音楽：魔王魂
「白銀の小舟」

#マリオメーカー2
#スーパーマリオメーカー2

========================================
更多蘇皮
►Facebook：https://www.facebook.com/teddy6564/
►Twitch：https://www.twitch.tv/teddy6564
►Instagram：https://www.instagram.com/supi276/
========================================
#貪吃蛇
========================================