úΔ¼  JAn LRU. Contains the head element, last element and the map from elements  to their Items IA double-linked list element. Contains the values of the elements before  and after this element (resp) Returns an empty LRU. O(1) (Returns True iff the LRU is empty. O(1) 0Returns the number of elements in the LRU. O(1) IUtility function. Updates a map entry so that the prev pointer points to  a new value the entry to update the new prev pointer value the map to update AUtility function. Same as updatePrev, but with the other pointer DInserts a new element into an LRU. O(log n) (not exported, see hit) BInsert a value into an LRU. If the value is already in the LRU, it's + moved to the head of the list. O(log n) MReturns a list of the members of the LRU in order, newest first. O(n(log n)) ;Returns true iff the given element is in the LRU. O(log n) 8Removes an element from the LRU, if it exists. O(log n) )Return the last element of the LRU. O(1) MRemove the last element of the LRU. Errors out if the LRU is empty. O(log n)            LRU-0.1.1Data.LRULRUemptynullsizehittoListmemberdeletelastpopItem updatePrev updateNextinsert