* Faster indexed heuristic doubly-linked list to STL?
@ 2021-08-24 9:55 Rodion Efremov
2021-08-24 10:27 ` Jonathan Wakely
0 siblings, 1 reply; 2+ messages in thread
From: Rodion Efremov @ 2021-08-24 9:55 UTC (permalink / raw)
To: libstdc++
Hello,
I would like to rewrite my fast linked list in Java [1] to C++ and
contribute it to STL. If we allow the operation
iterator at(size_t index) // runs in Theta(sqrt(N))
the data structure in question can add/remove an element also in total
Theta(sqrt(N)).
What do you think? Can it make it to the library?
Best regards,
rodde
[1] github.com/coderodde/LinkedList
^ permalink raw reply [flat|nested] 2+ messages in thread
* Re: Faster indexed heuristic doubly-linked list to STL?
2021-08-24 9:55 Faster indexed heuristic doubly-linked list to STL? Rodion Efremov
@ 2021-08-24 10:27 ` Jonathan Wakely
0 siblings, 0 replies; 2+ messages in thread
From: Jonathan Wakely @ 2021-08-24 10:27 UTC (permalink / raw)
To: Rodion Efremov; +Cc: libstdc++
On Tue, 24 Aug 2021, 10:55 Rodion Efremov via Libstdc++, <
libstdc++@gcc.gnu.org> wrote:
> Hello,
>
> I would like to rewrite my fast linked list in Java [1] to C++ and
> contribute it to STL. If we allow the operation
>
> iterator at(size_t index) // runs in Theta(sqrt(N))
>
> the data structure in question can add/remove an element also in total
> Theta(sqrt(N)).
>
> What do you think? Can it make it to the library?
>
Probably not.
Libstdc++ is an implementation of the ISO C++ standard library (and related
ISO C++ extensions).
We do have some historical extensions that are not part of the standard,
but they are a maintenance burden and we prefer to avoid adding any more.
We only include things that are in the C++ standard, or are proposed for
inclusion in a future standard.
> Best regards,
> rodde
>
> [1] github.com/coderodde/LinkedList
>
^ permalink raw reply [flat|nested] 2+ messages in thread
end of thread, other threads:[~2021-08-24 10:27 UTC | newest]
Thread overview: 2+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2021-08-24 9:55 Faster indexed heuristic doubly-linked list to STL? Rodion Efremov
2021-08-24 10:27 ` Jonathan Wakely
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).