mirror of
https://github.com/facebook/react-native.git
synced 2025-11-01 09:14:26 +00:00
Andres Suarez
8bd3edec88
Reviewed By: aaronabramov Differential Revision: D33367752 fbshipit-source-id: 4ce94d184485e5ee0a62cf67ad2d3ba16e285c8f
65 lines
1.7 KiB
C++
65 lines
1.7 KiB
C++
/*
|
|
* Copyright (c) Meta Platforms, Inc. and affiliates.
|
|
*
|
|
* This source code is licensed under the MIT license found in the
|
|
* LICENSE file in the root directory of this source tree.
|
|
*/
|
|
|
|
#pragma once
|
|
|
|
#include <butter/small_vector.h>
|
|
|
|
#include <react/renderer/core/RawPropsKey.h>
|
|
#include <react/renderer/core/RawPropsPrimitives.h>
|
|
|
|
namespace facebook {
|
|
namespace react {
|
|
|
|
/*
|
|
* A map especially optimized to hold `{name: index}` relations.
|
|
* The implementation is conceptually similar to a classic hash map with a hash
|
|
* function that returns the length of the string.
|
|
* The map is optimized for reads only (the map must be reindexed before a bunch
|
|
* of reads).
|
|
*/
|
|
class RawPropsKeyMap final {
|
|
public:
|
|
/*
|
|
* Stores `value` with by given `key`.
|
|
*/
|
|
void insert(RawPropsKey const &key, RawPropsValueIndex value) noexcept;
|
|
|
|
/*
|
|
* Reindexes the stored data.
|
|
* Must be called before `at` (after calling a bunch of `add`s).
|
|
*/
|
|
void reindex() noexcept;
|
|
|
|
/*
|
|
* Finds and returns the `value` (some index) by given `key`.
|
|
* Returns `kRawPropsValueIndexEmpty` if the value wan't found.
|
|
*/
|
|
RawPropsValueIndex at(
|
|
char const *name,
|
|
RawPropsPropNameLength length) noexcept;
|
|
|
|
private:
|
|
struct Item {
|
|
RawPropsValueIndex value;
|
|
RawPropsPropNameLength length;
|
|
char name[kPropNameLengthHardCap];
|
|
};
|
|
|
|
static bool shouldFirstOneBeBeforeSecondOne(
|
|
Item const &lhs,
|
|
Item const &rhs) noexcept;
|
|
static bool hasSameName(Item const &lhs, Item const &rhs) noexcept;
|
|
|
|
butter::small_vector<Item, kNumberOfExplicitlySpecifedPropsSoftCap> items_{};
|
|
butter::small_vector<RawPropsPropNameLength, kPropNameLengthHardCap>
|
|
buckets_{};
|
|
};
|
|
|
|
} // namespace react
|
|
} // namespace facebook
|