Miroirs/arabica
1
0
Fork 0
mirror of https://github.com/jezhiggins/arabica synced 2024-11-17 07:48:50 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

Use boost::unordered_set for the String pool rather than my rather rubbish std::list. Much quicker. Patch provided by Gunther Laure

Browse source
This commit is contained in:
Jez Higgins 2013-01-05 21:55:09 +00:00
parent 97ecf9040b
commit 2a9d8ca748
1 changed files with 3 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

10
include/DOM/Simple/DocumentImpl.hpp
View file

@ -17,8 +17,8 @@
#include <DOM/Simple/NodeImpl.hpp>
#include <set>
#include <list>
#include <algorithm>
#include <boost/unordered_set.hpp>
namespace Arabica
{
@ -506,11 +506,7 @@ class DocumentImpl : public DOM::Document_impl<stringT, string_adaptorT>,
stringT const* stringPool(const stringT& str) const
{
typename std::list<stringT>::const_iterator i = std::find(stringPool_.begin(), stringPool_.end(), str);
if(i != stringPool_.end())
return &(*i);
stringPool_.push_back(str);
return &(stringPool_.back());
return &(*stringPool_.insert(str).first);
} // stringPool
const stringT& empty_string() const { return empty_; }
@ -537,7 +533,7 @@ class DocumentImpl : public DOM::Document_impl<stringT, string_adaptorT>,
mutable std::set<NodeImplT*> orphans_;
std::set<AttrImplT*> idNodes_;
mutable std::list<stringT> stringPool_;
mutable boost::unordered_set<stringT> stringPool_;
const stringT empty_;
}; // class DocumentImpl