shark: Enable RUST_BACKTRACE by default

In debug builds we always want to enable backtraces if they're not
explicitly disabled by the environment variable.

narcissus-core: Improve float random generation

Change `next_f32` to output in the range `[0.0,1.0)`.
Add `next_f64`.
Add very basic smoke test.

narcissus-core: Fix clippy lint

narcissus-gpu: Fix clippy lint

meta: Rename ext to external

narcissus-sqlite: Fix clippy lint

narcissus-core: Fix clippy lint

narcissus-app: Fix clippy lint

blake3-smol: Add minimal blake3 dependency

sqlite-sys: Add sqlite dependency

meta: Re-organize crates

narcissus-core: Fix clippy lints

vulkan-sys: Use macro to generate flags impls

Replace find-and-replace "we've got macros at home" with actual macros,
and additionally fix a minor clippy lint about the structure of the
clone impl.

narcissus-core: Remove `cstr_from_bytes_until_nul`

The standard verison is stablilized as of Rust 1.69.

narcissus-gpu: Use std from_bytes_until_nul

narcissus-gpu: Fix link in barrier documentation

narcissus-core: Add helpers to fetch important directories

stb_image: Suppress camel case warning

narcissus-gpu: Renaming and lifetime cleanups

Rename CmdBuffer to CmdEncoder.
Rename MappedBuffer to PersistentBuffer.

narcissus-gpu: Add new API for mapped buffers

Add new functionality for persistent and transient buffers that allows
easy copying from Rust data types.

Replace code in narcissus with the new APIs.

Fix some GPU read - CPU write synchronisation issues by switching some
persistent buffers into automatically managed transient buffers.

narcissus: Avoid using draw indexed for glyphs

In preparation for being able to draw different types of primitive from
the same system, stop using indexed drawing for glyphs. Instead pack
information into the index buffer.

narcissus-gpu: Remove unnecessary mut

cargo: Enable resolver 2 for workspace

vulkan-sys: Use a simpler alignment check for SPV

narcissus-gpu: Add basic randomised test for Tlsf

narcissus-core: Add `array_select` to Pcg64

narcissus-gpu: Simplify allocator stats tracking

narcissus-gpu: Fix old naming

narcissus-gpu: Always call them super-blocks

narcissus-gpu: Add emergency deallocation to allocator

narcissus-gpu: Free unused TLSF super blocks

narcissus-gpu: Add Default bound to Tlsf super blocks

narcissus-gpu: Fix bufferImageGranularity support

bufferImageGranularity applies to linear resources and non-linear
resources - not to images and buffers generally.

narcissus-gpu: Support large bufferImageGranularity

Add support for bufferImageGranularity that's larger than the TLSF
minimum alignment by segregating image and buffer allocators in that
case.

narcissus-gpu: Fix typo in tlsf docs

narcissus-gpu: Track allocation metrics per-heap

Add tracking for per-heap memory usage.
Calculate per-heap TLSF super block size based on heap size.

narcissus-gpu: Improve allocator behavior

Add support for falling back to other memory types after allocation
failure.

Add support for falling back to dedicated allocations after TLSF
super-block allocation failure.

narcissus-core: Add u32 support to BitIter

narcissus-gpu: Explicit flag for host mapped memory

narcissus-gpu: Move allocator into its own module

narcissus-gpu: Remove tlsf svg output

narcissus-gpu: Move conversion functions into their own module

narcissus-gpu: Move vulkan barrier conversions to own module

narcissus-gpu: Increase transient buffer size to 8MiB

narcissus-gpu: Add `_with_data` helper for transient buffers

narcissus-gpu: Use TLSF to service large transient allocs

narcissus-gpu: Expand transient buffer support

Use transient buffers as staging area for uploads.
Allow passing transient buffers to more functions.

narcissus-gpu: Use a single transient allocator type

Having a separate pool of buffers for different buffer usages is complex
and wasteful. Instead allocate transient buffers with all possible usage
flags in a single pool.

