FIFO stuff

@lavalamp Yeah, we just tackled Add during our work earlier.  Should Add and Update effectively be the exact same in FIFO?