Msprime

.trees format. The release represents a substantial step towards the goal of
separating the `tskit` code from `msprime`. It removes the troublesome HDF5
dependency in favour of the much simpler `kastore` library.

The principle new features are the mutate() function which allows us to easily
add mutations to any tree sequence, preliminary support for Individuals and
Populations within the data model, and the addition of the new TableCollection
object as the central structure in the Tables API.

**Breaking changes**:

- Files stored in the HDF5 format will need to upgraded using the
`msp upgrade` command.

**New features**:

- The mutate function (507).
- Removed HDF5 library dependency. Now use the embedded kastore library
for storing data.
- Numpy and h5py are now install time dependencies, solving some installation
headaches.
- The new TableCollection type gives much tighter integration with the
low-level library. Functions like sort_tables and simplify_tables are
now methods of this class. The load_tables function has been replaced
by TableCollection.tree_sequence. These functions still work, but are
deprecated.
- Preliminary support for Individual and Population types in the Tables
API and for TreeSequences.
- Add 'root' argument to SparseTree.newick and support for arbitrary
node labels (510).
- Larger numbers of alleles now supported via 16-bit genotypes (466).
- Substantially improved simplify performance when there is a large
number of sites (453).

**Bug fixes**:

- Fix bug in tree drawing with many roots (486)
- Fix segfault in accessing trees with zero roots (515)
- Fix bug where DemographyDebugger was modifying the input sample sizes (407)

**Deprecated**:

- sort_tables is deprecated in favour of TableCollection.sort().
- simplify_tables is deprecated in favour of TableCollection.simplify().
- load_tables is deprecated in favour of TableCollection.tree_sequence().

Bugfix release for issues with Dirac and Beta coalescent models.

**Bug fixes**:

- Fix segfault for in Dirac and Beta coalescent models for ploidy > 2 ({issue}`2307`, {pr}`{2308}`)

- Correct the Dirac coalescent time scaling with polyploidy and population growth. ({pr}`{2310},
{user}`JereKoskela`)

- Allow psi = 1 in the Dirac coalescent ({pr}`{2310}, {user}`JereKoskela`).

- Add `record_provenance` argument to `sim_mutations` ({issue}`2272`, {pr}`2273`, {user}`peterlharp`)

- Add support and wheels for Python3.12, drop Python3.8

**Bug fixes**:

- Change tolerance of polynomial approximation in Beta-coalescent acceptance probabilities ({issue}`2256`, {pr}`2257`, {user}`JereKoskela`)

**New features**

- Add a `MicrosatMutationModel` mutation model class, that
represents a generalized interface for constructing mutational
models appropriate to STRs. In addition 3 specific microsat models
are added `SMM`, `TPM`, and `EL2`.
({issue}`2013`, {user}`andrewkern`).

- Raise an error if `log_arg_likelihood` is called on a recombinant tree
sequence that has no recombination nodes (({issue}`2123`, {pr}`2124`,
{user}`hyanwong`)

- Add ability to record specific node types with the `additional_nodes`
flag as well as record edges for coalescing nodes along non-coalescing segments. ({issue}`2128`, {issue}`2132`, {pr}`2162`,
{user}`GertjanBisschop`)

- Enable `additional_nodes` and `coalescing_segments_only` flags for `DTWF` and `FIXED_PEDIDGREE` models ({issue}`2129`, {issue}`2133`, {issue}`2167`, {pr}`2176`,
{user}`GertjanBisschop`)

- Support Python 3.11 ({issue}`2177`, {pr}`2180`, {user}`benjeffery`)

**Bug fixes**:

- Fix segfault in case of non-binary merger for `log_arg_likelihood` ({issue}`2107`, {pr}`2114`, {user}`JereKoskela`)

**Maintenance**:

- Update tskit to Python 0.5.2 ({pr}`2116`, {user}`benjeffery`).

- Automatically flush edges whenever an edge with a different parent is added to the edge buffer. ({issue}`2182`, {pr}`2183`, {user}`GertjanBisschop`)

**Breaking changes**:

- msprime no longer supports Python 3.7

**New features**

- Add the `FixedPedigree` ancestry model and various infrastructure for
importing pedigree information into msprime.

**Bug fixes**:

- Fix rare assertion trip in the single sweep model caused by numerical jitter.
({issue}`1966`, {pr}`2038`, {user}`jeromekelleher`, {user}`molpopgen`)

- Fix edge case in `Demography.from_old_style()`
({issue}`2047`, {pr}`2048`, {user}`grahamgower`)

**Maintenance**:

- Documentation improvements ({pr}`2054`, {pr}`2033`, {pr}`2011`
{user}`petrelharp`, {user}`gregorgorjanc`)