- 2013 - An Optimal Suffix Array Construction Algorithm (Ge Nong)
- 2016 - Linear-time Suffix Sorting – A New Approach for Suffix Array Construction (Uwe Baier)
- 2017 - Optimal suffix sorting and LCP array construction for constant alphabets (Felipe A. Louza, Simon Gog, Guilherme P. Telles)
- 2018 - Optimal In-Place Suffix Sorting (Zhize Li, Jian Li, Hongwei Huo)
- 2019 - Optimal Time and Space Construction of Suffix Arrays and LCP Arrays for Integer Alphabets (Keisuke Goto)
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package main | |
import ( | |
"fmt" | |
"os" | |
) | |
func usage() { | |
fmt.Printf("Usage: gostat file|os PATH") | |
os.Exit(1) |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#!/bin/bash | |
set -e | |
if [[ -z "${FFRUST_VC_PATH}" ]]; then | |
if [[ -n "${FFRUST_RECURSING}" ]]; then | |
echo "Something went terribly wrong with our MVSC/msys2 magic" | |
exit 1 | |
fi |
Client asks to bootstrap (question #0):
<< (bootstrap = (questionId = 0, deprecatedObjectId = <opaque pointer>)), (error = <nil>)
Client calls evaluate(expression(literal: 123))
, asks results to be sent to caller (itself), question #1.
Note that it calls evaluate
on the (promised) result of bootstrap.
Sample command:
strace -f -e trace=execve -- bash -c "echo hey && cat /dev/null && yes | head -2" > /dev/null
Sample output:
execve("/bin/bash", ["bash", "-c", "echo hey && cat /dev/null && yes"...], [/* 98 vars */]) = 0
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package loops_test | |
import ( | |
"testing" | |
) | |
var totalPkg byte | |
func BenchmarkForRangeArray(b *testing.B) { | |
var arr [128 * 1024]byte |
Ever since butler has become responsible for downloading, patching, unzipping in the itch app, it has had a JSON-lines output mode.
If you pass --json
(or -j
) — which the app always does — it'll output lines like this:
{"level":"info","message":"Resuming at 46 MiB / 286 MiB","type":"log"}
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
curl -o /dev/null "https://storage.googleapis.com/dl.itch.ovh/capsule-dash/video_160x90_250k.webm" |