gistfile1.txt

loaded 391 bytes
computing suffix array
Direct sort of 194 b* suffixes
direct sort initial 16 bit sort time: 21 ms 
direct sort time: 2 ms 

Program received signal SIGSEGV, Segmentation fault.
0x00000000004075bb in maniscalco::msufsort::second_stage_its_right_to_left_pass_single_threaded (this=0x7fffffffce10) at src/library/msufsort/msufsort.cpp:800
800	                auto precedingSymbol = precedingSuffix[0];
(gdb) bt full
#0  0x00000000004075bb in maniscalco::msufsort::second_stage_its_right_to_left_pass_single_threaded (this=0x7fffffffce10) at src/library/msufsort/msufsort.cpp:800
        precedingSuffixIndex = 2147483646
        precedingSuffix = 0x8064bece <error: Cannot access memory at address 0x8064bece>
        precedingSymbol = 97 'a'
        flag = -2147483648
        backBucketOffset = 0x7ffff7f81810
        prevWrite = 0x7ffff7f81810
        previousPrecedingSymbol = 0
        endSuffix = 0x649ca0
        i = 97
        currentSuffix = 0x649ca4
#1  0x000000000040839c in maniscalco::msufsort::second_stage_its (this=0x7fffffffce10) at src/library/msufsort/msufsort.cpp:1009
        start = {__d = {__r = 1484946045901740981}}
        finish = {__d = {__r = 140737488342544}}
#2  0x000000000040bbdd in maniscalco::msufsort::make_suffix_array (this=0x7fffffffce10, inputBegin=0x64bed0 "abababababababababababababababababababababababababababababababababababababababababacabababababababababababababababababababababababababababababababacabababababababababababababababababababababababcaabab"..., inputEnd=0x64c057 "") at src/library/msufsort/msufsort.cpp:1703
        source = 0x64c04f "babababc"
        dest = 0x7fffffffce34 "babababc"
        suffixArray = std::vector of length 392, capacity 392 = {-2147483257, 2147483647, -2147483648, -2147483646, -2147483644, -2147483642, -2147483640, -2147483638, -2147483636, -2147483634, -2147483632, -2147483630, -2147483432, -2147483628, -2147483368, -2147483564, -2147483430, -2147483626, -2147483366, -2147483562, -2147483428, -2147483624, -2147483364, -2147483560, -2147483426, -2147483622, -2147483362, -2147483558, -2147483424, -2147483620, -2147483360, -2147483556, -2147483422, -2147483618, -2147483358, -2147483554, -2147483420, -2147483616, -2147483356, -2147483552, -2147483418, -2147483614, -2147483354, -2147483550, -2147483416, -2147483612, -2147483352, -2147483548, -2147483304, -2147483500, -2147483414, -2147483610, -2147483350, -2147483546, -2147483302, -2147483498, -2147483412, -2147483608, -2147483348, -2147483544, -2147483300, -2147483496, -2147483410, -2147483606, -2147483346, -2147483542, -2147483298, -2147483494, -2147483408, -2147483604, -2147483344, -2147483540, -2147483296, -2147483492, -2147483406, -2147483602, -2147483342, -2147483538, -2147483294, -2147483490, -2147483404, -2147483600, -2147483340, -2147483536, -2147483292, -2147483488, -2147483402, -2147483598, -2147483338, -2147483534, -2147483290, -2147483486, -2147483400, -2147483596, -2147483336, -2147483532, -2147483288, -2147483484, -2147483398, -2147483594, -2147483334, -2147483530, -2147483286, -2147483482, -2147483396, -2147483592, -2147483332, -2147483528, -2147483284, -2147483480, -2147483394, -2147483590, -2147483330, -2147483526, -2147483282, -2147483478, -2147483392, -2147483588, -2147483328, -2147483524, -2147483280, -2147483476, -2147483390, -2147483586, -2147483326, -2147483522, -2147483278, -2147483474, -2147483648, -2147483388, -2147483584, -2147483324, -2147483520, -2147483276, -2147483472, -2147483450, -2147483386, -2147483582, -2147483322, -2147483518, -2147483274, -2147483470, -2147483448, -2147483384, -2147483580, -2147483320, -2147483516, -2147483272, -2147483468, -2147483446, -2147483382, -2147483578, -2147483318, -2147483514, -2147483270, -2147483466, -2147483444, -2147483380, -2147483576, -2147483316, -2147483512, -2147483268, -2147483464, -2147483442, -2147483378, -2147483574, -2147483314, -2147483510, -2147483266, -2147483462, -2147483440, -2147483376, -2147483572, -2147483312, -2147483508, -2147483264, -2147483460, -2147483438, -2147483374, -2147483570, -2147483310, -2147483506, -2147483262, -2147483458, -2147483436, -2147483372, -2147483568, -2147483308, -2147483504, -2147483260, -2147483456, -2147483434, -2147483370, -2147483566, -2147483306, -2147483502, -2147483648, -2147483648, -2147483648, -2147483648...}
        suffixArraySize = 392
