///|
/// case_folding mapping data
/// Generated from CaseFolding.txt (C and F mappings)

///|
/// case_folding kind trie top level: `cp >> 8` to mid block index
let case_folding_kind_trie_top : Bytes = [
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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, 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, 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, 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, 6, 6, 6, 6,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  6, 6, 6, 6, 6, 6,
]

///|
/// case_folding kind trie mid level: leaf block indices
let case_folding_kind_trie_mid : ReadOnlyArray[Int32] = [
  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,
  12, 13, 14, 15, 6, 16, 6, 6, 17, 18, 19, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 20, 0, 0, 21, 22, 23, 24, 25, 26, 27, 6, 28, 29, 4, 4, 0, 0, 0, 6, 6, 30,
  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,
  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,
  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,
  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,
  6, 43, 38, 43, 43, 38, 44, 43, 0, 45, 45, 45, 46, 47, 48, 49, 50, 0, 0, 51, 52,
  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,
  0, 0, 0, 33, 33, 33, 0, 0, 0, 57, 58, 6, 6, 6, 6, 6, 6, 59, 60, 0, 0, 0, 0, 6,
  6, 61, 0, 6, 62, 0, 0, 0, 0, 0, 0, 0, 0, 63, 63, 6, 6, 6, 64, 65, 66, 67, 68, 69,
  70, 71, 72, 0, 0, 0, 0, 0, 0, 73, 74, 74, 74, 74, 74, 0, 0, 0, 0, 75, 76, 0, 0,
  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,
  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,
  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,
  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,
  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,
  88, 89, 63, 0, 90, 0, 0, 0, 0, 0, 0, 91, 91, 92, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0,
]

///|
/// case_folding kind trie leaf level: values in blocks of 16
let case_folding_kind_trie_leaf : Bytes = [
  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,
  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,
  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,
  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,
  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,
  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,
  94, 2, 0, 2, 0, 91, 2, 0, 21, 21, 2, 0, 0, 88, 89, 90, 2, 0, 21, 92, 0, 37, 93,
  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,
  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,
  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,
  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,
  2, 0, 2, 0, 2, 0, 0, 0, 0, 0, 0, 0, 101, 2, 0, 70, 100, 0, 0, 2, 0, 69, 86, 87,
  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,
  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,
  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,
  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,
  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,
  2, 0, 2, 0, 2, 0, 2, 0, 77, 32, 0, 0, 74, 73, 0, 2, 0, 34, 2, 0, 0, 17, 17, 17,
  16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 2, 0, 0, 0, 0,
  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,
  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,
  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,
  0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10,
  10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 0, 10, 0, 0, 0, 0, 0, 10, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 7, 7, 7, 7, 7, 7, 0, 0, 61, 62, 63, 26, 26, 64, 65, 66, 102, 2,
  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,
  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,
  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,
  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,
  0, 1, 1, 7, 7, 31, 31, 1, 0, 60, 0, 0, 0, 1, 1, 1, 0, 1, 1, 18, 18, 18, 18, 1,
  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,
  1, 7, 7, 29, 29, 34, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 27, 27, 28, 28, 1, 0, 0,
  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,
  0, 0, 0, 0, 0, 0, 0, 0, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15,
  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,
  13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13,
  13, 13, 13, 13, 2, 0, 55, 67, 56, 0, 0, 2, 0, 2, 0, 2, 0, 53, 54, 51, 52, 0, 2,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  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,
  0, 0, 0, 0, 0, 0, 0, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 0, 11, 11, 11,
  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,
  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,
  3, 3, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14,
  14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 0, 0, 0, 0, 0, 0, 0,
  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,
  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,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,
  12, 12, 12, 12, 12, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
]

///|
/// case_folding kind ranges from 0x40000 packed as `start << 8 | value`
let case_folding_kind_high_ranges : ReadOnlyArray[Int32] = [0x4000000]

///|
/// How `c` folds: 0 to itself, 1 to the mapping `lookup_case_folding` finds,
/// and from 2 on to the code point `c + case_folding_deltas[kind]`.
fn case_folding_kind(c : Char) -> Int32 {
  let cp = c.to_int()
  if cp >= 0x40000 {
    // Binary search for the last range starting at or before `cp`.
    let key = (cp << 8) | 255
    let mut low = 0
    let mut high = case_folding_kind_high_ranges.length()
    while high - low > 1 {
      let mid = (low + high) / 2
      if case_folding_kind_high_ranges[mid] <= key {
        low = mid
      } else {
        high = mid
      }
    }
    return case_folding_kind_high_ranges[low] & 255
  }
  let mid = (case_folding_kind_trie_top[cp >> 8].to_int() << 4) |
    ((cp >> 4) & 15)
  let leaf = case_folding_kind_trie_mid[mid]
  case_folding_kind_trie_leaf[(leaf << 4) | (cp & 15)].to_int()
}

