3 Commits

Author	SHA1	Message	Date
Frédéric Lécaille	b5ecf0393c	BUG/MINOR: dict: race condition fix when inserting dictionary entries. ... When checking the result of an ebis_insert() call in an ebtree with unique keys, if already present, in place of freeing() the old one and return the new one, rather the correct way is to free the new one, and return the old one. For this, the __dict_insert() function was folded into dict_insert() as this significantly simplifies the test of duplicates. Thanks to Olivier for having reported this bug which came with this one: "MINOR: dict: Add dictionary new data structure".	2019-06-11 09:54:12 +02:00
Frédéric Lécaille	99de1d0479	MINOR: dict: Store the length of the dictionary entries. ... When allocating new dictionary entries we store the length of the strings. May be useful so that not to have to call strlen() too much often at runing time.	2019-06-07 15:47:54 +02:00
Frédéric Lécaille	4a3fef834c	MINOR: dict: Add dictionary new data structure. ... This patch adds minimalistic definitions to implement dictionary new data structure which is an ebtree of ebpt_node structs with strings as keys. Note that this has nothing to see with real dictionary data structure (maps of keys in association with values).	2019-06-05 08:33:35 +02:00