Click here to Skip to main content
14,362,539 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: yay i published my b-tree and binary tree classes finally Pin
Jörgen Andersson13-Sep-19 3:54
protectorJörgen Andersson13-Sep-19 3:54 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 3:59
memberhoney the codewitch13-Sep-19 3:59 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
Jörgen Andersson13-Sep-19 4:04
protectorJörgen Andersson13-Sep-19 4:04 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 4:08
memberhoney the codewitch13-Sep-19 4:08 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
Jörgen Andersson13-Sep-19 4:09
protectorJörgen Andersson13-Sep-19 4:09 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 4:15
memberhoney the codewitch13-Sep-19 4:15 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
Jörgen Andersson13-Sep-19 4:28
protectorJörgen Andersson13-Sep-19 4:28 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 4:39
memberhoney the codewitch13-Sep-19 4:39 
how it looks to me, and I've looked, because i was thinking of making my own - the stock one can't hold nulls as keys! - is like this:

It gets a hashcode, uses the hashcode to search its buckets, uses the bucket, and then does a comparison on equality for every item in the bucket.

so what you want to avoid is more than one item in one bucket, which happens when hashes collide.

or at least that's what the code looks like to me.
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.

GeneralRe: yay i published my b-tree and binary tree classes finally Pin
Jörgen Andersson13-Sep-19 4:43
protectorJörgen Andersson13-Sep-19 4:43 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 4:52
memberhoney the codewitch13-Sep-19 4:52 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
CodeWraith13-Sep-19 3:56
memberCodeWraith13-Sep-19 3:56 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 4:01
memberhoney the codewitch13-Sep-19 4:01 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
CodeWraith13-Sep-19 4:09
memberCodeWraith13-Sep-19 4:09 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 4:13
memberhoney the codewitch13-Sep-19 4:13 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
CodeWraith13-Sep-19 4:44
memberCodeWraith13-Sep-19 4:44 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 4:54
memberhoney the codewitch13-Sep-19 4:54 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
Nand3213-Sep-19 5:17
memberNand3213-Sep-19 5:17 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
Nand3213-Sep-19 5:15
memberNand3213-Sep-19 5:15 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 9:29
memberhoney the codewitch13-Sep-19 9:29 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
Nand3214-Sep-19 0:41
memberNand3214-Sep-19 0:41 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
q1213q13-Sep-19 7:03
memberq1213q13-Sep-19 7:03 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 8:03
memberhoney the codewitch13-Sep-19 8:03 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
q1213q13-Sep-19 8:09
memberq1213q13-Sep-19 8:09 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 8:11
memberhoney the codewitch13-Sep-19 8:11 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
q1213q13-Sep-19 8:25
memberq1213q13-Sep-19 8:25 

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.