Opened 10 years ago

Last modified 7 years ago

#8324 new Feature Requests

Add treap to Boost.Container

Reported by: Phil Endecott Owned by: Ion Gaztañaga
Milestone: To Be Determined Component: container
Version: Boost 1.53.0 Severity: Not Applicable
Keywords: Cc:

Description

I think it would be helpful to create a boost::container::treap, i.e. a non-intrusive treap container, implemented using the intrusive version. That could make this useful data structure available to users who wouldn't otherwise need to learn how to use Boost.Intrusive.

Change History (1)

comment:1 by Fred.Gerard54687@…, 7 years ago

I totally agree, and I think it is a good idea and the same holds for other nice data structures defined in intrusive

Note: See TracTickets for help on using tickets.