ixion 0.21.0

* C++ API

  * added model_context::append_sheet_copy() which appends a new sheet
    to the model as a copy of an existing sheet.  It returns a result
    object that includes the index of the new sheet as well as the
    positions of the formula cells whose carried-over results may no
    longer be valid on the new sheet.

  * added document::append_sheet_copy() which appends a new sheet as a
    copy of an existing sheet, and marks the affected formula cells for
    re-calculation, to be picked up by the next calculate() call.

  * added document::get_model_context() which gives read-only access to
    the model context the document stores its cells in.

  * added operator<< for formula_group_t which prints its state, for
    use in debugging and diagnostics.

  * model_context::count_range() now returns std::size_t instead of
    double.

  * model_context::get_data_range() now returns abs_rc_range_t instead
    of abs_range_t, since the sheet index is already an input.

  * model_context now registers a formula cell with the dirty cell
    tracker when the cell gets set, and unregisters it when the cell
    gets overwritten or emptied.  register_formula_cell(),
    unregister_formula_cell(), formula_registration_error and
    formula_cell::set_tokens() are removed from the public API.  A cell
    that belongs to a formula group of more than one cell can no longer
    be overwritten or emptied on its own.

  * added model_context::empty_cells() which empties a range of cells.

  * added model_context_loader, a load-time wrapper on model_context
    optimized for bulk loading.  It sets formula cells without
    registering them until finalize(), so they don't depend on named
    expressions and tables being loaded first.

  * model_context is now movable.

  * removed the circular_dependency and not_implemented values from
    model_context_error::error_type, which were never thrown.

  * model_context::set_named_expression() now replaces an existing
    named expression of the same name.  Such a call was previously
    ignored silently.

  * the numeric and string value accessors now return the top-left
    element when a non-grouped formula cell holds a matrix result.  Such
    a cell previously caused an out-of-range error when its value was
    requested.

  * formula_tokens_store is now immutable once created.  The non-const
    variant of its get() method has been removed, and a new create()
    overload taking a formula_tokens_t instance has been added.

  * the Excel resolvers (excel_a1 and excel_r1c1) now parse a reference
    with no explicit sheet as sheet-relative with an offset of zero,
    i.e. it always references the sheet the formula cell is on.  Such
    references were previously parsed as sheet-absolute.  A
    sheet-qualified reference remains always absolute in these
    resolvers.

  * added version number macros to <ixion/version.hpp>.

  * added model_context::iterate_cells() which returns a
    model_cell_range, an STL-compliant range over the cell values of a
    sheet.  It replaces model_iterator and get_model_iterator(), which
    are now deprecated.

  * added model_context::iterate_named_expressions() which returns a
    named_expressions_range, an STL-compliant range over the named
    expressions of the global scope or of one sheet.  It replaces
    named_expressions_iterator and get_named_expressions_iterator(),
    which are now deprecated.

  * renamed abs_address_iterator to abs_address_range.  The old name
    remains available as a deprecated alias.

  * set_string_cell() with a string value now stores the string inline
    in the cell instead of registering it in the indexed string pool.
    String cells set by identifier keep using the pool as before.  As
    inline strings are not in the pool, get_identifier_from_string() is
    now deprecated; use get_string_value() to get the string value of a
    cell.

  * append_string() now allows empty strings to be interned.

  * string_id_t is now a struct rather than a plain integer type, for
    extra type safety.

  * added three-way comparison (<=>) operator support to the address
    and range types.

  * added an abs_range_t constructor that takes the positions of the
    top-left and bottom-right cells of a range.

  * added an abs_range_t constructor that takes a sheet index and a
    sheet-less abs_rc_range_t.

  * the abs_rc_range_t constructor that takes an abs_range_t is now
    explicit, since the conversion drops the sheet index.

  * switched to std::string_view in various public interfaces where
    const std::string& was previously used, and table_t now stores its
    table and column names as std::string_view.

  * fixed a bug in the equality operator of table_t.

  * renamed table_t to table_ref_t, since it represents a table
    reference in a formula expression rather than a table itself.  The
    table_t name is now used by a new struct that stores the data of a
    single table.  It stores the sheet the table is on as a sheet
    index, and its range as a sheet-less abs_rc_range_t.

  * tables are now stored directly in model_context; use set_table()
    to insert one, get_table() and get_tables() to access them, and
    get_table_range() to resolve a table reference to a range.  The
    iface::table_handler interface and the get_table_handler() and
    set_table_handler() methods have been removed, as the model now
    resolves table references internally.

  * model_context::append_sheet_copy() now also copies the tables of
    the source sheet to the new sheet, with their names auto-renamed
    to unique names.  The table references of the copied formula cells
    and sheet-local named expressions get rewritten to reference the
    copied tables, the same way Excel adjusts them when copying a
    sheet.

  * added a get_table_range() overload that takes a table_ref_t and
    the position of the referencing cell.

  * added model_context::dump_sheet() which dumps the content of a
    sheet to an output stream as a human-readable text grid, either
    with just the cell values or with additional details such as
    formula expressions and formula groupings.  Ported from orcus's
    flat dumper.

  * added sheet views.  A sheet view is a named view of a sheet that
    takes a snapshot of the sheet content when created, whose rows
    can get sorted independently of the base sheet.  Use
    model_context::create_sheet_view() to create one, and
    get_sheet_view() and remove_sheet_view() to access and remove
    one.

  * added sort_order_t, sort_key_t and sort_keys_t which describe
    the sort keys of a multi-column sort.

  * added an abs_rc_range_t constructor that takes the position of
    the top-left cell of a range and its row and column spans,
    mirroring the equivalent abs_range_t constructor.

