| 1 | vlib/v/checker/tests/check_err_msg_with_generics.vv:15:10: error: cannot cast struct `datatypes.BSTree[Result[[]Token, Err[string]]]` to `int` |
| 2 | 13 | fn test_err_msg() { |
| 3 | 14 | typ := datatypes.BSTree[Result[[]Token, Err[string]]]{} |
| 4 | 15 | println(int(typ)) |
| 5 | | ~~~~~~~~ |
| 6 | 16 | } |
| 7 | vlib/datatypes/bstree.v:69:17: error: unknown type `Token`. |
| 8 | Did you mean `Ok[[]Token]`? |
| 9 | 67 | // insert give the possibility to insert an element in the BST. |
| 10 | 68 | pub fn (mut bst BSTree[T]) insert(value T) bool { |
| 11 | 69 | if bst.is_empty() { |
| 12 | | ^ |
| 13 | 70 | bst.root = new_root_node(value) |
| 14 | 71 | return true |
| 15 | vlib/datatypes/bstree.v:73:26: error: unknown type `Token`. |
| 16 | Did you mean `Ok[[]Token]`? |
| 17 | 71 | return true |
| 18 | 72 | } |
| 19 | 73 | return bst.insert_helper(mut bst.root, value) |
| 20 | | ^ |
| 21 | 74 | } |
| 22 | 75 | |
| 23 | vlib/datatypes/bstree.v:78:16: error: cannot use operator `<` with `Result[[]Token, Err[string]]` |
| 24 | 76 | // insert_helper walks the tree and inserts the given node. |
| 25 | 77 | fn (mut bst BSTree[T]) insert_helper(mut node BSTreeNode[T], value T) bool { |
| 26 | 78 | if node.value < value { |
| 27 | | ^ |
| 28 | 79 | if unsafe { node.right != 0 } && node.right.is_init { |
| 29 | 80 | return bst.insert_helper(mut node.right, value) |
| 30 | vlib/datatypes/bstree.v:80:28: error: unknown type `Token`. |
| 31 | Did you mean `Ok[[]Token]`? |
| 32 | 78 | if node.value < value { |
| 33 | 79 | if unsafe { node.right != 0 } && node.right.is_init { |
| 34 | 80 | return bst.insert_helper(mut node.right, value) |
| 35 | | ^ |
| 36 | 81 | } |
| 37 | 82 | node.right = new_node(node, value) |
| 38 | vlib/datatypes/bstree.v:84:23: error: cannot use operator `>` with `Result[[]Token, Err[string]]` |
| 39 | 82 | node.right = new_node(node, value) |
| 40 | 83 | return true |
| 41 | 84 | } else if node.value > value { |
| 42 | | ^ |
| 43 | 85 | if unsafe { node.left != 0 } && node.left.is_init { |
| 44 | 86 | return bst.insert_helper(mut node.left, value) |
| 45 | vlib/datatypes/bstree.v:86:28: error: unknown type `Token`. |
| 46 | Did you mean `Ok[[]Token]`? |
| 47 | 84 | } else if node.value > value { |
| 48 | 85 | if unsafe { node.left != 0 } && node.left.is_init { |
| 49 | 86 | return bst.insert_helper(mut node.left, value) |
| 50 | | ^ |
| 51 | 87 | } |
| 52 | 88 | node.left = new_node(node, value) |
| 53 | vlib/datatypes/bstree.v:96:28: error: unknown type `Token`. |
| 54 | Did you mean `Ok[[]Token]`? |
| 55 | 94 | // contains checks if an element with a given `value` is inside the BST. |
| 56 | 95 | pub fn (bst &BSTree[T]) contains(value T) bool { |
| 57 | 96 | return bst.contains_helper(bst.root, value) |
| 58 | | ^ |
| 59 | 97 | } |
| 60 | 98 | |
| 61 | vlib/datatypes/bstree.v:105:16: error: cannot use operator `<` with `Result[[]Token, Err[string]]` |
| 62 | 103 | return false |
| 63 | 104 | } |
| 64 | 105 | if node.value < value { |
| 65 | | ^ |
| 66 | 106 | return bst.contains_helper(node.right, value) |
| 67 | 107 | } else if node.value > value { |
| 68 | vlib/datatypes/bstree.v:106:29: error: unknown type `Token`. |
| 69 | Did you mean `Ok[[]Token]`? |
| 70 | 104 | } |
| 71 | 105 | if node.value < value { |
| 72 | 106 | return bst.contains_helper(node.right, value) |
| 73 | | ^ |
| 74 | 107 | } else if node.value > value { |
| 75 | 108 | return bst.contains_helper(node.left, value) |
| 76 | vlib/datatypes/bstree.v:107:23: error: cannot use operator `>` with `Result[[]Token, Err[string]]` |
| 77 | 105 | if node.value < value { |
| 78 | 106 | return bst.contains_helper(node.right, value) |
| 79 | 107 | } else if node.value > value { |
| 80 | | ^ |
| 81 | 108 | return bst.contains_helper(node.left, value) |
| 82 | 109 | } |
| 83 | vlib/datatypes/bstree.v:108:29: error: unknown type `Token`. |
| 84 | Did you mean `Ok[[]Token]`? |
| 85 | 106 | return bst.contains_helper(node.right, value) |
| 86 | 107 | } else if node.value > value { |
| 87 | 108 | return bst.contains_helper(node.left, value) |
| 88 | | ^ |
| 89 | 109 | } |
| 90 | 110 | assert node.value == value |
| 91 | vlib/datatypes/bstree.v:116:17: error: unknown type `Token`. |
| 92 | Did you mean `Ok[[]Token]`? |
| 93 | 114 | // remove removes an element with `value` from the BST. |
| 94 | 115 | pub fn (mut bst BSTree[T]) remove(value T) bool { |
| 95 | 116 | if bst.is_empty() { |
| 96 | | ^ |
| 97 | 117 | return false |
| 98 | 118 | } |
| 99 | vlib/datatypes/bstree.v:119:26: error: unknown type `Token`. |
| 100 | Did you mean `Ok[[]Token]`? |
| 101 | 117 | return false |
| 102 | 118 | } |
| 103 | 119 | return bst.remove_helper(mut bst.root, value, false) |
| 104 | | ^ |
| 105 | 120 | } |
| 106 | 121 | |
| 107 | vlib/datatypes/bstree.v:130:42: error: unknown type `Token`. |
| 108 | Did you mean `Ok[[]Token]`? |
| 109 | 128 | // In order to remove the element we need to bring up as parent the max of the |
| 110 | 129 | // left sub-tree. |
| 111 | 130 | mut max_node := bst.get_max_from_right(node.left) |
| 112 | | ^ |
| 113 | 131 | node.bind(mut max_node, true) |
| 114 | 132 | } else if unsafe { node.right != 0 } && node.right.is_init { |
| 115 | vlib/datatypes/bstree.v:131:13: error: unknown type `Token`. |
| 116 | Did you mean `Ok[[]Token]`? |
| 117 | 129 | // left sub-tree. |
| 118 | 130 | mut max_node := bst.get_max_from_right(node.left) |
| 119 | 131 | node.bind(mut max_node, true) |
| 120 | | ^ |
| 121 | 132 | } else if unsafe { node.right != 0 } && node.right.is_init { |
| 122 | 133 | // Bring up the element with the minimum value in the right sub-tree. |
| 123 | vlib/datatypes/bstree.v:134:41: error: unknown type `Token`. |
| 124 | Did you mean `Ok[[]Token]`? |
| 125 | 132 | } else if unsafe { node.right != 0 } && node.right.is_init { |
| 126 | 133 | // Bring up the element with the minimum value in the right sub-tree. |
| 127 | 134 | mut min_node := bst.get_min_from_left(node.right) |
| 128 | | ^ |
| 129 | 135 | node.bind(mut min_node, false) |
| 130 | 136 | } else { |
| 131 | vlib/datatypes/bstree.v:135:13: error: unknown type `Token`. |
| 132 | Did you mean `Ok[[]Token]`? |
| 133 | 133 | // Bring up the element with the minimum value in the right sub-tree. |
| 134 | 134 | mut min_node := bst.get_min_from_left(node.right) |
| 135 | 135 | node.bind(mut min_node, false) |
| 136 | | ^ |
| 137 | 136 | } else { |
| 138 | 137 | mut parent := node.parent |
| 139 | vlib/datatypes/bstree.v:148:16: error: cannot use operator `<` with `Result[[]Token, Err[string]]` |
| 140 | 146 | } |
| 141 | 147 | |
| 142 | 148 | if node.value < value { |
| 143 | | ^ |
| 144 | 149 | return bst.remove_helper(mut node.right, value, false) |
| 145 | 150 | } |
| 146 | vlib/datatypes/bstree.v:149:27: error: unknown type `Token`. |
| 147 | Did you mean `Ok[[]Token]`? |
| 148 | 147 | |
| 149 | 148 | if node.value < value { |
| 150 | 149 | return bst.remove_helper(mut node.right, value, false) |
| 151 | | ^ |
| 152 | 150 | } |
| 153 | 151 | return bst.remove_helper(mut node.left, value, true) |
| 154 | vlib/datatypes/bstree.v:151:26: error: unknown type `Token`. |
| 155 | Did you mean `Ok[[]Token]`? |
| 156 | 149 | return bst.remove_helper(mut node.right, value, false) |
| 157 | 150 | } |
| 158 | 151 | return bst.remove_helper(mut node.left, value, true) |
| 159 | | ^ |
| 160 | 152 | } |
| 161 | 153 | |
| 162 | vlib/datatypes/bstree.v:163:31: error: unknown type `Token`. |
| 163 | Did you mean `Ok[[]Token]`? |
| 164 | 161 | return node |
| 165 | 162 | } |
| 166 | 163 | return bst.get_max_from_right(right_node) |
| 167 | | ^ |
| 168 | 164 | } |
| 169 | 165 | |
| 170 | vlib/datatypes/bstree.v:175:30: error: unknown type `Token`. |
| 171 | Did you mean `Ok[[]Token]`? |
| 172 | 173 | return node |
| 173 | 174 | } |
| 174 | 175 | return bst.get_min_from_left(left_node) |
| 175 | | ^ |
| 176 | 176 | } |
| 177 | 177 | |
| 178 | vlib/datatypes/bstree.v:185:18: error: unknown type `Token`. |
| 179 | Did you mean `Ok[[]Token]`? |
| 180 | 183 | // in_order_traversal traverses the BST in order, and returns the result as an array. |
| 181 | 184 | pub fn (bst &BSTree[T]) in_order_traversal() []T { |
| 182 | 185 | mut result := []T{} |
| 183 | | ^ |
| 184 | 186 | bst.in_order_traversal_helper(bst.root, mut result) |
| 185 | 187 | return result |
| 186 | vlib/datatypes/bstree.v:186:31: error: unknown type `Token`. |
| 187 | Did you mean `Ok[[]Token]`? |
| 188 | 184 | pub fn (bst &BSTree[T]) in_order_traversal() []T { |
| 189 | 185 | mut result := []T{} |
| 190 | 186 | bst.in_order_traversal_helper(bst.root, mut result) |
| 191 | | ^ |
| 192 | 187 | return result |
| 193 | 188 | } |
| 194 | vlib/datatypes/bstree.v:195:31: error: unknown type `Token`. |
| 195 | Did you mean `Ok[[]Token]`? |
| 196 | 193 | return |
| 197 | 194 | } |
| 198 | 195 | bst.in_order_traversal_helper(node.left, mut result) |
| 199 | | ^ |
| 200 | 196 | result << node.value |
| 201 | 197 | bst.in_order_traversal_helper(node.right, mut result) |
| 202 | vlib/datatypes/bstree.v:197:31: error: unknown type `Token`. |
| 203 | Did you mean `Ok[[]Token]`? |
| 204 | 195 | bst.in_order_traversal_helper(node.left, mut result) |
| 205 | 196 | result << node.value |
| 206 | 197 | bst.in_order_traversal_helper(node.right, mut result) |
| 207 | | ^ |
| 208 | 198 | } |
| 209 | 199 | |
| 210 | vlib/datatypes/bstree.v:202:18: error: unknown type `Token`. |
| 211 | Did you mean `Ok[[]Token]`? |
| 212 | 200 | // post_order_traversal traverses the BST in post order, and returns the result in an array. |
| 213 | 201 | pub fn (bst &BSTree[T]) post_order_traversal() []T { |
| 214 | 202 | mut result := []T{} |
| 215 | | ^ |
| 216 | 203 | bst.post_order_traversal_helper(bst.root, mut result) |
| 217 | 204 | return result |
| 218 | vlib/datatypes/bstree.v:203:33: error: unknown type `Token`. |
| 219 | Did you mean `Ok[[]Token]`? |
| 220 | 201 | pub fn (bst &BSTree[T]) post_order_traversal() []T { |
| 221 | 202 | mut result := []T{} |
| 222 | 203 | bst.post_order_traversal_helper(bst.root, mut result) |
| 223 | | ^ |
| 224 | 204 | return result |
| 225 | 205 | } |
| 226 | vlib/datatypes/bstree.v:214:33: error: unknown type `Token`. |
| 227 | Did you mean `Ok[[]Token]`? |
| 228 | 212 | } |
| 229 | 213 | |
| 230 | 214 | bst.post_order_traversal_helper(node.left, mut result) |
| 231 | | ^ |
| 232 | 215 | bst.post_order_traversal_helper(node.right, mut result) |
| 233 | 216 | result << node.value |
| 234 | vlib/datatypes/bstree.v:215:33: error: unknown type `Token`. |
| 235 | Did you mean `Ok[[]Token]`? |
| 236 | 213 | |
| 237 | 214 | bst.post_order_traversal_helper(node.left, mut result) |
| 238 | 215 | bst.post_order_traversal_helper(node.right, mut result) |
| 239 | | ^ |
| 240 | 216 | result << node.value |
| 241 | 217 | } |
| 242 | vlib/datatypes/bstree.v:221:18: error: unknown type `Token`. |
| 243 | Did you mean `Ok[[]Token]`? |
| 244 | 219 | // pre_order_traversal traverses the BST in pre order, and returns the result as an array. |
| 245 | 220 | pub fn (bst &BSTree[T]) pre_order_traversal() []T { |
| 246 | 221 | mut result := []T{} |
| 247 | | ^ |
| 248 | 222 | bst.pre_order_traversal_helper(bst.root, mut result) |
| 249 | 223 | return result |
| 250 | vlib/datatypes/bstree.v:222:32: error: unknown type `Token`. |
| 251 | Did you mean `Ok[[]Token]`? |
| 252 | 220 | pub fn (bst &BSTree[T]) pre_order_traversal() []T { |
| 253 | 221 | mut result := []T{} |
| 254 | 222 | bst.pre_order_traversal_helper(bst.root, mut result) |
| 255 | | ^ |
| 256 | 223 | return result |
| 257 | 224 | } |
| 258 | vlib/datatypes/bstree.v:233:32: error: unknown type `Token`. |
| 259 | Did you mean `Ok[[]Token]`? |
| 260 | 231 | } |
| 261 | 232 | result << node.value |
| 262 | 233 | bst.pre_order_traversal_helper(node.left, mut result) |
| 263 | | ^ |
| 264 | 234 | bst.pre_order_traversal_helper(node.right, mut result) |
| 265 | 235 | } |
| 266 | vlib/datatypes/bstree.v:234:32: error: unknown type `Token`. |
| 267 | Did you mean `Ok[[]Token]`? |
| 268 | 232 | result << node.value |
| 269 | 233 | bst.pre_order_traversal_helper(node.left, mut result) |
| 270 | 234 | bst.pre_order_traversal_helper(node.right, mut result) |
| 271 | | ^ |
| 272 | 235 | } |
| 273 | 236 | |
| 274 | vlib/datatypes/bstree.v:246:16: error: cannot use operator `<` with `Result[[]Token, Err[string]]` |
| 275 | 244 | } |
| 276 | 245 | |
| 277 | 246 | if node.value < value { |
| 278 | | ^ |
| 279 | 247 | return bst.get_node(node.right, value) |
| 280 | 248 | } |
| 281 | vlib/datatypes/bstree.v:247:22: error: unknown type `Token`. |
| 282 | Did you mean `Ok[[]Token]`? |
| 283 | 245 | |
| 284 | 246 | if node.value < value { |
| 285 | 247 | return bst.get_node(node.right, value) |
| 286 | | ^ |
| 287 | 248 | } |
| 288 | 249 | return bst.get_node(node.left, value) |
| 289 | vlib/datatypes/bstree.v:249:21: error: unknown type `Token`. |
| 290 | Did you mean `Ok[[]Token]`? |
| 291 | 247 | return bst.get_node(node.right, value) |
| 292 | 248 | } |
| 293 | 249 | return bst.get_node(node.left, value) |
| 294 | | ^ |
| 295 | 250 | } |
| 296 | 251 | |
| 297 | vlib/datatypes/bstree.v:260:17: error: unknown type `Token`. |
| 298 | Did you mean `Ok[[]Token]`? |
| 299 | 258 | //``` |
| 300 | 259 | pub fn (bst &BSTree[T]) to_left(value T) !T { |
| 301 | 260 | if bst.is_empty() { |
| 302 | | ^ |
| 303 | 261 | return error('BSTree is empty') |
| 304 | 262 | } |
| 305 | vlib/datatypes/bstree.v:263:22: error: unknown type `Token`. |
| 306 | Did you mean `Ok[[]Token]`? |
| 307 | 261 | return error('BSTree is empty') |
| 308 | 262 | } |
| 309 | 263 | node := bst.get_node(bst.root, value) |
| 310 | | ^ |
| 311 | 264 | if !node.is_init { |
| 312 | 265 | return error('BSTree is not initialized') |
| 313 | vlib/datatypes/bstree.v:279:17: error: unknown type `Token`. |
| 314 | Did you mean `Ok[[]Token]`? |
| 315 | 277 | //``` |
| 316 | 278 | pub fn (bst &BSTree[T]) to_right(value T) !T { |
| 317 | 279 | if bst.is_empty() { |
| 318 | | ^ |
| 319 | 280 | return error('BSTree is empty') |
| 320 | 281 | } |
| 321 | vlib/datatypes/bstree.v:282:22: error: unknown type `Token`. |
| 322 | Did you mean `Ok[[]Token]`? |
| 323 | 280 | return error('BSTree is empty') |
| 324 | 281 | } |
| 325 | 282 | node := bst.get_node(bst.root, value) |
| 326 | | ^ |
| 327 | 283 | if !node.is_init { |
| 328 | 284 | return error('BSTree is not initialized') |
| 329 | vlib/datatypes/bstree.v:293:17: error: unknown type `Token`. |
| 330 | Did you mean `Ok[[]Token]`? |
| 331 | 291 | // Time complexity O(N) if the BST is not balanced |
| 332 | 292 | pub fn (bst &BSTree[T]) max() !T { |
| 333 | 293 | if bst.is_empty() { |
| 334 | | ^ |
| 335 | 294 | return error('BSTree is empty') |
| 336 | 295 | } |
| 337 | vlib/datatypes/bstree.v:296:31: error: unknown type `Token`. |
| 338 | Did you mean `Ok[[]Token]`? |
| 339 | 294 | return error('BSTree is empty') |
| 340 | 295 | } |
| 341 | 296 | max := bst.get_max_from_right(bst.root) |
| 342 | | ^ |
| 343 | 297 | if !max.is_init { |
| 344 | 298 | return error('BSTree is not initialized') |
| 345 | vlib/datatypes/bstree.v:306:17: error: unknown type `Token`. |
| 346 | Did you mean `Ok[[]Token]`? |
| 347 | 304 | // Time complexity O(N) if the BST is not balanced. |
| 348 | 305 | pub fn (bst &BSTree[T]) min() !T { |
| 349 | 306 | if bst.is_empty() { |
| 350 | | ^ |
| 351 | 307 | return error('BSTree is empty') |
| 352 | 308 | } |
| 353 | vlib/datatypes/bstree.v:309:30: error: unknown type `Token`. |
| 354 | Did you mean `Ok[[]Token]`? |
| 355 | 307 | return error('BSTree is empty') |
| 356 | 308 | } |
| 357 | 309 | min := bst.get_min_from_left(bst.root) |
| 358 | | ^ |
| 359 | 310 | if !min.is_init { |
| 360 | 311 | return error('BSTree is not initialized') |
| 361 | |