Click here to Skip to main content
14,429,362 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: First World Problems Pin
PIEBALDconsult12-Sep-19 6:29
professionalPIEBALDconsult12-Sep-19 6:29 
GeneralRe: First World Problems Pin
DRHuff12-Sep-19 7:02
MemberDRHuff12-Sep-19 7:02 
GeneralI get why some of you prefer a solitary working environment. Pin
GKP199211-Sep-19 20:48
professionalGKP199211-Sep-19 20:48 
GeneralRe: I get why some of you prefer a solitary working environment. Pin
Rage12-Sep-19 0:08
professionalRage12-Sep-19 0:08 
GeneralRe: I get why some of you prefer a solitary working environment. Pin
GKP199212-Sep-19 0:29
professionalGKP199212-Sep-19 0:29 
GeneralRe: I get why some of you prefer a solitary working environment. Pin
PIEBALDconsult12-Sep-19 6:55
professionalPIEBALDconsult12-Sep-19 6:55 
GeneralRe: I get why some of you prefer a solitary working environment. Pin
GKP199212-Sep-19 7:19
professionalGKP199212-Sep-19 7:19 
RantWhat flavor of voodoo is this? Pin
honey the codewitch11-Sep-19 16:54
mvahoney the codewitch11-Sep-19 16:54 
I've seen the reference implementations for dictionary and sorted dictionary. I've even fiddled with them in binary form way back when with Reflector. I expect the inserts and removal times to be longer - i'd be surprised if they weren't, but the searches? This is just wrong.

(The AVL tree implementation sucks - it will be improved)

Dictionary adds: 2.3903ms
Sorted Dictionary adds: 4.5114ms
SortedAvlTreeDictionary adds: 845.7137ms
SortedBTreeDictionary adds: 6.4452ms
Dictionary searches: 0.6058ms
Sorted Dictionary searches: 1.9608ms
SortedAvlTreeDictionary searches: 2.4709ms
SortedBTreeDictionary searches: 1.8993ms
Dictionary removes: 0.5806ms
Sorted Dictionary removes: 3.5787ms
SortedAvlTreeDictionary removes: 676.9056ms
SortedBTreeDictionary removes: 4.5226ms


There's NO WAY this is happening without some black magic. Like some specialized op for their dictionaries.

WTH OMG | :OMG:

*EDIT*

changes tests to 1 million items per dictionary

Oh...

Dictionary adds: 514.7477ms
Sorted Dictionary adds: 1367.028ms
SortedBTreeDictionary adds: 1039.1983ms
Dictionary searches: 88.4017ms
Sorted Dictionary searches: 410.1569ms
SortedBTreeDictionary searches: 138.451ms
Dictionary removes: 84.7735ms
Sorted Dictionary removes: 725.1243ms
SortedBTreeDictionary removes: 350.6078ms

WOOT
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 22:31pm.

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 
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 

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.