#3  0x00000000004039d8 in maniscalco::make_suffix_array<__gnu_cxx::__normal_iterator<signed char*, std::vector<signed char, std::allocator<signed char> > > > (begin=97 'a', end=0 '\000', numThreads=1) at src/library/./msufsort/msufsort.h:348
No locals.
#4  0x00000000004029f4 in main (argumentCount=4, inputArguments=0x7fffffffe0b8) at src/executable/msufsort/main.cpp:277
        suffixArray = std::vector of length 392, capacity 392 = {-2147483257, 2147483647, -2147483648, -2147483646, -2147483644, -2147483642, -2147483640, -2147483638, -2147483636, -2147483634, -2147483632, -2147483630, -2147483432, -2147483628, -2147483368, -2147483564, -2147483430, -2147483626, -2147483366, -2147483562, -2147483428, -2147483624, -2147483364, -2147483560, -2147483426, -2147483622, -2147483362, -2147483558, -2147483424, -2147483620, -2147483360, -2147483556, -2147483422, -2147483618, -2147483358, -2147483554, -2147483420, -2147483616, -2147483356, -2147483552, -2147483418, -2147483614, -2147483354, -2147483550, -2147483416, -2147483612, -2147483352, -2147483548, -2147483304, -2147483500, -2147483414, -2147483610, -2147483350, -2147483546, -2147483302, -2147483498, -2147483412, -2147483608, -2147483348, -2147483544, -2147483300, -2147483496, -2147483410, -2147483606, -2147483346, -2147483542, -2147483298, -2147483494, -2147483408, -2147483604, -2147483344, -2147483540, -2147483296, -2147483492, -2147483406, -2147483602, -2147483342, -2147483538, -2147483294, -2147483490, -2147483404, -2147483600, -2147483340, -2147483536, -2147483292, -2147483488, -2147483402, -2147483598, -2147483338, -2147483534, -2147483290, -2147483486, -2147483400, -2147483596, -2147483336, -2147483532, -2147483288, -2147483484, -2147483398, -2147483594, -2147483334, -2147483530, -2147483286, -2147483482, -2147483396, -2147483592, -2147483332, -2147483528, -2147483284, -2147483480, -2147483394, -2147483590, -2147483330, -2147483526, -2147483282, -2147483478, -2147483392, -2147483588, -2147483328, -2147483524, -2147483280, -2147483476, -2147483390, -2147483586, -2147483326, -2147483522, -2147483278, -2147483474, -2147483648, -2147483388, -2147483584, -2147483324, -2147483520, -2147483276, -2147483472, -2147483450, -2147483386, -2147483582, -2147483322, -2147483518, -2147483274, -2147483470, -2147483448, -2147483384, -2147483580, -2147483320, -2147483516, -2147483272, -2147483468, -2147483446, -2147483382, -2147483578, -2147483318, -2147483514, -2147483270, -2147483466, -2147483444, -2147483380, -2147483576, -2147483316, -2147483512, -2147483268, -2147483464, -2147483442, -2147483378, -2147483574, -2147483314, -2147483510, -2147483266, -2147483462, -2147483440, -2147483376, -2147483572, -2147483312, -2147483508, -2147483264, -2147483460, -2147483438, -2147483374, -2147483570, -2147483310, -2147483506, -2147483262, -2147483458, -2147483436, -2147483372, -2147483568, -2147483308, -2147483504, -2147483260, -2147483456, -2147483434, -2147483370, -2147483566, -2147483306, -2147483502, -2147483648, -2147483648, -2147483648, -2147483648...}
        finish = {__d = {__r = 6517248}}
        elapsed = {__r = 6517248}
        errorCount = -145798952
        inputPath = "msuf.txt"
        taskType = suffix_array
        task = "s"
        input = std::vector of length 391, capacity 395 = {97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 99 'c', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 99 'c', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 97 'a', 98 'b', 99 'c', 97 'a', 97 'a', 98 'b', 97 'a', 98 'b'...}
        numWorkerThreads = 1
        start = {__d = {__r = 1484946045877932282}}