On Tue, Feb 1, 2022 at 2:31 PM Elijah Stone <elro...@elronnd.net> wrote: > 1. What is the efficiency gain from ordered keys?
(a) Ordered access is "close to the hardware" (cache friendly), (b) Many of J's verbs are defined on ordered sequences. So demanding unordered access is demanding that those verbs do not function. > (In general, the more restrictive your semantics are, the more freedom you > have about implementing them, and hence the more efficient you can be. > So this doesn't make sense to me. I think that you should think about what you said here, in this context. > 2. It is possible to materialize arbitrary orderings on-demand by > indexing with an appropriately ordered array of keys. I do not think > this is a good argument for making the data inherently ordered. I am not sure what kind of ordering you think is bad -- there's a variety of possibilities there. But there's going to be an order. Thanks, -- Raul ---------------------------------------------------------------------- For information about J forums see http://www.jsoftware.com/forums.htm
