Vote on data structure name
Adam Nelson
(12 Oct 2020 16:51 UTC)
|
Re: Vote on data structure name
Marc Nieper-Wißkirchen
(12 Oct 2020 17:43 UTC)
|
Re: Vote on data structure name
Adam Nelson
(13 Oct 2020 13:23 UTC)
|
Re: Vote on data structure name Marc Nieper-Wißkirchen (13 Oct 2020 13:42 UTC)
|
Re: Vote on data structure name
Marc Nieper-Wißkirchen
(13 Oct 2020 13:54 UTC)
|
Re: Vote on data structure name
John Cowan
(13 Oct 2020 17:26 UTC)
|
Re: Vote on data structure name
Marc Nieper-Wißkirchen
(13 Oct 2020 17:44 UTC)
|
Re: Vote on data structure name
Arthur A. Gleckler
(13 Oct 2020 19:45 UTC)
|
Re: Vote on data structure name
Marc Nieper-Wißkirchen
(13 Oct 2020 20:00 UTC)
|
Re: Vote on data structure name
John Cowan
(13 Oct 2020 20:43 UTC)
|
Re: Vote on data structure name
Marc Nieper-Wißkirchen
(14 Oct 2020 06:24 UTC)
|
Re: Vote on data structure name
Arthur A. Gleckler
(13 Oct 2020 21:35 UTC)
|
Re: Vote on data structure name
Marc Nieper-Wißkirchen
(14 Oct 2020 05:46 UTC)
|
Re: Vote on data structure name
Marc Nieper-Wißkirchen
(14 Oct 2020 06:09 UTC)
|
Re: Vote on data structure name
Wolfgang Corcoran-Mathe
(13 Oct 2020 17:39 UTC)
|
Re: Vote on data structure name
Jens Axel Søgaard
(14 Oct 2020 09:17 UTC)
|
Re: Vote on data structure name
Adam Nelson
(19 Oct 2020 17:37 UTC)
|
Re: Vote on data structure name
Arthur A. Gleckler
(19 Oct 2020 17:39 UTC)
|
Re: Vote on data structure name
Marc Nieper-Wißkirchen
(19 Oct 2020 18:27 UTC)
|
Am Di., 13. Okt. 2020 um 15:23 Uhr schrieb Adam Nelson <xxxxxx@nels.onl>: > > Flexvectors should share all of the random-access performance characteristics of vectors, even though this limits the ways that they can be implemented. In particular: > > Complexity of ref and set! should be the same (amortized) for flexvectors as for vectors. > Memory locality guarantees should be the same as vectors. > flexvector-copy and flexvector-copy! should have similar performance to vector-copy and vector-copy!; in particular, if they are implemented with a fast memcpy operation for vectors, flexvectors should use the same operation. Thanks for the reply (although I would have preferred a bit more freedom). Memory locality is probably less important than in, say C, because in Scheme only immediate values will be directly stored in the flexvector. It should also be remarked that a flexvector may need the double amount of space compared to a vector when it is resizing. > Additionally, I agree with John that flexvectors and vectors should not necessarily be disjoint, and I will include this note in the next draft. Good.