projects / folly.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 7eaace0) | patch
Add StringKeyed(Unordered){Set,Map} to folly
authorAndrei Alexandrescu <aalexandre@fb.com>
Wed, 4 Feb 2015 21:09:20 +0000 (13:09 -0800)
committerSara Golemon <sgolemon@fb.com>
Wed, 11 Feb 2015 02:01:59 +0000 (18:01 -0800)
commit1474b1094e2fe882d0c4b3f792ce5a0f7408b871
tree1b5358d0b4fc20778e9917c5d5c003faf5be0135tree | snapshot
parent7eaace048e3925a712e6a39c2e3d91e32b0cdc9acommit | diff
Add StringKeyed(Unordered){Set,Map} to folly

Summary: We're using StringKeyed* from common/datastruct to avoid unnecessary string creation whenever we're looking up string keys. C++14 does offer a solution, see e.g. http://stackoverflow.com/questions/10536788/avoiding-key-construction-for-stdmapfind. That is not supported by current compilers.

Test Plan: unittests

Reviewed By: pavlo@fb.com

Subscribers: trunkagent, net-systems@, folly-diffs@, yfeldblum

FB internal diff: D1825700

Signature: t1:1825700:1423086724:530550c3c80e33c80900f31c0ade05c66b22cbe8
folly/experimental/StringKeyedCommon.h [new file with mode: 0644] blob
folly/experimental/StringKeyedMap.h [new file with mode: 0644] blob
folly/experimental/StringKeyedSet.h [new file with mode: 0644] blob
folly/experimental/StringKeyedUnorderedMap.h [new file with mode: 0644] blob
folly/experimental/StringKeyedUnorderedSet.h [new file with mode: 0644] blob
folly/experimental/test/StringKeyedBenchmark.cpp [new file with mode: 0644] blob
folly/experimental/test/StringKeyedTest.cpp [new file with mode: 0644] blob
Unnamed repository; edit this file 'description' to name the repository.