Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- [
- [
- {
- "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"
- }
- ]
- ]
Add Comment
Please, Sign In to add comment