| commit | ba87335b33afcc0c1e0860ed41d0a98abc804184 | [log] [tgz] |
|---|---|---|
| author | Bjorn Andersson <[email protected]> | Thu Feb 28 16:56:37 2019 |
| committer | Commit Bot <[email protected]> | Tue Sep 22 19:41:02 2020 |
| tree | 9fc5b98c54615474f4c167d5034b6eb15475e046 | |
| parent | f31267c35effd5af23f17cda34b524026970d9d1 [diff] |
UPSTREAM: map: Fix removal of entries from the table Removing entries from an open addressed hash table creates holes in the collision chains, preventing previous colliding entries to be found. By inserting tombstones, rather than clearing deleted entries makes it possible to distinguish the end of a chain from a hole. Reviewed-by: Arun Kumar Neelakantam <[email protected]> Signed-off-by: Bjorn Andersson <[email protected]> (cherry picked from commit 111403fe72805468d760a8f3a41f5a24dee8d081) BUG=None TEST=Use modem Signed-off-by: Douglas Anderson <[email protected]> Change-Id: I6ff62a2688fa366ab1dd63eae13cd7ae7d61b524 Reviewed-on: https://chromium-review.googlesource.com/c/chromiumos/third_party/libqrtr/+/2422282 Reviewed-by: Evan Green <[email protected]>