// 查询索引:二分查找 + 顶层 get / get_by_shortcode。
///|
/// 有序 (key, idx) 数组二分查找。
fn binary_search(pairs : Array[(String, Int32)], key : String) -> Int32? {
let mut lo = 0
let mut hi = pairs.length() - 1
while lo <= hi {
let mid = (lo + hi) / 2
let cmp = pairs[mid].0.compare(key)
if cmp == 0 {
return Some(pairs[mid].1)
}
if cmp < 0 {
lo = mid + 1
} else {
hi = mid - 1
}
}
None
}
///|
/// 按 emoji 字符查询(O(log n))。传入未限定/最小限定序列(缺 VS16 等)
/// 时返回完全限定版本的 emoji。
///
/// Lookup an emoji by Unicode value (O(log n)). If passed a minimally
/// qualified or unqualified emoji, returns the emoji containing the fully
/// qualified version. (Upstream `get()`)
pub fn get(s : String) -> Emoji? {
match binary_search(@data.glyph_index, s) {
Some(i) => Some(emoji_at(i))
None => None
}
}
///|
/// 按 gemoji 短码查询(O(log n))。
///
/// Lookup an emoji by GitHub shortcode (O(log n)).
/// (Upstream `get_by_shortcode()`)
pub fn get_by_shortcode(s : String) -> Emoji? {
match binary_search(@data.shortcode_index, s) {
Some(i) => Some(emoji_at(i))
None => None
}
}