Subject: [Boost-commit] svn:boost r83049 - in sandbox/icl/libs/xplore/value_sem: . TreeSync1 TreeSync1/TreeSync1
From: afojgo_at_[hidden]
Date: 2013-02-20 11:46:29
Author: jofaber
Date: 2013-02-20 11:46:27 EST (Wed, 20 Feb 2013)
New Revision: 83049
URL: http://svn.boost.org/trac/boost/changeset/83049
Log:
Tree via value semantics
Added:
sandbox/icl/libs/xplore/value_sem/ (props changed)
sandbox/icl/libs/xplore/value_sem/TreeSync1/ (props changed)
sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/ (props changed)
sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1.sln (contents, props changed)
sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/Object.h (contents, props changed)
sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/ReadMe.txt (contents, props changed)
sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/Tree.h (contents, props changed)
sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/TreeSync1.cpp (contents, props changed)
sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/TreeSync1.vcproj (contents, props changed)
sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/stdafx.cpp (contents, props changed)
sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/stdafx.h (contents, props changed)
sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/targetver.h (contents, props changed)
Added: sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1.sln
==============================================================================
--- (empty file)
+++ sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1.sln 2013-02-20 11:46:27 EST (Wed, 20 Feb 2013)
@@ -0,0 +1,20 @@
+
+Microsoft Visual Studio Solution File, Format Version 10.00
+# Visual Studio 2008
+Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "TreeSync1", "TreeSync1\TreeSync1.vcproj", "{12A9496D-1829-410E-9F6E-76908EFF025A}"
+EndProject
+Global
+ GlobalSection(SolutionConfigurationPlatforms) = preSolution
+ Debug|Win32 = Debug|Win32
+ Release|Win32 = Release|Win32
+ EndGlobalSection
+ GlobalSection(ProjectConfigurationPlatforms) = postSolution
+ {12A9496D-1829-410E-9F6E-76908EFF025A}.Debug|Win32.ActiveCfg = Debug|Win32
+ {12A9496D-1829-410E-9F6E-76908EFF025A}.Debug|Win32.Build.0 = Debug|Win32
+ {12A9496D-1829-410E-9F6E-76908EFF025A}.Release|Win32.ActiveCfg = Release|Win32
+ {12A9496D-1829-410E-9F6E-76908EFF025A}.Release|Win32.Build.0 = Release|Win32
+ EndGlobalSection
+ GlobalSection(SolutionProperties) = preSolution
+ HideSolutionNode = FALSE
+ EndGlobalSection
+EndGlobal
Added: sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/Object.h
==============================================================================
--- (empty file)
+++ sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/Object.h 2013-02-20 11:46:27 EST (Wed, 20 Feb 2013)
@@ -0,0 +1,56 @@
+#pragma once
+
+#include <string>
+#include <iostream>
+#include <boost/smart_ptr/shared_ptr.hpp>
+
+template<class T>
+void draw(const T& x, std::ostream& out, size_t pos)
+{
+ out << std::string(pos, ' ') << x << std::endl;
+}
+
+class object
+{
+public:
+ template<class Model>
+ object(const Model& x) : m_object(new model<Model>(x)){ }
+
+ object(const object& x) : m_object(x.m_object->copy()){ }
+
+ object& operator = (const object& x)
+ { m_object.reset(x.m_object->copy()); return *this; }
+
+ friend void draw(const object& x, std::ostream& out, size_t pos)
+ {
+ x.m_object->draw_(out, pos);
+ }
+
+private:
+ struct concept
+ {
+ virtual ~concept() {}
+ virtual concept* copy() = 0;
+ virtual void draw_(std::ostream&, size_t)const = 0;
+ };
+
+ template<class Model> struct model : concept
+ {
+ model( const Model& x) : m_model(x) {}
+ concept* copy(){ return new model(*this); }
+ void draw_(std::ostream& out, size_t pos)const
+ {
+ draw(m_model, out, pos);
+ }
+
+ Model m_model;
+ };
+
+private:
+ boost::shared_ptr<concept> m_object;
+};
+
+
+//30:25 operator= via unique_ptr.
+//50:10 refactoring: (member) function templates across models
+//50:19 refactoring local models structs to a template
\ No newline at end of file
Added: sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/ReadMe.txt
==============================================================================
--- (empty file)
+++ sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/ReadMe.txt 2013-02-20 11:46:27 EST (Wed, 20 Feb 2013)
@@ -0,0 +1,33 @@
+========================================================================
+ CONSOLE APPLICATION : TreeSync1 Project Overview
+========================================================================
+
+AppWizard has created this TreeSync1 application for you.
+
+This file contains a summary of what you will find in each of the files that
+make up your TreeSync1 application.
+
+
+TreeSync1.vcproj
+ This is the main project file for VC++ projects generated using an Application Wizard.
+ It contains information about the version of Visual C++ that generated the file, and
+ information about the platforms, configurations, and project features selected with the
+ Application Wizard.
+
+TreeSync1.cpp
+ This is the main application source file.
+
+/////////////////////////////////////////////////////////////////////////////
+Other standard files:
+
+StdAfx.h, StdAfx.cpp
+ These files are used to build a precompiled header (PCH) file
+ named TreeSync1.pch and a precompiled types file named StdAfx.obj.
+
+/////////////////////////////////////////////////////////////////////////////
+Other notes:
+
+AppWizard uses "TODO:" comments to indicate parts of the source code you
+should add to or customize.
+
+/////////////////////////////////////////////////////////////////////////////
Added: sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/Tree.h
==============================================================================
--- (empty file)
+++ sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/Tree.h 2013-02-20 11:46:27 EST (Wed, 20 Feb 2013)
@@ -0,0 +1,83 @@
+#pragma once
+
+#include <ostream>
+#include <vector>
+#include "Object.h"
+
+typedef int tUuid;
+typedef int tTime;
+
+template<class Uuid>
+class Playable
+{
+public:
+ Playable(Uuid uuid)
+ : m_uuid(uuid)
+ { }
+
+ Uuid uuid()const { return m_uuid; }
+
+private:
+ Uuid m_uuid;
+};
+
+template<class CharType, class CharTraits, class Uuid>
+std::basic_ostream<CharType, CharTraits>&
+operator << (std::basic_ostream<CharType, CharTraits> &stream, Playable<Uuid> const& object)
+{
+ return stream << "Play(" << object.uuid() << ")";
+}
+
+typedef std::vector<Playable<tUuid> > tPlaylist;
+
+struct PlayableTag{};
+
+template<class Type>
+struct Vec
+{
+ typedef std::vector<object> tVector;
+ typedef tVector::iterator iterator;
+ typedef tVector::const_iterator const_iterator;
+ typedef tVector::value_type value_type;
+
+ const_iterator begin()const { return m_vector.begin(); }
+ const_iterator end()const { return m_vector.end(); }
+
+ void push_back(const Type& val){ m_vector.push_back(val); }
+
+ tVector m_vector;
+};
+
+
+
+template<class Content>
+class Node
+{
+public:
+ typedef Vec<Content> ContentVec;
+ typedef Vec<Node> NodeVec;
+
+
+ Node(const ContentVec& content = ContentVec(), const NodeVec& children = NodeVec())
+ : m_content(content), m_children(children)
+ { }
+
+ ContentVec content()const { return m_content; }
+ NodeVec children()const { return m_children; }
+
+private:
+ ContentVec m_content;
+ NodeVec m_children;
+};
+
+template<class Type>
+void draw(const Node<Type>& obj, std::ostream& out, size_t pos)
+{
+ out << std::string(pos,' ') << "<Node>\n";
+
+ draw(obj.content(), out, pos+2);
+ draw(obj.children(), out, pos+2);
+
+ out << std::string(pos,' ') << "</Node>\n";
+}
+
Added: sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/TreeSync1.cpp
==============================================================================
--- (empty file)
+++ sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/TreeSync1.cpp 2013-02-20 11:46:27 EST (Wed, 20 Feb 2013)
@@ -0,0 +1,79 @@
+// TreeSync1.cpp : Defines the entry point for the console application.
+//
+
+#include "stdafx.h"
+#include <iostream>
+
+#include "Object.h"
+#include "Tree.h"
+
+typedef std::vector<object> collection;
+typedef collection::iterator coll_iter;
+typedef collection::const_iterator coll_citer;
+
+typedef Vec<Playable<int> > Playlist;
+typedef Vec<Playlist> Playlists;
+typedef Vec<Node<Playlist> > NodeList;
+
+
+void draw(const int& val, std::ostream& out, size_t pos)
+{
+ out << std::string(pos, ' ') << "int: " << val << std::endl;
+}
+
+void draw(const double& val, std::ostream& out, size_t pos)
+{
+ out << std::string(pos, ' ') << "dbl: " << val << std::endl;
+}
+
+void draw(const collection& col, std::ostream& out, size_t pos)
+{
+ out << std::string(pos,' ') << "<collection>\n";
+ for(coll_citer it = col.begin(); it != col.end(); ++it)
+ draw(*it, out, pos+2);
+
+ out << std::string(pos,' ') << "</collection>\n";
+}
+
+template<class Type>
+void draw(const Vec<Type>& col, std::ostream& out, size_t pos)
+{
+ out << std::string(pos,' ') << "<Vec>\n";
+ for(coll_citer it = col.begin(); it != col.end(); ++it)
+ draw(*it, out, pos+2);
+
+ out << std::string(pos,' ') << "</Vec>\n";
+}
+
+int _tmain(int argc, _TCHAR* argv[])
+{
+ std::cout << "Hello concept\n";
+
+ collection coll;
+
+ Playlist pl1;
+ pl1.push_back(Playable<int>(43));
+ pl1.push_back(Playable<int>(44));
+
+ Playlist pl2;
+ pl2.push_back(Playable<int>(53));
+ pl2.push_back(Playable<int>(54));
+ //draw(pl, std::cout, 0);
+
+ Playlists pls1;
+ pls1.push_back(pl1);
+ Playlists pls2;
+ pls2.push_back(pl2);
+
+ Node<Playlist> node1(pls1);
+ NodeList nodes1;
+ nodes1.push_back(node1);
+ Node<Playlist> node2(pls2, nodes1);
+
+ coll.push_back(node1);
+ coll.push_back(node2);
+ draw(coll, std::cout, 0);
+
+ return 0;
+}
+
Added: sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/TreeSync1.vcproj
==============================================================================
--- (empty file)
+++ sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/TreeSync1.vcproj 2013-02-20 11:46:27 EST (Wed, 20 Feb 2013)
@@ -0,0 +1,227 @@
+<?xml version="1.0" encoding="Windows-1252"?>
+<VisualStudioProject
+ ProjectType="Visual C++"
+ Version="9,00"
+ Name="TreeSync1"
+ ProjectGUID="{12A9496D-1829-410E-9F6E-76908EFF025A}"
+ RootNamespace="TreeSync1"
+ Keyword="Win32Proj"
+ TargetFrameworkVersion="196613"
+ >
+ <Platforms>
+ <Platform
+ Name="Win32"
+ />
+ </Platforms>
+ <ToolFiles>
+ </ToolFiles>
+ <Configurations>
+ <Configuration
+ Name="Debug|Win32"
+ OutputDirectory="$(SolutionDir)$(ConfigurationName)"
+ IntermediateDirectory="$(ConfigurationName)"
+ ConfigurationType="1"
+ CharacterSet="1"
+ >
+ <Tool
+ Name="VCPreBuildEventTool"
+ />
+ <Tool
+ Name="VCCustomBuildTool"
+ />
+ <Tool
+ Name="VCXMLDataGeneratorTool"
+ />
+ <Tool
+ Name="VCWebServiceProxyGeneratorTool"
+ />
+ <Tool
+ Name="VCMIDLTool"
+ />
+ <Tool
+ Name="VCCLCompilerTool"
+ Optimization="0"
+ AdditionalIncludeDirectories="C:\NIBuild\3rdparty\boost-1.51.0-R4"
+ PreprocessorDefinitions="WIN32;_DEBUG;_CONSOLE"
+ MinimalRebuild="true"
+ BasicRuntimeChecks="3"
+ RuntimeLibrary="3"
+ UsePrecompiledHeader="2"
+ WarningLevel="3"
+ DebugInformationFormat="4"
+ />
+ <Tool
+ Name="VCManagedResourceCompilerTool"
+ />
+ <Tool
+ Name="VCResourceCompilerTool"
+ />
+ <Tool
+ Name="VCPreLinkEventTool"
+ />
+ <Tool
+ Name="VCLinkerTool"
+ LinkIncremental="2"
+ GenerateDebugInformation="true"
+ SubSystem="1"
+ TargetMachine="1"
+ />
+ <Tool
+ Name="VCALinkTool"
+ />
+ <Tool
+ Name="VCManifestTool"
+ />
+ <Tool
+ Name="VCXDCMakeTool"
+ />
+ <Tool
+ Name="VCBscMakeTool"
+ />
+ <Tool
+ Name="VCFxCopTool"
+ />
+ <Tool
+ Name="VCAppVerifierTool"
+ />
+ <Tool
+ Name="VCPostBuildEventTool"
+ />
+ </Configuration>
+ <Configuration
+ Name="Release|Win32"
+ OutputDirectory="$(SolutionDir)$(ConfigurationName)"
+ IntermediateDirectory="$(ConfigurationName)"
+ ConfigurationType="1"
+ CharacterSet="1"
+ WholeProgramOptimization="1"
+ >
+ <Tool
+ Name="VCPreBuildEventTool"
+ />
+ <Tool
+ Name="VCCustomBuildTool"
+ />
+ <Tool
+ Name="VCXMLDataGeneratorTool"
+ />
+ <Tool
+ Name="VCWebServiceProxyGeneratorTool"
+ />
+ <Tool
+ Name="VCMIDLTool"
+ />
+ <Tool
+ Name="VCCLCompilerTool"
+ Optimization="2"
+ EnableIntrinsicFunctions="true"
+ AdditionalIncludeDirectories="C:\NIBuild\3rdparty\boost-1.51.0-R4"
+ PreprocessorDefinitions="WIN32;NDEBUG;_CONSOLE"
+ RuntimeLibrary="2"
+ EnableFunctionLevelLinking="true"
+ UsePrecompiledHeader="2"
+ WarningLevel="3"
+ DebugInformationFormat="3"
+ />
+ <Tool
+ Name="VCManagedResourceCompilerTool"
+ />
+ <Tool
+ Name="VCResourceCompilerTool"
+ />
+ <Tool
+ Name="VCPreLinkEventTool"
+ />
+ <Tool
+ Name="VCLinkerTool"
+ LinkIncremental="1"
+ GenerateDebugInformation="true"
+ SubSystem="1"
+ OptimizeReferences="2"
+ EnableCOMDATFolding="2"
+ TargetMachine="1"
+ />
+ <Tool
+ Name="VCALinkTool"
+ />
+ <Tool
+ Name="VCManifestTool"
+ />
+ <Tool
+ Name="VCXDCMakeTool"
+ />
+ <Tool
+ Name="VCBscMakeTool"
+ />
+ <Tool
+ Name="VCFxCopTool"
+ />
+ <Tool
+ Name="VCAppVerifierTool"
+ />
+ <Tool
+ Name="VCPostBuildEventTool"
+ />
+ </Configuration>
+ </Configurations>
+ <References>
+ </References>
+ <Files>
+ <Filter
+ Name="Source Files"
+ Filter="cpp;c;cc;cxx;def;odl;idl;hpj;bat;asm;asmx"
+ UniqueIdentifier="{4FC737F1-C7A5-4376-A066-2A32D752A2FF}"
+ >
+ <File
+ RelativePath=".\stdafx.cpp"
+ >
+ <FileConfiguration
+ Name="Debug|Win32"
+ >
+ <Tool
+ Name="VCCLCompilerTool"
+ UsePrecompiledHeader="1"
+ />
+ </FileConfiguration>
+ <FileConfiguration
+ Name="Release|Win32"
+ >
+ <Tool
+ Name="VCCLCompilerTool"
+ UsePrecompiledHeader="1"
+ />
+ </FileConfiguration>
+ </File>
+ <File
+ RelativePath=".\TreeSync1.cpp"
+ >
+ </File>
+ </Filter>
+ <Filter
+ Name="Header Files"
+ Filter="h;hpp;hxx;hm;inl;inc;xsd"
+ UniqueIdentifier="{93995380-89BD-4b04-88EB-625FBE52EBFB}"
+ >
+ <File
+ RelativePath=".\stdafx.h"
+ >
+ </File>
+ <File
+ RelativePath=".\targetver.h"
+ >
+ </File>
+ </Filter>
+ <Filter
+ Name="Resource Files"
+ Filter="rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav"
+ UniqueIdentifier="{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}"
+ >
+ </Filter>
+ <File
+ RelativePath=".\ReadMe.txt"
+ >
+ </File>
+ </Files>
+ <Globals>
+ </Globals>
+</VisualStudioProject>
Added: sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/stdafx.cpp
==============================================================================
--- (empty file)
+++ sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/stdafx.cpp 2013-02-20 11:46:27 EST (Wed, 20 Feb 2013)
@@ -0,0 +1,8 @@
+// stdafx.cpp : source file that includes just the standard includes
+// TreeSync1.pch will be the pre-compiled header
+// stdafx.obj will contain the pre-compiled type information
+
+#include "stdafx.h"
+
+// TODO: reference any additional headers you need in STDAFX.H
+// and not in this file
Added: sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/stdafx.h
==============================================================================
--- (empty file)
+++ sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/stdafx.h 2013-02-20 11:46:27 EST (Wed, 20 Feb 2013)
@@ -0,0 +1,15 @@
+// stdafx.h : include file for standard system include files,
+// or project specific include files that are used frequently, but
+// are changed infrequently
+//
+
+#pragma once
+
+#include "targetver.h"
+
+#include <stdio.h>
+#include <tchar.h>
+
+
+
+// TODO: reference additional headers your program requires here
Added: sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/targetver.h
==============================================================================
--- (empty file)
+++ sandbox/icl/libs/xplore/value_sem/TreeSync1/TreeSync1/targetver.h 2013-02-20 11:46:27 EST (Wed, 20 Feb 2013)
@@ -0,0 +1,13 @@
+#pragma once
+
+// The following macros define the minimum required platform. The minimum required platform
+// is the earliest version of Windows, Internet Explorer etc. that has the necessary features to run
+// your application. The macros work by enabling all features available on platform versions up to and
+// including the version specified.
+
+// Modify the following defines if you have to target a platform prior to the ones specified below.
+// Refer to MSDN for the latest info on corresponding values for different platforms.
+#ifndef _WIN32_WINNT // Specifies that the minimum required platform is Windows Vista.
+#define _WIN32_WINNT 0x0600 // Change this to the appropriate value to target other versions of Windows.
+#endif
+