Get the latest tech news

Stackless Traversal (2018)

Enlist (∊) is twice as fast in Dyalog 16.0 as it was in Dyalog 15.0. Pretty much across the board: ∊⍳100 is not going to be any faster, but whenever the argument is a nested array and the simple arrays it contains are reasonably small, there are huge performance improvements.

It would take a while to get back to the beginning one pointer at a time, but we also have a lot of spare bits at the bottom of those pointers…(Extra credit) The pocket is empty, but it still has a prototype to traverse. While moving backwards, we also clear those bits to leave the pointers pointing at the exact, byte aligned start of pockets like they did when we found them. The impact on individual operations is not quite as much as the improvements to enlist shown above, but they are still substantial, and being able to search for a few strings in a list more quickly will surely help a lot of applications.

Get the Android app