The doc page says that empty! is nearly costless (and O(1)) for types that support this kind of preallocation. But the code of empty! and _deleteend! show that it’s in O(n) complexity. The _unsetindex! in iteration body seems to do some gc reference counting job. However, is this necessary for a…

Is `empty!` O(1)?

Oscar_Smith November 7, 2024, 5:46am 3

9 Likes

Topic		Replies	Views
Reusing buffer arrays by providing them as arguments to functions Performance	5	1705	March 17, 2019
What is this empty! function in Julia? General Usage	2	2615	July 8, 2019
Documenting performance model of `empty!`, `sizehint!`, `push!` & friends Internals & Design proposal	14	3752	May 2, 2019
I want to write a better performance array, don't know if there is a ready-made one? Performance	3	509	January 14, 2021
How fast is `unshift!` for a `Vector`? General Usage	3	735	June 29, 2017