Documentation

Complexitylib.Models.RandomAccessMachine.Simulation.RegisterStore.Machine.Lookup.Internal.Bounds

Reusable sparse-register lookup -- reset bounds #

theorem Complexity.RAM.RegisterStore.Machine.entryLookupEntryWidth_le_storeWidth_internal (store : Store) (address : ℕ) (entry : Entry) (hentry : entry ∈ store) :
entryLookupEntryWidth entry address ≤ entryLookupStoreWidth address store
theorem Complexity.RAM.RegisterStore.Machine.entryLookupEntryWidth_le_resetWidth_internal (store : Store) (address : ℕ) (entry : Entry) (hentry : entry ∈ store) :
entryLookupEntryWidth entry address ≤ entryLookupResetWidth store address