https://github.com/felix-cfzhou/word_completion

A blazing fast thread-safe word completion engine
https://github.com/felix-cfzhou/word_completion

Last synced: 2 months ago
JSON representation

A blazing fast thread-safe word completion engine

• Host: GitHub
• URL: https://github.com/felix-cfzhou/word_completion
• Owner: felix-cfzhou
• Created: 2019-04-29T01:14:01.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2019-06-02T19:32:55.000Z (over 5 years ago)
• Last Synced: 2024-08-02T05:12:07.547Z (6 months ago)
• Language: C++
• Homepage:
• Size: 5.17 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• awesome-blazingly-fast - word_completion - A blazing fast thread-safe word completion engine (C++)

README

        
# Pleter

is a fast thread-safe word completion engine 

## Implementation

We are currently using a variation of range trees consisting of a compressed trie and sorted arrays

## Concurrency

Pleter features fine-grained read-write lock hierarchies which eliminates data races and deadlock while still permitting large amounts of parallelism should you need it.

Our hand in hand locking scheme allow us to update a subtrie while all other subtries are being read from or written to.

## Testing

See if it work with

```bash

make

./main combined_preprocessed.txt | tail -n 1

```

the displayed number is the average nanoseconds per word processed