4 commits

Author	SHA1	Message	Date
Barnabás Pőcze	934ab3036e	treewide: use SPDX tags to specify copyright information ... SPDX tags make the licensing information easy to understand and clear, and they are machine parseable. See https://spdx.dev for more information.	2023-02-16 10:54:48 +00:00
Wim Taymans	c07f0ccb71	map: make _insert_at() fail on a removed item ... You are only supposed to use _insert_new()/_remove() or _insert_at() on the map, If we detect a _insert_at() to a removed item, return an error because else we might corrupt the free list. Update unit test accordingly.	2021-10-25 16:17:35 +02:00
Peter Hutterer	626d30e4bd	map: fix free_list corruption when re-using removed ids ... Re-using an id after removing it is a bug in the caller but there are two cases where we corrupt the free list without warning: Removing an object twice: id = pw_map_insert_new(object); pw_map_remove(map, id); pw_map_remove(map, id); And inserting an element at an index previously removed: id = pw_map_insert_new(object); pw_map_remove(map, id); pw_map_insert_at(map, id, new_object); The latter is arguably valid code, or at least it'll look like it's valid code. For both cases, check if the id to remove/insert at is a free item and handle that accordingly.	2021-10-08 12:40:23 +10:00
Peter Hutterer	5b9447c2a4	test: add some map tests	2021-10-08 12:40:23 +10:00