Skip to content

Commit

Permalink
Optimize match generation algorithm to prune unlikely branches.
Browse files Browse the repository at this point in the history
When creating the map of non-intersecting matches, only add the next matches, and not ones after the next.  This removes a ton of possible iterations.

Remove guava dependency and replace with manual range checks instead of using the Range and RangeSet classes.
  • Loading branch information
Tostino committed Dec 13, 2016
1 parent 2e74418 commit 3b81c15
Show file tree
Hide file tree
Showing 4 changed files with 230 additions and 150 deletions.
16 changes: 6 additions & 10 deletions pom.xml
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
<?xml version="1.0" encoding="UTF-8"?>
<project xmlns="http://maven.apache.org/POM/4.0.0"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
<project xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xmlns="http://maven.apache.org/POM/4.0.0"
xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
<modelVersion>4.0.0</modelVersion>

Expand All @@ -10,8 +10,10 @@
<version>1.2.0</version>

<name>nbvcxz</name>
<description>Nbvcxz takes heavy inspiration from the zxcvbn library built by Dropbox, and in a lot of ways is similar.
I built this library to be heavily extensible for every use case, but have sane defaults.</description>
<description>Nbvcxz takes heavy inspiration from the zxcvbn library built by Dropbox, and in a lot of ways is
similar.
I built this library to be heavily extensible for every use case, but have sane defaults.
</description>
<url>https://github.com/GoSimpleLLC/nbvcxz</url>

<licenses>
Expand Down Expand Up @@ -172,12 +174,6 @@
<version>LATEST</version>
<scope>test</scope>
</dependency>
<dependency>
<groupId>com.google.guava</groupId>
<artifactId>guava</artifactId>
<version>20.0</version>
</dependency>

</dependencies>

</project>
Loading

0 comments on commit 3b81c15

Please sign in to comment.