Skip to content

Commit

Permalink
Describe dependency
Browse files Browse the repository at this point in the history
  • Loading branch information
nielsbasjes committed Jan 13, 2019
1 parent 1e91e5c commit e7ceb51
Showing 1 changed file with 8 additions and 0 deletions.
8 changes: 8 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -35,6 +35,14 @@ With this code you can now do this type of lookup in a very fast way:
String brandGT = brandLookup.getLongestMatch("GT-I8190N"); // --> "Samsung"
String brandRM = brandLookup.getLongestMatch("RM-1092"); // --> "Nokia"

All you need is to add this dependency to you project

<dependency>
<groupId>nl.basjes.collections</groupId>
<artifactId>prefixmap</artifactId>
<version>1.0</version>
</dependency>

Blog post
=========
A bit more background about this datastructure and how it works can be found in this blog which I wrote about it: [https://techlab.bol.com/finding-the-longest-matching-string-prefix-fast/](https://partnerprogramma.bol.com/click/click?p=1&t=url&s=2171&f=TXL&url=https%3A%2F%2Ftechlab.bol.com%2Ffinding-the-longest-matching-string-prefix-fast%2F&name=prefixmap)
Expand Down

0 comments on commit e7ceb51

Please sign in to comment.