Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
tree_data OPTIMIZE don't check dups on htable insertion
When inserting a node into the children hash table, we check that it was not already added, using a pointer comparison. This check can take a lot of time if there are a lot of collisions in the hash table, which is the case for keyless lists. Use the new API lyht_insert_no_check() to optimize the insertion. Signed-off-by: Olivier Matz <[email protected]>
- Loading branch information