trie

0.0.0-...-39f4de5 Opens a new window with list of versions in this module.

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching. For more information about how to use this package see README

Latest version published 8 months ago

GitHub

Package Health Score

75 / 100

security
No known security issues
popularity
Popular
maintenance
Inactive
community
Sustainable

Popularity

Popular

Imported By: 45
GitHub Stars: 723
Forks: 113
Contributors: 10

Usage Popularity

Based on project statistics from the GitHub repository for the Golang package trie, we found that it has been 723 times.

The popularity score for Golang modules is calculated based on the number of stars that the project has on GitHub as well as the number of imports by other modules.

Security

No known security issues

Security risks

Direct Vulnerabilities: 0
C
0
H
0
M
0
L

Indirect Vulnerabilities: Check with Snyk

Release Date

Aug 29, 2023

License

MIT

Security Policy

We found a way for you to contribute to the project! Looks like trie is missing a security policy.

You can connect your project's repository to Snyk to stay up to date on security alerts and receive automatic fix pull requests.

Keep your project free of vulnerabilities with Snyk

Maintenance

Inactive

Commit Frequency

Open Issues: 6
Open PR: 7
Last Release: 8 months ago
Last Commit: 7 months ago

Further analysis of the maintenance status of github.com/derekparker/trie based on released golang versions cadence, the repository activity, and other data points determined that its maintenance is Inactive.

We found that github.com/derekparker/trie demonstrates a positive version release cadence with at least one new version released in the past 12 months.

In the past month we didn't find any pull request activity or change in issues status has been detected for the GitHub repository.

Community

Sustainable

Readme.md: Yes
Contributing.md: No
Code of Conduct: No
Contributors: 10
Funding: No

This project has seen only 10 or less contributors.

We found a way for you to contribute to the project! Looks like github.com/derekparker/trie is missing a Code of Conduct.

Embed Package Health Score Badge

Keep your project healthy

Check your go.mod

Ensure all the packages you're using are healthy and well-maintained

Readme

Trie

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.

Usage

Create a Trie with:

t := trie.New()

Add Keys with:

// Add can take in meta information which can be stored with the key.
// i.e. you could store any information you would like to associate with
// this particular key.
t.Add("foobar", 1)

Find a key with:

node, ok := t.Find("foobar")
meta := node.Meta()
// use meta with meta.(type)

Remove Keys with:

t.Remove("foobar")

Prefix search with:

t.PrefixSearch("foo")

Fast test for valid prefix:

t.HasKeysWithPrefix("foo")

Fuzzy search with:

t.FuzzySearch("fb")

Contributing

Fork this repo and run tests with:

go test

Create a feature branch, write your tests and code and submit a pull request.

License

MIT

FAQs

What is trie?

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching. Visit Snyk Advisor to see a full health score report for trie, including popularity, security, maintenance & community analysis.

Is trie popular?

The golang package trie receives a total of ? weekly downloads. As such, trie popularity was classified as a popular. Visit the popularity section on Snyk Advisor to see the full health analysis.

Is trie well maintained?

We found indications that trie is an Inactive project. See the full package health analysis to learn more about the package maintenance status.

Is trie safe to use?

The golang package trie was scanned for known vulnerabilities and missing license, and no issues were found. Thus the package was deemed as safe to use. See the full health analysis review.

Last updated on 16 April-2024, at 03:53 (UTC).

Build a secure application checklist

Select a recommended open source package

Minimize your risk by selecting secure & well maintained open source packages

DONE

Scan your app for vulnerabilities

Scan your application to find vulnerabilities in your: source code, open source dependencies, containers and configuration files

SCAN NOW

Fix identified vulnerabilities

Easily fix your code by leveraging automatically generated PRs

AUTO FIX

Monitor for new issues

New vulnerabilities are discovered every day. Get notified if your application is affected

MONITOR APP

Package Health Score

Usage Popularity

Security risks

Commit Frequency

Embed Package Health Score Badge

Keep your project healthy

Check your go.mod

Readme

Trie

Usage

Contributing

License

FAQs

What is trie?

Is trie popular?

Is trie well maintained?

Is trie safe to use?

Build a secure application checklist

Select a recommended open source package

Scan your app for vulnerabilities

Source Code

Open Source

Container

Config

Fix identified vulnerabilities

Monitor for new issues