Title: #5937: [WIP] Another attempt to resolve #5134
There are two ideas:
- get rid of re-alloc for every new member added: instead reserve space with a margin and
- don't add every new member to the list immediately: instead keep new members in a
temporarily hash table. This will allow to avoid cross strcmp() at least among new members
- hopefully, hash table should be much faster.
2nd patch actually makes 1st patch obsolete, but I will keep it a while to measure
This is "WIP" as I didn't conduct perf measurements yet.
To pull the PR as Git branch:
git remote add ghsssd https://github.com/SSSD/sssd
git fetch ghsssd pull/5937/head:pr5937
git checkout pr5937