Suffix Array

sufarr.php

sufarr.js

// (C)2008 Maraigue (http://f52.aaa.livedoor.jp/~maraigue/)
// You can copy and modify this script under BSD license.
// See the end of this script for BSD license.

var INTERVAL = 1500; // Interval of waiting time for each comparing(msec)

var txt;
var len;
var plen;
var arr = new Array;
var tmp;
var searchmin;
var searchmax;

function suffix(p){
	return txt.substring(p);
}

function genSufArr(){
	var i, buf;
	
	txt = document.sourcetext.srctxt.value;
	len = txt.length;
	arr = new Array(len);
	for(i = 0; i < len; i++) arr[i] = i;
	tmp = new Array(len);
	
	sufsort(0, len);
	
	buf = '<table border="1" style="font-family:monospace">';
	for(i = 0; i < len; i++){
		buf += '<tr id="line' + i + '">';
		buf += '<th>' + arr[i] + '</th>';
		buf += '<td>' + suffix(arr[i]) + "</td></tr>";
	}
	buf += '</table>'
	document.getElementById('suffixarray').innerHTML = buf;
	document.getElementById('message').innerHTML = "Input a pattern string to search.";
	
	return false;
}

// Copyright (c) 2008, Maraigue
//
// All rights reserved.
//
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions
// are met:
//
// Redistributions of source code must retain the above copyright
// notice, this list of conditions and the following disclaimer.
// Redistributions in binary form must reproduce the above copyright
// notice, this list of conditions and the following disclaimer in the
// documentation and/or other materials provided with the distribution.
// Neither the name of the Maraigue nor the names of its contributors
// may be used to endorse or promote products derived from this
// software without specific prior written permission.
//
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
// FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
// COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
// INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
// BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
// LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
// CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
// LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
// ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
// POSSIBILITY OF SUCH DAMAGE.

Back