Subject: Re: [Boost-users] [intrusive] insert_check and insert_commit
From: Paul Rose (paul.d.rose_at_[hidden])
Date: 2011-02-09 09:51:10
Perfect! Thank's Ion.
2011/2/8 Ion Gaztañaga <igaztanaga_at_[hidden]>
> I think it should be declared const for all (multi)set types except for
> splay trees (because in this case a search rebalances the tree),
>
> Insert check rebalances the three if needed. This is amortized
> constant-time so I should change this complexity in the documentation.
>
> Best,
>
> Ion
>
>