Join GitHub today
GitHub is home to over 31 million developers working together to host and review code, manage projects, and build software together.Sign up
Performance Issue with Overlaps #36
I encountered a performance problem, documented in a Unit-Test https://github.com/almondtools/stringbench/blob/master/src/test/java/com/almondtools/stringbench/incubation/ACAhoCorasickIncubationTest.java.
I tracked down the reason: The
Doing this on an ArrayList consumens O(n^2) and an ArrayList containing millons of elements will have long to work.