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>
1 file changed
