Go code can be made to run faster by using custom assembly code extensions, to leverage CPU instructions currently not supported by Go compiler (yet).
Binary Search Tree with SIMD – Clément Jean – Eternal learner and challenges lover
binary tree:
┌────── 41 ──────┐
│ │
┌──23──┐ ┌───61───┐
│ │ │ │
┌─11─┐ ┌─31─┐ ┌─47─┐ ┌─73─┐
│ │ │ │ │ │ │ │
2 19 29 37 43 53 67 79SIMD: Single instruction, multiple data - Wikipedia
exploit data level parallelism, but not concurrency: there are simultaneous (parallel) computations, but each unit performs the exact same instruction at any given moment (just with different data).
