All Projects → Robbepop → String Interner

Robbepop / String Interner

Licence: other
A data structure to efficiently intern, cache and restore strings.

Programming Languages

rust
11053 projects

Projects that are alternatives of or similar to String Interner

Shapefiles
Useful shapefiles
Stars: ✭ 52 (-13.33%)
Mutual labels:  mapping
Cdcontainers
Library of data containers and data structures for C programming language.
Stars: ✭ 57 (-5%)
Mutual labels:  datastructures
Cape
String encryption for Arduino, limited microcontrollers and other embedded systems.
Stars: ✭ 58 (-3.33%)
Mutual labels:  string
Gormt
database to golang struct
Stars: ✭ 1,063 (+1671.67%)
Mutual labels:  mapping
Hexa
Hexa: The ultimate companion for Azure. Setup and deploy in seconds
Stars: ✭ 56 (-6.67%)
Mutual labels:  storage
Gwt Ol
GWT wrapper for OpenLayers 3+ using JSInterop
Stars: ✭ 57 (-5%)
Mutual labels:  mapping
Capsicain
Powerful low-level keyboard remapping tool for Windows
Stars: ✭ 51 (-15%)
Mutual labels:  mapping
Str
A SIMD optimized fixed-length string class along with an adaptive hash table for fast searching
Stars: ✭ 60 (+0%)
Mutual labels:  string
Arc
📎 Flexible file upload and attachment library for Elixir
Stars: ✭ 1,087 (+1711.67%)
Mutual labels:  storage
Miniflix
Miniflix - A smaller version of Netflix powered by Cloudinary
Stars: ✭ 58 (-3.33%)
Mutual labels:  storage
Competitive Programming
Repository of all my submissions to some competitive programming website (Online Judges), as well as, the implementation of some data structures and algorithms.
Stars: ✭ 53 (-11.67%)
Mutual labels:  datastructures
Bleeper
Library to manage your firmware configurations written in C++
Stars: ✭ 54 (-10%)
Mutual labels:  storage
Awesome Java Leetcode
👑 LeetCode of algorithms with java solution(updating).
Stars: ✭ 8,297 (+13728.33%)
Mutual labels:  datastructures
Here Ios Sdk Examples
Objective-C and Swift projects using the HERE SDK for iOS.
Stars: ✭ 52 (-13.33%)
Mutual labels:  mapping
Django minio
Django app to use Minio Server as file storage.
Stars: ✭ 59 (-1.67%)
Mutual labels:  storage
Golang Combinations
Golang library which provide an algorithm to generate all combinations out of a given string array.
Stars: ✭ 51 (-15%)
Mutual labels:  string
Distributedsystem Series
📚 深入浅出分布式基础架构,Linux 与操作系统篇 | 分布式系统篇 | 分布式计算篇 | 数据库篇 | 网络篇 | 虚拟化与编排篇 | 大数据与云计算篇
Stars: ✭ 1,092 (+1720%)
Mutual labels:  storage
String Calc
PHP calculator library for mathematical terms (expressions) passed as strings
Stars: ✭ 60 (+0%)
Mutual labels:  string
Heketi
RESTful based volume management framework for GlusterFS
Stars: ✭ 1,106 (+1743.33%)
Mutual labels:  storage
Thanos
Highly available Prometheus setup with long term storage capabilities. A CNCF Incubating project.
Stars: ✭ 9,820 (+16266.67%)
Mutual labels:  storage

String Interner

Continuous Integration Test Coverage Documentation Crates.io
travisCI codecov docs crates

A data structure to cache strings efficiently, with minimal memory footprint and the ability to assicate the interned strings with unique symbols. These symbols allow for constant time comparisons and look-ups to the underlying interned string contents. Also, iterating through the interned strings is cache efficient.

Contributing

Testing

Test the project using

cargo test

Memory Allocation Tests

To further test memory consumption and allocatios performed by the different string interner backends test the project as follows:

cargo test --features test-allocations -- --test-threads 1
  • The --features test-allocations enables the memory allocations tests.
  • The --test-thread 1 argument is required for the memory allocations tests since otherwise they interfere with each other causing them to randomly fail.
  • Use --nocapture to receive verbose output useful for debugging.

License

Licensed under either of

at your option.

Dual licence: badge badge

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as below, without any additional terms or conditions.

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].