On 25 Jul 2012, at 15:38, Vladimir Blagojevic wrote: > Does total order make a difference for NBST, in another words is it easier to implement NBST having total order guarantees? no, NBST doesn't need total order (neither at jgorups level nor it depends on the new transactional implementations based on total order - TOB and TOA).