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
5 Oct 17, 2022
2 Dec 19, 2021
23 Dec 27, 2022
9 Jun 19, 2022
4 Nov 21, 2021
0 Mar 29, 2022
3 Aug 09, 2021
23 Dec 17, 2022
8 Mar 06, 2022
1 Jan 31, 2022
1 Nov 24, 2021
32 Oct 04, 2022
2 Jul 25, 2022
1 Apr 06, 2022
9 Jun 27, 2022
115 Dec 19, 2022
6 Dec 12, 2022
50 Jan 06, 2023
19 Jun 25, 2022
3 Dec 12, 2021