Los puntos clave no están disponibles para este artículo en este momento.
This paper analyzes the early-insertion standard coalesced hashing method (EISCH), which is a variant of the standard coalesced hashing algorithm (SCH) described in Knu73, Vit80 and Vit82b. The analysis answers the open problem posed in Vit80. The number of probes per successful search in full tables is 5% better with EISCH than with SCH.
Chen et al. (Tue,) studied this question.