d2dbb8c963
* cli: initial work on debug; server-status target * debug: add metrics capture target (#7376) * check against DR secondary * debug: add compression * refactor check into preflight func * debug: set short test time on tests, fix exit code bug * debug: use temp dir for output on tests * debug: use mholt/archiver for compression * first pass on adding pprof * use logger for output * refactor polling target capture logic * debug: poll and collect replication status * debug: poll and collect host-info; rename output files and collection refactor * fix comments * add archive test; fix bugs found * rename flag name to singular target * add target output test; scaffold other tests cases * debug/test: add pprof and index file tests * debug/test: add min timing check tests * debug: fix index gen race and collection goroutine race * debug: extend archive tests, handle race between program exit and polling goroutines * update docstring * debug: correctly add to pollingWg * debug: add config target support * debug: don't wait on interrupt shutdown; add file exists unit tests * move pprof bits into its goroutine * debug: skip empty metrics and some pprof file creation if permission denied, add matching unit test * address comments and feedback * Vault debug using run.Group (#7658) * debug: switch to use oklog/run.Group * debug: use context to cancel requests and interrupt rungroups. * debug: trigger the first interval properly * debug: metrics collection should use metrics interval * debug: add missing continue on metrics error * debug: remove the use of buffered chan to trigger first interval * debug: don't shadow BaseCommand's client, properly block on interval capture failures * debug: actually use c.cachedClient everywhere * go mod vendor * debug: run all pprof in goroutines; bump pprof timings in tests to reduce flakiness * debug: update help text
29 lines
1.1 KiB
Go
29 lines
1.1 KiB
Go
// Copyright 2015, Joe Tsai. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE.md file.
|
|
|
|
// Package sais implements a linear time suffix array algorithm.
|
|
package sais
|
|
|
|
//go:generate go run sais_gen.go byte sais_byte.go
|
|
//go:generate go run sais_gen.go int sais_int.go
|
|
|
|
// This package ports the C sais implementation by Yuta Mori. The ports are
|
|
// located in sais_byte.go and sais_int.go, which are identical to each other
|
|
// except for the types. Since Go does not support generics, we use generators to
|
|
// create the two files.
|
|
//
|
|
// References:
|
|
// https://sites.google.com/site/yuta256/sais
|
|
// https://www.researchgate.net/publication/221313676_Linear_Time_Suffix_Array_Construction_Using_D-Critical_Substrings
|
|
// https://www.researchgate.net/publication/224176324_Two_Efficient_Algorithms_for_Linear_Time_Suffix_Array_Construction
|
|
|
|
// ComputeSA computes the suffix array of t and places the result in sa.
|
|
// Both t and sa must be the same length.
|
|
func ComputeSA(t []byte, sa []int) {
|
|
if len(sa) != len(t) {
|
|
panic("mismatching sizes")
|
|
}
|
|
computeSA_byte(t, sa, 0, len(t), 256)
|
|
}
|