HONS-GET

assoc-equal for hons
Major Section:  HONS-AND-MEMOIZATION

This documentation topic relates to an experimental extension of ACL2 under development by Bob Boyer and Warren Hunt. See hons-and-memoization.

Logically, hons-get is merely another name for the assoc-equal function, i.e., the following is a theorem.

(equal (hons-get key alist) 
       (assoc-equal key alist))

If alist has be formed via calls to HONS-ACONS, hons-get should operate at hash-table lookup speed.

Has an 'under the hood' implementation.