Boost logo

Boost Users :

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
>
>



Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net