Skip to content

An autocomplete service using suffix trie and inverted index

License

Notifications You must be signed in to change notification settings

tarun91vas/java-autocomplete

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Java Autocomplete

An autocomplete engine in java using suffix trie and inverted index.

Build

./gradlew clean build

Run

java -jar ./build/libs/java-autocomplete-0.0.1.jar

Request

GET /search/{query}

Example: http://localhost:8088/search/abc

Response

{
  "time_in_millis": "19.573423",
  "data": [
    {
      "value": "abc",
      "score": 6.25,
      "substring_start_index": 0,
      "fuzzy": 0
    },
    {
      "value": "abca",
      "score": 5.0,
      "substring_start_index": 0,
      "fuzzy": 0
    },
    {
      "value": "abco",
      "score": 5.0,
      "substring_start_index": 0,
      "fuzzy": 0
    },
	.
	.
	.
  ]
}

About

An autocomplete service using suffix trie and inverted index

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages