gecko-dev/mfbt
Jan de Mooij dca62ba9ee Bug 1706900 part 6 - Replace ShapeTable's custom hash table with a HashSet. r=jonco
This is much simpler and lets us tidy up the addProperty code more. It also makes
it easier to change ShapeTable for property maps in the future.

Lookup performance and memory usage appear to be similar for the two versions,
probably because ShapeTable used the same double-hashing algorithm and because
we can purge most ShapeTables on GC.

Differential Revision: https://phabricator.services.mozilla.com/D113089
2021-04-26 11:00:06 +00:00
..
double-conversion Bug 944846 part 3 - Increase DoubleToStringConverter::kMaxFixedDigitsAfterPoint from 60 to 100. r=glandium 2021-02-10 13:42:17 +00:00
lz4 Bug 1682604 - Update lz4 to 1.9.3. r=sg 2021-01-19 14:13:47 +00:00
tests Bug 1601556 - Make Result<V, E> a literal type if V and E are literal types and PackingStrategy is not Variant. r=emilio 2021-03-23 12:35:19 +00:00
Algorithm.h Bug 1677092: add constexpr AnyOf. r=sg 2020-11-17 08:30:12 +00:00
Alignment.h Bug 1325771 - mfbt: Reorder parameters for MOZ_ALIGNED_DECL r=jwalden 2020-06-03 18:31:06 +00:00
AllocPolicy.h Bug 1571631 - Replace MOZ_MUST_USE with [[nodiscard]] in mfbt. r=sg 2021-03-17 03:01:21 +00:00
AlreadyAddRefed.h Bug 1571631 - Replace MOZ_MUST_USE with [[nodiscard]] in mfbt. r=sg 2021-03-17 03:01:21 +00:00
Array.h Bug 1653335 - Replace MakeSpan uses by constructor calls. r=froydnj 2020-08-07 07:49:47 +00:00
ArrayUtils.h Bug 1678062 - Remove unnecessary includes. r=andi 2020-11-23 16:12:02 +00:00
Assertions.cpp Bug 1646171 - Fix vsnprintf complaint in Assertions.cpp r=froydnj 2020-06-16 21:26:16 +00:00
Assertions.h Bug 1701885 part 6 - Fix signals for WASI. r=jandem,wingo 2021-04-20 05:15:28 +00:00
AtomicBitfields.h Bug 1701879 part 5 - Add stub atomics implementation for WASI. r=wingo,glandium 2021-04-20 05:15:28 +00:00
Atomics.h Bug 1701879 part 5 - Add stub atomics implementation for WASI. r=wingo,glandium 2021-04-20 05:15:28 +00:00
Attributes.h Bug 1571631 - Remove MOZ_MUST_USE definition. r=sg 2021-03-17 03:01:21 +00:00
BinarySearch.h
BitSet.h Bug 1686219 - Add BitSet::SetAll and ResetAll methods r=heycam 2021-01-20 10:03:53 +00:00
BloomFilter.h Bug 1690274 - Part 2: Add mozilla::BitBloomFilter. r=sg 2021-02-16 22:07:05 +00:00
Buffer.h Bug 1678062 - Remove unnecessary includes. r=andi 2020-11-23 16:12:02 +00:00
BufferList.h Bug 1571631 - Replace MOZ_MUST_USE with [[nodiscard]] in mfbt. r=sg 2021-03-17 03:01:21 +00:00
Casting.h
ChaosMode.cpp
ChaosMode.h
Char16.h
CheckedInt.h Bug 1519636 - Reformat recent changes to the Google coding style r=jgilbert 2020-04-05 13:34:58 +00:00
CompactPair.h Bug 1601556 - Make Result<V, E> a literal type if V and E are literal types and PackingStrategy is not Variant. r=emilio 2021-03-23 12:35:19 +00:00
Compiler.h
Compression.cpp Bug 1653335 - Remove uses of MakeSpan in return statements. r=froydnj 2020-08-07 07:42:50 +00:00
Compression.h Bug 1571631 - Replace MOZ_MUST_USE with [[nodiscard]] in mfbt. r=sg 2021-03-17 03:01:21 +00:00
DbgMacro.h Bug 1653335 - Replace MakeSpan uses by constructor calls. r=froydnj 2020-08-07 07:49:47 +00:00
DebugOnly.h Bug 1664844 - Add DebugOnly::inspect member function. r=jwalden 2020-09-18 06:33:12 +00:00
DefineEnum.h Bug 1626772 - Fixes for gcc 9 warnings r=botond 2020-04-10 20:40:03 +00:00
DoublyLinkedList.h Bug 1678062 - Remove unnecessary includes. r=andi 2020-11-23 16:12:02 +00:00
EndianUtils.h Bug 1571631 - Replace MOZ_MUST_USE with [[nodiscard]] in mfbt. r=sg 2021-03-17 03:01:21 +00:00
EnumeratedArray.h Bug 1626197 - Remove custom copy/move operations on EnumeratedArray. r=froydnj 2020-03-31 13:17:21 +00:00
EnumeratedRange.h
EnumSet.h Bug 1657455 - Give EnumSet an assignment operator r=sg 2020-08-06 20:40:37 +00:00
EnumTypeTraits.h Bug 1656034 - Add UnderlyingValue() to mfbt. - r=froydnj 2020-07-31 23:04:44 +00:00
fallible.h Bug 1668421 - Fix a commeint in fallible.h r=glandium 2020-10-05 00:50:31 +00:00
FastBernoulliTrial.h
FloatingPoint.cpp
FloatingPoint.h Bug 1701942 - Use bitwise equality for font variation value comparisons. r=jfkthame 2021-04-02 12:37:23 +00:00
FStream.h
FunctionRef.h Bug 1624495 - Support move only arguments such as UniquePtr in FunctionRef. r=botond 2020-05-21 01:56:57 +00:00
FunctionTypeTraits.h
HashFunctions.cpp
HashFunctions.h Bug 1571631 - Replace MOZ_MUST_USE with [[nodiscard]] in mfbt. r=sg 2021-03-17 03:01:21 +00:00
HashTable.h Bug 1706900 part 6 - Replace ShapeTable's custom hash table with a HashSet. r=jonco 2021-04-26 11:00:06 +00:00
HelperMacros.h
InitializedOnce.h Bug 1685679 - Add do_Init function to allow assignment to InitializedOnce variables. r=janv 2021-01-15 11:23:41 +00:00
IntegerRange.h Bug 1645429 - Use std::reverse_iterator instead of mozilla::ReverseIterator where possible. r=froydnj 2020-06-16 10:14:01 +00:00
IntegerTypeTraits.h
JSONWriter.cpp
JSONWriter.h Bug 1657033 - Use Span<const char> in JSONWriter - r=froydnj 2020-09-14 02:33:20 +00:00
JsRust.h
Latin1.h
Likely.h
LinkedList.h Bug 1667836 - Add CC support to LinkedList r=smaug 2021-02-09 18:54:47 +00:00
MacroArgs.h Bug 1666219 - Introduce QM_TRY_INSPECT to avoid unwrapping Result objects where not necessary. r=dom-workers-and-storage-reviewers,janv 2020-09-29 10:57:14 +00:00
MacroForEach.h
MathAlgorithms.h
Maybe.h Bug 1700336 - Use MaybeStorageBase in Maybe. r=emilio 2021-03-24 13:21:31 +00:00
MaybeOneOf.h
MaybeStorageBase.h Bug 1700336 - Use MaybeStorageBase in Maybe. r=emilio 2021-03-24 13:21:31 +00:00
MemoryChecking.h
MemoryReporting.h
moz.build Bug 1701879 part 5 - Add stub atomics implementation for WASI. r=wingo,glandium 2021-04-20 05:15:28 +00:00
NonDereferenceable.h
NotNull.h Bug 1685677 - Extract functions from CheckTemporaryStorageLimits and rename it to CleanupTemporaryStorage. r=dom-workers-and-storage-reviewers,janv 2021-02-02 17:46:40 +00:00
Opaque.h
OperatorNewExtensions.h
PairHash.h Bug 1571631 - Replace MOZ_MUST_USE with [[nodiscard]] in mfbt. r=sg 2021-03-17 03:01:21 +00:00
Path.h
PodOperations.h Bug 1678062 - Remove unnecessary includes. r=andi 2020-11-23 16:12:02 +00:00
Poison.cpp Bug 1701620 part 4 - Fix memory support for WASI. r=jandem,sfink 2021-04-13 08:25:10 +00:00
Poison.h Bug 1506910 - Initialize the poison page with a static initializer. r=glandium,decoder 2020-10-28 20:38:42 +00:00
RandomNum.cpp
RandomNum.h
Range.h Bug 1656545 - Range cannot support nullptr with non-zero length. r=froydnj 2020-08-20 00:33:52 +00:00
RangedArray.h Bug 1652561 - Remote Win32k calls in nsLookAndFeel::GetFontImpl() r=emilio,geckoview-reviewers,agi,froydnj 2020-07-31 16:21:44 +00:00
RangedPtr.h Bug 1607940 - Stand up webgl.out-of-process:true path. r=handyman,nika,froydnj 2020-07-21 22:56:52 +00:00
ReentrancyGuard.h Bug 1223932 - delete guard object uses from the tree; r=jwalden 2020-07-30 14:22:38 +00:00
RefCounted.h Bug 1687391 - Avoid using a spinlock in ThreadSafeWeakReference, r=glandium,mccr8,Gankra,sg 2021-02-03 17:00:04 +00:00
RefCountType.h
RefPtr.h Bug 1676357 - Avoid including Layers.h in header files. r=botond 2020-11-23 16:09:05 +00:00
Result.h Bug 1601556 - Make Result<V, E> a literal type if V and E are literal types and PackingStrategy is not Variant. r=emilio 2021-03-23 12:35:19 +00:00
ResultExtensions.h Bug 1665850 - Switch JS to use non-reference errors with mozilla::Result. r=jandem 2020-09-21 13:14:10 +00:00
ResultVariant.h Bug 1601556 - Make Result<V, E> a literal type if V and E are literal types and PackingStrategy is not Variant. r=emilio 2021-03-23 12:35:19 +00:00
ReverseIterator.h Bug 1646391 - Simplify ReverseIterator. r=froydnj 2020-06-18 07:49:16 +00:00
RollingMean.h Bug 1666487 - Constify some RollingMean getters. r=glandium 2021-02-11 13:38:48 +00:00
Saturate.h
Scoped.h Bug 1223932 - delete guard object uses from the tree; r=jwalden 2020-07-30 14:22:38 +00:00
ScopeExit.h Bug 1571631 - Replace MOZ_MUST_USE with [[nodiscard]] in mfbt. r=sg 2021-03-17 03:01:21 +00:00
SegmentedVector.h Bug 1571631 - Replace MOZ_MUST_USE with [[nodiscard]] in mfbt. r=sg 2021-03-17 03:01:21 +00:00
SHA1.cpp
SHA1.h
SharedLibrary.h
SmallPointerArray.h Bug 1678062 - Remove unnecessary includes. r=andi 2020-11-23 16:12:02 +00:00
Span.h Bug 1678062 - Remove unnecessary includes. r=andi 2020-11-23 16:12:02 +00:00
SplayTree.h
SPSCQueue.h Bug 1571631 - Replace MOZ_MUST_USE with [[nodiscard]] in mfbt. r=sg 2021-03-17 03:01:21 +00:00
StaticAnalysisFunctions.h Bug 1699844 - Add an escape hatch for the refcounted inside lambda checker. r=andi 2021-04-14 19:12:02 +00:00
STYLE
TaggedAnonymousMemory.cpp
TaggedAnonymousMemory.h Bug 1701620 part 4 - Fix memory support for WASI. r=jandem,sfink 2021-04-13 08:25:10 +00:00
Tainting.h Bug 1658755 - Create MOZ_FIND_AND_VALIDATE Tainting validation macro; r=tjr,sg 2020-11-19 22:45:10 +00:00
TemplateLib.h
TextUtils.h
ThreadLocal.h Bug 1701613 part 3 - Add stub thread implementation for WASI. r=jandem,wingo 2021-04-08 08:02:16 +00:00
ThreadSafeWeakPtr.h Bug 1687391 - Avoid using a spinlock in ThreadSafeWeakReference, r=glandium,mccr8,Gankra,sg 2021-02-03 17:00:04 +00:00
ToString.h
TsanOptions.h no bug - TSan library excludes miss libdconfsettings. r=Gankro 2020-10-14 19:35:24 +00:00
Tuple.h Bug 1345842 - Add Ignore to allow ignore elements in Tie. r=froydnj 2020-03-31 12:36:22 +00:00
TypedEnumBits.h
Types.h
TypeTraits.h
UniquePtr.h Bug 1571631 - Replace MOZ_MUST_USE with [[nodiscard]] in mfbt. r=sg 2021-03-17 03:01:21 +00:00
UniquePtrExtensions.cpp
UniquePtrExtensions.h Bug 1519636 - Reformat recent changes to the Google coding style r=andi 2020-07-04 09:38:43 +00:00
Unused.cpp
Unused.h
Utf8.cpp
Utf8.h
Variant.h Bug 1500811 - Variant::as()&&, match()&& - r=sg 2020-12-02 00:17:46 +00:00
Vector.h Bug 1571631 - Replace MOZ_MUST_USE with [[nodiscard]] in mfbt. r=sg 2021-03-17 03:01:21 +00:00
WasiAtomic.h Bug 1701879 part 5 - Add stub atomics implementation for WASI. r=wingo,glandium 2021-04-20 05:15:28 +00:00
WeakPtr.h Bug 1672072 - P12. Add constructor for WeakPtr(RefPtr). r=sg 2020-11-13 04:21:17 +00:00
WindowsVersion.h Bug 1684110 - Stop using some 'A'-functions in mfbt/. r=dmajor 2021-01-04 14:40:48 +00:00
WrappingOperations.h
XorShift128PlusRNG.h