首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
这是一个专门讨论 idea 的地方。
每个人的时间,资源是有限的,有的时候你或许能够想到很多 idea,但是由于现实的限制,却并不是所有的 idea 都能够成为现实。
那这个时候,不妨可以把那些 idea 分享出来,启发别人。
广告
V2EX
›
奇思妙想
实现一个链上 fifo 队列
beyondstars
·
1 天前
· 567 次点击
功能与设计
已知,在公共区块链,例如 sol 、hypeliquid 、各种 eth l2 ,可以实现游戏,dex, casino 等 dApps (链上应用/分布式应用)
那么实现一个带 lock 的,one consumer, one producer 的 fifo 队列应该也没问题吧?
链上开辟一定的空间用作 ring buffer ,作为 fifo queue 的 固定长度的 buffer ,eth, sol 的内存模型其实可以看作是一个巨大的 kv store 或者 random access memory ,没问题吧
producer 可以向 fifo queue 存入一定量的数据,如果 queue 已满,那么 write 操作阻塞,等待链上事件,或者自己轮询获取链上最新状态
consumer 一次性从 fifo queue 取出尽可能多的数据,如果 queue 为空,那么 gets 操作阻塞,等待链上事件,或者自己轮询获取链上最新状态
producer, consumer 读、写之前,都要尝试 acquire lock ,一次最多允许 1 个 producer 操作,或者最多 1 个 consumer 操作
或许可以通过链上的 CAS (Compare-And-Set) 操作实现无锁 queue ?
应用
数据传输
(待补充……)
访问控制与计费 (AAA)
链本身天然提供了认证(公钥地址即是身份)
用智能合约实现一个 token (代币),代币支付使用这个 queue 的费用
如果用户在该智能合约的 token 余额小于最低值,则不可再进行操作也不可 acquire lock
目前尚无回复
fifo队列
区块链
dapps
关于
·
帮助文档
·
自助推广系统
·
博客
·
API
·
FAQ
·
实用小工具
·
1257 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 25ms ·
UTC 23:53
·
PVG 07:53
·
LAX 16:53
·
JFK 19:53
Developed with
CodeLauncher
♥ Do have faith in what you're doing.
❯