Browsed post Implementing Hash Table Algorithms in Swift by Wayne Bishop, author of Swift Algorithms & Data Structures book.

Browsed Dictionary.swift from Swift stdlib. I understand this now “Native storage is a hash table with open addressing and linear probing”. But don’t understand this: “Dictionary does not use tombstones”. What is tombstone in this context? Probably the answer could be found in Knuth’s.

Following yesterday’s note jumped to source of KeyValuePairs in Swift. Interesting data structure I didn’t know about.