unicode

Branch: main

Switch branches or tags

Branch: main
Go to file t

413 files indexed

History
Code

casefold/case_folding_data.mbt
1///|2/// case_folding mapping data3/// Generated from CaseFolding.txt (C and F mappings)45///|6/// case_folding kind trie top level: `cp >> 8` to mid block index7let case_folding_kind_trie_top : Bytes = [8  0, 1, 2, 3, 4, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 6, 6, 8, 6, 6, 6, 6, 6, 6, 6,9  6, 9, 6, 10, 11, 6, 12, 6, 6, 13, 6, 6, 6, 6, 6, 6, 6, 14, 6, 6, 6, 6, 6, 6, 6,10  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,11  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,12  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,13  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,14  6, 6, 6, 6, 6, 6, 15, 16, 6, 6, 6, 17, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,15  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,16  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,17  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 18, 6, 6, 6, 19, 6, 6, 6, 6, 20, 21, 6, 6, 6,18  6, 6, 6, 22, 23, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 24, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,19  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,20  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,21  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 25, 6, 6, 6, 6,22  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,23  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,24  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,25  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,26  26, 6, 6, 6, 6, 6, 6, 6, 6, 6, 27, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,27  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,28  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,29  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,30  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,31  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,32  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,33  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,34  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,35  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,36  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,37  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,38  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,39  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,40  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,41  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,42  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,43  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,44  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,45  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,46  6, 6, 6, 6, 6, 6,47]4849///|50/// case_folding kind trie mid level: leaf block indices51let case_folding_kind_trie_mid : ReadOnlyArray[Int32] = [52  0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 3, 4, 5, 0, 0, 6, 6, 6, 7, 8, 6, 6, 9, 10, 11,53  12, 13, 14, 15, 6, 16, 6, 6, 17, 18, 19, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,54  0, 0, 20, 0, 0, 21, 22, 23, 24, 25, 26, 27, 6, 28, 29, 4, 4, 0, 0, 0, 6, 6, 30,55  6, 6, 6, 31, 6, 6, 6, 6, 6, 6, 32, 33, 34, 0, 0, 35, 0, 0, 0, 0, 0, 0, 0, 0, 0,56  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 36, 36,57  37, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 38, 0, 0, 0, 0, 0, 0,58  0, 0, 39, 40, 40, 41, 0, 0, 0, 0, 6, 6, 6, 6, 6, 6, 6, 6, 6, 42, 6, 6, 6, 6, 6,59  6, 43, 38, 43, 43, 38, 44, 43, 0, 45, 45, 45, 46, 47, 48, 49, 50, 0, 0, 51, 52,60  0, 0, 53, 0, 54, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 55, 56,61  0, 0, 0, 33, 33, 33, 0, 0, 0, 57, 58, 6, 6, 6, 6, 6, 6, 59, 60, 0, 0, 0, 0, 6,62  6, 61, 0, 6, 62, 0, 0, 0, 0, 0, 0, 0, 0, 63, 63, 6, 6, 6, 64, 65, 66, 67, 68, 69,63  70, 71, 72, 0, 0, 0, 0, 0, 0, 73, 74, 74, 74, 74, 74, 0, 0, 0, 0, 75, 76, 0, 0,64  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,65  0, 77, 77, 78, 0, 0, 0, 0, 0, 0, 0, 0, 77, 77, 79, 0, 0, 0, 0, 0, 0, 0, 0, 0, 80,66  80, 81, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 82, 82, 82, 83, 0, 0, 0, 0, 0,67  0, 0, 0, 0, 4, 84, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4,68  4, 0, 0, 0, 0, 0, 0, 0, 0, 4, 4, 0, 0, 0, 0, 85, 86, 0, 0, 0, 0, 0, 0, 0, 0, 87,69  88, 89, 63, 0, 90, 0, 0, 0, 0, 0, 0, 91, 91, 92, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,70  0, 0, 0,71]7273///|74/// case_folding kind trie leaf level: values in blocks of 1675let case_folding_kind_trie_leaf : Bytes = [76  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,77  3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 98,78  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,79  3, 3, 3, 3, 3, 3, 0, 3, 3, 3, 3, 3, 3, 3, 1, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0,80  2, 0, 2, 0, 1, 0, 2, 0, 2, 0, 2, 0, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0,81  2, 0, 1, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 71, 2, 0, 2, 0, 2, 0, 68, 0,82  94, 2, 0, 2, 0, 91, 2, 0, 21, 21, 2, 0, 0, 88, 89, 90, 2, 0, 21, 92, 0, 37, 93,83  2, 0, 0, 0, 37, 95, 0, 96, 2, 0, 2, 0, 2, 0, 22, 2, 0, 22, 0, 0, 2, 0, 22, 2, 0,84  38, 38, 2, 0, 2, 0, 97, 2, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 19, 2, 0, 19, 2, 0,85  19, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 0, 2, 0, 1, 19, 2, 0,86  2, 0, 72, 76, 2, 0, 2, 0, 2, 0, 2, 0, 17, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0,87  2, 0, 2, 0, 2, 0, 0, 0, 0, 0, 0, 0, 101, 2, 0, 70, 100, 0, 0, 2, 0, 69, 86, 87,88  2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 0, 0, 0, 0, 0, 36, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,89  2, 0, 2, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 36, 0, 0, 0, 0, 0, 0, 85, 0, 20, 20,90  20, 0, 8, 0, 35, 35, 1, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 0, 3,91  3, 3, 3, 3, 3, 3, 3, 3, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,92  0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 82, 78, 79, 0, 0, 0, 81, 80, 0,93  2, 0, 2, 0, 2, 0, 2, 0, 77, 32, 0, 0, 74, 73, 0, 2, 0, 34, 2, 0, 0, 17, 17, 17,94  16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 2, 0, 0, 0, 0,95  0, 0, 0, 0, 0, 2, 0, 2, 0, 2, 0, 83, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0,96  0, 0, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,97  4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,98  0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10,99  10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 0, 10, 0, 0, 0, 0, 0, 10, 0, 0, 0, 0, 0,100  0, 0, 0, 0, 0, 7, 7, 7, 7, 7, 7, 0, 0, 61, 62, 63, 26, 26, 64, 65, 66, 102, 2,101  0, 0, 0, 0, 0, 0, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9,102  9, 9, 9, 9, 9, 9, 0, 0, 9, 9, 9, 2, 0, 2, 0, 2, 0, 1, 1, 1, 1, 1, 75, 0, 0, 1,103  0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 7, 7, 7, 7, 7, 7, 7, 1, 0, 1, 0, 1, 0, 1, 0, 0, 7,104  0, 7, 0, 7, 0, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1,105  0, 1, 1, 7, 7, 31, 31, 1, 0, 60, 0, 0, 0, 1, 1, 1, 0, 1, 1, 18, 18, 18, 18, 1,106  0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 7, 7, 30, 30, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1,107  1, 7, 7, 29, 29, 34, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 27, 27, 28, 28, 1, 0, 0,108  0, 0, 0, 0, 0, 0, 0, 59, 0, 0, 0, 57, 58, 0, 0, 0, 0, 0, 0, 84, 0, 0, 0, 0, 0,109  0, 0, 0, 0, 0, 0, 0, 0, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15,110  15, 15, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13,111  13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13,112  13, 13, 13, 13, 2, 0, 55, 67, 56, 0, 0, 2, 0, 2, 0, 2, 0, 53, 54, 51, 52, 0, 2,113  0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 25, 25, 2, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0,114  2, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 2, 0, 2, 0, 2, 0,115  2, 0, 2, 0, 2, 0, 0, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 0, 0, 0, 0, 0, 0, 2,116  0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 2, 0, 50,117  2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 0, 0, 0, 2, 0, 46, 0, 0, 2, 0, 2, 0, 0, 0, 2, 0,118  2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 24, 41, 42, 44, 24, 0, 48,119  45, 47, 99, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 32, 43, 49, 2, 0, 2,120  0, 40, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 39, 23, 0, 0, 0, 0, 23,121  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0,122  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 33, 33, 0, 0, 5, 5, 5, 5, 5, 5, 5, 5,123  5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,124  1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,125  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 0, 0, 0, 0, 0, 0, 0, 0, 6, 6, 6, 6, 0, 0, 0, 0, 0,126  0, 0, 0, 0, 0, 0, 0, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 0, 11, 11, 11,127  11, 11, 11, 11, 0, 11, 11, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8,128  8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 3, 3,129  3, 3, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14,130  14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 0, 0, 0, 0, 0, 0, 0,131  2, 0, 0, 0, 0, 0, 0, 0, 2, 0, 2, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0,132  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 2, 0, 2, 0, 2, 0, 0, 0, 0, 0, 0, 1,133  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,134  12, 12, 12, 12, 12, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,135]136137///|138/// case_folding kind ranges from 0x40000 packed as `start << 8 | value`139let case_folding_kind_high_ranges : ReadOnlyArray[Int32] = [0x4000000]140141///|142/// How `c` folds: 0 to itself, 1 to the mapping `lookup_case_folding` finds,143/// and from 2 on to the code point `c + case_folding_deltas[kind]`.144fn case_folding_kind(c : Char) -> Int32 {145  let cp = c.to_int()146  if cp >= 0x40000 {147    // Binary search for the last range starting at or before `cp`.148    let key = (cp << 8) | 255149    let mut low = 0150    let mut high = case_folding_kind_high_ranges.length()151    while high - low > 1 {152      let mid = (low + high) / 2153      if case_folding_kind_high_ranges[mid] <= key {154        low = mid155      } else {156        high = mid157      }158    }159    return case_folding_kind_high_ranges[low] & 255160  }161  let mid = (case_folding_kind_trie_top[cp >> 8].to_int() << 4) |162    ((cp >> 4) & 15)163  let leaf = case_folding_kind_trie_mid[mid]164  case_folding_kind_trie_leaf[(leaf << 4) | (cp & 15)].to_int()165}166167///|168/// Code point deltas by kind; kinds 0 and 1 have none169let case_folding_deltas : ReadOnlyArray[Int32] = [170  0, 0, 1, 32, 48, -38864, 40, -8, 64, -3008, 7264, 39, 34, 26, 27, 16, 80, -130,171  -86, 2, 37, 205, 218, -42342, -42308, -10815, -6210, -128, -126, -112, -100, -74,172  -48, -33, -7, 63, 116, 211, 217, -42561, -42343, -42319, -42315, -42307, -42305,173  -42282, -42280, -42261, -42258, -35384, -35332, -10783, -10782, -10780, -10749,174  -10743, -10727, -8383, -8262, -7517, -7173, -6222, -6221, -6212, -6211, -6204,175  -6180, -3814, -268, -195, -163, -121, -97, -64, -60, -58, -56, -54, -30, -25, -22,176  -15, 8, 15, 28, 38, 69, 71, 79, 202, 203, 206, 207, 209, 210, 213, 214, 219, 775,177  928, 10792, 10795, 35267,178]179180///|181/// Sorted code points of kind 1182let case_folding_starts : ReadOnlyArray[Int32] = [183  0x00DF, 0x0130, 0x0149, 0x01F0, 0x0390, 0x03B0, 0x0587, 0x1E96, 0x1E97, 0x1E98,184  0x1E99, 0x1E9A, 0x1E9E, 0x1F50, 0x1F52, 0x1F54, 0x1F56, 0x1F80, 0x1F81, 0x1F82,185  0x1F83, 0x1F84, 0x1F85, 0x1F86, 0x1F87, 0x1F88, 0x1F89, 0x1F8A, 0x1F8B, 0x1F8C,186  0x1F8D, 0x1F8E, 0x1F8F, 0x1F90, 0x1F91, 0x1F92, 0x1F93, 0x1F94, 0x1F95, 0x1F96,187  0x1F97, 0x1F98, 0x1F99, 0x1F9A, 0x1F9B, 0x1F9C, 0x1F9D, 0x1F9E, 0x1F9F, 0x1FA0,188  0x1FA1, 0x1FA2, 0x1FA3, 0x1FA4, 0x1FA5, 0x1FA6, 0x1FA7, 0x1FA8, 0x1FA9, 0x1FAA,189  0x1FAB, 0x1FAC, 0x1FAD, 0x1FAE, 0x1FAF, 0x1FB2, 0x1FB3, 0x1FB4, 0x1FB6, 0x1FB7,190  0x1FBC, 0x1FC2, 0x1FC3, 0x1FC4, 0x1FC6, 0x1FC7, 0x1FCC, 0x1FD2, 0x1FD3, 0x1FD6,191  0x1FD7, 0x1FE2, 0x1FE3, 0x1FE4, 0x1FE6, 0x1FE7, 0x1FF2, 0x1FF3, 0x1FF4, 0x1FF6,192  0x1FF7, 0x1FFC, 0xFB00, 0xFB01, 0xFB02, 0xFB03, 0xFB04, 0xFB05, 0xFB06, 0xFB13,193  0xFB14, 0xFB15, 0xFB16, 0xFB17, 0x1DF95,194]195196///|197/// UTF-16 offsets into `case_folding_text`: entry `i` maps to `[offsets[i], offsets[i + 1])`198let case_folding_offsets : ReadOnlyArray[UInt16] = [199  0, 2, 4, 6, 8, 11, 14, 16, 18, 20, 22, 24, 26, 28, 30, 33, 36, 39, 41, 43, 45,200  47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85,201  87, 89, 91, 93, 95, 97, 99, 101, 103, 105, 107, 109, 111, 113, 115, 117, 119, 121,202  123, 125, 127, 129, 131, 133, 135, 137, 139, 141, 143, 146, 148, 150, 152, 154,203  156, 159, 161, 164, 167, 169, 172, 175, 178, 180, 182, 185, 187, 189, 191, 193,204  196, 198, 200, 202, 204, 207, 210, 212, 214, 216, 218, 220, 222, 224, 226,205]206207///|208/// Targets of all entries, concatenated209let case_folding_text : String = "\u{0073}\u{0073}\u{0069}\u{0307}\u{02BC}\u{006E}\u{006A}\u{030C}\u{03B9}\u{0308}\u{0301}\u{03C5}\u{0308}\u{0301}\u{0565}\u{0582}\u{0068}\u{0331}\u{0074}\u{0308}\u{0077}\u{030A}\u{0079}\u{030A}\u{0061}\u{02BE}\u{0073}\u{0073}\u{03C5}\u{0313}\u{03C5}\u{0313}\u{0300}\u{03C5}\u{0313}\u{0301}\u{03C5}\u{0313}\u{0342}\u{1F00}\u{03B9}\u{1F01}\u{03B9}\u{1F02}\u{03B9}\u{1F03}\u{03B9}\u{1F04}\u{03B9}\u{1F05}\u{03B9}\u{1F06}\u{03B9}\u{1F07}\u{03B9}\u{1F00}\u{03B9}\u{1F01}\u{03B9}\u{1F02}\u{03B9}\u{1F03}\u{03B9}\u{1F04}\u{03B9}\u{1F05}\u{03B9}\u{1F06}\u{03B9}\u{1F07}\u{03B9}\u{1F20}\u{03B9}\u{1F21}\u{03B9}\u{1F22}\u{03B9}\u{1F23}\u{03B9}\u{1F24}\u{03B9}\u{1F25}\u{03B9}\u{1F26}\u{03B9}\u{1F27}\u{03B9}\u{1F20}\u{03B9}\u{1F21}\u{03B9}\u{1F22}\u{03B9}\u{1F23}\u{03B9}\u{1F24}\u{03B9}\u{1F25}\u{03B9}\u{1F26}\u{03B9}\u{1F27}\u{03B9}\u{1F60}\u{03B9}\u{1F61}\u{03B9}\u{1F62}\u{03B9}\u{1F63}\u{03B9}\u{1F64}\u{03B9}\u{1F65}\u{03B9}\u{1F66}\u{03B9}\u{1F67}\u{03B9}\u{1F60}\u{03B9}\u{1F61}\u{03B9}\u{1F62}\u{03B9}\u{1F63}\u{03B9}\u{1F64}\u{03B9}\u{1F65}\u{03B9}\u{1F66}\u{03B9}\u{1F67}\u{03B9}\u{1F70}\u{03B9}\u{03B1}\u{03B9}\u{03AC}\u{03B9}\u{03B1}\u{0342}\u{03B1}\u{0342}\u{03B9}\u{03B1}\u{03B9}\u{1F74}\u{03B9}\u{03B7}\u{03B9}\u{03AE}\u{03B9}\u{03B7}\u{0342}\u{03B7}\u{0342}\u{03B9}\u{03B7}\u{03B9}\u{03B9}\u{0308}\u{0300}\u{03B9}\u{0308}\u{0301}\u{03B9}\u{0342}\u{03B9}\u{0308}\u{0342}\u{03C5}\u{0308}\u{0300}\u{03C5}\u{0308}\u{0301}\u{03C1}\u{0313}\u{03C5}\u{0342}\u{03C5}\u{0308}\u{0342}\u{1F7C}\u{03B9}\u{03C9}\u{03B9}\u{03CE}\u{03B9}\u{03C9}\u{0342}\u{03C9}\u{0342}\u{03B9}\u{03C9}\u{03B9}\u{0066}\u{0066}\u{0066}\u{0069}\u{0066}\u{006C}\u{0066}\u{0066}\u{0069}\u{0066}\u{0066}\u{006C}\u{0073}\u{0074}\u{0073}\u{0074}\u{0574}\u{0576}\u{0574}\u{0565}\u{0574}\u{056B}\u{057E}\u{0576}\u{0574}\u{056D}\u{0073}\u{0073}"210211///|212/// The mapping of `c`, as a view of `case_folding_text`, for213/// a code point of kind 1. None means identity; an empty view means214/// removal.215fn lookup_case_folding(c : Char) -> StringView? {216  let cp = c.to_int()217  let mut low = 0218  let mut high = case_folding_starts.length()219  while low < high {220    let mid = (low + high) / 2221    if cp < case_folding_starts[mid] {222      high = mid223    } else if cp > case_folding_starts[mid] {224      low = mid + 1225    } else {226      return Some(227        case_folding_text.unsafe_view(228          start=case_folding_offsets[mid].to_int(),229          end=case_folding_offsets[mid + 1].to_int(),230        ),231      )232    }233  }234  None235}236