///|
/// Code point deltas by kind; kinds 0 and 1 have none
let case_folding_deltas : ReadOnlyArray[Int32] = [
  0, 0, 1, 32, 48, -38864, 40, -8, 64, -3008, 7264, 39, 34, 26, 27, 16, 80, -130,
  -86, 2, 37, 205, 218, -42342, -42308, -10815, -6210, -128, -126, -112, -100, -74,
  -48, -33, -7, 63, 116, 211, 217, -42561, -42343, -42319, -42315, -42307, -42305,
  -42282, -42280, -42261, -42258, -35384, -35332, -10783, -10782, -10780, -10749,
  -10743, -10727, -8383, -8262, -7517, -7173, -6222, -6221, -6212, -6211, -6204,
  -6180, -3814, -268, -195, -163, -121, -97, -64, -60, -58, -56, -54, -30, -25, -22,
  -15, 8, 15, 28, 38, 69, 71, 79, 202, 203, 206, 207, 209, 210, 213, 214, 219, 775,
  928, 10792, 10795, 35267,
]

///|
/// Sorted code points of kind 1
let case_folding_starts : ReadOnlyArray[Int32] = [
  0x00DF, 0x0130, 0x0149, 0x01F0, 0x0390, 0x03B0, 0x0587, 0x1E96, 0x1E97, 0x1E98,
  0x1E99, 0x1E9A, 0x1E9E, 0x1F50, 0x1F52, 0x1F54, 0x1F56, 0x1F80, 0x1F81, 0x1F82,
  0x1F83, 0x1F84, 0x1F85, 0x1F86, 0x1F87, 0x1F88, 0x1F89, 0x1F8A, 0x1F8B, 0x1F8C,
  0x1F8D, 0x1F8E, 0x1F8F, 0x1F90, 0x1F91, 0x1F92, 0x1F93, 0x1F94, 0x1F95, 0x1F96,
  0x1F97, 0x1F98, 0x1F99, 0x1F9A, 0x1F9B, 0x1F9C, 0x1F9D, 0x1F9E, 0x1F9F, 0x1FA0,
  0x1FA1, 0x1FA2, 0x1FA3, 0x1FA4, 0x1FA5, 0x1FA6, 0x1FA7, 0x1FA8, 0x1FA9, 0x1FAA,
  0x1FAB, 0x1FAC, 0x1FAD, 0x1FAE, 0x1FAF, 0x1FB2, 0x1FB3, 0x1FB4, 0x1FB6, 0x1FB7,
  0x1FBC, 0x1FC2, 0x1FC3, 0x1FC4, 0x1FC6, 0x1FC7, 0x1FCC, 0x1FD2, 0x1FD3, 0x1FD6,
  0x1FD7, 0x1FE2, 0x1FE3, 0x1FE4, 0x1FE6, 0x1FE7, 0x1FF2, 0x1FF3, 0x1FF4, 0x1FF6,
  0x1FF7, 0x1FFC, 0xFB00, 0xFB01, 0xFB02, 0xFB03, 0xFB04, 0xFB05, 0xFB06, 0xFB13,
  0xFB14, 0xFB15, 0xFB16, 0xFB17, 0x1DF95,
]

///|
/// UTF-16 offsets into `case_folding_text`: entry `i` maps to `[offsets[i], offsets[i + 1])`
let case_folding_offsets : ReadOnlyArray[UInt16] = [
  0, 2, 4, 6, 8, 11, 14, 16, 18, 20, 22, 24, 26, 28, 30, 33, 36, 39, 41, 43, 45,
  47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85,
  87, 89, 91, 93, 95, 97, 99, 101, 103, 105, 107, 109, 111, 113, 115, 117, 119, 121,
  123, 125, 127, 129, 131, 133, 135, 137, 139, 141, 143, 146, 148, 150, 152, 154,
  156, 159, 161, 164, 167, 169, 172, 175, 178, 180, 182, 185, 187, 189, 191, 193,
  196, 198, 200, 202, 204, 207, 210, 212, 214, 216, 218, 220, 222, 224, 226,
]

///|
/// Targets of all entries, concatenated
let 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}"

///|
/// The mapping of `c`, as a view of `case_folding_text`, for
/// a code point of kind 1. None means identity; an empty view means
/// removal.
fn lookup_case_folding(c : Char) -> StringView? {
  let cp = c.to_int()
  let mut low = 0
  let mut high = case_folding_starts.length()
  while low < high {
    let mid = (low + high) / 2
    if cp < case_folding_starts[mid] {
      high = mid
    } else if cp > case_folding_starts[mid] {
      low = mid + 1
    } else {
      return Some(
        case_folding_text.unsafe_view(
          start=case_folding_offsets[mid].to_int(),
          end=case_folding_offsets[mid + 1].to_int(),
        ),
      )
    }
  }
  None
}