search

DiceDB / dice

A drop-in replacement of Redis with SQL-based realtime reactivity.
https://dicedb-docs.netlify.app/
Other
1.53k stars 245 forks source link

Add support for `QUEUEINT` #68

Closed arpitbbhayani closed 6 hours ago

arpitbbhayani commented 1 year ago

To power Milestone 1: Pokemon Premier League #46, we need to support the queue data structure. We start with an integer queue that needs to have very optimal on space and time. Also, add tests to ensure the correctness of the system.

Commands Specification: https://github.com/DiceDB/dice/wiki/Queue-of-Integers

zeu5 commented 3 weeks ago

Not to dig up old graves. But I wanted a simple first issue to start working on this repo. Turns out this is a bit confusing for me.

The current queue implementation is slower and less efficient in time and space than the most basic queue implementation. Maybe I'm missing something fundamental here. Raised a PR with benchmarks to test - #130

Happy to take feedback.