diff options
author | Peng Wu <alexepico@gmail.com> | 2017-01-19 17:24:29 +0800 |
---|---|---|
committer | Peng Wu <alexepico@gmail.com> | 2017-01-19 17:24:29 +0800 |
commit | 581156b5e80b3be00131d2338d7dc6424f91af34 (patch) | |
tree | c136e27857df565febaaf40616696368e2d2c86e /src/lookup/phonetic_lookup.cpp | |
parent | 05e009b90626d989349e9cf60e2af45aac4a4ffe (diff) | |
download | libpinyin-581156b5e80b3be00131d2338d7dc6424f91af34.tar.gz libpinyin-581156b5e80b3be00131d2338d7dc6424f91af34.tar.xz libpinyin-581156b5e80b3be00131d2338d7dc6424f91af34.zip |
move get_top_results function
Diffstat (limited to 'src/lookup/phonetic_lookup.cpp')
-rw-r--r-- | src/lookup/phonetic_lookup.cpp | 33 |
1 files changed, 0 insertions, 33 deletions
diff --git a/src/lookup/phonetic_lookup.cpp b/src/lookup/phonetic_lookup.cpp index 8f48755..03cce60 100644 --- a/src/lookup/phonetic_lookup.cpp +++ b/src/lookup/phonetic_lookup.cpp @@ -66,39 +66,6 @@ static bool trellis_value_less_than(trellis_value_t * lhs, return lhs->m_poss < rhs->m_poss; } -/* use maximum heap to get the topest results. */ -bool get_top_results(size_t num, - /* out */ GPtrArray * topresults, - /* in */ GPtrArray * candidates) { - g_ptr_array_set_size(topresults, 0); - - if (0 == candidates->len) - return false; - - trellis_value_t ** begin = - (trellis_value_t **) &g_ptr_array_index(candidates, 0); - trellis_value_t ** end = - (trellis_value_t **) &g_ptr_array_index(candidates, candidates->len); - - std_lite::make_heap(begin, end, trellis_value_less_than); - - while (end != begin) { - trellis_value_t * one = *begin; - g_ptr_array_add(topresults, one); - - std_lite::pop_heap(begin, end, trellis_value_less_than); - --end; - - if (topresults->len >= num) - break; - } - - /* dump_all_values(topresults); */ - - return true; -} - - int ForwardPhoneticConstraints::add_constraint(size_t start, size_t end, phrase_token_t token) { |