Skip to content

Commit

Permalink
Avoid repeated branches while iterating StringView
Browse files Browse the repository at this point in the history
Summary:
`quoteStringForJSON` was operating via indexed access on `StringView`,
performing an `isASCII()` check every iteration and leading to slow
quoting during `JSON.stringify`.

Modify the function to take `UTF16Ref` or `ASCIIRef` directly,
so that it knows the type.

This increases code size slightly while resulting in significant
speedups in `JSON.stringify`.

Reviewed By: neildhar

Differential Revision: D46117526

fbshipit-source-id: e6b849fc8b4e2e748e05d277e36462b8d97ae095
  • Loading branch information
avp authored and facebook-github-bot committed May 24, 2023
1 parent 58ac81b commit 8fd20f2
Show file tree
Hide file tree
Showing 2 changed files with 30 additions and 13 deletions.
35 changes: 23 additions & 12 deletions include/hermes/Support/JSON.h
Original file line number Diff line number Diff line change
Expand Up @@ -10,6 +10,8 @@

#include "hermes/Platform/Unicode/CharacterProperties.h"

#include "llvh/ADT/ArrayRef.h"

namespace hermes {

template <typename Output>
Expand All @@ -28,15 +30,15 @@ void appendUTF16Escaped(Output &output, char16_t cp) {
// If there is a valid surrogate pair at position \p i in \p view, then write
// both the high and low surrogate into \p output. Otherwise, write an escaped
// UTF16 value into \p output. \return true if a pair was found.
template <typename Output, typename StringView>
bool handleSurrogate(Output &output, StringView view, size_t i) {
template <typename Output, typename CharT>
bool handleSurrogate(Output &output, llvh::ArrayRef<CharT> view, size_t i) {
char16_t ch = view[i];
assert(
ch >= UNICODE_SURROGATE_FIRST && ch <= UNICODE_SURROGATE_LAST &&
"charcter should be a surrogate character");
// Handle well-formed-ness here: Represent unpaired surrogate code points as
// JSON escape sequences.
if (isHighSurrogate(ch) && i + 1 < view.length()) {
if (isHighSurrogate(ch) && i + 1 < view.size()) {
char16_t next = view[i + 1];
if (isLowSurrogate(next)) {
// We found a surrogate pair. Simply write both of them unescaped to the
Expand All @@ -53,16 +55,16 @@ bool handleSurrogate(Output &output, StringView view, size_t i) {
}

/// Quotes a string given by \p view and puts the quoted version into \p output.
/// \p view should be utf16-encoded, and \p output will be as well.
/// \p view must be utf16 or ASCII encoded.
/// \post output is a container that has a sequential list of utf16 characters
/// that can be embedded into a JSON string.
template <typename Output, typename StringView>
void quoteStringForJSON(Output &output, StringView view) {
template <typename Output, typename CharT>
void quoteStringForJSON(Output &output, llvh::ArrayRef<CharT> view) {
// Quote.1.
output.push_back(u'"');
// Quote.2.
for (size_t i = 0; i < view.length(); i++) {
char16_t ch = view[i];
for (size_t i = 0, e = view.size(); i < e; ++i) {
CharT ch = view[i];
#define ESCAPE(ch, replace) \
case ch: \
output.push_back(u'\\'); \
Expand Down Expand Up @@ -90,10 +92,19 @@ void quoteStringForJSON(Output &output, StringView view) {
output.push_back(u'a' + (ch % 16 - 10));
}
} else {
if (ch >= UNICODE_SURROGATE_FIRST && ch <= UNICODE_SURROGATE_LAST) {
if (handleSurrogate(output, view, i)) {
// Found a valid surrogate pair, so skip over the next character.
i++;
// This check should only generate code when CharT is more than 1
// byte.
if constexpr (
std::numeric_limits<CharT>::max() >= UNICODE_SURROGATE_FIRST) {
if (ch >= UNICODE_SURROGATE_FIRST && ch <= UNICODE_SURROGATE_LAST) {
if (handleSurrogate(output, view, i)) {
// Found a valid surrogate pair, so skip over the next
// character.
i++;
}
} else {
// Quote.2.d.
output.push_back(ch);
}
} else {
// Quote.2.d.
Expand Down
8 changes: 7 additions & 1 deletion lib/VM/JSLib/RuntimeJSONUtils.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -916,7 +916,13 @@ CallResult<bool> JSONStringifyer::operationStr(HermesValue key) {
}

void JSONStringifyer::operationQuote(StringView value) {
quoteStringForJSON(output_, value);
if (value.isASCII()) {
quoteStringForJSON(
output_, ASCIIRef{value.castToCharPtr(), value.length()});
} else {
quoteStringForJSON(
output_, UTF16Ref{value.castToChar16Ptr(), value.length()});
}
}

ExecutionStatus JSONStringifyer::operationJA() {
Expand Down

0 comments on commit 8fd20f2

Please sign in to comment.