Timeline for How to improve my list's speed
Current License: CC BY-SA 3.0
20 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 24, 2015 at 13:41 | vote | accept | Cheslav | ||
| Sep 2, 2013 at 10:00 | answer | added | ams | timeline score: 3 | |
| Sep 2, 2013 at 8:02 | answer | added | you786 | timeline score: 1 | |
| Sep 2, 2013 at 6:39 | answer | added | Vivek Jain | timeline score: 2 | |
| Sep 2, 2013 at 5:59 | comment | added | ruds | size() dereferences a null pointer in the case that first is null; if (!first) should return 0 rather than setting size to 0. | |
| S Sep 2, 2013 at 5:39 | history | suggested | 200_success |
Added linked-list tag
|
|
| Sep 2, 2013 at 5:16 | review | Suggested edits | |||
| S Sep 2, 2013 at 5:39 | |||||
| Sep 2, 2013 at 3:50 | answer | added | Juniar | timeline score: 1 | |
| Aug 31, 2013 at 5:22 | comment | added | Loki Astari | It would be much easier to implement with standard containers (and probably more efficient). The priority queue provided by the standard can maintain an ordered container with only O(ln(n)) insert complexity (much better than you would do manually (unless you are very good) and using a list the best you can do is O(n)). | |
| Aug 31, 2013 at 0:15 | history | tweeted | twitter.com/#!/StackCodeReview/status/373599902372495360 | ||
| Aug 30, 2013 at 22:40 | comment | added | Cheslav | Yes, exactly Loki Astari. And yes this vector is also mine. | |
| Aug 30, 2013 at 22:11 | comment | added | Loki Astari | Are you trying to implement Dijkstra's algorithm with your own classes? | |
| Aug 30, 2013 at 21:45 | comment | added | Jamal |
Is Vector from your own implementation or a typo from std::vector? The capitalization confuses me, coupled with the assumption that all STL containers are forbidden.
|
|
| Aug 30, 2013 at 21:36 | comment | added | Jamal |
Ah. That's unfortunate. On another note: struct node should be within List as private. The nodes belong to the list and shouldn't be exposed to the public.
|
|
| Aug 30, 2013 at 21:31 | history | edited | Jamal | CC BY-SA 3.0 |
Added note about std::string
|
| Aug 30, 2013 at 21:26 | comment | added | Cheslav | Using std::string in my project is unfortunately forbidden. | |
| Aug 30, 2013 at 21:23 | comment | added | Jamal |
If this is C++ and not C, shouldn't you be using std::string instead of char*?
|
|
| Aug 30, 2013 at 21:12 | review | First posts | |||
| Aug 30, 2013 at 21:38 | |||||
| Aug 30, 2013 at 21:08 | history | edited | Jamal | CC BY-SA 3.0 |
Removed tag from title; fixed some grammar and spelling; added 'optimization' tag
|
| Aug 30, 2013 at 20:57 | history | asked | Cheslav | CC BY-SA 3.0 |