add source

source/conf.py

@@ -0,0 +1,194 @@
+# -*- coding: utf-8 -*-
+#
+# Sprout documentation build configuration file, created by
+# sphinx-quickstart on Thu Aug 15 11:33:13 2013.
+#
+# This file is execfile()d with the current directory set to its containing dir.
+#
+# Note that not all possible configuration values are present in this
+# autogenerated file.
+#
+# All configuration values have a default; values that are commented out
+# serve to show the default.
+
+import sys, os
+
+# If extensions (or modules to document with autodoc) are in another directory,
+# add these directories to sys.path here. If the directory is relative to the
+# documentation root, use os.path.abspath to make it absolute, like shown here.
+#sys.path.append(os.path.abspath('.'))
+
+# -- General configuration -----------------------------------------------------
+
+# Add any Sphinx extension module names here, as strings. They can be extensions
+# coming with Sphinx (named 'sphinx.ext.*') or your custom ones.
+extensions = ['sphinx.ext.pngmath']
+
+# Add any paths that contain templates here, relative to this directory.
+templates_path = ['_templates']
+
+# The suffix of source filenames.
+source_suffix = '.rst'
+
+# The encoding of source files.
+#source_encoding = 'utf-8'
+
+# The master toctree document.
+master_doc = 'index'
+
+# General information about the project.
+project = u'Sprout'
+copyright = u'2013, Bolero MURAKAMI'
+
+# The version info for the project you're documenting, acts as replacement for
+# |version| and |release|, also used in various other places throughout the
+# built documents.
+#
+# The short X.Y version.
+version = '1.0'
+# The full version, including alpha/beta/rc tags.
+release = '1.0'
+
+# The language for content autogenerated by Sphinx. Refer to documentation
+# for a list of supported languages.
+#language = None
+
+# There are two options for replacing |today|: either, you set today to some
+# non-false value, then it is used:
+#today = ''
+# Else, today_fmt is used as the format for a strftime call.
+#today_fmt = '%B %d, %Y'
+
+# List of documents that shouldn't be included in the build.
+#unused_docs = []
+
+# List of directories, relative to source directory, that shouldn't be searched
+# for source files.
+exclude_trees = []
+
+# The reST default role (used for this markup: `text`) to use for all documents.
+#default_role = None
+
+# If true, '()' will be appended to :func: etc. cross-reference text.
+#add_function_parentheses = True
+
+# If true, the current module name will be prepended to all description
+# unit titles (such as .. function::).
+#add_module_names = True
+
+# If true, sectionauthor and moduleauthor directives will be shown in the
+# output. They are ignored by default.
+#show_authors = False
+
+# The name of the Pygments (syntax highlighting) style to use.
+pygments_style = 'sphinx'
+
+# A list of ignored prefixes for module index sorting.
+#modindex_common_prefix = []
+
+
+# -- Options for HTML output ---------------------------------------------------
+
+# The theme to use for HTML and HTML Help pages.  Major themes that come with
+# Sphinx are currently 'default' and 'sphinxdoc'.
+html_theme = 'default'
+
+# Theme options are theme-specific and customize the look and feel of a theme
+# further.  For a list of options available for each theme, see the
+# documentation.
+#html_theme_options = {}
+
+# Add any paths that contain custom themes here, relative to this directory.
+#html_theme_path = []
+
+# The name for this set of Sphinx documents.  If None, it defaults to
+# "<project> v<release> documentation".
+#html_title = None
+
+# A shorter title for the navigation bar.  Default is the same as html_title.
+#html_short_title = None
+
+# The name of an image file (relative to this directory) to place at the top
+# of the sidebar.
+#html_logo = None
+
+# The name of an image file (within the static path) to use as favicon of the
+# docs.  This file should be a Windows icon file (.ico) being 16x16 or 32x32
+# pixels large.
+#html_favicon = None
+
+# Add any paths that contain custom static files (such as style sheets) here,
+# relative to this directory. They are copied after the builtin static files,
+# so a file named "default.css" will overwrite the builtin "default.css".
+html_static_path = ['_static']
+
+# If not '', a 'Last updated on:' timestamp is inserted at every page bottom,
+# using the given strftime format.
+#html_last_updated_fmt = '%b %d, %Y'
+
+# If true, SmartyPants will be used to convert quotes and dashes to
+# typographically correct entities.
+#html_use_smartypants = True
+
+# Custom sidebar templates, maps document names to template names.
+#html_sidebars = {}
+
+# Additional templates that should be rendered to pages, maps page names to
+# template names.
+#html_additional_pages = {}
+
+# If false, no module index is generated.
+#html_use_modindex = True
+
+# If false, no index is generated.
+#html_use_index = True
+
+# If true, the index is split into individual pages for each letter.
+#html_split_index = False
+
+# If true, links to the reST sources are added to the pages.
+#html_show_sourcelink = True
+
+# If true, an OpenSearch description file will be output, and all pages will
+# contain a <link> tag referring to it.  The value of this option must be the
+# base URL from which the finished HTML is served.
+#html_use_opensearch = ''
+
+# If nonempty, this is the file name suffix for HTML files (e.g. ".xhtml").
+#html_file_suffix = ''
+
+# Output file base name for HTML help builder.
+htmlhelp_basename = 'Sproutdoc'
+
+
+# -- Options for LaTeX output --------------------------------------------------
+
+# The paper size ('letter' or 'a4').
+#latex_paper_size = 'letter'
+
+# The font size ('10pt', '11pt' or '12pt').
+#latex_font_size = '10pt'
+
+# Grouping the document tree into LaTeX files. List of tuples
+# (source start file, target name, title, author, documentclass [howto/manual]).
+latex_documents = [
+  ('index', 'Sprout.tex', u'Sprout Documentation',
+   u'Bolero MURAKAMI', 'manual'),
+]
+
+# The name of an image file (relative to this directory) to place at the top of
+# the title page.
+#latex_logo = None
+
+# For "manual" documents, if this is true, then toplevel headings are parts,
+# not chapters.
+#latex_use_parts = False
+
+# Additional stuff for the LaTeX preamble.
+#latex_preamble = ''
+
+# Documents to append as an appendix to all manuals.
+#latex_appendices = []
+
+# If false, no module index is generated.
+#latex_use_modindex = True

