diff options
| author | Jason Ekstrand <[email protected]> | 2015-02-04 18:46:23 -0800 |
|---|---|---|
| committer | Jason Ekstrand <[email protected]> | 2015-02-07 17:01:05 -0800 |
| commit | 623c3a858d9c18f7d62a82597a488e7b54a4a4f4 (patch) | |
| tree | cb9d5e482e71e4d881d85aeb602efbca11cb6112 /docs/index.html | |
| parent | c9287e797b3e58bd4403f79d484e7235dc59262d (diff) | |
util/set: Do a full search when adding new items
Previously, the set_insert function would bail early if it found a deleted
slot that it could re-use. However, this is a problem if the key being
inserted is already in the set but further down the list. If this happens,
the element ends up getting inserted in the set twice. This commit makes
it so that we walk over all of the possible entries for the given key and
then, if we don't find the key, place it in the available free entry we
found.
Reviewed-by: Eric Anholt <[email protected]>
Diffstat (limited to 'docs/index.html')
0 files changed, 0 insertions, 0 deletions