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
2 Oct 10, 2022
1.3k Dec 30, 2022
2 Nov 16, 2022
1 Nov 20, 2021
2 Nov 28, 2022
8 Dec 04, 2021
0 Feb 13, 2022
115 Dec 10, 2022
6 Nov 23, 2022
5 Apr 07, 2022
1 Feb 10, 2022
10 Sep 28, 2021
342 Dec 27, 2022
15 Dec 27, 2022
4 Mar 30, 2022
323 Dec 27, 2022
5 Jan 24, 2022
118 Dec 14, 2022
301 Dec 28, 2022