Opened 13 years ago

Closed 13 years ago

Last modified 13 years ago

#640 closed request (fixed)

SegmentMap

Reported by: Peter Owned by: Peter
Priority: major Milestone: yat 0.7
Component: utility Version: trunk
Keywords: Cc:

Description

daughter of #635

Create a class similar to SegmentSet but a map instead of a set. It is probably clever to keep most implementations in an internal class shared between SegmentSet and SegmentMap

Change History (6)

comment:1 Changed 13 years ago by Peter

Owner: changed from Jari Häkkinen to Peter
Status: new → assigned

comment:2 Changed 13 years ago by Peter

(In [2358]) move most of SegmentSet? impl to a base class SegmentTree? and implement SegmentMap? as inherited from this baseclass, SegmentTree?. refs #640

comment:3 Changed 13 years ago by Peter

(In [2360]) refs #640. adding a functor in SegmentTree? to tranlate a value_type to key_type.

comment:4 Changed 13 years ago by Peter

(In [2361]) base class should always have virtual destructor (or non-virtual protected) refs#640.

comment:5 Changed 13 years ago by Peter

Resolution: → fixed
Status: assigned → closed

(In [2362]) more tests for SegmentMap?. closes #640

comment:6 Changed 13 years ago by Peter

(In [2363]) fixing some leftover errors. refs #640

Note: See TracTickets for help on using tickets.