/* 
 * Copyright (c) 2011, Oracle and/or its affiliates. All rights reserved.
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License as
 * published by the Free Software Foundation; version 2 of the
 * License.
 * 
 * This program 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
 * GNU General Public License for more details.
 * 
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA
 * 02110-1301  USA
 */

#include "tut_stdafx.h"

#include "grt_test_utility.h"
#include "testgrt.h"
#include "grtdiff.h"
#include "grtpp.h"
#include "diffchange.h"
#include "changeobjects.h"
#include "changelistobjects.h"
#include "grtdb/diff_dbobjectmatch.h"

using namespace grt;

BEGIN_TEST_DATA_CLASS(grtlistdiff_test)
public:
  GRT test_grt;
END_TEST_DATA_CLASS

TEST_MODULE(grtlistdiff_test, "grtlistdiff_test");

template<typename TValueIter, typename TContainer>
void list_from_container(TValueIter It, TValueIter ItEnd, TContainer& target)
{
  for (; It != ItEnd; It++)
    target.insert(*It);
}

void print_array(BaseListRef arr)
{
  for (size_t i = 0; i < arr.count(); ++i)
    if (IntegerRef::can_wrap(arr[i]))
    std::cout<<IntegerRef::cast_from(arr[i])<<"\t";
  std::cout<<std::endl;
}

void apply_change(BaseListRef source, const grt::ListItemAddedChange* change)
{
  size_t index = change->get_prev_item().is_valid()?source.get_index(change->get_prev_item())+1:0;
  source.ginsert(change->get_value(), index);
}

void apply_change(BaseListRef source, const grt::ListItemRemovedChange* change)
{
  source.gremove_value(change->get_value());
}

void apply_change(BaseListRef source, const grt::ListItemModifiedChange* change)
{

}

void apply_change(BaseListRef source, const grt::ListItemOrderChange* change)
{
  source.gremove_value(change->get_old_value());
  size_t index = change->get_prev_item().is_valid()?source.get_index(change->get_prev_item())+1:0;
  source.ginsert(change->get_new_value(), index);
}

void apply_change(BaseListRef source, const grt::MultiChange* change)
{
  const grt::ChangeSet *change_list= change->subchanges();
  for(grt::ChangeSet::const_iterator e2= change_list->end(), jt= change_list->begin(); jt != e2; jt++)
  {
    const grt::DiffChange *subchange= jt->get();
//    print_array(source);
    switch(subchange->get_change_type())
    {
    case grt::ListItemAdded:
        apply_change(source,static_cast<const grt::ListItemAddedChange *>(subchange));
      break;
    case grt::ListItemRemoved:
        apply_change(source,static_cast<const grt::ListItemRemovedChange*>(subchange));
      break;
    case grt::ListItemModified:
        apply_change(source,static_cast<const grt::ListItemModifiedChange *>(subchange));
      break;
    case grt::ListItemOrderChanged:
        apply_change(source,static_cast<const grt::ListItemOrderChange*>(subchange));
      break;
    default: 
      break;
    }
  }
//  print_array(source);
}

template <typename TValue>
void resolve_change_type(TValue source, DiffChange* change)
{
  switch(change->get_change_type())
  {
  //case SimpleValue:
  case grt::ValueAdded:
//    dynamic_cast<grt::ValueAddedChange*>(change);
    break;
  case grt::DictItemAdded:
    break;
  case grt::ListItemAdded:
//    dynamic_cast<grt::ListItemAddedChange*>(change);
    break;

  case grt::ValueRemoved:
  case grt::ListItemRemoved:
  case grt::DictItemRemoved:
  case grt::ObjectModified:
  case grt::ObjectAttrModified:
    break;
  case grt::ListModified:
    apply_change(source,dynamic_cast<grt::MultiChange*>(change));
  case grt::ListItemModified:
  case grt::ListItemOrderChanged:
  case grt::DictModified:
  case grt::DictItemModified:
    break;
  
  default:
    break;
  }
}


void apply_change_to_object(ValueRef source, DiffChange* change)
{
  if (!change)//No changes detected
    return;
  if (BaseListRef::can_wrap(source))
    resolve_change_type(BaseListRef::cast_from(source),change);
}
std::vector<std::vector<int> > test_src;
std::vector<std::vector<int> > test_dst;

template<typename TTestData>
void test_diff(TTestData src, TTestData dest, GRT& test_grt)
{

  IntegerListRef source(&test_grt);
  IntegerListRef target(&test_grt);
  list_from_container(src->begin(), src->end(), source);
  list_from_container(dest->begin(), dest->end(), target);

  default_omf omf;
  grt::NormalizedComparer normalizer(&test_grt);
  normalizer.init_omf(&omf);
  boost::shared_ptr<DiffChange> change= diff_make(source, target, &omf);
  apply_change_to_object(source,change.get());
  assure_grt_values_equal(source, target);
}

