Click here to Skip to main content
14,457,171 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 17:36
mvahoney the codewitch11-Sep-19 17:36 
GeneralRe: What flavor of voodoo is this? Pin
BillWoodruff11-Sep-19 17:43
mveBillWoodruff11-Sep-19 17:43 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 17:44
mvahoney the codewitch11-Sep-19 17:44 
GeneralRe: What flavor of voodoo is this? Pin
Peter_in_278011-Sep-19 20:32
professionalPeter_in_278011-Sep-19 20:32 
GeneralRe: What flavor of voodoo is this? Pin
BillWoodruff11-Sep-19 21:27
mveBillWoodruff11-Sep-19 21:27 
GeneralRe: What flavor of voodoo is this? Pin
Rage11-Sep-19 23:27
professionalRage11-Sep-19 23:27 
GeneralRe: What flavor of voodoo is this? Pin
Super Lloyd11-Sep-19 17:58
MemberSuper Lloyd11-Sep-19 17:58 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 18:03
mvahoney the codewitch11-Sep-19 18: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 18:13
MemberSuper Lloyd11-Sep-19 18:13 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 18:18
mvahoney the codewitch11-Sep-19 18:18 
GeneralRe: What flavor of voodoo is this? Pin
Kornfeld Eliyahu Peter11-Sep-19 20:36
mveKornfeld Eliyahu Peter11-Sep-19 20:36 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 20:36
mvahoney the codewitch11-Sep-19 20:36 
GeneralRe: What flavor of voodoo is this? Pin
Kornfeld Eliyahu Peter11-Sep-19 20:56
mveKornfeld Eliyahu Peter11-Sep-19 20:56 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 20:57
mvahoney the codewitch11-Sep-19 20:57 
GeneralRe: What flavor of voodoo is this? Pin
Kornfeld Eliyahu Peter11-Sep-19 21:09
mveKornfeld Eliyahu Peter11-Sep-19 21:09 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 21:12
mvahoney the codewitch11-Sep-19 21:12 
GeneralRe: What flavor of voodoo is this? Pin
Jörgen Andersson11-Sep-19 23:22
communityengineerJörgen Andersson11-Sep-19 23:22 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 23:25
mvahoney the codewitch11-Sep-19 23:25 
GeneralRe: What flavor of voodoo is this? Pin
Jörgen Andersson12-Sep-19 6:59
communityengineerJörgen Andersson12-Sep-19 6:59 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch12-Sep-19 7:00
mvahoney the codewitch12-Sep-19 7:00 
GeneralRe: What flavor of voodoo is this? Pin
Jörgen Andersson12-Sep-19 7:02
communityengineerJörgen Andersson12-Sep-19 7:02 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch12-Sep-19 8:09
mvahoney the codewitch12-Sep-19 8:09 
GeneralRe: What flavor of voodoo is this? Pin
Jörgen Andersson12-Sep-19 8:11
communityengineerJörgen Andersson12-Sep-19 8:11 
GeneralRe: What flavor of voodoo is this? Pin
Member 798912212-Sep-19 10:04
MemberMember 798912212-Sep-19 10:04 
GeneralRe: What flavor of voodoo is this? Pin
honey the codewitch12-Sep-19 11:45
mvahoney the codewitch12-Sep-19 11: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.