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
17 Nov 24, 2022
2 Jan 15, 2022
19 Oct 21, 2022
35 Sep 19, 2022
266 Dec 30, 2022
1 Dec 09, 2021
272 Jan 07, 2023
1 Dec 05, 2021
65 Dec 09, 2022
2 Nov 29, 2021
712 Dec 23, 2022
1.1k Dec 31, 2022
5 Feb 26, 2022
6 Oct 28, 2021
2 Dec 11, 2021
747 Jan 02, 2023
28 Oct 05, 2022
1 Jan 11, 2022
11 May 15, 2022
2 Nov 05, 2022