X-Git-Url: https://git.lyx.org/gitweb/?a=blobdiff_plain;f=src%2FWordList.cpp;h=2f8ce2bd524848245933ab5a2dad624235517f20;hb=19478f3efa546378818af103be9c03cd63d9fc54;hp=c5fef2116764fab925f0f44fa1b312c7010fafe8;hpb=f658224e5c3b5f9ecdadb4bfb00d91cef41822c8;p=lyx.git diff --git a/src/WordList.cpp b/src/WordList.cpp index c5fef21167..2f8ce2bd52 100644 --- a/src/WordList.cpp +++ b/src/WordList.cpp @@ -10,28 +10,42 @@ #include -#include +#include "WordList.h" -#include -#include -#include -#include +#include "Language.h" -#include +#include "support/convert.h" +#include "support/debug.h" +#include "support/docstring.h" +#include "support/weighted_btree.h" + +#include "support/lassert.h" -#include #include -#include -#include + +using namespace std; namespace lyx { +/// +map theGlobalWordList; + +WordList * theWordList(Language const & lang) +{ + map::iterator it = theGlobalWordList.find(lang); + if (it != theGlobalWordList.end()) + return it->second; + else + theGlobalWordList[lang] = new WordList(); + return theGlobalWordList[lang]; +} + /// struct WordList::Impl { /// size_t c_; /// - typedef stx::weighted_btree Words; + typedef stx::weighted_btree Words; /// Words words_; }; @@ -58,23 +72,47 @@ WordList::~WordList() docstring const & WordList::word(size_t idx) const { - Impl::Words::const_iterator it - = d->words_.find_summed_weight(idx); - BOOST_ASSERT(it != d->words_.end()); - return it->first; + Impl::Words::const_iterator it = d->words_.find_summed_weight(idx); + LASSERT(it != d->words_.end(), /**/); + + // We use the key() method here, and not something like it->first + // because the btree only returns (iterator-) temporary value pairs. + // If we returned the first component of those here, we get an + // invalid reference and therefore strange crashes. + return it.key(); } size_t WordList::size() const { - return d->words_.size(); + return d->words_.summed_weight(); } void WordList::insert(docstring const & w) { - d->words_.insert(w, size_t(1), stx::Void()); + Impl::Words::iterator it = d->words_.find(w); + if (it == d->words_.end()) + d->words_.insert(w, size_t(1), 1); + else { + it.data()++; + d->words_.change_weight(it, 1); + } +} + + +void WordList::remove(docstring const & w) +{ + Impl::Words::iterator it = d->words_.find(w); + if (it != d->words_.end()) { + it.data()--; + d->words_.change_weight(it, 0); + // We will not erase here, but instead we just leave it + // in the btree with weight 0. This avoid too much + // reorganisation of the tree all the time. + //if (it.data() == 0) + // d->words_.erase(w); + } } - } // namespace lyx