source/index.rst

@@ -0,0 +1,22 @@
+.. Sprout documentation master file, created by
+   sphinx-quickstart on Thu Aug 15 11:33:13 2013.
+   You can adapt this file completely to your liking, but it should at least
+   contain the root `toctree` directive.
+
+Welcome to Sprout's documentation!
+==================================
+
+Contents:
+
+.. toctree::
+   :maxdepth: 2
+
+   libs/index
+
+Indices and tables
+==================
+
+* :ref:`genindex`
+* :ref:`modindex`
+* :ref:`search`
+

source/libs/index.rst

@@ -0,0 +1,10 @@
+.. _sprout:
+###############################################################################
+Sprout C++ Library
+###############################################################################
+
+.. toctree::
+    :maxdepth: 1
+
+    libraries
+

source/libs/libraries.rst

@@ -0,0 +1,21 @@
+.. _sprout-libraries:
+###############################################################################
+Libraries
+###############################################################################
+
+.. toctree::
+    :hidden:
+
+    sprout/algorithm/index
+
+.. _sprout-listed_by_category:
+*******************************************************************************
+Libraries Listed by Category
+*******************************************************************************
+
+.. _sprout-listed_by_category-algorithms:
+Algorithms
+=======================================
+
+* :doc:`algorithm <./sprout/algorithm/index>`
+

source/libs/sprout/algorithm/all_of.rst

@@ -0,0 +1,46 @@
+.. _sprout-algorithm-all_of:
+###############################################################################
+all_of
+###############################################################################
+
+Interface
+========================================
+.. sourcecode:: c++
+
+  template<typename InputIterator, typename Predicate>
+  inline SPROUT_CONSTEXPR bool
+  all_of(InputIterator first, InputIterator last, Predicate pred);
+
+Returns
+========================================
+
+*true* if [first,last) is empty or if ``pred(*i)`` is true for every iterator i in the range [first,last), and *false* otherwise.
+
+Examples
+========================================
+.. sourcecode:: c++
+
+  #include <sprout/algorithm/all_of.hpp>
+  #include <sprout/array.hpp>
+  #include <sprout/container.hpp>
+  #include <sprout/functional.hpp>
+  using namespace sprout;
+
+  SPROUT_STATIC_CONSTEXPR auto input = array<int, 10>{{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}};
+  SPROUT_STATIC_CONSTEXPR auto result = sprout::all_of(begin(input), end(input), bind2nd(less<>(), 11));
+  static_assert(result, "all of input is less than 11.");
+
+Complexity
+========================================
+
+At most ``last - first`` applications of the predicate.
+
+Recursive function invocations in *O(logN)* (logarithmic) depth.
+
+Header
+========================================
+
+``sprout/algorithm/all_of.hpp``
+
+Convenience header: ``sprout/algorithm.hpp``
+

source/libs/sprout/algorithm/any_of.rst

@@ -0,0 +1,46 @@
+.. _sprout-algorithm-any_of:
+###############################################################################
+any_of
+###############################################################################
+
+Interface
+========================================
+.. sourcecode:: c++
+
+  template<typename InputIterator, typename Predicate>
+  inline SPROUT_CONSTEXPR bool
+  any_of(InputIterator first, InputIterator last, Predicate pred);
+
+Returns
+========================================
+
+*false* if [first,last) is empty or if there is no iterator i in the range [first,last) such that ``pred(*i)`` is true, and *true* otherwise.
+
+Examples
+========================================
+.. sourcecode:: c++
+
+  #include <sprout/algorithm/any_of.hpp>
+  #include <sprout/array.hpp>
+  #include <sprout/container.hpp>
+  #include <sprout/functional.hpp>
+  using namespace sprout;
+
+  SPROUT_STATIC_CONSTEXPR auto input = array<int, 10>{{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}};
+  SPROUT_STATIC_CONSTEXPR auto result = sprout::any_of(begin(input), end(input), bind2nd(greater<>(), 5));
+  static_assert(result, "any of input is greater than 5.");
+
+Complexity
+========================================
+
+At most ``last - first`` applications of the predicate.
+
+Recursive function invocations in *O(logN)* (logarithmic) depth.
+
+Header
+========================================
+
+``sprout/algorithm/any_of.hpp``
+
+Convenience header: ``sprout/algorithm.hpp``
+

source/libs/sprout/algorithm/index.rst

@@ -0,0 +1,20 @@
+.. _sprout-algorithm:
+###############################################################################
+Sprout.Algorithm
+###############################################################################
+
+.. toctree::
+    :hidden:
+
+    all_of
+    any_of
+
+.. _sprout-algorithm-non_modifying:
+*******************************************************************************
+Non-modifying sequence operations
+*******************************************************************************
+
+* :doc:`./all_of`
+
+* :doc:`./any_of`
+