sslotin's blog

By sslotin, history, 2 years ago, translation, In English

https://en.algorithmica.org/hpc/data-structures/s-tree/

I announced this article a while ago but finally got to finish it just now.

Planned follow-ups: a 10-20x faster segment tree, std::priority_queue, and std::set.

  • Vote: I like it
  • +217
  • Vote: I do not like it

»
2 years ago, # |
  Vote: I like it +30 Vote: I do not like it

Those are some great numbers! While I'm yet to try out the magic of SIMD, I did have a question. As the adoption of SIMD replacements becomes more popular, and I hope it does- What impact on the adoption of slower languages like Java/Python do you foresee as setters would also have to account for the change and allocating lax TLs to ensure that ideal solutions in other languages do pass would probably end up with suboptimal C++ solutions making it too. Basically, the language gap would be exacerbated. To clarify, I'm not complaining, I'm excited about the change, just curious about your views on the impact.