Displaying 1 to 20 from 54 results

regexgen - Generate regular expressions that match a set of strings

  •    Javascript

Generates regular expressions that match a set of strings. regexgen also has a simple CLI to generate regexes using inputs from the command line.

ForestDB - A Fast Key-Value Storage Engine Based on Hierarchical B+-Tree Trie

  •    C++

ForestDB is a key-value storage engine developed by Couchbase Caching and Storage Team, and its main index structure is built from Hierarchical B+-Tree based Trie, called HB+-Trie. ForestDB paper has been published in IEEE Transactions on Computers.




gse - Go efficient text segmentation; support english, chinese, japanese and other. Go 语言高性能分词

  •    Go

Go efficient text segmentation; support english, chinese, japanese and other. Dictionary with double array trie (Double-Array Trie) to achieve, Sender algorithm is the shortest path based on word frequency plus dynamic programming.

capsule - The Capsule Hash Trie Collections Library

  •    Java

More extensive tests and performance benchmarks will be added soon. The preliminary API for the immutable interfaces will be reworked as soon as possible as well. Snippets for other build tools and dependency management systems may vary slightly.


hat-trie - C++ implementation of a fast and memory efficient HAT-trie

  •    C++

Trie implementation based on the "HAT-trie: A Cache-conscious Trie-based Data Structure for Strings." (Askitis Nikolas and Sinha Ranjan, 2007) paper. For now, only the pure HAT-trie has been implemented, the hybrid version may arrive later. Details regarding the HAT-trie data structure can be found here. The library provides an efficient and compact way to store a set or a map of strings by compressing the common prefixes. It also allows to search for keys that match a prefix. Note though that the default parameters of the structure are geared toward optimizing exact searches, if you do a lot of prefix searches you may want to reduce the burst threshold through the burst_threshold method.

wayfarer - :eyeglasses: composable trie based router

  •    Javascript

Composable trie based router. It's faster than traditional, linear, regular expression-matching routers, although insignficantly, and scales with the number of routes. If you're looking for a client-side router check out sheet-router. If you're looking for a server router check out server-router.

Buckets-Swift - Swift Collection Data Structures Library

  •    Swift

Buckets is a complete, tested and documented collections library for swift.Carthage is a decentralized dependency manager that automates the process of adding frameworks to your application.

datrie - A JavaScript Double Array Trie

  •    Javascript

This library implements a double array trie in JavaScript. Nested JavaScript object tries are easy to build but take up large amounts of memory and need to be serialized and deserialized when sending them over the wire. A double array trie consists of three fixed size arrays which can be efficiently stored and transmitted. This library is licensed under the three clause BSD license.

regex-trie-cli - Create regular expression patterns based on a list of strings to be matched.

  •    Javascript

Create regular expression patterns based on a list of strings to be matched.

router - A lightning fast HTTP router

  •    Go

Package router provides a lightning fast HTTP router.Remember that HTTP methods are case-sensitive and uppercase by convention (RFC 7231 4.1). So you can directly use the built-in shortcuts for standard HTTP methods: Router.Get, Router.Post, Router.Put, Router.Patch and Router.Delete.

data-structures - Go datastructures.

  •    Go

Copyright 2013, Licensed under the GPL version 2. Please reach out to me directly if you require another licensing option. I am willing to work with you. To collect many important data structures for usage in go programs. Golang's standard library lacks many useful and important structures. This library attempts to fill the gap. I have implemented data-structure's as I have needed them. If there is a missing structure or even just a missing (or incorrect) method open an issue, send a pull request, or send an email patch.

redis-completer - Real-time search with autocomplete via redis

  •    Javascript

An implementation of antirez's http://gist.github.com/574044 for node.js. That prefix prevents key conflics in redis. Make sure you use a prefix for each project.