Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.c++ > #80012 > unrolled thread
| Started by | Lynn McGuire <lynnmcguire5@gmail.com> |
|---|---|
| First post | 2021-05-26 15:27 -0500 |
| Last post | 2021-05-26 17:06 -0500 |
| Articles | 3 — 2 participants |
Back to article view | Back to comp.lang.c++
"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
| From | Lynn McGuire <lynnmcguire5@gmail.com> |
|---|---|
| Date | 2021-05-26 15:27 -0500 |
| Subject | "STL: Amazing Speed Differences between std::vector and std::set (Observed with an UndoRedoAction)" |
| Message-ID | <s8mavg$2um$1@dont-email.me> |
"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. Lynn
[toc] | [next] | [standalone]
| From | scott@slp53.sl.home (Scott Lurndal) |
|---|---|
| Date | 2021-05-26 20:44 +0000 |
| Message-ID | <3ryrI.2$EW.1@fx04.iad> |
| In reply to | #80012 |
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).
[toc] | [prev] | [next] | [standalone]
| From | Lynn McGuire <lynnmcguire5@gmail.com> |
|---|---|
| Date | 2021-05-26 17:06 -0500 |
| Message-ID | <s8mgq6$a0s$1@dont-email.me> |
| In reply to | #80015 |
On 5/26/2021 3:44 PM, Scott Lurndal wrote: > 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). Sorry, never took CS 101 at TAMU. My degree is in Mechanical Engineering. I did take CS 204 or 304, IBM 370 Assembly Language Programming, for grins. Lynn
[toc] | [prev] | [standalone]
Back to top | Article view | comp.lang.c++
csiph-web