narcissus-gpu: Simplify transfer usage for buffers and images

narcissus-gpu: Use arena to avoid heap allocation in begin_rendering

narcissus: Avoid some useless allocations

narcissus-gpu: Move all the magic constants into VULKAN_CONSTANTS

narcissus-gpu: Move libc module into its own file

narcissus-gpu: Tidy up transient allocators

narcissus-gpu: Cleanup suboptimal hash set on swapchain destruction

narcissus-gpu: Split WSI into its own module

vulkan-sys: Add device extension enumeration

narcissus-gpu: Reset transient uniform buffers

narcissus-gpu: Add transient buffer allocator

narcissus-core: Elide lifetime in svg text fn

narcissus-core: Use explicit order of operations

narcissus-core: Fix potentially misaligned pointer

If `new_page_size` was not aligned to the size of PageFooter, then we
could create misaligned references to the PageFooter.

narcissus-core: Improve align_offset

narcissus-gpu: Use explict `vk::WHOLE_SIZE` const

narcissus-gpu: Lock once when writing descriptors

narcissus-gpu: Improve TLSF alignment handling

Adjust bucket sizes to ensure all allocations are aligned on a 16b
boundary.

Simplify and derive some constants rather than using magical values.

Change signature of `search_non_empty_bin` since the starting bin isn't
required anywhere else.

narcissus-core: Add extra svg helpers

narcissus-core: Add title to svg rect elements

narcissus-core: Add `lower_bound` and `upper_bound`

Calculates the range of values that will be attributed to a given
bin.

narcissus-gpu: Fix slice size mismatch

It's possible that returned memory is larger than the requested size, so
we need to truncate the destination slice to match the input data.

stb_truetype: Fix clippy lints

narcissus-core: Fix clippy lints

narcissus: Fix clippy lints

narcissus-math: Use tan_pi for projection matrix

narcissus-core: Add integer widening helper trait.

narcissus-gpu: Document block splitting behavior

A relatively subtle part of the TLSF paper is the choice of size when
splitting blocks as part of an allocation. Add a short comment and test.

narcissus-gpu: Add TLSF Allocator

core: Add helper for linear-log binning

A method for sub-dividing a range into bins that is fast to compute and
minimizes fragmentation.

See Paul Khuong's [linear-log bucketing](https://pvk.ca/Blog/2015/06/27/linear-log-bucketing-fast-versatile-simple/)

core: Fix wrapping assert when seeding Pcg64

Revert "build: Enable debug info compression"

This reverts commit e915e8e8494a6a8bfb11387259bc67b8dec5fb29.

core: Add svg debug output helper

misc: Improve cstr! macro implementation

build: Enable debug info compression

This is not really useful since our binary is so small, and just makes
linking slower. But it seemed cool so I wanted to turn it on.

narcissus-gpu: Add support for dedicated allocations

vulkan-sys: Add dedicated allocation structs

Use uniform std430 layout and row_major attribute

Tidy text shader

Improve cos_pi polynomial

Optimising for absolute error rather than relative error performs
slightly better for the cos_pi polynomial.

Fix doc comments

Comment tidying

Improve comment formatting

Fix redundant lifetime annotation clippy lint

Fix clippy lint

It doesn't like it when you implement Ord and Eq without also
implementing PartialOrd and PartialEq manually.

Improve font cache

Don't do so much work on kerning.
Clean and simplify up cache API.
Improve comments a little.

Add `select` and `shuffle` functions to `Pcg64`

Clean up main

Clean up font cache

Improve font cache

Always write the information for touched glyphs every frame, to try and
avoid accidently depending on those being stable across atlas updates.

When the font cache is out of space, perform an emergency repack,
recreating the atlas with only the glyphs touched in the current frame.

This should address both changing requirements on the font cache over
time from the application, as well as inefficient packing from
incrementally building the atlas.

Reformat imports

Move a bunch of helper code out of main.rs

Re-organize the pipeline structures as well.