Strangest Memory Structure You've Used?

I'm working on a post about unusual variations on FIFOs, which themselves are a sort of memory structure with excellently simple behavior. I have occasionally used "multi push/pop at a time" FIFOs, once a stack for doing quicksort in hardware. I am intrigued by "weird" data structures in hardware. Has anyone else seen unusual memory-like devices in an FPGA design?