TEST_FUNCTION(1)
{
  {//No changes
    const int s[]= {0, 1, 2, 3, 4, 5};
    const int t[]= {0, 1, 2, 3, 4, 5};
    test_src.push_back(std::vector<int>(s, s + UPPER_BOUND(s)));
    test_dst.push_back(std::vector<int>(t, t + UPPER_BOUND(t)));
  }

  {//Add/remove
    const int s[]= {0, 1, 2};
    const int t[]= {0, 1};
    test_src.push_back(std::vector<int>(s, s + UPPER_BOUND(s)));
    test_dst.push_back(std::vector<int>(t, t + UPPER_BOUND(t)));
  }

  {//Move
    const int s[]= {0, 1, 2, 3, 4, 5};
    const int t[]= {0, 1, 5, 3, 4, 2};
    test_src.push_back(std::vector<int>(s, s + UPPER_BOUND(s)));
    test_dst.push_back(std::vector<int>(t, t + UPPER_BOUND(t)));
  }

  {//Move + Add/Remove
    const int s[]= {0, 1, 2, 3, 4, 5, 6};
    const int t[]= {0, 1, 5, 3, 4, 2};
    test_src.push_back(std::vector<int>(s, s + UPPER_BOUND(s)));
    test_dst.push_back(std::vector<int>(t, t + UPPER_BOUND(t)));
  }

  {//Replace all
    const int s[]= {0, 1, 2, 3, 4, 5};
    const int t[]= {6, 7, 8, 9, 10, 11};
    test_src.push_back(std::vector<int>(s, s + UPPER_BOUND(s)));
    test_dst.push_back(std::vector<int>(t, t + UPPER_BOUND(t)));
  }

  {//Move to first/last pos
    const int s[]= {1, 2, 3, 4, 5, 0};
    const int t[]= {0, 1, 2, 3, 4, 5};
    test_src.push_back(std::vector<int>(s, s + UPPER_BOUND(s)));
    test_dst.push_back(std::vector<int>(t, t + UPPER_BOUND(t)));
  }

  {
    const int s[]= {0, 1, 2, 3, 4, 5};
    const int t[]= {5, 4, 3, 2, 1, 0};
    test_src.push_back(std::vector<int>(s, s + UPPER_BOUND(s)));
    test_dst.push_back(std::vector<int>(t, t + UPPER_BOUND(t)));
  }

  {
    const int s[]= {10, 11, 0, 1, 2, 3};
    const int t[]= {2, 5, 1, 6, 3};
    test_src.push_back(std::vector<int>(s, s + UPPER_BOUND(s)));
    test_dst.push_back(std::vector<int>(t, t + UPPER_BOUND(t)));
  }

  {
    const int s[]= {0, 1, 2, 3};
    const int t[]= {5, 1, 6, 3, 2};
    test_src.push_back(std::vector<int>(s, s + UPPER_BOUND(s)));
    test_dst.push_back(std::vector<int>(t, t + UPPER_BOUND(t)));
  }

#if 0 //Use to run only one data set
  size_t test_idx = 1;
  test_diff(&test_src[test_idx],&test_dst[test_idx],test_grt);
  test_diff(&test_dst[test_idx],&test_src[test_idx],test_grt);
  return;
#endif

  size_t cntr = 0;
  std::vector<std::vector<int> >::const_iterator It2 = test_dst.begin();
  for(std::vector<std::vector<int> >::const_iterator It1 = test_src.begin();
    It1 != test_src.end(),It2 != test_dst.end(); ++It1,++It2)
  {
    test_diff(It1,It2,test_grt);
    test_diff(It2,It1,test_grt);
//    std::cout<<cntr++<<std::endl;
  }
}

TEST_FUNCTION(2)
{
  const double s[]= {.0, 1., .2, .3};
  const double t[]= {5., .1, .6, .3, .2};

  DoubleListRef source(&test_grt);
  DoubleListRef target(&test_grt);

  list_from_container(s, s + UPPER_BOUND(s), source);
  list_from_container(t, t + UPPER_BOUND(t), target);

  default_omf omf;
  grt::NormalizedComparer normalizer(&test_grt);
  normalizer.init_omf(&omf);
  boost::shared_ptr<DiffChange> change= diff_make(source, target, &omf);
  apply_change_to_object(source,change.get());

  assure_grt_values_equal(source, target);
}

END_TESTS
