Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.c++ > #80015
| From | scott@slp53.sl.home (Scott Lurndal) |
|---|---|
| Subject | Re: "STL: Amazing Speed Differences between std::vector and std::set (Observed with an UndoRedoAction)" |
| Newsgroups | comp.lang.c++ |
| References | <s8mavg$2um$1@dont-email.me> |
| Message-ID | <3ryrI.2$EW.1@fx04.iad> (permalink) |
| Organization | UsenetServer - www.usenetserver.com |
| Date | 2021-05-26 20:44 +0000 |
Lynn McGuire <lynnmcguire5@gmail.com> writes: >"STL: Amazing Speed Differences between std::vector and std::set >(Observed with an UndoRedoAction)" > >https://www.codeproject.com/Tips/5303529/STL-Amazing-Speed-Differences-between-std-vector-a > >I have seen this myself. We used a std::map for a very large set >(>10,000 members) just because it is much faster than std::vector. Isn't that computer science 101? O(N) vs. [O(1) .. O(Log N)] for vector vs std::map (red-black tree).
Back to comp.lang.c++ | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
"STL: Amazing Speed Differences between std::vector and std::set (Observed with an UndoRedoAction)" Lynn McGuire <lynnmcguire5@gmail.com> - 2021-05-26 15:27 -0500
Re: "STL: Amazing Speed Differences between std::vector and std::set (Observed with an UndoRedoAction)" scott@slp53.sl.home (Scott Lurndal) - 2021-05-26 20:44 +0000
Re: "STL: Amazing Speed Differences between std::vector and std::set (Observed with an UndoRedoAction)" Lynn McGuire <lynnmcguire5@gmail.com> - 2021-05-26 17:06 -0500
csiph-web