// 查询索引:二分查找 + 顶层 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
  }
}