* formula interpreter

  * implemented RAND() and TODAY().  Both are volatile, as is NOW().

  * NOW() and TODAY() now return serial values counted from the zero
    date of 1899-12-30, as spreadsheet applications do by default.
    NOW() previously returned the number of days since 1970-01-01.

  * an unimplemented formula function now yields a #NAME? error on
    the calling cell instead of aborting the entire calculation.

  * table references are now tracked as dependencies; formulas
    referencing a table get re-calculated when cells inside the
    referenced area are modified.

  * circular dependency detection now sees through table references;
    such cycles previously caused the calculation to hang.

* misc

  * added a copy-sheet command to the model definition file format of
    ixion-parser, to allow testing of sheet-copy scenarios.

  * added a sheet target to the print command of ixion-parser, which
    prints the content of a sheet as a text grid with optional
    verbose and r1c1 flags.

  * the baseline C++ version is now C++20.

  * switched to mdds API version 4.0.

  * enabled copy-on-write on the column stores.  Copying a sheet now
    shares the cell storage of the source sheet, and each copied
    column makes its own private copy of the storage upon its first
    modification.

  * dropped the boost::filesystem build dependency.

  * fixed a build failure when the configure script is generated with
    autoconf 2.72 or newer, which caused the build to use C++11 mode
    instead of the intended C++ version.

  * the hand-written CHANGELOG file is now packaged in place of the
    generated ChangeLog file.

ixion 0.20.0

* C++ API

  * changed the return type of model_context::get_sheet_name() to
    std::string_view.  It was previously std::string.

  * ixion::celltype_t has been renamed to ixion::cell_t.

* formula interpreter

  * added support for using an error token as an assignable value.  With this
    change, you can use an expression such as '=#REF!'.

  * ISERR function is now implemented as a built-in function.

* misc

  * enabled building of Python module on Windows via CMake, but it is not
    installed as part of the install target.

  * switched to mdds 3.0 and adjusted all uses of mdds::sorted_string_map to its
    new API.

  * parsing of error values is more precise via use of mdds::packed_trie_map.

ixion 0.19.0

* C++ API

  * added support for renaming sheets after they have been created.

* formula interpreter

  * added support for inline arrays.

ixion 0.18.1

* fixed a 32-bit Linux build issue as discovered on Debian, due to a clash on
  two 32-bit unsigned integer types being used with std::variant.

ixion 0.18.0

* C++ API

  * removed the formula_model_access interface from model_context, and switched
    to using model_context directly everywhere.

  * revised formula_tokens_t type to remove use of std::unique_ptr for each
    formula_token instance.  This should improve memory locality when
    iterating through an array of formula token values.  A similar change has
    also been made to lexer_tokens_t and lexer_token types.

* formula interpreter

  * added the following 41 built-in functions:

    * ABS
    * AND
    * COLUMN
    * COLUMNS
    * COUNT
    * COUNTBLANK
    * EXACT
    * FALSE
    * FIND
    * ISBLANK
    * ISERROR
    * ISEVEN
    * ISFORMULA
    * ISLOGICAL
    * ISNA
    * ISNONTEXT
    * ISNUMBER
    * ISODD
    * ISREF
    * ISTEXT
    * LEFT
    * MEDIAN
    * MID
    * MODE
    * N
    * NA
    * NOT
    * OR
    * REPLACE
    * REPT
    * RIGHT
    * ROW
    * ROWS
    * SHEET
    * SHEETS
    * SUBSTITUTE
    * T
    * TEXTJOIN
    * TRIM
    * TRUE
    * TYPE

* added support for multi-sheet references in Excel A1 and Excel R1C1
  grammers.

ixion 0.17.0

* C++ API

  * set the baseline C++ version to 17.

  * mdds has been internalized so that the public header no longer contains
    references to mdds.  With this change, the users can use different API
    versions of mdds between the ixion build and run-time use.

  * cleaned up public API to make use of std::string_view and std::variant
    where appropriate.

