----- Original Message ----- From: "Ion Gaztañaga" <igaztanaga@gmail.com> To: <boost@lists.boost.org> Sent: Thursday, October 16, 2008 6:03 PM Subject: Re: [boost] New library in the Vault: ConstantTimeSize
Giovanni Piero Deretta wrote:
Interprocess list size, single element splice, all-elements splice are already constant complexity. Only range splice has linear complexity. Probably the project would have little utility there. (BTW, I think that interprocess.list is based on intrusive.list whose size and slice complexity are configurable via policies)
Correct, Interprocess list has an additional range splice method that takes the length of the range (many times the user can calculate it) and it's of course O(1).
This method is also included on my library. Vicente