Skip to content

Instantly share code, notes, and snippets.

@Kimundi

Kimundi/benchmark_batch.json

Created June 24, 2018 19:49
Show Gist options
  • Save Kimundi/1c6b296d02a7bfc448671ba7d3d59491 to your computer and use it in GitHub Desktop.
Save Kimundi/1c6b296d02a7bfc448671ba7d3d59491 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
benchmark_batch.json
[
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 81614,
"stats": [
{
"key": "algorithm_name",
"value": "Deep-Shallow"
}
],
"sub": [
{
"memFinal": 4096,
"memOff": 0,
"memPeak": 81614,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "0"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5120,
"memOff": 0,
"memPeak": 5120,
"stats": [],
"sub": [],
"timeEnd": 433732833.932052,
"timeStart": 433732833.924332,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732833.949549,
"timeStart": 433732833.933085,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732833.954631,
"timeStart": 433732833.950294,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 76494,
"stats": [],
"sub": [],
"timeEnd": 433732846.602412,
"timeStart": 433732833.954972,
"title": "Algorithm"
}
],
"timeEnd": 433732846.607885,
"timeStart": 433732833.918632,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4128,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732846.728102,
"timeStart": 433732846.609126,
"title": "SA Checker"
}
],
"timeEnd": 433732846.729752,
"timeStart": 433732833.870335,
"title": "Deep-Shallow"
}
],
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 61243,
"stats": [
{
"key": "algorithm_name",
"value": "BPR"
}
],
"sub": [
{
"memFinal": 4096,
"memOff": 0,
"memPeak": 61243,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "0"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5120,
"memOff": 0,
"memPeak": 5120,
"stats": [],
"sub": [],
"timeEnd": 433732846.803634,
"timeStart": 433732846.800315,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732846.807207,
"timeStart": 433732846.803813,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732846.809185,
"timeStart": 433732846.807479,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 56123,
"stats": [],
"sub": [
{
"memFinal": 51984,
"memOff": 0,
"memPeak": 51984,
"stats": [],
"sub": [],
"timeEnd": 433732846.840427,
"timeStart": 433732846.809448,
"title": "Phase 1.1"
},
{
"memFinal": 4096,
"memOff": 51984,
"memPeak": 4096,
"stats": [],
"sub": [],
"timeEnd": 433732846.847978,
"timeStart": 433732846.841111,
"title": "Phase 1.2"
},
{
"memFinal": -56080,
"memOff": 56080,
"memPeak": 43,
"stats": [],
"sub": [],
"timeEnd": 433732846.927003,
"timeStart": 433732846.848262,
"title": "Phase 2"
}
],
"timeEnd": 433732846.927064,
"timeStart": 433732846.809286,
"title": "Algorithm"
}
],
"timeEnd": 433732846.930403,
"timeStart": 433732846.799891,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4128,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732847.030964,
"timeStart": 433732846.93091,
"title": "SA Checker"
}
],
"timeEnd": 433732847.032038,
"timeStart": 433732846.784931,
"title": "BPR"
}
],
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 36933,
"stats": [
{
"key": "algorithm_name",
"value": "mSufSort"
}
],
"sub": [
{
"memFinal": 4100,
"memOff": 0,
"memPeak": 36933,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "1"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5125,
"memOff": 0,
"memPeak": 5125,
"stats": [],
"sub": [],
"timeEnd": 433732847.107279,
"timeStart": 433732847.104598,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732847.109876,
"timeStart": 433732847.107403,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732847.111631,
"timeStart": 433732847.109999,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 31808,
"stats": [],
"sub": [],
"timeEnd": 433732847.607865,
"timeStart": 433732847.111735,
"title": "Algorithm"
}
],
"timeEnd": 433732847.610944,
"timeStart": 433732847.104364,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4132,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732847.699425,
"timeStart": 433732847.611252,
"title": "SA Checker"
}
],
"timeEnd": 433732847.700484,
"timeStart": 433732847.096012,
"title": "mSufSort"
}
],
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 25632,
"stats": [
{
"key": "algorithm_name",
"value": "Doubling"
}
],
"sub": [
{
"memFinal": 4096,
"memOff": 0,
"memPeak": 25600,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "0"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5120,
"memOff": 0,
"memPeak": 5120,
"stats": [],
"sub": [],
"timeEnd": 433732847.784431,
"timeStart": 433732847.781298,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732847.787878,
"timeStart": 433732847.784627,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732847.790551,
"timeStart": 433732847.788072,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 20480,
"stats": [],
"sub": [
{
"memFinal": 20480,
"memOff": 0,
"memPeak": 20480,
"stats": [],
"sub": [],
"timeEnd": 433732847.799658,
"timeStart": 433732847.79113,
"title": "Initialization"
},
{
"memFinal": 0,
"memOff": 20480,
"memPeak": 0,
"stats": [
{
"key": "current_iteration",
"value": "1"
},
{
"key": "prefix_size",
"value": "2"
}
],
"sub": [],
"timeEnd": 433732848.010609,
"timeStart": 433732847.80019,
"title": "Iteration"
},
{
"memFinal": 0,
"memOff": 20480,
"memPeak": 0,
"stats": [
{
"key": "current_iteration",
"value": "2"
},
{
"key": "prefix_size",
"value": "4"
}
],
"sub": [],
"timeEnd": 433732848.171348,
"timeStart": 433732848.011419,
"title": "Iteration"
},
{
"memFinal": 0,
"memOff": 20480,
"memPeak": 0,
"stats": [
{
"key": "current_iteration",
"value": "3"
},
{
"key": "prefix_size",
"value": "8"
}
],
"sub": [],
"timeEnd": 433732848.318563,
"timeStart": 433732848.171628,
"title": "Iteration"
},
{
"memFinal": 0,
"memOff": 20480,
"memPeak": 0,
"stats": [
{
"key": "current_iteration",
"value": "4"
},
{
"key": "prefix_size",
"value": "16"
}
],
"sub": [],
"timeEnd": 433732848.45141,
"timeStart": 433732848.319346,
"title": "Iteration"
},
{
"memFinal": 0,
"memOff": 20480,
"memPeak": 0,
"stats": [
{
"key": "current_iteration",
"value": "5"
},
{
"key": "prefix_size",
"value": "32"
}
],
"sub": [],
"timeEnd": 433732848.530551,
"timeStart": 433732848.451609,
"title": "Iteration"
},
{
"memFinal": -20480,
"memOff": 20480,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732848.531461,
"timeStart": 433732848.530791,
"title": "Write out result"
}
],
"timeEnd": 433732848.531615,
"timeStart": 433732847.790728,
"title": "Algorithm"
}
],
"timeEnd": 433732848.533954,
"timeStart": 433732847.780953,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4128,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732848.632753,
"timeStart": 433732848.534437,
"title": "SA Checker"
}
],
"timeEnd": 433732848.635424,
"timeStart": 433732847.751566,
"title": "Doubling"
}
],
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 41984,
"stats": [
{
"key": "algorithm_name",
"value": "Discarding"
}
],
"sub": [
{
"memFinal": 4096,
"memOff": 0,
"memPeak": 41984,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "0"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5120,
"memOff": 0,
"memPeak": 5120,
"stats": [],
"sub": [],
"timeEnd": 433732848.767837,
"timeStart": 433732848.762404,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732848.771122,
"timeStart": 433732848.76805,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732848.772974,
"timeStart": 433732848.771344,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 36864,
"stats": [],
"sub": [
{
"memFinal": 36864,
"memOff": 0,
"memPeak": 36864,
"stats": [],
"sub": [],
"timeEnd": 433732848.927248,
"timeStart": 433732848.773634,
"title": "Initialization"
},
{
"memFinal": 0,
"memOff": 36864,
"memPeak": 0,
"stats": [
{
"key": "current_iteration",
"value": "1"
},
{
"key": "prefix_size",
"value": "2"
},
{
"key": "fully_discarded",
"value": "0"
},
{
"key": "partially_discarded",
"value": "0"
},
{
"key": "remaining",
"value": "1024"
}
],
"sub": [],
"timeEnd": 433732849.074555,
"timeStart": 433732848.927722,
"title": "Iteration"
},
{
"memFinal": 0,
"memOff": 36864,
"memPeak": 0,
"stats": [
{
"key": "current_iteration",
"value": "2"
},
{
"key": "prefix_size",
"value": "4"
},
{
"key": "fully_discarded",
"value": "49"
},
{
"key": "partially_discarded",
"value": "93"
},
{
"key": "remaining",
"value": "882"
}
],
"sub": [],
"timeEnd": 433732849.160297,
"timeStart": 433732849.074691,
"title": "Iteration"
},
{
"memFinal": 0,
"memOff": 36864,
"memPeak": 0,
"stats": [
{
"key": "current_iteration",
"value": "3"
},
{
"key": "prefix_size",
"value": "8"
},
{
"key": "fully_discarded",
"value": "542"
},
{
"key": "partially_discarded",
"value": "88"
},
{
"key": "remaining",
"value": "394"
}
],
"sub": [],
"timeEnd": 433732849.189475,
"timeStart": 433732849.160417,
"title": "Iteration"
},
{
"memFinal": 0,
"memOff": 36864,
"memPeak": 0,
"stats": [
{
"key": "current_iteration",
"value": "4"
},
{
"key": "prefix_size",
"value": "16"
},
{
"key": "fully_discarded",
"value": "932"
},
{
"key": "partially_discarded",
"value": "12"
},
{
"key": "remaining",
"value": "80"
}
],
"sub": [],
"timeEnd": 433732849.196036,
"timeStart": 433732849.189581,
"title": "Iteration"
},
{
"memFinal": 0,
"memOff": 36864,
"memPeak": 0,
"stats": [
{
"key": "current_iteration",
"value": "5"
},
{
"key": "prefix_size",
"value": "32"
},
{
"key": "fully_discarded",
"value": "1020"
},
{
"key": "partially_discarded",
"value": "0"
},
{
"key": "remaining",
"value": "4"
}
],
"sub": [],
"timeEnd": 433732849.19925,
"timeStart": 433732849.19613,
"title": "Iteration"
},
{
"memFinal": -36864,
"memOff": 36864,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.24414,
"timeStart": 433732849.199407,
"title": "Write out result"
}
],
"timeEnd": 433732849.244246,
"timeStart": 433732848.773081,
"title": "Algorithm"
}
],
"timeEnd": 433732849.246533,
"timeStart": 433732848.761988,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4128,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732849.340466,
"timeStart": 433732849.246851,
"title": "SA Checker"
}
],
"timeEnd": 433732849.341931,
"timeStart": 433732848.739194,
"title": "Discarding"
}
],
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 39605,
"stats": [
{
"key": "algorithm_name",
"value": "SAIS"
}
],
"sub": [
{
"memFinal": 4100,
"memOff": 0,
"memPeak": 39605,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "1"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5125,
"memOff": 0,
"memPeak": 5125,
"stats": [],
"sub": [],
"timeEnd": 433732849.486699,
"timeStart": 433732849.479346,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.490352,
"timeStart": 433732849.486975,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.492701,
"timeStart": 433732849.490563,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 34480,
"stats": [],
"sub": [
{
"memFinal": 16848,
"memOff": 8200,
"memPeak": 16848,
"stats": [],
"sub": [],
"timeEnd": 433732849.504504,
"timeStart": 433732849.493786,
"title": "Main Phase"
},
{
"memFinal": 0,
"memOff": 25048,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.512017,
"timeStart": 433732849.505145,
"title": "Compute Types / Classify Characters"
},
{
"memFinal": 0,
"memOff": 25048,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.517289,
"timeStart": 433732849.5123,
"title": "Vorbereitung der Induzierung"
},
{
"memFinal": 0,
"memOff": 25048,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.529761,
"timeStart": 433732849.51758,
"title": "LMS-Induzierung"
},
{
"memFinal": 0,
"memOff": 25048,
"memPeak": 9432,
"stats": [],
"sub": [
{
"memFinal": 6920,
"memOff": 0,
"memPeak": 6920,
"stats": [],
"sub": [],
"timeEnd": 433732849.540692,
"timeStart": 433732849.539621,
"title": "Main Phase"
},
{
"memFinal": 0,
"memOff": 6920,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.543673,
"timeStart": 433732849.541096,
"title": "Compute Types / Classify Characters"
},
{
"memFinal": 0,
"memOff": 6920,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.545972,
"timeStart": 433732849.543938,
"title": "Vorbereitung der Induzierung"
},
{
"memFinal": 0,
"memOff": 6920,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.552235,
"timeStart": 433732849.546224,
"title": "LMS-Induzierung"
},
{
"memFinal": 0,
"memOff": 6920,
"memPeak": 2512,
"stats": [],
"sub": [
{
"memFinal": 2512,
"memOff": 0,
"memPeak": 2512,
"stats": [],
"sub": [],
"timeEnd": 433732849.556078,
"timeStart": 433732849.5554,
"title": "Main Phase"
},
{
"memFinal": 0,
"memOff": 2512,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.557212,
"timeStart": 433732849.55632,
"title": "Compute Types / Classify Characters"
},
{
"memFinal": 0,
"memOff": 2512,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.558375,
"timeStart": 433732849.557498,
"title": "Vorbereitung der Induzierung"
},
{
"memFinal": 0,
"memOff": 2512,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.561169,
"timeStart": 433732849.558511,
"title": "LMS-Induzierung"
},
{
"memFinal": 0,
"memOff": 2512,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.562181,
"timeStart": 433732849.561381,
"title": "Naming of LMS"
},
{
"memFinal": -2512,
"memOff": 2512,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.566382,
"timeStart": 433732849.562403,
"title": "Induzierung des finalen SAs"
}
],
"timeEnd": 433732849.566492,
"timeStart": 433732849.552585,
"title": "Naming of LMS"
},
{
"memFinal": -6920,
"memOff": 6920,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.572644,
"timeStart": 433732849.566831,
"title": "Induzierung des finalen SAs"
}
],
"timeEnd": 433732849.572782,
"timeStart": 433732849.529927,
"title": "Naming of LMS"
},
{
"memFinal": -16848,
"memOff": 25048,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.587657,
"timeStart": 433732849.57308197,
"title": "Induzierung des finalen SAs"
}
],
"timeEnd": 433732849.588285,
"timeStart": 433732849.492851,
"title": "Algorithm"
}
],
"timeEnd": 433732849.592089,
"timeStart": 433732849.479115,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4132,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732849.687353,
"timeStart": 433732849.592602,
"title": "SA Checker"
}
],
"timeEnd": 433732849.688597,
"timeStart": 433732849.47021,
"title": "SAIS"
}
],
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 29149,
"stats": [
{
"key": "algorithm_name",
"value": "SADS"
}
],
"sub": [
{
"memFinal": 4100,
"memOff": 0,
"memPeak": 29149,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "1"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5125,
"memOff": 0,
"memPeak": 5125,
"stats": [],
"sub": [],
"timeEnd": 433732849.847025,
"timeStart": 433732849.840709,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.849682,
"timeStart": 433732849.847189,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.851484,
"timeStart": 433732849.849795,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 24024,
"stats": [],
"sub": [
{
"memFinal": 8648,
"memOff": 8200,
"memPeak": 8648,
"stats": [],
"sub": [],
"timeEnd": 433732849.864278,
"timeStart": 433732849.858833,
"title": "Main Phase"
},
{
"memFinal": 0,
"memOff": 16848,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.870243,
"timeStart": 433732849.865115,
"title": "Compute Types / Classify Characters"
},
{
"memFinal": 0,
"memOff": 16848,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.874532,
"timeStart": 433732849.870463,
"title": "Compute d-critical characters"
},
{
"memFinal": 0,
"memOff": 16848,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.883529,
"timeStart": 433732849.874626,
"title": "Pre sort based on character types"
},
{
"memFinal": 0,
"memOff": 16848,
"memPeak": 7176,
"stats": [],
"sub": [
{
"memFinal": 5120,
"memOff": 0,
"memPeak": 5120,
"stats": [],
"sub": [],
"timeEnd": 433732849.891004,
"timeStart": 433732849.890445,
"title": "Main Phase"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.892788,
"timeStart": 433732849.891101,
"title": "Compute Types / Classify Characters"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.894373,
"timeStart": 433732849.892985,
"title": "Compute d-critical characters"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.899068,
"timeStart": 433732849.894431,
"title": "Pre sort based on character types"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 2056,
"stats": [],
"sub": [
{
"memFinal": 2056,
"memOff": 0,
"memPeak": 2056,
"stats": [],
"sub": [],
"timeEnd": 433732849.901714,
"timeStart": 433732849.901328,
"title": "Main Phase"
},
{
"memFinal": 0,
"memOff": 2056,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.902318,
"timeStart": 433732849.90179,
"title": "Compute Types / Classify Characters"
},
{
"memFinal": 0,
"memOff": 2056,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.90294,
"timeStart": 433732849.902404,
"title": "Compute d-critical characters"
},
{
"memFinal": 0,
"memOff": 2056,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.904874,
"timeStart": 433732849.903018,
"title": "Pre sort based on character types"
},
{
"memFinal": 0,
"memOff": 2056,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.905698,
"timeStart": 433732849.90496403,
"title": "Radix sorting and naming"
},
{
"memFinal": 0,
"memOff": 2056,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.906356,
"timeStart": 433732849.905789,
"title": "Compute d-critical characters"
},
{
"memFinal": -2056,
"memOff": 2056,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.909223,
"timeStart": 433732849.90644,
"title": "Final inducing and suffix area computation"
}
],
"timeEnd": 433732849.909334,
"timeStart": 433732849.899225,
"title": "Radix sorting and naming"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.911052,
"timeStart": 433732849.909674,
"title": "Compute d-critical characters"
},
{
"memFinal": -5120,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.916393,
"timeStart": 433732849.911194,
"title": "Final inducing and suffix area computation"
}
],
"timeEnd": 433732849.916485,
"timeStart": 433732849.883616,
"title": "Radix sorting and naming"
},
{
"memFinal": 0,
"memOff": 16848,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.92054,
"timeStart": 433732849.916713,
"title": "Compute d-critical characters"
},
{
"memFinal": -8648,
"memOff": 16848,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732849.932068,
"timeStart": 433732849.9207,
"title": "Final inducing and suffix area computation"
}
],
"timeEnd": 433732849.938163,
"timeStart": 433732849.851592,
"title": "Algorithm"
}
],
"timeEnd": 433732849.941403,
"timeStart": 433732849.840539,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4132,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732850.044725,
"timeStart": 433732849.941837,
"title": "SA Checker"
}
],
"timeEnd": 433732850.04598403,
"timeStart": 433732849.831725,
"title": "SADS"
}
],
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 25636,
"stats": [
{
"key": "algorithm_name",
"value": "GSACA"
}
],
"sub": [
{
"memFinal": 4100,
"memOff": 0,
"memPeak": 22421,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "1"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5125,
"memOff": 0,
"memPeak": 5125,
"stats": [],
"sub": [],
"timeEnd": 433732850.230343,
"timeStart": 433732850.221122,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732850.234568,
"timeStart": 433732850.230764,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732850.237019,
"timeStart": 433732850.234857,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 17296,
"stats": [],
"sub": [
{
"memFinal": 16400,
"memOff": 0,
"memPeak": 17296,
"stats": [],
"sub": [],
"timeEnd": 433732850.253921,
"timeStart": 433732850.237304,
"title": "Preparation"
},
{
"memFinal": 0,
"memOff": 16400,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732850.287429,
"timeStart": 433732850.254713,
"title": "Phase 1"
},
{
"memFinal": -16400,
"memOff": 16400,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732850.29692,
"timeStart": 433732850.287824,
"title": "Phase 2"
}
],
"timeEnd": 433732850.296992,
"timeStart": 433732850.237173,
"title": "Algorithm"
}
],
"timeEnd": 433732850.300604,
"timeStart": 433732850.22072,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4132,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732850.399736,
"timeStart": 433732850.300927,
"title": "SA Checker"
}
],
"timeEnd": 433732850.401812,
"timeStart": 433732850.200242,
"title": "GSACA"
}
],
[
{
"memFinal": 784,
"memOff": 0,
"memPeak": 54487,
"stats": [
{
"key": "algorithm_name",
"value": "DC7"
}
],
"sub": [
{
"memFinal": 4880,
"memOff": 0,
"memPeak": 54487,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "0"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5120,
"memOff": 0,
"memPeak": 5120,
"stats": [],
"sub": [],
"timeEnd": 433732850.479903,
"timeStart": 433732850.475195,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732850.483157,
"timeStart": 433732850.480135,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732850.48487,
"timeStart": 433732850.48327,
"title": "Apply effective Alphabet"
},
{
"memFinal": 784,
"memOff": 5120,
"memPeak": 49367,
"stats": [],
"sub": [],
"timeEnd": 433732850.98557,
"timeStart": 433732850.484973,
"title": "Algorithm"
}
],
"timeEnd": 433732850.989028,
"timeStart": 433732850.474861,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4912,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732851.082858,
"timeStart": 433732850.989357,
"title": "SA Checker"
}
],
"timeEnd": 433732851.084684,
"timeStart": 433732850.457954,
"title": "DC7"
}
],
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 74825,
"stats": [
{
"key": "algorithm_name",
"value": "Naive qsufsort"
}
],
"sub": [
{
"memFinal": 4100,
"memOff": 0,
"memPeak": 74825,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "1"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5125,
"memOff": 0,
"memPeak": 5125,
"stats": [],
"sub": [],
"timeEnd": 433732851.147329,
"timeStart": 433732851.143718,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732851.150518,
"timeStart": 433732851.147549,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732851.152335,
"timeStart": 433732851.150653,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 69700,
"stats": [],
"sub": [],
"timeEnd": 433732853.405958,
"timeStart": 433732851.152442,
"title": "Algorithm"
}
],
"timeEnd": 433732853.409843,
"timeStart": 433732851.143355,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4132,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732853.512658,
"timeStart": 433732853.410199,
"title": "SA Checker"
}
],
"timeEnd": 433732853.513864,
"timeStart": 433732851.126477,
"title": "Naive qsufsort"
}
],
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 25636,
"stats": [
{
"key": "algorithm_name",
"value": "qsufsort"
}
],
"sub": [
{
"memFinal": 4100,
"memOff": 0,
"memPeak": 9225,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "1"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5125,
"memOff": 0,
"memPeak": 5125,
"stats": [],
"sub": [],
"timeEnd": 433732853.565719,
"timeStart": 433732853.563479,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732853.568502,
"timeStart": 433732853.565845,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732853.570276,
"timeStart": 433732853.568648,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 4100,
"stats": [],
"sub": [],
"timeEnd": 433732853.76451,
"timeStart": 433732853.570367,
"title": "Algorithm"
}
],
"timeEnd": 433732853.767426,
"timeStart": 433732853.563239,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4132,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732853.858866,
"timeStart": 433732853.767629,
"title": "SA Checker"
}
],
"timeEnd": 433732853.859933,
"timeStart": 433732853.55488503,
"title": "qsufsort"
}
],
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 25632,
"stats": [
{
"key": "algorithm_name",
"value": "Naiv"
}
],
"sub": [
{
"memFinal": 4096,
"memOff": 0,
"memPeak": 5120,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "0"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5120,
"memOff": 0,
"memPeak": 5120,
"stats": [],
"sub": [],
"timeEnd": 433732853.908033,
"timeStart": 433732853.905938,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732853.910224,
"timeStart": 433732853.908129,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732853.911986,
"timeStart": 433732853.910373,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732854.100491,
"timeStart": 433732853.912088,
"title": "Algorithm"
}
],
"timeEnd": 433732854.103299,
"timeStart": 433732853.905726,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4128,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732854.19787,
"timeStart": 433732854.103602,
"title": "SA Checker"
}
],
"timeEnd": 433732854.199001,
"timeStart": 433732853.897801,
"title": "Naiv"
}
],
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 25636,
"stats": [
{
"key": "algorithm_name",
"value": "SACA-K"
}
],
"sub": [
{
"memFinal": 4100,
"memOff": 0,
"memPeak": 12165,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "1"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5125,
"memOff": 0,
"memPeak": 5125,
"stats": [],
"sub": [],
"timeEnd": 433732854.281967,
"timeStart": 433732854.279672,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732854.284967,
"timeStart": 433732854.282085,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732854.286814,
"timeStart": 433732854.285112,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 7040,
"stats": [],
"sub": [],
"timeEnd": 433732854.544323,
"timeStart": 433732854.286913,
"title": "Algorithm"
}
],
"timeEnd": 433732854.547267,
"timeStart": 433732854.279414,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4132,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732854.645478,
"timeStart": 433732854.547479,
"title": "SA Checker"
}
],
"timeEnd": 433732854.646535,
"timeStart": 433732854.248261,
"title": "SACA-K"
}
],
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 49379,
"stats": [
{
"key": "algorithm_name",
"value": "DC3"
}
],
"sub": [
{
"memFinal": 4096,
"memOff": 0,
"memPeak": 49379,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "0"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5120,
"memOff": 0,
"memPeak": 5120,
"stats": [],
"sub": [],
"timeEnd": 433732854.693602,
"timeStart": 433732854.691418,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732854.695932,
"timeStart": 433732854.6937,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732854.697687,
"timeStart": 433732854.69607,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5120,
"memPeak": 44259,
"stats": [],
"sub": [],
"timeEnd": 433732854.989044,
"timeStart": 433732854.69778,
"title": "Algorithm"
}
],
"timeEnd": 433732854.992411,
"timeStart": 433732854.691214,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4128,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732855.083652,
"timeStart": 433732854.992653,
"title": "SA Checker"
}
],
"timeEnd": 433732855.086546,
"timeStart": 433732854.683236,
"title": "DC3"
}
],
[
{
"memFinal": 0,
"memOff": 0,
"memPeak": 25636,
"stats": [
{
"key": "algorithm_name",
"value": "nzSufSort"
}
],
"sub": [
{
"memFinal": 4100,
"memOff": 0,
"memPeak": 12910,
"stats": [
{
"key": "text_size",
"value": "1024"
},
{
"key": "extra_sentinels",
"value": "1"
},
{
"key": "sa_index_bit_size",
"value": "32"
}
],
"sub": [
{
"memFinal": 5125,
"memOff": 0,
"memPeak": 5125,
"stats": [],
"sub": [],
"timeEnd": 433732855.140914,
"timeStart": 433732855.138629,
"title": "Allocate SA and Text container"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732855.14343,
"timeStart": 433732855.141027,
"title": "Initialize Text"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 0,
"stats": [],
"sub": [],
"timeEnd": 433732855.145284,
"timeStart": 433732855.143578,
"title": "Apply effective Alphabet"
},
{
"memFinal": 0,
"memOff": 5125,
"memPeak": 7785,
"stats": [],
"sub": [],
"timeEnd": 433732855.856174,
"timeStart": 433732855.145378,
"title": "Algorithm"
}
],
"timeEnd": 433732855.859403,
"timeStart": 433732855.138398,
"title": "SACA"
},
{
"memFinal": 0,
"memOff": 4132,
"memPeak": 21504,
"stats": [
{
"key": "check_result",
"value": "ok"
}
],
"sub": [],
"timeEnd": 433732855.954623,
"timeStart": 433732855.859679,
"title": "SA Checker"
}
],
"timeEnd": 433732855.955775,
"timeStart": 433732855.125093,
"title": "nzSufSort"
}
]
]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment