Security News
Introducing the Socket Python SDK
The initial version of the Socket Python SDK is now on PyPI, enabling developers to more easily interact with the Socket REST API in Python projects.
Trie implementation for faster searches
A trie structure an efficient way to match strings. It's worst computational complexity is O(N) where N is the length of the key.
For this reason trie search is commonly used in routing algorithms on web servers.
yarn add quick-trie
By default, key matching are case insensitive.
const root = init<number>();
add(root, 'foo', 1);
console.log(get(root, 'foo')); // 1
console.log(get(root, 'FOO')); // 1
To disable ignore casing, simply pass config
object to the init
function
const root = init<number>({
ignoreCasing: false,
});
add(root, 'foo', 1);
console.log(get(root, 'foo')); // 1
console.log(get(root, 'FOO')); // undefined
const root = init<number>();
add(root, 'hello world', 1);
add(root, 'world class', 2);
console.log(search(root, 'world'));
[1, 2];
console.log(search(root, 'hello'));
[1];
console.log(search(root, 'class'));
[2];
FAQs
Trie implementation for node and js projects
We found that quick-trie demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
The initial version of the Socket Python SDK is now on PyPI, enabling developers to more easily interact with the Socket REST API in Python projects.
Security News
Floating dependency ranges in npm can introduce instability and security risks into your project by allowing unverified or incompatible versions to be installed automatically, leading to unpredictable behavior and potential conflicts.
Security News
A new Rust RFC proposes "Trusted Publishing" for Crates.io, introducing short-lived access tokens via OIDC to improve security and reduce risks associated with long-lived API tokens.