MultiMapWithTTL
An implementation of multimap with per-item expiration backed up by Redis.
- Documentation: https://loggi.github.io/python-multimapwithttl
- GitHub: https://github.com/loggi/python-multimapwithttl
- PyPI: https://pypi.org/project/python-multimapwithttl/
- Free software: MIT
Description
This lib is based on: https://quickleft.com/blog/how-to-create-and-expire-list-items-in-redis/ without the need for an extra job to delete old items.
Values are internally stored on Redis using Sorted Sets :
key1: { (score1, value1), (score2, value2), ... }
key2: { (score3, value3), (score4, value4), ... }
...
Where the score is the timestamp when the value was added. We use the timestamp to filter expired values and when an insertion happens, we opportunistically garbage collect expired values.
The key itself is set to expire through redis ttl mechanism together with the newest value. These operations result in a simulated multimap with item expiration.
You can use to keep track of values associated to keys, when the value has a notion of expiration.
>>> s = MultiMapWithTTL(redis_client, 'multimap')
>>> s.add('a', 1, 2, 3)
>>> sorted(s.get('a'))
[1, 2, 3]
>>> s.add_many([('b', (4, 5, 6)), ('c', (7, 8, 9)), ])
>>> sorted(sorted(values) for values in s.get_many('a', 'b', 'c')))
[[1, 2, 3], [4, 5, 6], [7, 8, 9]]
451 Dec 13, 2022
82 Dec 27, 2022
62 Dec 14, 2022
62 Dec 26, 2022
30 Nov 21, 2022
99 Dec 13, 2022
10 Aug 4, 2022
1.3k Jan 9, 2023
5 Dec 22, 2022
1 Dec 23, 2021
96 Dec 15, 2022
27.6k Jan 09, 2023
18 Nov 15, 2021
2 Jul 19, 2022
1 Mar 05, 2022
21 Dec 20, 2022
45 Nov 24, 2022
15 Dec 26, 2022
0 Feb 20, 2022
0 Jun 30, 2022
1 Mar 13, 2022
1 Jan 11, 2022
1 Jan 17, 2022
48 Jan 28, 2021
1 Nov 24, 2021
![Risky [ Zero Tow ]](https://avatars.githubusercontent.com/u/76860656?v=4&s=60)
5 Apr 08, 2022
3 Dec 03, 2021
1 May 03, 2022
1 Nov 19, 2021