00001 // $Id$ 00002 00003 /*********************************************************************** 00004 Moses - factored phrase-based language decoder 00005 Copyright (C) 2006 University of Edinburgh 00006 00007 This library is free software; you can redistribute it and/or 00008 modify it under the terms of the GNU Lesser General Public 00009 License as published by the Free Software Foundation; either 00010 version 2.1 of the License, or (at your option) any later version. 00011 00012 This library is distributed in the hope that it will be useful, 00013 but WITHOUT ANY WARRANTY; without even the implied warranty of 00014 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 00015 Lesser General Public License for more details. 00016 00017 You should have received a copy of the GNU Lesser General Public 00018 License along with this library; if not, write to the Free Software 00019 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 00020 ***********************************************************************/ 00021 00022 #include <boost/functional/hash.hpp> 00023 #include "WordsBitmap.h" 00024 00025 namespace Moses 00026 { 00027 00028 TO_STRING_BODY(WordsBitmap); 00029 00030 bool WordsBitmap::IsAdjacent(size_t startPos, size_t endPos) const 00031 { 00032 return 00033 GetNumWordsCovered() == 0 || 00034 startPos == GetFirstGapPos() || 00035 endPos == GetLastGapPos(); 00036 } 00037 00038 // for unordered_set in stack 00039 size_t WordsBitmap::hash() const 00040 { 00041 size_t ret = boost::hash_value(m_bitmap); 00042 return ret; 00043 } 00044 00045 bool WordsBitmap::operator==(const WordsBitmap& other) const 00046 { 00047 return m_bitmap == other.m_bitmap; 00048 } 00049 00050 // friend 00051 std::ostream& operator<<(std::ostream& out, const WordsBitmap& wordsBitmap) 00052 { 00053 for (size_t i = 0 ; i < wordsBitmap.m_bitmap.size() ; i++) { 00054 out << int(wordsBitmap.GetValue(i)); 00055 } 00056 return out; 00057 } 00058 00059 } // namespace 00060 00061