AFTD Auto-Formalizing Theoretical Domains

hash_adjacent_count

def

The number of occupied slots whose d-successor is also occupied.

Statement

def hash_adjacent_count (n : ℕ) (d : ZMod n) (T : Finset (ZMod n)) : ℕ
Source
Unit-first fixed-offset mean-probe extremality; experiments 11670–11680 and arXiv:2610.31363.
Verified
01 Nov 2026
Axioms
none listed
Used by 2

Lean source view module on GitHub

def hash_adjacent_count (n : ℕ) (d : ZMod n) (T : Finset (ZMod n)) : ℕ := (T.filter (fun x => x + d ∈ T)).card
See it in the graphDiscuss this resultChallenge it