tree 9fc5b98c54615474f4c167d5034b6eb15475e046
parent f31267c35effd5af23f17cda34b524026970d9d1
author Bjorn Andersson <bjorn.andersson@linaro.org> 1551372997 -0800
committer Commit Bot <commit-bot@chromium.org> 1600803662 +0000

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 <aneela@codeaurora.org>
Signed-off-by: Bjorn Andersson <bjorn.andersson@linaro.org>
(cherry picked from commit 111403fe72805468d760a8f3a41f5a24dee8d081)

BUG=None
TEST=Use modem

Signed-off-by: Douglas Anderson <dianders@chromium.org>
Change-Id: I6ff62a2688fa366ab1dd63eae13cd7ae7d61b524
Reviewed-on: https://chromium-review.googlesource.com/c/chromiumos/third_party/libqrtr/+/2422282
Reviewed-by: Evan Green <evgreen@chromium.org>