实现一个链上 fifo 队列

[beyondstars]

功能与设计

1. 已知，在公共区块链，例如 sol 、hypeliquid 、各种 eth l2 ，可以实现游戏，dex, casino 等 dApps （链上应用/分布式应用）
2. 那么实现一个带 lock 的，one consumer, one producer 的 fifo 队列应该也没问题吧？
3. 链上开辟一定的空间用作 ring buffer ，作为 fifo queue 的 固定长度的 buffer ，eth, sol 的内存模型其实可以看作是一个巨大的 kv store 或者 random access memory ，没问题吧
4. producer 可以向 fifo queue 存入一定量的数据，如果 queue 已满，那么 write 操作阻塞，等待链上事件，或者自己轮询获取链上最新状态
5. consumer 一次性从 fifo queue 取出尽可能多的数据，如果 queue 为空，那么 gets 操作阻塞，等待链上事件，或者自己轮询获取链上最新状态
6. producer, consumer 读、写之前，都要尝试 acquire lock ，一次最多允许 1 个 producer 操作，或者最多 1 个 consumer 操作
7. 或许可以通过链上的 CAS (Compare-And-Set) 操作实现无锁 queue ？

应用

1. 数据传输
2. （待补充……）

访问控制与计费 (AAA)

1. 链本身天然提供了认证（公钥地址即是身份）
2. 用智能合约实现一个 token （代币），代币支付使用这个 queue 的费用
3. 如果用户在该智能合约的 token 余额小于最低值，则不可再进行操作也不可 acquire lock