Tony Garnock-Jones tonyg

## Chatterbase.carbide.md

      
              11 files
            
          
              1 fork
            
          
              0 comments
            
          
              2 stars
            
          
                jxe
                /  Chatterbase.carbide.md
            
            
              Last active
              August 3, 2018 00:41
            
              
                Chatterbase
              
          
    Chatterbase


## gist:4706097

      
              1 file
            
          
              0 forks
            
          
              6 comments
            
          
              6 stars
            
          
                lukego
                / gist:4706097
            
            
              Last active
              December 12, 2015 03:19
            
              
                Table data structure that "garbage collects" not-recently-used items in O(1) time
              
          
    I use this data structure all the time. Can someone leave a comment and tell me what it's called?

insert(k,v): add a new value
lookup(k):   lookup an existing value
age():       delete old entries (that have not been used since previous call to age())

# Initialize 'old' and 'new' to empty tables
local old, new = {}, {}