---

datamap.cc

Go to the documentation of this file.

// Data map implementation -*- C++ -*-

// Copyright (C) 2001-2003 Hermann Schichl
//
// This file is part of the COCONUT API.  This library
// is free software; you can redistribute it and/or modify it under the
// terms of the Library GNU General Public License as published by the
// Free Software Foundation; either version 2, or (at your option)
// any later version.

// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// Library GNU General Public License for more details.

// As a special exception, you may use this file as part of a free software
// library without restriction.  Specifically, if other files instantiate
// templates or use macros or inline functions from this file, or you compile
// this file and link it with other files to produce an executable, this
// file does not by itself cause the resulting executable to be covered by
// the Library GNU General Public License.  This exception does not however
// invalidate any other reasons why the executable file might be covered by
// the Library GNU General Public License.

#include <datamap.h>

bool datamap::sinsert(const std::string& __s, const additional_info_u& __h,
                      bool remove)
{
  _Base::iterator __b(find(__s));

  if(__b != end())
  {
    if(!remove) return false;
    erase(__b);
  }
  insert(std::make_pair(__s, __h));
  return true;
}

std::string datamap::encode(const std::string& __s, int i) const
{
  char buf[30];
  sprintf(buf, "%+020d", i);
  return __s + __DATAMAP_SEPARATOR + buf;
}

bool datamap::update_index(const std::string& __s, int i, bool __insert)
{
  _Base::iterator __b = find(__s + __DATAMAP_SEPARATOR + __DATAMAP_IDXSPEC);
  std::vector<int> _iv;
  bool update(false);
  
  if(__b != end())
    _iv = __b->second.n();
  std::vector<int>::iterator _lb = std::lower_bound(_iv.begin(), _iv.end(), i);
  if(__insert)
  {
    if(_lb == _iv.end() || *_lb != i)
    {
      update = true;
      _iv.insert(_lb, i);
    }
  }
  else
  {
    if(_lb != _iv.end() && *_lb == i)
    {
      update = true;
      _iv.erase(_lb);
    }
  }
  if(update)
  {
    if(__b != end()) erase(__b);
    insert(std::make_pair(__s + __DATAMAP_SEPARATOR + __DATAMAP_IDXSPEC, _iv));
  }
  return update;
}

bool datamap::check_index(const std::string& __s, int i) const
{
  _Base::const_iterator __b = find(__s + __DATAMAP_SEPARATOR + __DATAMAP_IDXSPEC);
  bool ret(false);
  
  if(__b == end())
    return ret;
  return std::binary_search(__b->second.n().begin(), __b->second.n().end(), i);
}

---