Click here to Skip to main content
14,487,194 members

Welcome to the Lounge

   

For discussing anything related to a software developer's life but is not for programming questions. Got a programming question?

The Lounge is rated Safe For Work. If you're about to post something inappropriate for a shared office environment, then don't post it. No ads, no abuse, and no programming questions. Trolling, (political, climate, religious or whatever) will result in your account being removed.
 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 16:36
mvahoney the codewitch11-Sep-19 16:36 
GeneralRe: What flavor of voodoo is this? Pin
BillWoodruff11-Sep-19 16:43
mveBillWoodruff11-Sep-19 16:43 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 16:44
mvahoney the codewitch11-Sep-19 16:44 
GeneralRe: What flavor of voodoo is this? Pin
Peter_in_278011-Sep-19 19:32
professionalPeter_in_278011-Sep-19 19:32 
GeneralRe: What flavor of voodoo is this? Pin
BillWoodruff11-Sep-19 20:27
mveBillWoodruff11-Sep-19 20:27 
GeneralRe: What flavor of voodoo is this? Pin
Rage11-Sep-19 22:27
professionalRage11-Sep-19 22:27 
GeneralRe: What flavor of voodoo is this? Pin
Super Lloyd11-Sep-19 16:58
MemberSuper Lloyd11-Sep-19 16:58 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 17:03
mvahoney the codewitch11-Sep-19 17:03 
Well the base dictionary i expect to be faster because it doesn't have to sort the keys.

But I was surprised to see SortedDictionary (red black tree AFAIK) doing as well as it was, at least until I started throwing huge data at it.

Finally, the results started to make sense as I increased the order from 10k to 100k and beyond.

My AVL implementation has a really bad flaw in it so the perf results on it are no good at the moment.

I should add, the types of performance improvements you're talking about are generally linear time improvements, and I'm dealing with things that should yield orders of mag improvements
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.


modified 11-Sep-19 23:16pm.

GeneralRe: What flavor of voodoo is this? Pin
Super Lloyd11-Sep-19 17:13
MemberSuper Lloyd11-Sep-19 17:13 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 17:18
mvahoney the codewitch11-Sep-19 17:18 
GeneralRe: What flavor of voodoo is this? Pin
Kornfeld Eliyahu Peter11-Sep-19 19:36
mveKornfeld Eliyahu Peter11-Sep-19 19:36 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 19:36
mvahoney the codewitch11-Sep-19 19:36 
GeneralRe: What flavor of voodoo is this? Pin
Kornfeld Eliyahu Peter11-Sep-19 19:56
mveKornfeld Eliyahu Peter11-Sep-19 19:56 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 19:57
mvahoney the codewitch11-Sep-19 19:57 
GeneralRe: What flavor of voodoo is this? Pin
Kornfeld Eliyahu Peter11-Sep-19 20:09
mveKornfeld Eliyahu Peter11-Sep-19 20:09 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 20:12
mvahoney the codewitch11-Sep-19 20:12 
GeneralRe: What flavor of voodoo is this? Pin
Jörgen Andersson11-Sep-19 22:22
professionalJörgen Andersson11-Sep-19 22:22 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 22:25
mvahoney the codewitch11-Sep-19 22:25 
GeneralRe: What flavor of voodoo is this? Pin
Jörgen Andersson12-Sep-19 5:59
professionalJörgen Andersson12-Sep-19 5:59 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch12-Sep-19 6:00
mvahoney the codewitch12-Sep-19 6:00 
GeneralRe: What flavor of voodoo is this? Pin
Jörgen Andersson12-Sep-19 6:02
professionalJörgen Andersson12-Sep-19 6:02 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch12-Sep-19 7:09
mvahoney the codewitch12-Sep-19 7:09 
GeneralRe: What flavor of voodoo is this? Pin
Jörgen Andersson12-Sep-19 7:11
professionalJörgen Andersson12-Sep-19 7:11 
GeneralRe: What flavor of voodoo is this? Pin
Member 798912212-Sep-19 9:04
MemberMember 798912212-Sep-19 9:04 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch12-Sep-19 10:45
mvahoney the codewitch12-Sep-19 10:45 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.