aboutsummaryrefslogtreecommitdiffstats
path: root/contrib/libs/icu/common/unisetspan.h
diff options
context:
space:
mode:
authorneksard <neksard@yandex-team.ru>2022-02-10 16:45:23 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:45:23 +0300
commit8f7cf138264e0caa318144bf8a2c950e0b0a8593 (patch)
tree83bf5c8c8047c42d8475e6095df90ccdc3d1b57f /contrib/libs/icu/common/unisetspan.h
parentd3a398281c6fd1d3672036cb2d63f842d2cb28c5 (diff)
downloadydb-8f7cf138264e0caa318144bf8a2c950e0b0a8593.tar.gz
Restoring authorship annotation for <neksard@yandex-team.ru>. Commit 1 of 2.
Diffstat (limited to 'contrib/libs/icu/common/unisetspan.h')
-rw-r--r--contrib/libs/icu/common/unisetspan.h310
1 files changed, 155 insertions, 155 deletions
diff --git a/contrib/libs/icu/common/unisetspan.h b/contrib/libs/icu/common/unisetspan.h
index f1e78ff3ee..4fe1259b88 100644
--- a/contrib/libs/icu/common/unisetspan.h
+++ b/contrib/libs/icu/common/unisetspan.h
@@ -1,157 +1,157 @@
// © 2016 and later: Unicode, Inc. and others.
-// License & terms of use: http://www.unicode.org/copyright.html
-/*
-******************************************************************************
-*
-* Copyright (C) 2007, International Business Machines
-* Corporation and others. All Rights Reserved.
-*
-******************************************************************************
-* file name: unisetspan.h
+// License & terms of use: http://www.unicode.org/copyright.html
+/*
+******************************************************************************
+*
+* Copyright (C) 2007, International Business Machines
+* Corporation and others. All Rights Reserved.
+*
+******************************************************************************
+* file name: unisetspan.h
* encoding: UTF-8
-* tab size: 8 (not used)
-* indentation:4
-*
-* created on: 2007mar01
-* created by: Markus W. Scherer
-*/
-
-#ifndef __UNISETSPAN_H__
-#define __UNISETSPAN_H__
-
-#include "unicode/utypes.h"
-#include "unicode/uniset.h"
-
-U_NAMESPACE_BEGIN
-
-/*
- * Implement span() etc. for a set with strings.
- * Avoid recursion because of its exponential complexity.
- * Instead, try multiple paths at once and track them with an IndexList.
- */
-class UnicodeSetStringSpan : public UMemory {
-public:
- /*
- * Which span() variant will be used?
- * The object is either built for one variant and used once,
- * or built for all and may be used many times.
- */
- enum {
- FWD = 0x20,
- BACK = 0x10,
- UTF16 = 8,
- UTF8 = 4,
- CONTAINED = 2,
- NOT_CONTAINED = 1,
-
- ALL = 0x3f,
-
- FWD_UTF16_CONTAINED = FWD | UTF16 | CONTAINED,
- FWD_UTF16_NOT_CONTAINED = FWD | UTF16 | NOT_CONTAINED,
- FWD_UTF8_CONTAINED = FWD | UTF8 | CONTAINED,
- FWD_UTF8_NOT_CONTAINED = FWD | UTF8 | NOT_CONTAINED,
- BACK_UTF16_CONTAINED = BACK | UTF16 | CONTAINED,
- BACK_UTF16_NOT_CONTAINED= BACK | UTF16 | NOT_CONTAINED,
- BACK_UTF8_CONTAINED = BACK | UTF8 | CONTAINED,
- BACK_UTF8_NOT_CONTAINED = BACK | UTF8 | NOT_CONTAINED
- };
-
- UnicodeSetStringSpan(const UnicodeSet &set, const UVector &setStrings, uint32_t which);
-
- // Copy constructor. Assumes which==ALL for a frozen set.
- UnicodeSetStringSpan(const UnicodeSetStringSpan &otherStringSpan, const UVector &newParentSetStrings);
-
- ~UnicodeSetStringSpan();
-
- /*
- * Do the strings need to be checked in span() etc.?
- * @return TRUE if strings need to be checked (call span() here),
- * FALSE if not (use a BMPSet for best performance).
- */
- inline UBool needsStringSpanUTF16();
- inline UBool needsStringSpanUTF8();
-
- // For fast UnicodeSet::contains(c).
- inline UBool contains(UChar32 c) const;
-
- int32_t span(const UChar *s, int32_t length, USetSpanCondition spanCondition) const;
-
- int32_t spanBack(const UChar *s, int32_t length, USetSpanCondition spanCondition) const;
-
- int32_t spanUTF8(const uint8_t *s, int32_t length, USetSpanCondition spanCondition) const;
-
- int32_t spanBackUTF8(const uint8_t *s, int32_t length, USetSpanCondition spanCondition) const;
-
-private:
- // Special spanLength byte values.
- enum {
- // The spanLength is >=0xfe.
- LONG_SPAN=0xfe,
- // All code points in the string are contained in the parent set.
- ALL_CP_CONTAINED=0xff
- };
-
- // Add a starting or ending string character to the spanNotSet
- // so that a character span ends before any string.
- void addToSpanNotSet(UChar32 c);
-
- int32_t spanNot(const UChar *s, int32_t length) const;
- int32_t spanNotBack(const UChar *s, int32_t length) const;
- int32_t spanNotUTF8(const uint8_t *s, int32_t length) const;
- int32_t spanNotBackUTF8(const uint8_t *s, int32_t length) const;
-
- // Set for span(). Same as parent but without strings.
- UnicodeSet spanSet;
-
- // Set for span(not contained).
- // Same as spanSet, plus characters that start or end strings.
- UnicodeSet *pSpanNotSet;
-
- // The strings of the parent set.
- const UVector &strings;
-
- // Pointer to the UTF-8 string lengths.
- // Also pointer to further allocated storage for meta data and
- // UTF-8 string contents as necessary.
- int32_t *utf8Lengths;
-
- // Pointer to the part of the (utf8Lengths) memory block that stores
- // the lengths of span(), spanBack() etc. for each string.
- uint8_t *spanLengths;
-
- // Pointer to the part of the (utf8Lengths) memory block that stores
- // the UTF-8 versions of the parent set's strings.
- uint8_t *utf8;
-
- // Number of bytes for all UTF-8 versions of strings together.
- int32_t utf8Length;
-
- // Maximum lengths of relevant strings.
- int32_t maxLength16;
- int32_t maxLength8;
-
- // Set up for all variants of span()?
- UBool all;
-
- // Memory for small numbers and lengths of strings.
- // For example, for 8 strings:
- // 8 UTF-8 lengths, 8*4 bytes span lengths, 8*2 3-byte UTF-8 characters
- // = 112 bytes = int32_t[28].
- int32_t staticLengths[32];
-};
-
-UBool UnicodeSetStringSpan::needsStringSpanUTF16() {
- return (UBool)(maxLength16!=0);
-}
-
-UBool UnicodeSetStringSpan::needsStringSpanUTF8() {
- return (UBool)(maxLength8!=0);
-}
-
-UBool UnicodeSetStringSpan::contains(UChar32 c) const {
- return spanSet.contains(c);
-}
-
-U_NAMESPACE_END
-
-#endif
+* tab size: 8 (not used)
+* indentation:4
+*
+* created on: 2007mar01
+* created by: Markus W. Scherer
+*/
+
+#ifndef __UNISETSPAN_H__
+#define __UNISETSPAN_H__
+
+#include "unicode/utypes.h"
+#include "unicode/uniset.h"
+
+U_NAMESPACE_BEGIN
+
+/*
+ * Implement span() etc. for a set with strings.
+ * Avoid recursion because of its exponential complexity.
+ * Instead, try multiple paths at once and track them with an IndexList.
+ */
+class UnicodeSetStringSpan : public UMemory {
+public:
+ /*
+ * Which span() variant will be used?
+ * The object is either built for one variant and used once,
+ * or built for all and may be used many times.
+ */
+ enum {
+ FWD = 0x20,
+ BACK = 0x10,
+ UTF16 = 8,
+ UTF8 = 4,
+ CONTAINED = 2,
+ NOT_CONTAINED = 1,
+
+ ALL = 0x3f,
+
+ FWD_UTF16_CONTAINED = FWD | UTF16 | CONTAINED,
+ FWD_UTF16_NOT_CONTAINED = FWD | UTF16 | NOT_CONTAINED,
+ FWD_UTF8_CONTAINED = FWD | UTF8 | CONTAINED,
+ FWD_UTF8_NOT_CONTAINED = FWD | UTF8 | NOT_CONTAINED,
+ BACK_UTF16_CONTAINED = BACK | UTF16 | CONTAINED,
+ BACK_UTF16_NOT_CONTAINED= BACK | UTF16 | NOT_CONTAINED,
+ BACK_UTF8_CONTAINED = BACK | UTF8 | CONTAINED,
+ BACK_UTF8_NOT_CONTAINED = BACK | UTF8 | NOT_CONTAINED
+ };
+
+ UnicodeSetStringSpan(const UnicodeSet &set, const UVector &setStrings, uint32_t which);
+
+ // Copy constructor. Assumes which==ALL for a frozen set.
+ UnicodeSetStringSpan(const UnicodeSetStringSpan &otherStringSpan, const UVector &newParentSetStrings);
+
+ ~UnicodeSetStringSpan();
+
+ /*
+ * Do the strings need to be checked in span() etc.?
+ * @return TRUE if strings need to be checked (call span() here),
+ * FALSE if not (use a BMPSet for best performance).
+ */
+ inline UBool needsStringSpanUTF16();
+ inline UBool needsStringSpanUTF8();
+
+ // For fast UnicodeSet::contains(c).
+ inline UBool contains(UChar32 c) const;
+
+ int32_t span(const UChar *s, int32_t length, USetSpanCondition spanCondition) const;
+
+ int32_t spanBack(const UChar *s, int32_t length, USetSpanCondition spanCondition) const;
+
+ int32_t spanUTF8(const uint8_t *s, int32_t length, USetSpanCondition spanCondition) const;
+
+ int32_t spanBackUTF8(const uint8_t *s, int32_t length, USetSpanCondition spanCondition) const;
+
+private:
+ // Special spanLength byte values.
+ enum {
+ // The spanLength is >=0xfe.
+ LONG_SPAN=0xfe,
+ // All code points in the string are contained in the parent set.
+ ALL_CP_CONTAINED=0xff
+ };
+
+ // Add a starting or ending string character to the spanNotSet
+ // so that a character span ends before any string.
+ void addToSpanNotSet(UChar32 c);
+
+ int32_t spanNot(const UChar *s, int32_t length) const;
+ int32_t spanNotBack(const UChar *s, int32_t length) const;
+ int32_t spanNotUTF8(const uint8_t *s, int32_t length) const;
+ int32_t spanNotBackUTF8(const uint8_t *s, int32_t length) const;
+
+ // Set for span(). Same as parent but without strings.
+ UnicodeSet spanSet;
+
+ // Set for span(not contained).
+ // Same as spanSet, plus characters that start or end strings.
+ UnicodeSet *pSpanNotSet;
+
+ // The strings of the parent set.
+ const UVector &strings;
+
+ // Pointer to the UTF-8 string lengths.
+ // Also pointer to further allocated storage for meta data and
+ // UTF-8 string contents as necessary.
+ int32_t *utf8Lengths;
+
+ // Pointer to the part of the (utf8Lengths) memory block that stores
+ // the lengths of span(), spanBack() etc. for each string.
+ uint8_t *spanLengths;
+
+ // Pointer to the part of the (utf8Lengths) memory block that stores
+ // the UTF-8 versions of the parent set's strings.
+ uint8_t *utf8;
+
+ // Number of bytes for all UTF-8 versions of strings together.
+ int32_t utf8Length;
+
+ // Maximum lengths of relevant strings.
+ int32_t maxLength16;
+ int32_t maxLength8;
+
+ // Set up for all variants of span()?
+ UBool all;
+
+ // Memory for small numbers and lengths of strings.
+ // For example, for 8 strings:
+ // 8 UTF-8 lengths, 8*4 bytes span lengths, 8*2 3-byte UTF-8 characters
+ // = 112 bytes = int32_t[28].
+ int32_t staticLengths[32];
+};
+
+UBool UnicodeSetStringSpan::needsStringSpanUTF16() {
+ return (UBool)(maxLength16!=0);
+}
+
+UBool UnicodeSetStringSpan::needsStringSpanUTF8() {
+ return (UBool)(maxLength8!=0);
+}
+
+UBool UnicodeSetStringSpan::contains(UChar32 c) const {
+ return spanSet.contains(c);
+}
+
+U_NAMESPACE_END
+
+#endif