diff --git a/fish-rust/src/lib.rs b/fish-rust/src/lib.rs
index 22c9c719a..8773c736b 100644
--- a/fish-rust/src/lib.rs
+++ b/fish-rust/src/lib.rs
@@ -53,6 +53,7 @@ mod wchar_ext;
mod wchar_ffi;
mod wcstringutil;
mod wgetopt;
+mod widecharwidth;
mod wildcard;
mod wutil;
diff --git a/fish-rust/src/widecharwidth/LICENSE b/fish-rust/src/widecharwidth/LICENSE
new file mode 100644
index 000000000..d3b1dd767
--- /dev/null
+++ b/fish-rust/src/widecharwidth/LICENSE
@@ -0,0 +1,4 @@
+widecharwidth - wcwidth implementation
+Written in 2018 by ridiculous_fish
+To the extent possible under law, the author(s) have dedicated all copyright and related and neighboring rights to this software to the public domain worldwide. This software is distributed without any warranty.
+You should have received a copy of the CC0 Public Domain Dedication along with this software. If not, see .
diff --git a/fish-rust/src/widecharwidth/mod.rs b/fish-rust/src/widecharwidth/mod.rs
new file mode 100644
index 000000000..a29d3d502
--- /dev/null
+++ b/fish-rust/src/widecharwidth/mod.rs
@@ -0,0 +1,6 @@
+#![allow(warnings, clippy::all)]
+
+#[rustfmt::skip]
+mod widechar_width;
+
+pub use widechar_width::*;
diff --git a/fish-rust/src/widecharwidth/widechar_width.rs b/fish-rust/src/widecharwidth/widechar_width.rs
new file mode 100644
index 000000000..962f2d976
--- /dev/null
+++ b/fish-rust/src/widecharwidth/widechar_width.rs
@@ -0,0 +1,1654 @@
+/**
+ * widechar_width.rs for Unicode 15.0.0
+ * See https://github.com/ridiculousfish/widecharwidth/
+ *
+ * SHA1 file hashes:
+ * (
+ * the hashes for generate.py and the template are git object hashes,
+ * use `git log --all --find-object=` in the widecharwidth repository
+ * to see which commit they correspond to,
+ * or run `git hash-object` on the file to compare.
+ * The other hashes are simple `sha1sum` style hashes.
+ * )
+ *
+ * generate.py: 1d24de5a7caf6e8cc4e5a688ea83db972efe4538
+ * template.js: 7921c1fe6bcb4ce17108929b599bfda097caedb7
+ * UnicodeData.txt: 3e1900295af0978ad6be3153de4c97d55198ab4b
+ * EastAsianWidth.txt: 2637ce61d024cb25c768023fa4d7594b53474919
+ * emoji-data.txt: 7754a51be6ebe38f906e4fe948720e0f3b78bfd7
+ */
+
+type R = (u32, u32);
+
+#[derive(Copy, Clone, Debug, Eq, PartialEq)]
+#[repr(u8)]
+pub enum WcWidth {
+ /// The character is single-width
+ One,
+ /// The character is double-width
+ Two,
+ /// The character is not printable.
+ NonPrint,
+ /// The character is a zero-width combiner.
+ Combining,
+ /// The character is East-Asian ambiguous width.
+ Ambiguous,
+ /// The character is for private use.
+ PrivateUse,
+ /// The character is unassigned.
+ Unassigned,
+ /// Width is 1 in Unicode 8, 2 in Unicode 9+.
+ WidenedIn9,
+ /// The character is a noncharacter.
+ NonCharacter,
+}
+
+/// Simple ASCII characters - used a lot, so we check them first.
+const ASCII_TABLE: &'static [R] = &[
+ (0x00020, 0x0007E)
+];
+
+/// Private usage range.
+const PRIVATE_TABLE: &'static [R] = &[
+ (0x0E000, 0x0F8FF),
+ (0xF0000, 0xFFFFD),
+ (0x100000, 0x10FFFD)
+];
+
+/// Nonprinting characters.
+const NONPRINT_TABLE: &'static [R] = &[
+ (0x00000, 0x0001F),
+ (0x0007F, 0x0009F),
+ (0x000AD, 0x000AD),
+ (0x00600, 0x00605),
+ (0x0061C, 0x0061C),
+ (0x006DD, 0x006DD),
+ (0x0070F, 0x0070F),
+ (0x00890, 0x00891),
+ (0x008E2, 0x008E2),
+ (0x0180E, 0x0180E),
+ (0x0200B, 0x0200F),
+ (0x02028, 0x0202E),
+ (0x02060, 0x02064),
+ (0x02066, 0x0206F),
+ (0x0D800, 0x0DFFF),
+ (0x0FEFF, 0x0FEFF),
+ (0x0FFF9, 0x0FFFB),
+ (0x110BD, 0x110BD),
+ (0x110CD, 0x110CD),
+ (0x13430, 0x1343F),
+ (0x1BCA0, 0x1BCA3),
+ (0x1D173, 0x1D17A),
+ (0xE0001, 0xE0001),
+ (0xE0020, 0xE007F)
+];
+
+/// Width 0 combining marks.
+const COMBINING_TABLE: &'static [R] = &[
+ (0x00300, 0x0036F),
+ (0x00483, 0x00489),
+ (0x00591, 0x005BD),
+ (0x005BF, 0x005BF),
+ (0x005C1, 0x005C2),
+ (0x005C4, 0x005C5),
+ (0x005C7, 0x005C7),
+ (0x00610, 0x0061A),
+ (0x0064B, 0x0065F),
+ (0x00670, 0x00670),
+ (0x006D6, 0x006DC),
+ (0x006DF, 0x006E4),
+ (0x006E7, 0x006E8),
+ (0x006EA, 0x006ED),
+ (0x00711, 0x00711),
+ (0x00730, 0x0074A),
+ (0x007A6, 0x007B0),
+ (0x007EB, 0x007F3),
+ (0x007FD, 0x007FD),
+ (0x00816, 0x00819),
+ (0x0081B, 0x00823),
+ (0x00825, 0x00827),
+ (0x00829, 0x0082D),
+ (0x00859, 0x0085B),
+ (0x00898, 0x0089F),
+ (0x008CA, 0x008E1),
+ (0x008E3, 0x00903),
+ (0x0093A, 0x0093C),
+ (0x0093E, 0x0094F),
+ (0x00951, 0x00957),
+ (0x00962, 0x00963),
+ (0x00981, 0x00983),
+ (0x009BC, 0x009BC),
+ (0x009BE, 0x009C4),
+ (0x009C7, 0x009C8),
+ (0x009CB, 0x009CD),
+ (0x009D7, 0x009D7),
+ (0x009E2, 0x009E3),
+ (0x009FE, 0x009FE),
+ (0x00A01, 0x00A03),
+ (0x00A3C, 0x00A3C),
+ (0x00A3E, 0x00A42),
+ (0x00A47, 0x00A48),
+ (0x00A4B, 0x00A4D),
+ (0x00A51, 0x00A51),
+ (0x00A70, 0x00A71),
+ (0x00A75, 0x00A75),
+ (0x00A81, 0x00A83),
+ (0x00ABC, 0x00ABC),
+ (0x00ABE, 0x00AC5),
+ (0x00AC7, 0x00AC9),
+ (0x00ACB, 0x00ACD),
+ (0x00AE2, 0x00AE3),
+ (0x00AFA, 0x00AFF),
+ (0x00B01, 0x00B03),
+ (0x00B3C, 0x00B3C),
+ (0x00B3E, 0x00B44),
+ (0x00B47, 0x00B48),
+ (0x00B4B, 0x00B4D),
+ (0x00B55, 0x00B57),
+ (0x00B62, 0x00B63),
+ (0x00B82, 0x00B82),
+ (0x00BBE, 0x00BC2),
+ (0x00BC6, 0x00BC8),
+ (0x00BCA, 0x00BCD),
+ (0x00BD7, 0x00BD7),
+ (0x00C00, 0x00C04),
+ (0x00C3C, 0x00C3C),
+ (0x00C3E, 0x00C44),
+ (0x00C46, 0x00C48),
+ (0x00C4A, 0x00C4D),
+ (0x00C55, 0x00C56),
+ (0x00C62, 0x00C63),
+ (0x00C81, 0x00C83),
+ (0x00CBC, 0x00CBC),
+ (0x00CBE, 0x00CC4),
+ (0x00CC6, 0x00CC8),
+ (0x00CCA, 0x00CCD),
+ (0x00CD5, 0x00CD6),
+ (0x00CE2, 0x00CE3),
+ (0x00CF3, 0x00CF3),
+ (0x00D00, 0x00D03),
+ (0x00D3B, 0x00D3C),
+ (0x00D3E, 0x00D44),
+ (0x00D46, 0x00D48),
+ (0x00D4A, 0x00D4D),
+ (0x00D57, 0x00D57),
+ (0x00D62, 0x00D63),
+ (0x00D81, 0x00D83),
+ (0x00DCA, 0x00DCA),
+ (0x00DCF, 0x00DD4),
+ (0x00DD6, 0x00DD6),
+ (0x00DD8, 0x00DDF),
+ (0x00DF2, 0x00DF3),
+ (0x00E31, 0x00E31),
+ (0x00E34, 0x00E3A),
+ (0x00E47, 0x00E4E),
+ (0x00EB1, 0x00EB1),
+ (0x00EB4, 0x00EBC),
+ (0x00EC8, 0x00ECE),
+ (0x00F18, 0x00F19),
+ (0x00F35, 0x00F35),
+ (0x00F37, 0x00F37),
+ (0x00F39, 0x00F39),
+ (0x00F3E, 0x00F3F),
+ (0x00F71, 0x00F84),
+ (0x00F86, 0x00F87),
+ (0x00F8D, 0x00F97),
+ (0x00F99, 0x00FBC),
+ (0x00FC6, 0x00FC6),
+ (0x0102B, 0x0103E),
+ (0x01056, 0x01059),
+ (0x0105E, 0x01060),
+ (0x01062, 0x01064),
+ (0x01067, 0x0106D),
+ (0x01071, 0x01074),
+ (0x01082, 0x0108D),
+ (0x0108F, 0x0108F),
+ (0x0109A, 0x0109D),
+ (0x0135D, 0x0135F),
+ (0x01712, 0x01715),
+ (0x01732, 0x01734),
+ (0x01752, 0x01753),
+ (0x01772, 0x01773),
+ (0x017B4, 0x017D3),
+ (0x017DD, 0x017DD),
+ (0x0180B, 0x0180D),
+ (0x0180F, 0x0180F),
+ (0x01885, 0x01886),
+ (0x018A9, 0x018A9),
+ (0x01920, 0x0192B),
+ (0x01930, 0x0193B),
+ (0x01A17, 0x01A1B),
+ (0x01A55, 0x01A5E),
+ (0x01A60, 0x01A7C),
+ (0x01A7F, 0x01A7F),
+ (0x01AB0, 0x01ACE),
+ (0x01B00, 0x01B04),
+ (0x01B34, 0x01B44),
+ (0x01B6B, 0x01B73),
+ (0x01B80, 0x01B82),
+ (0x01BA1, 0x01BAD),
+ (0x01BE6, 0x01BF3),
+ (0x01C24, 0x01C37),
+ (0x01CD0, 0x01CD2),
+ (0x01CD4, 0x01CE8),
+ (0x01CED, 0x01CED),
+ (0x01CF4, 0x01CF4),
+ (0x01CF7, 0x01CF9),
+ (0x01DC0, 0x01DFF),
+ (0x020D0, 0x020F0),
+ (0x02CEF, 0x02CF1),
+ (0x02D7F, 0x02D7F),
+ (0x02DE0, 0x02DFF),
+ (0x0302A, 0x0302F),
+ (0x03099, 0x0309A),
+ (0x0A66F, 0x0A672),
+ (0x0A674, 0x0A67D),
+ (0x0A69E, 0x0A69F),
+ (0x0A6F0, 0x0A6F1),
+ (0x0A802, 0x0A802),
+ (0x0A806, 0x0A806),
+ (0x0A80B, 0x0A80B),
+ (0x0A823, 0x0A827),
+ (0x0A82C, 0x0A82C),
+ (0x0A880, 0x0A881),
+ (0x0A8B4, 0x0A8C5),
+ (0x0A8E0, 0x0A8F1),
+ (0x0A8FF, 0x0A8FF),
+ (0x0A926, 0x0A92D),
+ (0x0A947, 0x0A953),
+ (0x0A980, 0x0A983),
+ (0x0A9B3, 0x0A9C0),
+ (0x0A9E5, 0x0A9E5),
+ (0x0AA29, 0x0AA36),
+ (0x0AA43, 0x0AA43),
+ (0x0AA4C, 0x0AA4D),
+ (0x0AA7B, 0x0AA7D),
+ (0x0AAB0, 0x0AAB0),
+ (0x0AAB2, 0x0AAB4),
+ (0x0AAB7, 0x0AAB8),
+ (0x0AABE, 0x0AABF),
+ (0x0AAC1, 0x0AAC1),
+ (0x0AAEB, 0x0AAEF),
+ (0x0AAF5, 0x0AAF6),
+ (0x0ABE3, 0x0ABEA),
+ (0x0ABEC, 0x0ABED),
+ (0x0FB1E, 0x0FB1E),
+ (0x0FE00, 0x0FE0F),
+ (0x0FE20, 0x0FE2F),
+ (0x101FD, 0x101FD),
+ (0x102E0, 0x102E0),
+ (0x10376, 0x1037A),
+ (0x10A01, 0x10A03),
+ (0x10A05, 0x10A06),
+ (0x10A0C, 0x10A0F),
+ (0x10A38, 0x10A3A),
+ (0x10A3F, 0x10A3F),
+ (0x10AE5, 0x10AE6),
+ (0x10D24, 0x10D27),
+ (0x10EAB, 0x10EAC),
+ (0x10EFD, 0x10EFF),
+ (0x10F46, 0x10F50),
+ (0x10F82, 0x10F85),
+ (0x11000, 0x11002),
+ (0x11038, 0x11046),
+ (0x11070, 0x11070),
+ (0x11073, 0x11074),
+ (0x1107F, 0x11082),
+ (0x110B0, 0x110BA),
+ (0x110C2, 0x110C2),
+ (0x11100, 0x11102),
+ (0x11127, 0x11134),
+ (0x11145, 0x11146),
+ (0x11173, 0x11173),
+ (0x11180, 0x11182),
+ (0x111B3, 0x111C0),
+ (0x111C9, 0x111CC),
+ (0x111CE, 0x111CF),
+ (0x1122C, 0x11237),
+ (0x1123E, 0x1123E),
+ (0x11241, 0x11241),
+ (0x112DF, 0x112EA),
+ (0x11300, 0x11303),
+ (0x1133B, 0x1133C),
+ (0x1133E, 0x11344),
+ (0x11347, 0x11348),
+ (0x1134B, 0x1134D),
+ (0x11357, 0x11357),
+ (0x11362, 0x11363),
+ (0x11366, 0x1136C),
+ (0x11370, 0x11374),
+ (0x11435, 0x11446),
+ (0x1145E, 0x1145E),
+ (0x114B0, 0x114C3),
+ (0x115AF, 0x115B5),
+ (0x115B8, 0x115C0),
+ (0x115DC, 0x115DD),
+ (0x11630, 0x11640),
+ (0x116AB, 0x116B7),
+ (0x1171D, 0x1172B),
+ (0x1182C, 0x1183A),
+ (0x11930, 0x11935),
+ (0x11937, 0x11938),
+ (0x1193B, 0x1193E),
+ (0x11940, 0x11940),
+ (0x11942, 0x11943),
+ (0x119D1, 0x119D7),
+ (0x119DA, 0x119E0),
+ (0x119E4, 0x119E4),
+ (0x11A01, 0x11A0A),
+ (0x11A33, 0x11A39),
+ (0x11A3B, 0x11A3E),
+ (0x11A47, 0x11A47),
+ (0x11A51, 0x11A5B),
+ (0x11A8A, 0x11A99),
+ (0x11C2F, 0x11C36),
+ (0x11C38, 0x11C3F),
+ (0x11C92, 0x11CA7),
+ (0x11CA9, 0x11CB6),
+ (0x11D31, 0x11D36),
+ (0x11D3A, 0x11D3A),
+ (0x11D3C, 0x11D3D),
+ (0x11D3F, 0x11D45),
+ (0x11D47, 0x11D47),
+ (0x11D8A, 0x11D8E),
+ (0x11D90, 0x11D91),
+ (0x11D93, 0x11D97),
+ (0x11EF3, 0x11EF6),
+ (0x11F00, 0x11F01),
+ (0x11F03, 0x11F03),
+ (0x11F34, 0x11F3A),
+ (0x11F3E, 0x11F42),
+ (0x13440, 0x13440),
+ (0x13447, 0x13455),
+ (0x16AF0, 0x16AF4),
+ (0x16B30, 0x16B36),
+ (0x16F4F, 0x16F4F),
+ (0x16F51, 0x16F87),
+ (0x16F8F, 0x16F92),
+ (0x16FE4, 0x16FE4),
+ (0x16FF0, 0x16FF1),
+ (0x1BC9D, 0x1BC9E),
+ (0x1CF00, 0x1CF2D),
+ (0x1CF30, 0x1CF46),
+ (0x1D165, 0x1D169),
+ (0x1D16D, 0x1D172),
+ (0x1D17B, 0x1D182),
+ (0x1D185, 0x1D18B),
+ (0x1D1AA, 0x1D1AD),
+ (0x1D242, 0x1D244),
+ (0x1DA00, 0x1DA36),
+ (0x1DA3B, 0x1DA6C),
+ (0x1DA75, 0x1DA75),
+ (0x1DA84, 0x1DA84),
+ (0x1DA9B, 0x1DA9F),
+ (0x1DAA1, 0x1DAAF),
+ (0x1E000, 0x1E006),
+ (0x1E008, 0x1E018),
+ (0x1E01B, 0x1E021),
+ (0x1E023, 0x1E024),
+ (0x1E026, 0x1E02A),
+ (0x1E08F, 0x1E08F),
+ (0x1E130, 0x1E136),
+ (0x1E2AE, 0x1E2AE),
+ (0x1E2EC, 0x1E2EF),
+ (0x1E4EC, 0x1E4EF),
+ (0x1E8D0, 0x1E8D6),
+ (0x1E944, 0x1E94A),
+ (0xE0100, 0xE01EF)
+];
+
+/// Width 0 combining letters.
+const COMBININGLETTERS_TABLE: &'static [R] = &[
+ (0x01160, 0x011FF),
+ (0x0D7B0, 0x0D7FF)
+];
+
+/// Width 2 characters.
+const DOUBLEWIDE_TABLE: &'static [R] = &[
+ (0x01100, 0x0115F),
+ (0x02329, 0x0232A),
+ (0x02E80, 0x02E99),
+ (0x02E9B, 0x02EF3),
+ (0x02F00, 0x02FD5),
+ (0x02FF0, 0x02FFB),
+ (0x03000, 0x0303E),
+ (0x03041, 0x03096),
+ (0x03099, 0x030FF),
+ (0x03105, 0x0312F),
+ (0x03131, 0x0318E),
+ (0x03190, 0x031E3),
+ (0x031F0, 0x0321E),
+ (0x03220, 0x03247),
+ (0x03250, 0x04DBF),
+ (0x04E00, 0x0A48C),
+ (0x0A490, 0x0A4C6),
+ (0x0A960, 0x0A97C),
+ (0x0AC00, 0x0D7A3),
+ (0x0F900, 0x0FAFF),
+ (0x0FE10, 0x0FE19),
+ (0x0FE30, 0x0FE52),
+ (0x0FE54, 0x0FE66),
+ (0x0FE68, 0x0FE6B),
+ (0x0FF01, 0x0FF60),
+ (0x0FFE0, 0x0FFE6),
+ (0x16FE0, 0x16FE4),
+ (0x16FF0, 0x16FF1),
+ (0x17000, 0x187F7),
+ (0x18800, 0x18CD5),
+ (0x18D00, 0x18D08),
+ (0x1AFF0, 0x1AFF3),
+ (0x1AFF5, 0x1AFFB),
+ (0x1AFFD, 0x1AFFE),
+ (0x1B000, 0x1B122),
+ (0x1B132, 0x1B132),
+ (0x1B150, 0x1B152),
+ (0x1B155, 0x1B155),
+ (0x1B164, 0x1B167),
+ (0x1B170, 0x1B2FB),
+ (0x1F200, 0x1F200),
+ (0x1F202, 0x1F202),
+ (0x1F210, 0x1F219),
+ (0x1F21B, 0x1F22E),
+ (0x1F230, 0x1F231),
+ (0x1F237, 0x1F237),
+ (0x1F23B, 0x1F23B),
+ (0x1F240, 0x1F248),
+ (0x1F260, 0x1F265),
+ (0x1F57A, 0x1F57A),
+ (0x1F5A4, 0x1F5A4),
+ (0x1F6D1, 0x1F6D2),
+ (0x1F6D5, 0x1F6D7),
+ (0x1F6DC, 0x1F6DF),
+ (0x1F6F4, 0x1F6FC),
+ (0x1F7E0, 0x1F7EB),
+ (0x1F7F0, 0x1F7F0),
+ (0x1F90C, 0x1F90F),
+ (0x1F919, 0x1F93A),
+ (0x1F93C, 0x1F945),
+ (0x1F947, 0x1F97F),
+ (0x1F985, 0x1F9BF),
+ (0x1F9C1, 0x1F9FF),
+ (0x1FA70, 0x1FA7C),
+ (0x1FA80, 0x1FA88),
+ (0x1FA90, 0x1FABD),
+ (0x1FABF, 0x1FAC5),
+ (0x1FACE, 0x1FADB),
+ (0x1FAE0, 0x1FAE8),
+ (0x1FAF0, 0x1FAF8),
+ (0x20000, 0x2FFFD),
+ (0x30000, 0x3FFFD)
+];
+
+/// Ambiguous-width characters.
+const AMBIGUOUS_TABLE: &'static [R] = &[
+ (0x000A1, 0x000A1),
+ (0x000A4, 0x000A4),
+ (0x000A7, 0x000A8),
+ (0x000AA, 0x000AA),
+ (0x000AD, 0x000AE),
+ (0x000B0, 0x000B4),
+ (0x000B6, 0x000BA),
+ (0x000BC, 0x000BF),
+ (0x000C6, 0x000C6),
+ (0x000D0, 0x000D0),
+ (0x000D7, 0x000D8),
+ (0x000DE, 0x000E1),
+ (0x000E6, 0x000E6),
+ (0x000E8, 0x000EA),
+ (0x000EC, 0x000ED),
+ (0x000F0, 0x000F0),
+ (0x000F2, 0x000F3),
+ (0x000F7, 0x000FA),
+ (0x000FC, 0x000FC),
+ (0x000FE, 0x000FE),
+ (0x00101, 0x00101),
+ (0x00111, 0x00111),
+ (0x00113, 0x00113),
+ (0x0011B, 0x0011B),
+ (0x00126, 0x00127),
+ (0x0012B, 0x0012B),
+ (0x00131, 0x00133),
+ (0x00138, 0x00138),
+ (0x0013F, 0x00142),
+ (0x00144, 0x00144),
+ (0x00148, 0x0014B),
+ (0x0014D, 0x0014D),
+ (0x00152, 0x00153),
+ (0x00166, 0x00167),
+ (0x0016B, 0x0016B),
+ (0x001CE, 0x001CE),
+ (0x001D0, 0x001D0),
+ (0x001D2, 0x001D2),
+ (0x001D4, 0x001D4),
+ (0x001D6, 0x001D6),
+ (0x001D8, 0x001D8),
+ (0x001DA, 0x001DA),
+ (0x001DC, 0x001DC),
+ (0x00251, 0x00251),
+ (0x00261, 0x00261),
+ (0x002C4, 0x002C4),
+ (0x002C7, 0x002C7),
+ (0x002C9, 0x002CB),
+ (0x002CD, 0x002CD),
+ (0x002D0, 0x002D0),
+ (0x002D8, 0x002DB),
+ (0x002DD, 0x002DD),
+ (0x002DF, 0x002DF),
+ (0x00300, 0x0036F),
+ (0x00391, 0x003A1),
+ (0x003A3, 0x003A9),
+ (0x003B1, 0x003C1),
+ (0x003C3, 0x003C9),
+ (0x00401, 0x00401),
+ (0x00410, 0x0044F),
+ (0x00451, 0x00451),
+ (0x02010, 0x02010),
+ (0x02013, 0x02016),
+ (0x02018, 0x02019),
+ (0x0201C, 0x0201D),
+ (0x02020, 0x02022),
+ (0x02024, 0x02027),
+ (0x02030, 0x02030),
+ (0x02032, 0x02033),
+ (0x02035, 0x02035),
+ (0x0203B, 0x0203B),
+ (0x0203E, 0x0203E),
+ (0x02074, 0x02074),
+ (0x0207F, 0x0207F),
+ (0x02081, 0x02084),
+ (0x020AC, 0x020AC),
+ (0x02103, 0x02103),
+ (0x02105, 0x02105),
+ (0x02109, 0x02109),
+ (0x02113, 0x02113),
+ (0x02116, 0x02116),
+ (0x02121, 0x02122),
+ (0x02126, 0x02126),
+ (0x0212B, 0x0212B),
+ (0x02153, 0x02154),
+ (0x0215B, 0x0215E),
+ (0x02160, 0x0216B),
+ (0x02170, 0x02179),
+ (0x02189, 0x02189),
+ (0x02190, 0x02199),
+ (0x021B8, 0x021B9),
+ (0x021D2, 0x021D2),
+ (0x021D4, 0x021D4),
+ (0x021E7, 0x021E7),
+ (0x02200, 0x02200),
+ (0x02202, 0x02203),
+ (0x02207, 0x02208),
+ (0x0220B, 0x0220B),
+ (0x0220F, 0x0220F),
+ (0x02211, 0x02211),
+ (0x02215, 0x02215),
+ (0x0221A, 0x0221A),
+ (0x0221D, 0x02220),
+ (0x02223, 0x02223),
+ (0x02225, 0x02225),
+ (0x02227, 0x0222C),
+ (0x0222E, 0x0222E),
+ (0x02234, 0x02237),
+ (0x0223C, 0x0223D),
+ (0x02248, 0x02248),
+ (0x0224C, 0x0224C),
+ (0x02252, 0x02252),
+ (0x02260, 0x02261),
+ (0x02264, 0x02267),
+ (0x0226A, 0x0226B),
+ (0x0226E, 0x0226F),
+ (0x02282, 0x02283),
+ (0x02286, 0x02287),
+ (0x02295, 0x02295),
+ (0x02299, 0x02299),
+ (0x022A5, 0x022A5),
+ (0x022BF, 0x022BF),
+ (0x02312, 0x02312),
+ (0x02460, 0x024E9),
+ (0x024EB, 0x0254B),
+ (0x02550, 0x02573),
+ (0x02580, 0x0258F),
+ (0x02592, 0x02595),
+ (0x025A0, 0x025A1),
+ (0x025A3, 0x025A9),
+ (0x025B2, 0x025B3),
+ (0x025B6, 0x025B7),
+ (0x025BC, 0x025BD),
+ (0x025C0, 0x025C1),
+ (0x025C6, 0x025C8),
+ (0x025CB, 0x025CB),
+ (0x025CE, 0x025D1),
+ (0x025E2, 0x025E5),
+ (0x025EF, 0x025EF),
+ (0x02605, 0x02606),
+ (0x02609, 0x02609),
+ (0x0260E, 0x0260F),
+ (0x0261C, 0x0261C),
+ (0x0261E, 0x0261E),
+ (0x02640, 0x02640),
+ (0x02642, 0x02642),
+ (0x02660, 0x02661),
+ (0x02663, 0x02665),
+ (0x02667, 0x0266A),
+ (0x0266C, 0x0266D),
+ (0x0266F, 0x0266F),
+ (0x0269E, 0x0269F),
+ (0x026BF, 0x026BF),
+ (0x026C6, 0x026CD),
+ (0x026CF, 0x026D3),
+ (0x026D5, 0x026E1),
+ (0x026E3, 0x026E3),
+ (0x026E8, 0x026E9),
+ (0x026EB, 0x026F1),
+ (0x026F4, 0x026F4),
+ (0x026F6, 0x026F9),
+ (0x026FB, 0x026FC),
+ (0x026FE, 0x026FF),
+ (0x0273D, 0x0273D),
+ (0x02776, 0x0277F),
+ (0x02B56, 0x02B59),
+ (0x03248, 0x0324F),
+ (0x0E000, 0x0F8FF),
+ (0x0FE00, 0x0FE0F),
+ (0x0FFFD, 0x0FFFD),
+ (0x1F100, 0x1F10A),
+ (0x1F110, 0x1F12D),
+ (0x1F130, 0x1F169),
+ (0x1F170, 0x1F18D),
+ (0x1F18F, 0x1F190),
+ (0x1F19B, 0x1F1AC),
+ (0xE0100, 0xE01EF),
+ (0xF0000, 0xFFFFD),
+ (0x100000, 0x10FFFD)
+];
+
+/// Unassigned characters.
+const UNASSIGNED_TABLE: &'static [R] = &[
+ (0x00378, 0x00379),
+ (0x00380, 0x00383),
+ (0x0038B, 0x0038B),
+ (0x0038D, 0x0038D),
+ (0x003A2, 0x003A2),
+ (0x00530, 0x00530),
+ (0x00557, 0x00558),
+ (0x0058B, 0x0058C),
+ (0x00590, 0x00590),
+ (0x005C8, 0x005CF),
+ (0x005EB, 0x005EE),
+ (0x005F5, 0x005FF),
+ (0x0070E, 0x0070E),
+ (0x0074B, 0x0074C),
+ (0x007B2, 0x007BF),
+ (0x007FB, 0x007FC),
+ (0x0082E, 0x0082F),
+ (0x0083F, 0x0083F),
+ (0x0085C, 0x0085D),
+ (0x0085F, 0x0085F),
+ (0x0086B, 0x0086F),
+ (0x0088F, 0x0088F),
+ (0x00892, 0x00897),
+ (0x00984, 0x00984),
+ (0x0098D, 0x0098E),
+ (0x00991, 0x00992),
+ (0x009A9, 0x009A9),
+ (0x009B1, 0x009B1),
+ (0x009B3, 0x009B5),
+ (0x009BA, 0x009BB),
+ (0x009C5, 0x009C6),
+ (0x009C9, 0x009CA),
+ (0x009CF, 0x009D6),
+ (0x009D8, 0x009DB),
+ (0x009DE, 0x009DE),
+ (0x009E4, 0x009E5),
+ (0x009FF, 0x00A00),
+ (0x00A04, 0x00A04),
+ (0x00A0B, 0x00A0E),
+ (0x00A11, 0x00A12),
+ (0x00A29, 0x00A29),
+ (0x00A31, 0x00A31),
+ (0x00A34, 0x00A34),
+ (0x00A37, 0x00A37),
+ (0x00A3A, 0x00A3B),
+ (0x00A3D, 0x00A3D),
+ (0x00A43, 0x00A46),
+ (0x00A49, 0x00A4A),
+ (0x00A4E, 0x00A50),
+ (0x00A52, 0x00A58),
+ (0x00A5D, 0x00A5D),
+ (0x00A5F, 0x00A65),
+ (0x00A77, 0x00A80),
+ (0x00A84, 0x00A84),
+ (0x00A8E, 0x00A8E),
+ (0x00A92, 0x00A92),
+ (0x00AA9, 0x00AA9),
+ (0x00AB1, 0x00AB1),
+ (0x00AB4, 0x00AB4),
+ (0x00ABA, 0x00ABB),
+ (0x00AC6, 0x00AC6),
+ (0x00ACA, 0x00ACA),
+ (0x00ACE, 0x00ACF),
+ (0x00AD1, 0x00ADF),
+ (0x00AE4, 0x00AE5),
+ (0x00AF2, 0x00AF8),
+ (0x00B00, 0x00B00),
+ (0x00B04, 0x00B04),
+ (0x00B0D, 0x00B0E),
+ (0x00B11, 0x00B12),
+ (0x00B29, 0x00B29),
+ (0x00B31, 0x00B31),
+ (0x00B34, 0x00B34),
+ (0x00B3A, 0x00B3B),
+ (0x00B45, 0x00B46),
+ (0x00B49, 0x00B4A),
+ (0x00B4E, 0x00B54),
+ (0x00B58, 0x00B5B),
+ (0x00B5E, 0x00B5E),
+ (0x00B64, 0x00B65),
+ (0x00B78, 0x00B81),
+ (0x00B84, 0x00B84),
+ (0x00B8B, 0x00B8D),
+ (0x00B91, 0x00B91),
+ (0x00B96, 0x00B98),
+ (0x00B9B, 0x00B9B),
+ (0x00B9D, 0x00B9D),
+ (0x00BA0, 0x00BA2),
+ (0x00BA5, 0x00BA7),
+ (0x00BAB, 0x00BAD),
+ (0x00BBA, 0x00BBD),
+ (0x00BC3, 0x00BC5),
+ (0x00BC9, 0x00BC9),
+ (0x00BCE, 0x00BCF),
+ (0x00BD1, 0x00BD6),
+ (0x00BD8, 0x00BE5),
+ (0x00BFB, 0x00BFF),
+ (0x00C0D, 0x00C0D),
+ (0x00C11, 0x00C11),
+ (0x00C29, 0x00C29),
+ (0x00C3A, 0x00C3B),
+ (0x00C45, 0x00C45),
+ (0x00C49, 0x00C49),
+ (0x00C4E, 0x00C54),
+ (0x00C57, 0x00C57),
+ (0x00C5B, 0x00C5C),
+ (0x00C5E, 0x00C5F),
+ (0x00C64, 0x00C65),
+ (0x00C70, 0x00C76),
+ (0x00C8D, 0x00C8D),
+ (0x00C91, 0x00C91),
+ (0x00CA9, 0x00CA9),
+ (0x00CB4, 0x00CB4),
+ (0x00CBA, 0x00CBB),
+ (0x00CC5, 0x00CC5),
+ (0x00CC9, 0x00CC9),
+ (0x00CCE, 0x00CD4),
+ (0x00CD7, 0x00CDC),
+ (0x00CDF, 0x00CDF),
+ (0x00CE4, 0x00CE5),
+ (0x00CF0, 0x00CF0),
+ (0x00CF4, 0x00CFF),
+ (0x00D0D, 0x00D0D),
+ (0x00D11, 0x00D11),
+ (0x00D45, 0x00D45),
+ (0x00D49, 0x00D49),
+ (0x00D50, 0x00D53),
+ (0x00D64, 0x00D65),
+ (0x00D80, 0x00D80),
+ (0x00D84, 0x00D84),
+ (0x00D97, 0x00D99),
+ (0x00DB2, 0x00DB2),
+ (0x00DBC, 0x00DBC),
+ (0x00DBE, 0x00DBF),
+ (0x00DC7, 0x00DC9),
+ (0x00DCB, 0x00DCE),
+ (0x00DD5, 0x00DD5),
+ (0x00DD7, 0x00DD7),
+ (0x00DE0, 0x00DE5),
+ (0x00DF0, 0x00DF1),
+ (0x00DF5, 0x00E00),
+ (0x00E3B, 0x00E3E),
+ (0x00E5C, 0x00E80),
+ (0x00E83, 0x00E83),
+ (0x00E85, 0x00E85),
+ (0x00E8B, 0x00E8B),
+ (0x00EA4, 0x00EA4),
+ (0x00EA6, 0x00EA6),
+ (0x00EBE, 0x00EBF),
+ (0x00EC5, 0x00EC5),
+ (0x00EC7, 0x00EC7),
+ (0x00ECF, 0x00ECF),
+ (0x00EDA, 0x00EDB),
+ (0x00EE0, 0x00EFF),
+ (0x00F48, 0x00F48),
+ (0x00F6D, 0x00F70),
+ (0x00F98, 0x00F98),
+ (0x00FBD, 0x00FBD),
+ (0x00FCD, 0x00FCD),
+ (0x00FDB, 0x00FFF),
+ (0x010C6, 0x010C6),
+ (0x010C8, 0x010CC),
+ (0x010CE, 0x010CF),
+ (0x01249, 0x01249),
+ (0x0124E, 0x0124F),
+ (0x01257, 0x01257),
+ (0x01259, 0x01259),
+ (0x0125E, 0x0125F),
+ (0x01289, 0x01289),
+ (0x0128E, 0x0128F),
+ (0x012B1, 0x012B1),
+ (0x012B6, 0x012B7),
+ (0x012BF, 0x012BF),
+ (0x012C1, 0x012C1),
+ (0x012C6, 0x012C7),
+ (0x012D7, 0x012D7),
+ (0x01311, 0x01311),
+ (0x01316, 0x01317),
+ (0x0135B, 0x0135C),
+ (0x0137D, 0x0137F),
+ (0x0139A, 0x0139F),
+ (0x013F6, 0x013F7),
+ (0x013FE, 0x013FF),
+ (0x0169D, 0x0169F),
+ (0x016F9, 0x016FF),
+ (0x01716, 0x0171E),
+ (0x01737, 0x0173F),
+ (0x01754, 0x0175F),
+ (0x0176D, 0x0176D),
+ (0x01771, 0x01771),
+ (0x01774, 0x0177F),
+ (0x017DE, 0x017DF),
+ (0x017EA, 0x017EF),
+ (0x017FA, 0x017FF),
+ (0x0181A, 0x0181F),
+ (0x01879, 0x0187F),
+ (0x018AB, 0x018AF),
+ (0x018F6, 0x018FF),
+ (0x0191F, 0x0191F),
+ (0x0192C, 0x0192F),
+ (0x0193C, 0x0193F),
+ (0x01941, 0x01943),
+ (0x0196E, 0x0196F),
+ (0x01975, 0x0197F),
+ (0x019AC, 0x019AF),
+ (0x019CA, 0x019CF),
+ (0x019DB, 0x019DD),
+ (0x01A1C, 0x01A1D),
+ (0x01A5F, 0x01A5F),
+ (0x01A7D, 0x01A7E),
+ (0x01A8A, 0x01A8F),
+ (0x01A9A, 0x01A9F),
+ (0x01AAE, 0x01AAF),
+ (0x01ACF, 0x01AFF),
+ (0x01B4D, 0x01B4F),
+ (0x01B7F, 0x01B7F),
+ (0x01BF4, 0x01BFB),
+ (0x01C38, 0x01C3A),
+ (0x01C4A, 0x01C4C),
+ (0x01C89, 0x01C8F),
+ (0x01CBB, 0x01CBC),
+ (0x01CC8, 0x01CCF),
+ (0x01CFB, 0x01CFF),
+ (0x01F16, 0x01F17),
+ (0x01F1E, 0x01F1F),
+ (0x01F46, 0x01F47),
+ (0x01F4E, 0x01F4F),
+ (0x01F58, 0x01F58),
+ (0x01F5A, 0x01F5A),
+ (0x01F5C, 0x01F5C),
+ (0x01F5E, 0x01F5E),
+ (0x01F7E, 0x01F7F),
+ (0x01FB5, 0x01FB5),
+ (0x01FC5, 0x01FC5),
+ (0x01FD4, 0x01FD5),
+ (0x01FDC, 0x01FDC),
+ (0x01FF0, 0x01FF1),
+ (0x01FF5, 0x01FF5),
+ (0x01FFF, 0x01FFF),
+ (0x02065, 0x02065),
+ (0x02072, 0x02073),
+ (0x0208F, 0x0208F),
+ (0x0209D, 0x0209F),
+ (0x020C1, 0x020CF),
+ (0x020F1, 0x020FF),
+ (0x0218C, 0x0218F),
+ (0x02427, 0x0243F),
+ (0x0244B, 0x0245F),
+ (0x02B74, 0x02B75),
+ (0x02B96, 0x02B96),
+ (0x02CF4, 0x02CF8),
+ (0x02D26, 0x02D26),
+ (0x02D28, 0x02D2C),
+ (0x02D2E, 0x02D2F),
+ (0x02D68, 0x02D6E),
+ (0x02D71, 0x02D7E),
+ (0x02D97, 0x02D9F),
+ (0x02DA7, 0x02DA7),
+ (0x02DAF, 0x02DAF),
+ (0x02DB7, 0x02DB7),
+ (0x02DBF, 0x02DBF),
+ (0x02DC7, 0x02DC7),
+ (0x02DCF, 0x02DCF),
+ (0x02DD7, 0x02DD7),
+ (0x02DDF, 0x02DDF),
+ (0x02E5E, 0x02E7F),
+ (0x02E9A, 0x02E9A),
+ (0x02EF4, 0x02EFF),
+ (0x02FD6, 0x02FEF),
+ (0x02FFC, 0x02FFF),
+ (0x03040, 0x03040),
+ (0x03097, 0x03098),
+ (0x03100, 0x03104),
+ (0x03130, 0x03130),
+ (0x0318F, 0x0318F),
+ (0x031E4, 0x031EF),
+ (0x0321F, 0x0321F),
+ (0x03401, 0x04DBE),
+ (0x04E01, 0x09FFE),
+ (0x0A48D, 0x0A48F),
+ (0x0A4C7, 0x0A4CF),
+ (0x0A62C, 0x0A63F),
+ (0x0A6F8, 0x0A6FF),
+ (0x0A7CB, 0x0A7CF),
+ (0x0A7D2, 0x0A7D2),
+ (0x0A7D4, 0x0A7D4),
+ (0x0A7DA, 0x0A7F1),
+ (0x0A82D, 0x0A82F),
+ (0x0A83A, 0x0A83F),
+ (0x0A878, 0x0A87F),
+ (0x0A8C6, 0x0A8CD),
+ (0x0A8DA, 0x0A8DF),
+ (0x0A954, 0x0A95E),
+ (0x0A97D, 0x0A97F),
+ (0x0A9CE, 0x0A9CE),
+ (0x0A9DA, 0x0A9DD),
+ (0x0A9FF, 0x0A9FF),
+ (0x0AA37, 0x0AA3F),
+ (0x0AA4E, 0x0AA4F),
+ (0x0AA5A, 0x0AA5B),
+ (0x0AAC3, 0x0AADA),
+ (0x0AAF7, 0x0AB00),
+ (0x0AB07, 0x0AB08),
+ (0x0AB0F, 0x0AB10),
+ (0x0AB17, 0x0AB1F),
+ (0x0AB27, 0x0AB27),
+ (0x0AB2F, 0x0AB2F),
+ (0x0AB6C, 0x0AB6F),
+ (0x0ABEE, 0x0ABEF),
+ (0x0ABFA, 0x0ABFF),
+ (0x0AC01, 0x0D7A2),
+ (0x0D7A4, 0x0D7AF),
+ (0x0D7C7, 0x0D7CA),
+ (0x0D7FC, 0x0D7FF),
+ (0x0FA6E, 0x0FA6F),
+ (0x0FADA, 0x0FAFF),
+ (0x0FB07, 0x0FB12),
+ (0x0FB18, 0x0FB1C),
+ (0x0FB37, 0x0FB37),
+ (0x0FB3D, 0x0FB3D),
+ (0x0FB3F, 0x0FB3F),
+ (0x0FB42, 0x0FB42),
+ (0x0FB45, 0x0FB45),
+ (0x0FBC3, 0x0FBD2),
+ (0x0FD90, 0x0FD91),
+ (0x0FDC8, 0x0FDCE),
+ (0x0FE1A, 0x0FE1F),
+ (0x0FE53, 0x0FE53),
+ (0x0FE67, 0x0FE67),
+ (0x0FE6C, 0x0FE6F),
+ (0x0FE75, 0x0FE75),
+ (0x0FEFD, 0x0FEFE),
+ (0x0FF00, 0x0FF00),
+ (0x0FFBF, 0x0FFC1),
+ (0x0FFC8, 0x0FFC9),
+ (0x0FFD0, 0x0FFD1),
+ (0x0FFD8, 0x0FFD9),
+ (0x0FFDD, 0x0FFDF),
+ (0x0FFE7, 0x0FFE7),
+ (0x0FFEF, 0x0FFF8),
+ (0x1000C, 0x1000C),
+ (0x10027, 0x10027),
+ (0x1003B, 0x1003B),
+ (0x1003E, 0x1003E),
+ (0x1004E, 0x1004F),
+ (0x1005E, 0x1007F),
+ (0x100FB, 0x100FF),
+ (0x10103, 0x10106),
+ (0x10134, 0x10136),
+ (0x1018F, 0x1018F),
+ (0x1019D, 0x1019F),
+ (0x101A1, 0x101CF),
+ (0x101FE, 0x1027F),
+ (0x1029D, 0x1029F),
+ (0x102D1, 0x102DF),
+ (0x102FC, 0x102FF),
+ (0x10324, 0x1032C),
+ (0x1034B, 0x1034F),
+ (0x1037B, 0x1037F),
+ (0x1039E, 0x1039E),
+ (0x103C4, 0x103C7),
+ (0x103D6, 0x103FF),
+ (0x1049E, 0x1049F),
+ (0x104AA, 0x104AF),
+ (0x104D4, 0x104D7),
+ (0x104FC, 0x104FF),
+ (0x10528, 0x1052F),
+ (0x10564, 0x1056E),
+ (0x1057B, 0x1057B),
+ (0x1058B, 0x1058B),
+ (0x10593, 0x10593),
+ (0x10596, 0x10596),
+ (0x105A2, 0x105A2),
+ (0x105B2, 0x105B2),
+ (0x105BA, 0x105BA),
+ (0x105BD, 0x105FF),
+ (0x10737, 0x1073F),
+ (0x10756, 0x1075F),
+ (0x10768, 0x1077F),
+ (0x10786, 0x10786),
+ (0x107B1, 0x107B1),
+ (0x107BB, 0x107FF),
+ (0x10806, 0x10807),
+ (0x10809, 0x10809),
+ (0x10836, 0x10836),
+ (0x10839, 0x1083B),
+ (0x1083D, 0x1083E),
+ (0x10856, 0x10856),
+ (0x1089F, 0x108A6),
+ (0x108B0, 0x108DF),
+ (0x108F3, 0x108F3),
+ (0x108F6, 0x108FA),
+ (0x1091C, 0x1091E),
+ (0x1093A, 0x1093E),
+ (0x10940, 0x1097F),
+ (0x109B8, 0x109BB),
+ (0x109D0, 0x109D1),
+ (0x10A04, 0x10A04),
+ (0x10A07, 0x10A0B),
+ (0x10A14, 0x10A14),
+ (0x10A18, 0x10A18),
+ (0x10A36, 0x10A37),
+ (0x10A3B, 0x10A3E),
+ (0x10A49, 0x10A4F),
+ (0x10A59, 0x10A5F),
+ (0x10AA0, 0x10ABF),
+ (0x10AE7, 0x10AEA),
+ (0x10AF7, 0x10AFF),
+ (0x10B36, 0x10B38),
+ (0x10B56, 0x10B57),
+ (0x10B73, 0x10B77),
+ (0x10B92, 0x10B98),
+ (0x10B9D, 0x10BA8),
+ (0x10BB0, 0x10BFF),
+ (0x10C49, 0x10C7F),
+ (0x10CB3, 0x10CBF),
+ (0x10CF3, 0x10CF9),
+ (0x10D28, 0x10D2F),
+ (0x10D3A, 0x10E5F),
+ (0x10E7F, 0x10E7F),
+ (0x10EAA, 0x10EAA),
+ (0x10EAE, 0x10EAF),
+ (0x10EB2, 0x10EFC),
+ (0x10F28, 0x10F2F),
+ (0x10F5A, 0x10F6F),
+ (0x10F8A, 0x10FAF),
+ (0x10FCC, 0x10FDF),
+ (0x10FF7, 0x10FFF),
+ (0x1104E, 0x11051),
+ (0x11076, 0x1107E),
+ (0x110C3, 0x110CC),
+ (0x110CE, 0x110CF),
+ (0x110E9, 0x110EF),
+ (0x110FA, 0x110FF),
+ (0x11135, 0x11135),
+ (0x11148, 0x1114F),
+ (0x11177, 0x1117F),
+ (0x111E0, 0x111E0),
+ (0x111F5, 0x111FF),
+ (0x11212, 0x11212),
+ (0x11242, 0x1127F),
+ (0x11287, 0x11287),
+ (0x11289, 0x11289),
+ (0x1128E, 0x1128E),
+ (0x1129E, 0x1129E),
+ (0x112AA, 0x112AF),
+ (0x112EB, 0x112EF),
+ (0x112FA, 0x112FF),
+ (0x11304, 0x11304),
+ (0x1130D, 0x1130E),
+ (0x11311, 0x11312),
+ (0x11329, 0x11329),
+ (0x11331, 0x11331),
+ (0x11334, 0x11334),
+ (0x1133A, 0x1133A),
+ (0x11345, 0x11346),
+ (0x11349, 0x1134A),
+ (0x1134E, 0x1134F),
+ (0x11351, 0x11356),
+ (0x11358, 0x1135C),
+ (0x11364, 0x11365),
+ (0x1136D, 0x1136F),
+ (0x11375, 0x113FF),
+ (0x1145C, 0x1145C),
+ (0x11462, 0x1147F),
+ (0x114C8, 0x114CF),
+ (0x114DA, 0x1157F),
+ (0x115B6, 0x115B7),
+ (0x115DE, 0x115FF),
+ (0x11645, 0x1164F),
+ (0x1165A, 0x1165F),
+ (0x1166D, 0x1167F),
+ (0x116BA, 0x116BF),
+ (0x116CA, 0x116FF),
+ (0x1171B, 0x1171C),
+ (0x1172C, 0x1172F),
+ (0x11747, 0x117FF),
+ (0x1183C, 0x1189F),
+ (0x118F3, 0x118FE),
+ (0x11907, 0x11908),
+ (0x1190A, 0x1190B),
+ (0x11914, 0x11914),
+ (0x11917, 0x11917),
+ (0x11936, 0x11936),
+ (0x11939, 0x1193A),
+ (0x11947, 0x1194F),
+ (0x1195A, 0x1199F),
+ (0x119A8, 0x119A9),
+ (0x119D8, 0x119D9),
+ (0x119E5, 0x119FF),
+ (0x11A48, 0x11A4F),
+ (0x11AA3, 0x11AAF),
+ (0x11AF9, 0x11AFF),
+ (0x11B0A, 0x11BFF),
+ (0x11C09, 0x11C09),
+ (0x11C37, 0x11C37),
+ (0x11C46, 0x11C4F),
+ (0x11C6D, 0x11C6F),
+ (0x11C90, 0x11C91),
+ (0x11CA8, 0x11CA8),
+ (0x11CB7, 0x11CFF),
+ (0x11D07, 0x11D07),
+ (0x11D0A, 0x11D0A),
+ (0x11D37, 0x11D39),
+ (0x11D3B, 0x11D3B),
+ (0x11D3E, 0x11D3E),
+ (0x11D48, 0x11D4F),
+ (0x11D5A, 0x11D5F),
+ (0x11D66, 0x11D66),
+ (0x11D69, 0x11D69),
+ (0x11D8F, 0x11D8F),
+ (0x11D92, 0x11D92),
+ (0x11D99, 0x11D9F),
+ (0x11DAA, 0x11EDF),
+ (0x11EF9, 0x11EFF),
+ (0x11F11, 0x11F11),
+ (0x11F3B, 0x11F3D),
+ (0x11F5A, 0x11FAF),
+ (0x11FB1, 0x11FBF),
+ (0x11FF2, 0x11FFE),
+ (0x1239A, 0x123FF),
+ (0x1246F, 0x1246F),
+ (0x12475, 0x1247F),
+ (0x12544, 0x12F8F),
+ (0x12FF3, 0x12FFF),
+ (0x13456, 0x143FF),
+ (0x14647, 0x167FF),
+ (0x16A39, 0x16A3F),
+ (0x16A5F, 0x16A5F),
+ (0x16A6A, 0x16A6D),
+ (0x16ABF, 0x16ABF),
+ (0x16ACA, 0x16ACF),
+ (0x16AEE, 0x16AEF),
+ (0x16AF6, 0x16AFF),
+ (0x16B46, 0x16B4F),
+ (0x16B5A, 0x16B5A),
+ (0x16B62, 0x16B62),
+ (0x16B78, 0x16B7C),
+ (0x16B90, 0x16E3F),
+ (0x16E9B, 0x16EFF),
+ (0x16F4B, 0x16F4E),
+ (0x16F88, 0x16F8E),
+ (0x16FA0, 0x16FDF),
+ (0x16FE5, 0x16FEF),
+ (0x16FF2, 0x16FFF),
+ (0x17001, 0x187F6),
+ (0x187F8, 0x187FF),
+ (0x18CD6, 0x18CFF),
+ (0x18D01, 0x18D07),
+ (0x18D09, 0x1AFEF),
+ (0x1AFF4, 0x1AFF4),
+ (0x1AFFC, 0x1AFFC),
+ (0x1AFFF, 0x1AFFF),
+ (0x1B123, 0x1B131),
+ (0x1B133, 0x1B14F),
+ (0x1B153, 0x1B154),
+ (0x1B156, 0x1B163),
+ (0x1B168, 0x1B16F),
+ (0x1B2FC, 0x1BBFF),
+ (0x1BC6B, 0x1BC6F),
+ (0x1BC7D, 0x1BC7F),
+ (0x1BC89, 0x1BC8F),
+ (0x1BC9A, 0x1BC9B),
+ (0x1BCA4, 0x1CEFF),
+ (0x1CF2E, 0x1CF2F),
+ (0x1CF47, 0x1CF4F),
+ (0x1CFC4, 0x1CFFF),
+ (0x1D0F6, 0x1D0FF),
+ (0x1D127, 0x1D128),
+ (0x1D1EB, 0x1D1FF),
+ (0x1D246, 0x1D2BF),
+ (0x1D2D4, 0x1D2DF),
+ (0x1D2F4, 0x1D2FF),
+ (0x1D357, 0x1D35F),
+ (0x1D379, 0x1D3FF),
+ (0x1D455, 0x1D455),
+ (0x1D49D, 0x1D49D),
+ (0x1D4A0, 0x1D4A1),
+ (0x1D4A3, 0x1D4A4),
+ (0x1D4A7, 0x1D4A8),
+ (0x1D4AD, 0x1D4AD),
+ (0x1D4BA, 0x1D4BA),
+ (0x1D4BC, 0x1D4BC),
+ (0x1D4C4, 0x1D4C4),
+ (0x1D506, 0x1D506),
+ (0x1D50B, 0x1D50C),
+ (0x1D515, 0x1D515),
+ (0x1D51D, 0x1D51D),
+ (0x1D53A, 0x1D53A),
+ (0x1D53F, 0x1D53F),
+ (0x1D545, 0x1D545),
+ (0x1D547, 0x1D549),
+ (0x1D551, 0x1D551),
+ (0x1D6A6, 0x1D6A7),
+ (0x1D7CC, 0x1D7CD),
+ (0x1DA8C, 0x1DA9A),
+ (0x1DAA0, 0x1DAA0),
+ (0x1DAB0, 0x1DEFF),
+ (0x1DF1F, 0x1DF24),
+ (0x1DF2B, 0x1DFFF),
+ (0x1E007, 0x1E007),
+ (0x1E019, 0x1E01A),
+ (0x1E022, 0x1E022),
+ (0x1E025, 0x1E025),
+ (0x1E02B, 0x1E02F),
+ (0x1E06E, 0x1E08E),
+ (0x1E090, 0x1E0FF),
+ (0x1E12D, 0x1E12F),
+ (0x1E13E, 0x1E13F),
+ (0x1E14A, 0x1E14D),
+ (0x1E150, 0x1E28F),
+ (0x1E2AF, 0x1E2BF),
+ (0x1E2FA, 0x1E2FE),
+ (0x1E300, 0x1E4CF),
+ (0x1E4FA, 0x1E7DF),
+ (0x1E7E7, 0x1E7E7),
+ (0x1E7EC, 0x1E7EC),
+ (0x1E7EF, 0x1E7EF),
+ (0x1E7FF, 0x1E7FF),
+ (0x1E8C5, 0x1E8C6),
+ (0x1E8D7, 0x1E8FF),
+ (0x1E94C, 0x1E94F),
+ (0x1E95A, 0x1E95D),
+ (0x1E960, 0x1EC70),
+ (0x1ECB5, 0x1ED00),
+ (0x1ED3E, 0x1EDFF),
+ (0x1EE04, 0x1EE04),
+ (0x1EE20, 0x1EE20),
+ (0x1EE23, 0x1EE23),
+ (0x1EE25, 0x1EE26),
+ (0x1EE28, 0x1EE28),
+ (0x1EE33, 0x1EE33),
+ (0x1EE38, 0x1EE38),
+ (0x1EE3A, 0x1EE3A),
+ (0x1EE3C, 0x1EE41),
+ (0x1EE43, 0x1EE46),
+ (0x1EE48, 0x1EE48),
+ (0x1EE4A, 0x1EE4A),
+ (0x1EE4C, 0x1EE4C),
+ (0x1EE50, 0x1EE50),
+ (0x1EE53, 0x1EE53),
+ (0x1EE55, 0x1EE56),
+ (0x1EE58, 0x1EE58),
+ (0x1EE5A, 0x1EE5A),
+ (0x1EE5C, 0x1EE5C),
+ (0x1EE5E, 0x1EE5E),
+ (0x1EE60, 0x1EE60),
+ (0x1EE63, 0x1EE63),
+ (0x1EE65, 0x1EE66),
+ (0x1EE6B, 0x1EE6B),
+ (0x1EE73, 0x1EE73),
+ (0x1EE78, 0x1EE78),
+ (0x1EE7D, 0x1EE7D),
+ (0x1EE7F, 0x1EE7F),
+ (0x1EE8A, 0x1EE8A),
+ (0x1EE9C, 0x1EEA0),
+ (0x1EEA4, 0x1EEA4),
+ (0x1EEAA, 0x1EEAA),
+ (0x1EEBC, 0x1EEEF),
+ (0x1EEF2, 0x1EFFF),
+ (0x1F02C, 0x1F02F),
+ (0x1F094, 0x1F09F),
+ (0x1F0AF, 0x1F0B0),
+ (0x1F0C0, 0x1F0C0),
+ (0x1F0D0, 0x1F0D0),
+ (0x1F0F6, 0x1F0FF),
+ (0x1F1AE, 0x1F1E5),
+ (0x1F203, 0x1F20F),
+ (0x1F23C, 0x1F23F),
+ (0x1F249, 0x1F24F),
+ (0x1F252, 0x1F25F),
+ (0x1F266, 0x1F2FF),
+ (0x1F6D8, 0x1F6DB),
+ (0x1F6ED, 0x1F6EF),
+ (0x1F6FD, 0x1F6FF),
+ (0x1F777, 0x1F77A),
+ (0x1F7DA, 0x1F7DF),
+ (0x1F7EC, 0x1F7EF),
+ (0x1F7F1, 0x1F7FF),
+ (0x1F80C, 0x1F80F),
+ (0x1F848, 0x1F84F),
+ (0x1F85A, 0x1F85F),
+ (0x1F888, 0x1F88F),
+ (0x1F8AE, 0x1F8AF),
+ (0x1F8B2, 0x1F8FF),
+ (0x1FA54, 0x1FA5F),
+ (0x1FA6E, 0x1FA6F),
+ (0x1FA7D, 0x1FA7F),
+ (0x1FA89, 0x1FA8F),
+ (0x1FABE, 0x1FABE),
+ (0x1FAC6, 0x1FACD),
+ (0x1FADC, 0x1FADF),
+ (0x1FAE9, 0x1FAEF),
+ (0x1FAF9, 0x1FAFF),
+ (0x1FB93, 0x1FB93),
+ (0x1FBCB, 0x1FBEF),
+ (0x1FBFA, 0x1FFFD),
+ (0x20001, 0x2A6DE),
+ (0x2A6E0, 0x2A6FF),
+ (0x2A701, 0x2B738),
+ (0x2B73A, 0x2B73F),
+ (0x2B741, 0x2B81C),
+ (0x2B81E, 0x2B81F),
+ (0x2B821, 0x2CEA0),
+ (0x2CEA2, 0x2CEAF),
+ (0x2CEB1, 0x2EBDF),
+ (0x2EBE1, 0x2F7FF),
+ (0x2FA1E, 0x2FFFD),
+ (0x30001, 0x31349),
+ (0x3134B, 0x3134F),
+ (0x31351, 0x323AE),
+ (0x323B0, 0x3FFFD),
+ (0x40000, 0x4FFFD),
+ (0x50000, 0x5FFFD),
+ (0x60000, 0x6FFFD),
+ (0x70000, 0x7FFFD),
+ (0x80000, 0x8FFFD),
+ (0x90000, 0x9FFFD),
+ (0xA0000, 0xAFFFD),
+ (0xB0000, 0xBFFFD),
+ (0xC0000, 0xCFFFD),
+ (0xD0000, 0xDFFFD),
+ (0xE0000, 0xE0000),
+ (0xE0002, 0xE001F),
+ (0xE0080, 0xE00FF),
+ (0xE01F0, 0xEFFFD)
+];
+
+/// Non-characters.
+const NONCHAR_TABLE: &'static [R] = &[
+ (0x0FDD0, 0x0FDEF),
+ (0x0FFFE, 0x0FFFF),
+ (0x1FFFE, 0x1FFFF),
+ (0x2FFFE, 0x2FFFF),
+ (0x3FFFE, 0x3FFFF),
+ (0x4FFFE, 0x4FFFF),
+ (0x5FFFE, 0x5FFFF),
+ (0x6FFFE, 0x6FFFF),
+ (0x7FFFE, 0x7FFFF),
+ (0x8FFFE, 0x8FFFF),
+ (0x9FFFE, 0x9FFFF),
+ (0xAFFFE, 0xAFFFF),
+ (0xBFFFE, 0xBFFFF),
+ (0xCFFFE, 0xCFFFF),
+ (0xDFFFE, 0xDFFFF),
+ (0xEFFFE, 0xEFFFF),
+ (0xFFFFE, 0xFFFFF),
+ (0x10FFFE, 0x10FFFF)
+];
+
+/// Characters that were widened from width 1 to 2 in Unicode 9.
+const WIDENED_TABLE: &'static [R] = &[
+ (0x0231A, 0x0231B),
+ (0x023E9, 0x023EC),
+ (0x023F0, 0x023F0),
+ (0x023F3, 0x023F3),
+ (0x025FD, 0x025FE),
+ (0x02614, 0x02615),
+ (0x02648, 0x02653),
+ (0x0267F, 0x0267F),
+ (0x02693, 0x02693),
+ (0x026A1, 0x026A1),
+ (0x026AA, 0x026AB),
+ (0x026BD, 0x026BE),
+ (0x026C4, 0x026C5),
+ (0x026CE, 0x026CE),
+ (0x026D4, 0x026D4),
+ (0x026EA, 0x026EA),
+ (0x026F2, 0x026F3),
+ (0x026F5, 0x026F5),
+ (0x026FA, 0x026FA),
+ (0x026FD, 0x026FD),
+ (0x02705, 0x02705),
+ (0x0270A, 0x0270B),
+ (0x02728, 0x02728),
+ (0x0274C, 0x0274C),
+ (0x0274E, 0x0274E),
+ (0x02753, 0x02755),
+ (0x02757, 0x02757),
+ (0x02795, 0x02797),
+ (0x027B0, 0x027B0),
+ (0x027BF, 0x027BF),
+ (0x02B1B, 0x02B1C),
+ (0x02B50, 0x02B50),
+ (0x02B55, 0x02B55),
+ (0x1F004, 0x1F004),
+ (0x1F0CF, 0x1F0CF),
+ (0x1F18E, 0x1F18E),
+ (0x1F191, 0x1F19A),
+ (0x1F201, 0x1F201),
+ (0x1F21A, 0x1F21A),
+ (0x1F22F, 0x1F22F),
+ (0x1F232, 0x1F236),
+ (0x1F238, 0x1F23A),
+ (0x1F250, 0x1F251),
+ (0x1F300, 0x1F320),
+ (0x1F32D, 0x1F335),
+ (0x1F337, 0x1F37C),
+ (0x1F37E, 0x1F393),
+ (0x1F3A0, 0x1F3CA),
+ (0x1F3CF, 0x1F3D3),
+ (0x1F3E0, 0x1F3F0),
+ (0x1F3F4, 0x1F3F4),
+ (0x1F3F8, 0x1F43E),
+ (0x1F440, 0x1F440),
+ (0x1F442, 0x1F4FC),
+ (0x1F4FF, 0x1F53D),
+ (0x1F54B, 0x1F54E),
+ (0x1F550, 0x1F567),
+ (0x1F595, 0x1F596),
+ (0x1F5FB, 0x1F64F),
+ (0x1F680, 0x1F6C5),
+ (0x1F6CC, 0x1F6CC),
+ (0x1F6D0, 0x1F6D0),
+ (0x1F6EB, 0x1F6EC),
+ (0x1F910, 0x1F918),
+ (0x1F980, 0x1F984),
+ (0x1F9C0, 0x1F9C0)
+];
+
+fn in_table(arr: &[R], c: u32) -> bool {
+ arr.binary_search_by(|(start, end)| {
+ if c >= *start && c <= *end {
+ std::cmp::Ordering::Equal
+ } else {
+ start.cmp(&c)
+ }
+ })
+ .is_ok()
+}
+
+impl WcWidth {
+ /// Return the width of character c
+ pub fn from_char(c: char) -> Self {
+ let c = c as u32;
+ if in_table(&ASCII_TABLE, c) {
+ return Self::One;
+ }
+ if in_table(&PRIVATE_TABLE, c) {
+ return Self::PrivateUse;
+ }
+ if in_table(&NONPRINT_TABLE, c) {
+ return Self::NonPrint;
+ }
+ if in_table(&NONCHAR_TABLE, c) {
+ return Self::NonCharacter;
+ }
+ if in_table(&COMBINING_TABLE, c) {
+ return Self::Combining;
+ }
+ if in_table(&COMBININGLETTERS_TABLE, c) {
+ return Self::Combining;
+ }
+ if in_table(&DOUBLEWIDE_TABLE, c) {
+ return Self::Two;
+ }
+ if in_table(&AMBIGUOUS_TABLE, c) {
+ return Self::Ambiguous;
+ }
+ if in_table(&UNASSIGNED_TABLE, c) {
+ return Self::Unassigned;
+ }
+ if in_table(&WIDENED_TABLE, c) {
+ return Self::WidenedIn9;
+ }
+ Self::One
+ }
+
+ /// Returns width for applications that are using unicode 8 or earlier
+ #[inline]
+ pub fn width_unicode_8_or_earlier(self) -> u8 {
+ match self {
+ Self::One => 1,
+ Self::Two => 2,
+ Self::NonPrint | Self::Combining | Self::Unassigned | Self::NonCharacter => 0,
+ Self::Ambiguous | Self::PrivateUse => 1,
+ Self::WidenedIn9 => 1,
+ }
+ }
+
+ /// Returns width for applications that are using unicode 9 or later
+ #[inline]
+ pub fn width_unicode_9_or_later(self) -> u8 {
+ if self == Self::WidenedIn9 {
+ return 2;
+ }
+ self.width_unicode_8_or_earlier()
+ }
+}
+
+/// An alternative interface that precomputes the values for the first 64k
+/// codepoints and maintains a table that is 64kb in size.
+/// Lookups are then a simple O(1) index operation that takes ~1.5ns
+/// constant time for codepoints in that range, falling back to
+/// the regular WcWidth::from_char for codepoints outside that range
+/// (which takes 20-75ns depending on the codepoint and which table
+/// it is resolved to)
+pub struct WcLookupTable {
+ pub table: [WcWidth; 65536],
+}
+
+impl WcLookupTable {
+ #[allow(unused)]
+ pub fn new() -> Self {
+ let mut table = [WcWidth::One; 65536];
+ // Populate the table with data from the other tables in
+ // the reverse order to that used to lookup in
+ // WcWidth::from_char so that the precedence is the
+ // same in the event that there are any overlaps.
+ for &(start, end) in WIDENED_TABLE {
+ for i in start..=end.min(0xffff) {
+ table[i as usize] = WcWidth::WidenedIn9;
+ }
+ }
+ for &(start, end) in UNASSIGNED_TABLE {
+ for i in start..=end.min(0xffff) {
+ table[i as usize] = WcWidth::Unassigned;
+ }
+ }
+ for &(start, end) in AMBIGUOUS_TABLE {
+ for i in start..=end.min(0xffff) {
+ table[i as usize] = WcWidth::Ambiguous;
+ }
+ }
+ for &(start, end) in DOUBLEWIDE_TABLE {
+ for i in start..=end.min(0xffff) {
+ table[i as usize] = WcWidth::Two;
+ }
+ }
+ for &(start, end) in COMBININGLETTERS_TABLE {
+ for i in start..=end.min(0xffff) {
+ table[i as usize] = WcWidth::Combining;
+ }
+ }
+ for &(start, end) in COMBINING_TABLE {
+ for i in start..=end.min(0xffff) {
+ table[i as usize] = WcWidth::Combining;
+ }
+ }
+ for &(start, end) in NONCHAR_TABLE {
+ for i in start..=end.min(0xffff) {
+ table[i as usize] = WcWidth::NonCharacter;
+ }
+ }
+ for &(start, end) in NONPRINT_TABLE {
+ for i in start..=end.min(0xffff) {
+ table[i as usize] = WcWidth::NonPrint;
+ }
+ }
+ for &(start, end) in PRIVATE_TABLE {
+ for i in start..=end.min(0xffff) {
+ table[i as usize] = WcWidth::PrivateUse;
+ }
+ }
+ /* Implicit, as we initialized to One
+ for &(start, end) in ASCII_TABLE {
+ for i in start..=end.min(0xffff) {
+ table[i as usize] = WcWidth::One;
+ }
+ }
+ */
+ Self { table }
+ }
+
+ /// Classify a char as a WcWidth
+ pub fn classify(&self, c: char) -> WcWidth {
+ let c32 = c as u32;
+ if c32 <= 0xffff {
+ return self.table[c32 as usize];
+ }
+ WcWidth::from_char(c)
+ }
+}
+
+#[cfg(test)]
+mod test {
+ use super::*;
+
+ #[test]
+ fn basics() {
+ assert_eq!(WcWidth::from_char('w'), WcWidth::One);
+ assert_eq!(WcWidth::from_char('\x1f'), WcWidth::NonPrint);
+ assert_eq!(WcWidth::from_char('\u{e001}'), WcWidth::PrivateUse);
+ assert_eq!(WcWidth::from_char('\u{2716}'), WcWidth::One);
+ assert_eq!(WcWidth::from_char('\u{270a}'), WcWidth::WidenedIn9);
+ assert_eq!(WcWidth::from_char('\u{3fffd}'), WcWidth::Two);
+ }
+}