Click here to Skip to main content
14,426,057 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: Programming bidding website Pin
DerekT-P18-Sep-19 12:13
professionalDerekT-P18-Sep-19 12:13 
GeneralRe: Programming bidding website Pin
Dan Sutton18-Sep-19 12:15
MemberDan Sutton18-Sep-19 12:15 
GeneralRe: Programming bidding website Pin
BillWoodruff19-Sep-19 6:40
mveBillWoodruff19-Sep-19 6:40 
GeneralRe: Programming bidding website Pin
DerekT-P19-Sep-19 9:24
professionalDerekT-P19-Sep-19 9:24 
GeneralRAWR! beating Dictionary is gratifying Pin
honey the codewitch17-Sep-19 6:25
mvahoney the codewitch17-Sep-19 6:25 
GeneralRe: RAWR! beating Dictionary is gratifying Pin
Slacker00717-Sep-19 6:48
professionalSlacker00717-Sep-19 6:48 
GeneralRe: RAWR! beating Dictionary is gratifying Pin
honey the codewitch17-Sep-19 6:52
mvahoney the codewitch17-Sep-19 6:52 
GeneralRe: RAWR! beating Dictionary is gratifying Pin
Kirk 1038982118-Sep-19 4:04
MemberKirk 1038982118-Sep-19 4:04 
So the problem is that hashes are designed to avoid collisions/comparisons
but b-trees are optimized for comparisons.

The reason microsoft probably loses above 1 Million is the collision rate.
And usually this is a known threshold, so there is often a way to specify a bigger range.
(it wastes memory in the general case, but if you KNOW you are going to handle a large # of objects, it's worth it for the speed improvement as you have just learned!)

I would check there first.

GeneralRe: RAWR! beating Dictionary is gratifying Pin
honey the codewitch18-Sep-19 4:57
mvahoney the codewitch18-Sep-19 4:57 
GeneralRe: RAWR! beating Dictionary is gratifying Pin
Kirk 1038982118-Sep-19 5:38
MemberKirk 1038982118-Sep-19 5:38 
GeneralRe: RAWR! beating Dictionary is gratifying Pin
honey the codewitch18-Sep-19 5:39
mvahoney the codewitch18-Sep-19 5:39 
GeneralRe: RAWR! beating Dictionary is gratifying Pin
W Balboos17-Sep-19 6:52
mveW Balboos17-Sep-19 6:52 
GeneralRe: RAWR! beating Dictionary is gratifying Pin
honey the codewitch17-Sep-19 6:54
mvahoney the codewitch17-Sep-19 6:54 
GeneralRe: RAWR! beating Dictionary is gratifying Pin
Jörgen Andersson19-Sep-19 22:19
communityengineerJörgen Andersson19-Sep-19 22:19 
GeneralRe: RAWR! beating Dictionary is gratifying Pin
honey the codewitch20-Sep-19 2:09
mvahoney the codewitch20-Sep-19 2:09 
GeneralRe: RAWR! beating Dictionary is gratifying Pin
Jörgen Andersson20-Sep-19 3:30
communityengineerJörgen Andersson20-Sep-19 3:30 
QuestionMobile app usage question Pin
David Crow17-Sep-19 6:20
MemberDavid Crow17-Sep-19 6:20 
AnswerRe: Mobile app usage question Pin
  Forogar  17-Sep-19 6:23
professional  Forogar  17-Sep-19 6:23 
GeneralRe: Mobile app usage question Pin
David Crow17-Sep-19 6:37
MemberDavid Crow17-Sep-19 6:37 
GeneralRe: Mobile app usage question Pin
Fever90518-Sep-19 3:35
professionalFever90518-Sep-19 3:35 
AnswerRe: Mobile app usage question Pin
Ravi Bhavnani17-Sep-19 6:27
professionalRavi Bhavnani17-Sep-19 6:27 
GeneralRe: Mobile app usage question Pin
David Crow17-Sep-19 6:41
MemberDavid Crow17-Sep-19 6:41 
GeneralRe: Mobile app usage question Pin
Ravi Bhavnani17-Sep-19 7:17
professionalRavi Bhavnani17-Sep-19 7:17 
GeneralRe: Mobile app usage question Pin
Fever90518-Sep-19 3:37
professionalFever90518-Sep-19 3:37 
QuestionRe: Mobile app usage question Pin
David Crow18-Sep-19 4:04
MemberDavid Crow18-Sep-19 4:04 

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.