这是indexloc提供的服务,不要输入任何密码
Skip to content

Conversation

@jaredpalmer
Copy link
Contributor

@jaredpalmer jaredpalmer commented Dec 18, 2021

@vercel
Copy link
Contributor

vercel bot commented Dec 18, 2021

This pull request is being automatically deployed with Vercel (learn more).
To see the status of your deployment, click below or on the icon next to each commit.

🔍 Inspect: https://vercel.com/vercel/turbo-site/5YPRnEQtrDMjYiDpN2xRAzUxvrCx
✅ Preview: https://turbo-site-git-fix-extra-paths.vercel.sh

@jaredpalmer jaredpalmer added the kind: bug Something isn't working label Dec 18, 2021
@jaredpalmer jaredpalmer merged commit c9d67ea into main Dec 18, 2021
@jaredpalmer jaredpalmer deleted the fix-extra-paths branch December 18, 2021 04:27
sokra added a commit that referenced this pull request Oct 25, 2022
This replaces the `PrefixTree` struct with an `AliasMap` struct. The underlying implementation is different: we no longer build a prefix tree by splitting paths into segments, but instead we have per-character (technically per u8) granularity.

I used the [patricia_tree](https://github.com/sile/patricia_tree) crate for the radix tree implementation. My first implementation was based on [qp_trie](https://github.com/sdleffler/qp-trie-rs) but they do not provide a way to iterate over [all common prefixes](sdleffler/qp-trie-rs#30) of a given key and the tree's entries.

Fixes #351.


Co-authored-by: Tobias Koppers <1365881+sokra@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

kind: bug Something isn't working

Projects

None yet

Development

Successfully merging this pull request may close these issues.

CLI args are not getting passed correctly

2 participants