chore: vendor nucleo-ext + fork, so we can depend on our changes properly (#3284)

We cannot publish to crates.io without specifying a version, and we
cannot do that without properly forking nucleo. We're shipping
atuin-nucleo, but will likely drop this if we can get our changes
upstream. This is highlighted in the README + manifest, and the original
author is still included.

Originally forked here: https://github.com/atuinsh/nucleo-ext

cc @BinaryMuse - this should just be a vendor + restructure, but would
appreciate the sanity check

## Checks
- [ ] I am happy for maintainers to push small adjustments to this PR,
to speed up the review cycle
- [ ] I have checked that there are no existing pull requests for the
same thing

1 files changed, 54 insertions, 0 deletions

diff --git a/crates/atuin-nucleo/CHANGELOG.md b/crates/atuin-nucleo/CHANGELOG.md
new file mode 100644
index 00000000..4ea54b2c
--- /dev/null
+++ b/crates/atuin-nucleo/CHANGELOG.md
@@ -0,0 +1,54 @@
+# Changelog
+
+# [0.5.0] - 2024-4-2
+
+## **Breaking Changes**
+
+* `Injector::push` now passes a reference to the push value to the closure generating the columns
+
+
+# [0.4.1] - 2024-3-11
+
+## Bugfixes
+
+* crash when restarting picker with fast active stream
+
+# [0.4.0] - 2024-2-20
+
+## Added
+
+* `active_injectors()` to retrieve the number of injectors that can potentially add new items to the matcher in the future.
+
+## Bugfixes
+
+* fix Unicode substring matcher expecting an exact match (rejecting trailing characters)
+* fix crashes and false positives in unicode substring matcher
+
+# [0.3.0] - 2023-12-22
+
+## **Breaking Changes**
+
+* Pattern API method now requires a Unicode `Normalization` strategy in addition to a `CaseMatching` strategy.
+
+## Bugfixes
+
+* avoid incorrect matches when searching for ASCII needles in a Unicode haystack
+* correctly handle Unicode normalization when there are normalizable characters in the pattern, for example characters with umlauts
+* when the needle is composed of a single char, return the score and index
+  of the best position instead of always returning the first matched character
+  in the haystack
+
+# [0.2.1] - 2023-09-02
+
+## Bugfixes
+
+* ensure matcher runs on first call to `tick`
+
+# [0.2.0] - 2023-09-01
+
+*initial public release*
+
+
+[0.3.0]: https://github.com/helix-editor/nucleo/releases/tag/nucleo-v0.3.0
+[0.2.1]: https://github.com/helix-editor/nucleo/releases/tag/nucleo-v0.2.1
+[0.2.0]: https://github.com/helix-editor/nucleo/releases/tag/nucleo-v0.2.0