实现一个链上 fifo 队列 - V2EX
首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
这是一个专门讨论 idea 的地方。
每个人的时间,资源是有限的,有的时候你或许能够想到很多 idea,但是由于现实的限制,却并不是所有的 idea 都能够成为现实。
那这个时候,不妨可以把那些 idea 分享出来,启发别人。
广告
V2EX
奇思妙想
实现一个链上 fifo 队列
beyondstars
26 天前
2166 次点击
功能与设计
已知,在公共区块链,例如 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
Solana
865 人在线
最高记录 6679
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 23ms
UTC 21:33
PVG 05:33
LAX 14:33
JFK 17:33
Do have faith in what you're doing.
ubao
snddm
index
pchome
yahoo
rakuten
mypaper
meadowduck
bidyahoo
youbao
zxmzxm
asda
bnvcg
cvbfg
dfscv
mmhjk
xxddc
yybgb
zznbn
ccubao
uaitu
acv
GXCV
ET
GDG
YH
FG
BCVB
FJFH
CBRE
CBC
GDG
ET54
WRWR
RWER
WREW
WRWER
RWER
SDG
EW
SF
DSFSF
fbbs
ubao
fhd
dfg
ewr
dg
df
ewwr
ewwr
et
ruyut
utut
dfg
fgd
gdfgt
etg
dfgt
dfgd
ert4
gd
fgg
wr
235
wer3
we
vsdf
sdf
gdf
ert
xcv
sdf
rwer
hfd
dfg
cvb
rwf
afb
dfh
jgh
bmn
lgh
rty
gfds
cxv
xcv
xcs
vdas
fdf
fgd
cv
sdf
tert
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
shasha9178
shasha9178
shasha9178
shasha9178
shasha9178
liflif2
liflif2
liflif2
liflif2
liflif2
liblib3
liblib3
liblib3
liblib3
liblib3
zhazha444
zhazha444
zhazha444
zhazha444
zhazha444
dende5
dende
denden
denden2
denden21
fenfen9
fenf619
fen619
fenfe9
fe619
sdf
sdf
sdf
sdf
sdf
zhazh90
zhazh0
zhaa50
zha90
zh590
zho
zhoz
zhozh
zhozho
zhozho2
lislis
lls95
lili95
lils5
liss9
sdf0ty987
sdft876
sdft9876
sdf09876
sd0t9876
sdf0ty98
sdf0976
sdf0ty986
sdf0ty96
sdf0t76
sdf0876
df0ty98
sf0t876
sd0ty76
sdy76
sdf76
sdf0t76
sdf0ty9
sdf0ty98
sdf0ty987
sdf0ty98
sdf6676
sdf876
sd876
sd876
sdf6
sdf6
sdf9876
sdf0t
sdf06
sdf0ty9776
sdf0ty9776
sdf0ty76
sdf8876
sdf0t
sd6
sdf06
s688876
sd688
sdf86