[SERVER-25642] Enhance UnorderedFastKeyTable Created: 16/Aug/16  Updated: 02/Sep/16  Resolved: 23/Aug/16

Status: Closed
Project: Core Server
Component/s: Internal Code
Affects Version/s: 3.3.11
Fix Version/s: 3.3.12

Type: Improvement Priority: Major - P3
Reporter: Mira Carey Assignee: Mira Carey
Resolution: Done Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Backwards Compatibility: Fully Compatible
Sprint: Platforms 2016-08-26
Participants:

 Description   

UnorderedFastKeyTable is a pretty good proxy for unordered_map, but lacks a handful of features that dramatically increase usability:

  1. non-const iterators
  2. an emplace variant for values
  3. An easy way to synthesize Traits for Lookup = Key*
  4. a swap function

This isn't meant to bring the type fully up to snuff, but expands the universe of locations it can be used.



 Comments   
Comment by Githook User [ 23/Aug/16 ]

Author:

{u'username': u'hanumantmk', u'name': u'Jason Carey', u'email': u'jcarey@argv.me'}

Message: SERVER-25642 Enhance UnorderedFastKeyTable

Adds:

1. non-const iterators
2. try_emplace
3. a helper type to synthesize K_L = K_S*
4. a swap method
Branch: master
https://github.com/mongodb/mongo/commit/2735da6940074624236068709dd05e9404ddf328

Generated at Thu Feb 08 04:09:46 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.