From 670bf02c95d30fd00626270359af10ea5bd81bcb Mon Sep 17 00:00:00 2001 From: Jon Siwek Date: Fri, 7 Aug 2020 17:07:58 -0700 Subject: [PATCH] Update NEWS about change in Dictionary implementation --- NEWS | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/NEWS b/NEWS index 5917c5f561..9439c757c6 100644 --- a/NEWS +++ b/NEWS @@ -32,6 +32,12 @@ Changed Functionality the original/documented intent of the function, but the previous implementation did not preserve ordering or duplicates. +- The Dictionary implementation is replaced (no API changes). The new version + uses clustered hashing, a variation of Robinhood / Open Addressing hashing. + This implementation generally performs better and utilizes less memory + than the previous one. A detailed explanation of the implementation is here: + https://jasonlue.github.io/algo/2019/08/20/clustered-hashing.html + Removed Functionality ---------------------