Ticket #4120 (closed enhancement: fixed)

Opened 7 years ago

Last modified 7 years ago

Add a sorted array map implementation

Reported by: gemacke Owned by: gemacke
Priority: high Milestone: 1.2
Version: 1.1.1 Severity: normal
Keywords: Cc:

Description

Jon Berry has implemented the sort_map class in experimental/mtgl/sort_map.hpp. It is a map implemented with a sorted array. Add a version of this to the main library. It needs some cleanup and needs to work with objects.

It would also be good to be able to use it as both a map and a multimap. The only difference should be adding a call to create unique values in the arrays.

Change History

comment:1 Changed 7 years ago by gemacke

  • Status changed from new to accepted

comment:2 Changed 7 years ago by gemacke

  • Status changed from accepted to closed
  • Resolution set to fixed

Added in r3783.

Note: See TracTickets for help on using tickets.