* formula interpreter

  * implemented built-in LEFT() function.

* misc

  * it is no longer required to set the size of void* at build time to ensure
    the binaries to be fully functional.

  * fixed a bug where named expressions with names containing invalid
    characters were still allowed in.

ixion 0.16.1

* fixed a build issue on 32-bit linux platforms, caused by slicing of integer
  string ID values.

* worked around floating point rounding errors which prevented two
  theoretically-equal numeric values from being evaluated as non-equal in test
  code.

ixion 0.16.0

* documentation

  * added quickstart sections for using model_context and document classes.

  * added code example for cell_access class.

* C++ API

  * added new function to allow printing of single formula tokens.

  * added method for setting cached results on formula cells in
    model_context.

  * changed the model_context design to ensure that all sheets are of the same
    size.

  * added an accessor method to formula_model_access interface (and implicitly
    in model_context) that directly returns a string value from cell.

  * added cell_access class for querying of cell states without knowing its
    type ahead of time.

  * added document class which provides a layer on top of model_context, to
    abstract away the handling of formula calculations.

  * deprecated model_context::erase_cell() in favor of empty_cell().

* formula parser / interpreter

  * added support for 3D references - references that contain multiple sheets.

  * added support for the exponent (^) and concatenation (&) operators.

  * fixed incorrect handling of range references containing whole columns such
    as A:A.

  * added support for unordered range references - range references whose
    start row or column is greater than their end position counterparts, such
    as A3:A1.

  * fixed a bug that prevented nested formula functions from working properly.

  * implemented Calc A1 style reference resolver.

* misc

  * formula results now directly store the string values when the results are
    of string type.  They previously stored string ID values after interning
    the original strings.

  * removed build-time dependency on spdlog.

ixion 0.15.0

* fill_down_cells() method has been added to model_context, to fill duplicate
  values downward from an arbitrary cell position.  For now, it always
  duplicate the value of the source cell; cell value enumerations are not
  supported.  Also, filling down of formula cells is not yet supported.

* cell iterator has been aded to model_context, for efficient horizontal and
  vertical iterations of cell values in an arbitrary range within a sheet.

* improved the cmake-based build, with all test cases integrated.

* switched to spdlog for compile-time debug log outputs.

* improved performance by removing repeated fetching of each formula
  cell prior to interpretation.

* reworked topological sorting of formula cells to avoid having to
  unnecessarily build dependency relations twice; once during the
  dirty cell determination and twice prior to interpretation of
  formula cells.  The new code performs topological sorting during the
  dirty cell determination phase.

* reworked the cell reference tracker to use R-tree.  This allows more
  accurate tracking of references involving grouped formulas.

* fixed a resource leak with dynamic loading of compute engine modules.

ixion 0.14.1

* addressed a number of coverity issues.

* Fixed build issues on 32-bit platforms.

* fixed warnings on shadowed variables during build with -Wshadow
  compiler option.

ixion 0.14.0

* implemented MMULT built-in formula function which makes use of the
  grouped formula support.

* added support for grouped formulas.

* added experimental compute engine framework to potentially accelerate
  certain computations in the future.  It's not used yet.

* refactored formula cell storage to use ref-countered formula cell
  objects.

ixion 0.13.0

* add support for named expressions.

* add support for boolean cell value type.

* fix a bug in sheet data range computation function which incorrectly
  reported data range when the first column is entirely filled to the
  max row.

* add experimental support for cmake-based build.  Currently tested
  only on Windows.

ixion 0.12.2

* fix a parser bug that prevented valid R1C1 address from being
  parsed.

ixion 0.12.1

* add --enable-threads configure switch, to optionally enable/disable
  thread support.  Threads are enabled by default.

ixion 0.12.0

* remove boost::thread dependency from the public headers.

* refactor the multi-threaded calculation code to make it more robust.

* properly wait on formula calculation when fetching for a result
  cache, without which threaded calculations would sometimes generate
  wrong results.

ixion 0.11.1

* add get_columns() method to the model_context class to return an
  array of column_store_t.

* make it buildable with mdds-1.2.

ixion 0.11.0

* C++11 is a hard requirement.

* implement R1C1 formula name resolver.

* remove boost dependency from the public headers (except for
  boost::thread).

* fix incorrect life-cycle management of pooled string instances.

* make it buildable on OSX.

* other general code cleanups.

* python

  * correctly catch and translate general_error into python's, for
    Document.append_sheet() method.

  * make python module build configurable.

  * add ixion.column_label() to convert numeric column indices into
    column labels.  A1 and R1C1 are supported.

ixion 0.9.1

* include python bindings test in the tarball.

* fix various portability problems in python bindings.

* several minor build fixes.
