Juha Karkkainen and Peter Sanders's Linear Suffix Array Construction (JavaScript Demo)

Input your own the text string in the textfield below and click generate.

The paper for this algorithm can be found at Juha Karkkainen's site : http://www.cs.helsinki.fi/u/tpkarkka/.

If you like this demo, you may also like to see Linear Suffix Tree construction's demo by Ukkonen.

	
Timeline:
start_time (diff_time_with_previous) tree_structure
  0.00000 (  0.00002) Total
  0.00002 (  0.00002) -start
  0.00004 (  0.00002) -Logging Request
  0.00005 (  0.04598) --Creating fhnet PDO...
  0.04603 (  0.00004) --fhnet PDO created
  0.04607 (  0.09623) --Statement created
  0.14230 (  0.00000) --Statement executed
Logging Request       -0.14231
  0.14264 (  0.00000) -finish
Total                 0.14265