September 15th, 2004


these are words that go together well

From the proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms (Washington, DC, 2001):

"A data structure is fully persistent if it varies in time and supports access and modifications of all its versions. A fully persistent data structure that supports update operations on more than one version at a time is called confluently persistent."

I'd like to change my blog's subtitle to "Confluently persistent," but the definition doesn't fit (at least technically).

Maybe "Confluent persistence"?