starting thread 1 -- 1 alive
starting thread 2 -- 2 alive
thread 1 randomizing [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
starting thread 3 -- 3 alive
thread 3 randomizing array
thread 3 randomizing done
thread 2 randomizing [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]
starting thread 4 -- 3 alive
starting thread 5 -- 4 alive
thread 1 sorting [2, 6, 9, 3, 8, 4, 0, 1, 7, 5]
thread 5 randomizing array
thread 5 randomizing done
thread 4 randomizing [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29]
starting thread 6 -- 4 alive
starting thread 7 -- 5 alive
starting thread 8 -- 6 alive
thread 6 randomizing [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39]
starting thread 9 -- 7 alive
thread 8 randomizing array
thread 8 randomizing done
thread 7 qsort 0 10
starting thread 10 -- 7 alive
thread 9 randomizing array
thread 9 randomizing done
thread 10 qsort 0 2
starting thread 11 -- 7 alive
thread 2 sorting [17, 3, 19, 9, 8, 2, 16, 14, 18, 4, 6, 12, 15, 7, 13, 5, 0, 10, 11, 1]
thread 11 qsort 0 1
thread 11 qsort done
thread 4 sorting [10, 0, 22, 12, 24, 25, 9, 3, 6, 1, 20, 27, 15, 17, 16, 5, 7, 19, 2, 18, 4, 8, 13, 11, 26, 23, 21, 14, 28, 29]
thread 6 sorting [6, 18, 35, 3, 19, 4, 24, 38, 32, 21, 9, 39, 37, 31, 2, 0, 13, 8, 17, 25, 5, 34, 29, 30, 22, 15, 11, 16, 20, 14, 33, 23, 28, 10, 7, 36, 27, 12, 1, 26]
starting thread 13 -- 7 alive
starting thread 12 -- 8 alive
starting thread 14 -- 9 alive
thread 13 qsort 0 20
starting thread 18 -- 10 alive
starting thread 15 -- 11 alive
thread 12 qsort 3 10
thread 15 qsort 0 30
starting thread 17 -- 12 alive
starting thread 16 -- 13 alive
thread 18 qsort 0 17
starting thread 21 -- 14 alive
thread 14 randomizing [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49]
starting thread 23 -- 15 alive
starting thread 20 -- 16 alive
thread 17 qsort 2 2
thread 17 qsort done
thread 20 qsort 3 3
thread 20 qsort done
thread 16 qsort 0 40
starting thread 22 -- 15 alive
starting thread 19 -- 16 alive
thread 21 qsort 0 1
thread 21 qsort done
thread 19 qsort 18 20
thread 23 randomizing array
thread 23 randomizing done
thread 22 qsort 0 10
thread 10 qsort done
starting thread 24 -- 14 alive
starting thread 25 -- 15 alive
thread 24 qsort 2 17
thread 25 qsort 0 6
thread 14 sorting [30, 18, 43, 44, 40, 48, 14, 15, 27, 20, 6, 7, 23, 26, 3, 24, 22, 45, 12, 19, 39, 17, 25, 0, 2, 37, 4, 11, 13, 46, 28, 16, 31, 9, 1, 42, 8, 49, 5, 36, 10, 47, 33, 35, 21, 38, 32, 34, 41, 29]
starting thread 26 -- 16 alive
thread 26 qsort 4 10
starting thread 27 -- 17 alive
starting thread 28 -- 18 alive
starting thread 29 -- 19 alive
thread 27 qsort 11 30
thread 28 qsort 18 18
thread 28 qsort done
thread 29 qsort 0 8
starting thread 30 -- 19 alive
starting thread 31 -- 20 alive
starting thread 32 -- 21 alive
thread 30 qsort 7 40
starting thread 33 -- 22 alive
thread 31 qsort 2 9
thread 32 qsort 0 1
thread 32 qsort done
starting thread 34 -- 22 alive
thread 33 qsort 0 50
starting thread 35 -- 23 alive
thread 34 qsort 4 8
starting thread 36 -- 24 alive
thread 35 qsort 19 20
thread 35 qsort done
starting thread 37 -- 24 alive
thread 36 qsort 11 27
starting thread 38 -- 25 alive
thread 37 qsort 0 4
starting thread 39 -- 26 alive
thread 38 qsort 9 10
thread 38 qsort done
starting thread 40 -- 26 alive
thread 39 qsort 10 17
starting thread 41 -- 27 alive
thread 40 qsort 7 38
thread 19 qsort done
starting thread 42 -- 27 alive
thread 41 qsort 2 6
starting thread 43 -- 28 alive
thread 42 qsort 2 3
thread 42 qsort done
starting thread 44 -- 28 alive
thread 43 qsort 0 30
starting thread 45 -- 29 alive
thread 44 qsort 9 10
thread 44 qsort done
starting thread 46 -- 29 alive
thread 45 qsort 4 5
thread 45 qsort done
starting thread 47 -- 29 alive
thread 46 qsort 28 30
starting thread 48 -- 30 alive
thread 47 qsort 11 14
starting thread 49 -- 31 alive
thread 48 qsort 5 8
starting thread 50 -- 32 alive
thread 49 qsort 0 2
starting thread 51 -- 33 alive
thread 50 qsort 10 15
starting thread 52 -- 34 alive
thread 51 qsort 39 40
thread 51 qsort done
starting thread 53 -- 34 alive
thread 52 qsort 7 26
starting thread 54 -- 35 alive
thread 53 qsort 2 4
starting thread 55 -- 36 alive
thread 54 qsort 4 9
starting thread 56 -- 37 alive
thread 55 qsort 31 50
starting thread 57 -- 38 alive
thread 56 qsort 0 29
starting thread 58 -- 39 alive
thread 57 qsort 6 8
starting thread 59 -- 40 alive
thread 58 qsort 28 28
thread 58 qsort done
starting thread 60 -- 40 alive
thread 59 qsort 15 27
starting thread 61 -- 41 alive
thread 60 qsort 11 11
thread 60 qsort done
starting thread 62 -- 41 alive
thread 61 qsort 5 5
thread 61 qsort done
starting thread 63 -- 41 alive
thread 62 qsort 3 4
thread 62 qsort done
starting thread 64 -- 41 alive
thread 63 qsort 0 1
thread 63 qsort done
starting thread 65 -- 41 alive
thread 64 qsort 16 17
thread 64 qsort done
starting thread 66 -- 41 alive
thread 65 qsort 10 11
thread 65 qsort done
starting thread 67 -- 41 alive
thread 66 qsort 27 38
starting thread 68 -- 42 alive
thread 67 qsort 7 24
starting thread 69 -- 43 alive
thread 68 qsort 5 6
thread 68 qsort done
starting thread 70 -- 43 alive
thread 69 qsort 2 3
thread 69 qsort done
starting thread 71 -- 43 alive
thread 70 qsort 4 8
starting thread 72 -- 44 alive
thread 71 qsort 31 45
starting thread 73 -- 45 alive
thread 72 qsort 30 30
thread 72 qsort done
starting thread 74 -- 45 alive
thread 73 qsort 0 21
starting thread 75 -- 46 alive
thread 74 qsort 6 6
thread 74 qsort done
starting thread 76 -- 46 alive
thread 75 qsort 29 30
thread 75 qsort done
starting thread 77 -- 46 alive
thread 76 qsort 15 22
starting thread 78 -- 47 alive
thread 77 qsort 12 14
starting thread 79 -- 48 alive
thread 78 qsort 6 8
starting thread 80 -- 49 alive
thread 79 qsort 2 2
thread 79 qsort done
starting thread 81 -- 49 alive
thread 80 qsort 12 15
thread 46 qsort done
starting thread 82 -- 49 alive
thread 81 qsort 27 34
starting thread 83 -- 50 alive
thread 82 qsort 25 26
thread 82 qsort done
starting thread 84 -- 50 alive
thread 83 qsort 7 12
starting thread 85 -- 51 alive
thread 84 qsort 4 4
thread 84 qsort done
thread 49 qsort done
starting thread 86 -- 50 alive
thread 85 qsort 9 9
thread 85 qsort done
thread 37 qsort done
starting thread 87 -- 49 alive
thread 86 qsort 4 5
thread 86 qsort done
starting thread 88 -- 49 alive
thread 87 qsort 46 50
starting thread 89 -- 50 alive
thread 88 qsort 31 40
starting thread 90 -- 51 alive
thread 89 qsort 22 29
thread 53 qsort done
starting thread 91 -- 51 alive
thread 90 qsort 0 10
thread 41 qsort done
starting thread 92 -- 51 alive
thread 91 qsort 7 8
thread 91 qsort done
thread 25 qsort done
starting thread 93 -- 50 alive
thread 92 qsort 23 27
starting thread 94 -- 51 alive
thread 93 qsort 15 21
starting thread 95 -- 52 alive
thread 94 qsort 12 12
thread 94 qsort done
starting thread 96 -- 52 alive
thread 95 qsort 6 7
thread 95 qsort done
starting thread 97 -- 52 alive
thread 96 qsort 12 14
thread 57 qsort done
starting thread 98 -- 52 alive
thread 97 qsort 35 38
thread 34 qsort done
starting thread 99 -- 52 alive
thread 98 qsort 27 31
thread 26 qsort done
starting thread 100 -- 52 alive
thread 99 qsort 13 24
thread 12 qsort done
starting thread 101 -- 52 alive
thread 100 qsort 7 7
thread 100 qsort done
thread 7 qsort done
starting thread 102 -- 51 alive
thread 101 qsort 46 49
thread 1 entering barrier
starting thread 103 -- 52 alive
thread 102 qsort 41 45
starting thread 104 -- 53 alive
thread 103 qsort 31 34
starting thread 105 -- 54 alive
thread 104 qsort 22 28
starting thread 106 -- 55 alive
thread 105 qsort 11 21
starting thread 107 -- 56 alive
thread 106 qsort 0 5
starting thread 108 -- 57 alive
thread 107 qsort 6 8
starting thread 109 -- 58 alive
thread 108 qsort 23 24
thread 108 qsort done
starting thread 110 -- 58 alive
thread 109 qsort 22 22
thread 109 qsort done
starting thread 111 -- 58 alive
thread 110 qsort 15 16
thread 110 qsort done
starting thread 112 -- 58 alive
thread 111 qsort 13 14
thread 111 qsort done
starting thread 113 -- 58 alive
thread 112 qsort 8 8
thread 112 qsort done
starting thread 114 -- 58 alive
thread 113 qsort 15 15
thread 113 qsort done
starting thread 115 -- 58 alive
thread 114 qsort 12 13
thread 114 qsort done
starting thread 116 -- 58 alive
thread 115 qsort 35 37
starting thread 117 -- 59 alive
thread 116 qsort 32 34
thread 77 qsort done
starting thread 118 -- 59 alive
thread 117 qsort 27 27
thread 117 qsort done
thread 78 qsort done
thread 47 qsort done
starting thread 119 -- 57 alive
thread 118 qsort 13 21
thread 48 qsort done
starting thread 120 -- 57 alive
thread 119 qsort 8 12
thread 29 qsort done
starting thread 121 -- 57 alive
thread 120 qsort 50 50
thread 120 qsort done
thread 22 qsort done
starting thread 122 -- 56 alive
thread 121 qsort 46 47
thread 121 qsort done
starting thread 123 -- 56 alive
thread 122 qsort 41 44
starting thread 124 -- 57 alive
thread 123 qsort 31 32
thread 123 qsort done
starting thread 125 -- 57 alive
thread 124 qsort 29 29
thread 124 qsort done
starting thread 126 -- 57 alive
thread 125 qsort 22 27
starting thread 127 -- 58 alive
thread 126 qsort 11 20
starting thread 128 -- 59 alive
thread 127 qsort 6 10
starting thread 129 -- 60 alive
thread 128 qsort 0 1
thread 128 qsort done
starting thread 130 -- 60 alive
thread 129 qsort 6 6
thread 129 qsort done
starting thread 131 -- 60 alive
thread 130 qsort 35 40
starting thread 132 -- 61 alive
thread 131 qsort 17 21
starting thread 133 -- 62 alive
thread 132 qsort 25 27
starting thread 134 -- 63 alive
thread 133 qsort 14 14
thread 133 qsort done
starting thread 135 -- 63 alive
thread 134 qsort 38 38
thread 134 qsort done
starting thread 136 -- 63 alive
thread 135 qsort 35 35
thread 135 qsort done
starting thread 137 -- 63 alive
thread 136 qsort 32 32
thread 136 qsort done
starting thread 138 -- 63 alive
thread 137 qsort 28 31
starting thread 139 -- 64 alive
thread 138 qsort 22 24
thread 96 qsort done
starting thread 140 -- 64 alive
thread 139 qsort 13 13
thread 139 qsort done
thread 80 qsort done
starting thread 141 -- 63 alive
thread 140 qsort 8 9
thread 140 qsort done
thread 50 qsort done
starting thread 142 -- 62 alive
thread 141 qsort 48 49
thread 141 qsort done
thread 39 qsort done
starting thread 143 -- 61 alive
thread 142 qsort 45 45
thread 142 qsort done
starting thread 144 -- 61 alive
thread 143 qsort 41 41
thread 143 qsort done
starting thread 145 -- 61 alive
thread 144 qsort 33 34
thread 144 qsort done
starting thread 146 -- 61 alive
thread 145 qsort 28 28
thread 145 qsort done
starting thread 147 -- 61 alive
thread 146 qsort 22 26
thread 101 qsort done
starting thread 148 -- 61 alive
thread 147 qsort 21 21
thread 147 qsort done
thread 87 qsort done
starting thread 149 -- 60 alive
thread 148 qsort 11 17
starting thread 150 -- 61 alive
thread 149 qsort 6 7
thread 149 qsort done
thread 103 qsort done
starting thread 151 -- 60 alive
thread 150 qsort 2 5
starting thread 152 -- 61 alive
thread 151 qsort 7 8
thread 151 qsort done
starting thread 153 -- 61 alive
thread 152 qsort 35 36
thread 152 qsort done
starting thread 154 -- 61 alive
thread 153 qsort 17 19
starting thread 155 -- 62 alive
thread 154 qsort 25 26
thread 154 qsort done
starting thread 156 -- 62 alive
thread 155 qsort 36 37
thread 155 qsort done
starting thread 157 -- 62 alive
thread 156 qsort 33 34
thread 156 qsort done
thread 107 qsort done
starting thread 158 -- 61 alive
thread 157 qsort 28 29
thread 157 qsort done
thread 70 qsort done
starting thread 159 -- 60 alive
thread 158 qsort 22 22
thread 158 qsort done
thread 54 qsort done
starting thread 160 -- 59 alive
thread 159 qsort 14 21
thread 31 qsort done
starting thread 161 -- 59 alive
thread 160 qsort 10 12
thread 115 qsort done
thread 24 qsort done
starting thread 162 -- 58 alive
thread 161 qsort 42 44
thread 116 qsort done
thread 97 qsort done
thread 18 qsort done
starting thread 163 -- 56 alive
thread 162 qsort 27 27
thread 162 qsort done
thread 13 qsort done
starting thread 164 -- 55 alive
thread 163 qsort 22 23
thread 163 qsort done
thread 2 entering barrier
starting thread 165 -- 55 alive
thread 164 qsort 18 20
starting thread 166 -- 56 alive
thread 165 qsort 11 12
thread 165 qsort done
starting thread 167 -- 56 alive
thread 166 qsort 8 10
starting thread 168 -- 57 alive
thread 167 qsort 2 3
thread 167 qsort done
starting thread 169 -- 57 alive
thread 168 qsort 37 40
starting thread 170 -- 58 alive
thread 169 qsort 20 21
thread 169 qsort done
starting thread 171 -- 58 alive
thread 170 qsort 17 17
thread 170 qsort done
starting thread 172 -- 58 alive
thread 171 qsort 27 27
thread 171 qsort done
starting thread 173 -- 58 alive
thread 172 qsort 30 31
thread 172 qsort done
starting thread 174 -- 58 alive
thread 173 qsort 23 24
thread 173 qsort done
starting thread 175 -- 58 alive
thread 174 qsort 14 17
starting thread 176 -- 59 alive
thread 175 qsort 10 11
thread 175 qsort done
starting thread 177 -- 59 alive
thread 176 qsort 42 42
thread 176 qsort done
thread 132 qsort done
starting thread 178 -- 58 alive
thread 177 qsort 24 26
thread 137 qsort done
thread 92 qsort done
starting thread 179 -- 57 alive
thread 178 qsort 18 18
thread 178 qsort done
thread 138 qsort done
thread 98 qsort done
starting thread 180 -- 55 alive
thread 179 qsort 13 17
thread 81 qsort done
starting thread 181 -- 55 alive
thread 180 qsort 8 9
thread 180 qsort done
thread 66 qsort done
starting thread 182 -- 54 alive
thread 181 qsort 4 5
thread 181 qsort done
starting thread 183 -- 54 alive
thread 182 qsort 37 37
thread 182 qsort done
starting thread 184 -- 54 alive
thread 183 qsort 18 19
thread 183 qsort done
starting thread 185 -- 54 alive
thread 184 qsort 18 21
starting thread 186 -- 55 alive
thread 185 qsort 14 14
thread 185 qsort done
starting thread 187 -- 55 alive
thread 186 qsort 12 12
thread 186 qsort done
thread 150 qsort done
starting thread 188 -- 54 alive
thread 187 qsort 43 44
thread 187 qsort done
thread 106 qsort done
starting thread 189 -- 53 alive
thread 188 qsort 24 24
thread 188 qsort done
thread 153 qsort done
starting thread 190 -- 52 alive
thread 189 qsort 19 20
thread 189 qsort done
thread 131 qsort done
starting thread 191 -- 51 alive
thread 190 qsort 13 14
thread 190 qsort done
thread 93 qsort done
starting thread 192 -- 50 alive
thread 191 qsort 38 40
thread 160 qsort done
thread 76 qsort done
starting thread 193 -- 49 alive
thread 192 qsort 18 20
thread 161 qsort done
thread 119 qsort done
thread 59 qsort done
starting thread 194 -- 47 alive
thread 193 qsort 15 17
thread 122 qsort done
thread 83 qsort done
thread 36 qsort done
starting thread 195 -- 45 alive
thread 194 qsort 10 10
thread 194 qsort done
thread 164 qsort done
thread 102 qsort done
thread 27 qsort done
thread 195 qsort 25 26
thread 195 qsort done
starting thread 196 -- 41 alive
thread 15 qsort done
starting thread 197 -- 41 alive
thread 196 qsort 15 17
thread 4 entering barrier
thread 197 qsort 38 38
thread 197 qsort done
starting thread 198 -- 41 alive
starting thread 199 -- 42 alive
thread 166 qsort done
starting thread 200 -- 42 alive
thread 198 qsort 21 21
thread 198 qsort done
thread 199 qsort 18 19
thread 199 qsort done
thread 127 qsort done
starting thread 201 -- 40 alive
thread 200 qsort 15 15
thread 200 qsort done
thread 177 qsort done
thread 90 qsort done
thread 201 qsort 15 16
thread 201 qsort done
thread 146 qsort done
thread 125 qsort done
thread 104 qsort done
thread 89 qsort done
starting thread 202 -- 33 alive
thread 202 qsort 39 40
thread 202 qsort done
starting thread 203 -- 33 alive
thread 203 qsort 20 20
thread 203 qsort done
starting thread 204 -- 33 alive
thread 204 qsort 16 17
thread 204 qsort done
starting thread 205 -- 33 alive
thread 205 qsort 17 17
thread 205 qsort done
thread 191 qsort done
thread 168 qsort done
thread 130 qsort done
thread 88 qsort done
thread 71 qsort done
thread 55 qsort done
thread 192 qsort done
thread 184 qsort done
thread 193 qsort done
thread 174 qsort done
thread 159 qsort done
thread 118 qsort done
thread 99 qsort done
thread 67 qsort done
thread 52 qsort done
thread 40 qsort done
thread 30 qsort done
thread 16 qsort done
thread 6 entering barrier
thread 196 qsort done
thread 179 qsort done
thread 148 qsort done
thread 126 qsort done
thread 105 qsort done
thread 73 qsort done
thread 56 qsort done
thread 43 qsort done
thread 33 qsort done
thread 14 entering barrier
thread 14 leaving barrier
thread 2 leaving barrier
thread 4 leaving barrier
thread 1 leaving barrier
thread 6 leaving barrier
all threads done, and checking results ...
test passed! 205 threads created in all