Ask HN: What are some cool data structures or algorithms you used in your work?

Recently discover datastructures like hyperloglog and roaring bitmap, and was surprised on how useful and relative unknown they are. Does anyone know any other cool datastructure or algorithms that they use in their work?