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 Nov 14, 2022
2 Jan 12, 2022
5 Sep 01, 2021
2 Sep 10, 2022
1 Jan 01, 2022
1 Nov 01, 2021
2 Jan 09, 2022
1 Nov 22, 2021
1 Jan 27, 2022
0 Jan 28, 2022
1 May 05, 2022
55 Jul 29, 2021
7 Oct 18, 2022
21 Nov 21, 2022
1 Nov 02, 2021
3 Mar 20, 2022
1 Jan 26, 2022
1 Jan 14, 2022
4 Jan 11, 2022
1 Jan 06, 2022