Click here to Skip to main content
14,332,414 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, another vs update... Pin
W Balboos16-Aug-18 5:56
mveW Balboos16-Aug-18 5:56 
GeneralRe: yay, another vs update... Pin
lopatir16-Aug-18 6:25
memberlopatir16-Aug-18 6:25 
GeneralRe: yay, another vs update... Pin
W Balboos16-Aug-18 6:28
mveW Balboos16-Aug-18 6:28 
GeneralRe: yay, another vs update... Pin
kmoorevs16-Aug-18 6:40
memberkmoorevs16-Aug-18 6:40 
GeneralRe: yay, another vs update... Pin
kmoorevs16-Aug-18 6:58
memberkmoorevs16-Aug-18 6:58 
GeneralRe: yay, another vs update... Pin
Marc Clifton16-Aug-18 7:29
protectorMarc Clifton16-Aug-18 7:29 
GeneralA common bug-inducing pattern: building a grid out of linked nodes. Pin
harold aptroot15-Aug-18 23:39
memberharold aptroot15-Aug-18 23:39 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
Pete O'Hanlon15-Aug-18 23:51
protectorPete O'Hanlon15-Aug-18 23:51 
harold aptroot wrote:
Surely a 2D array is the first thing you think of when your data has the shape of a 2D array, that just makes sense. Or maybe it doesn't
It depends on what you actually need this "grid" for. Suppose that your grid was 10k by 10k and you only have 300 entries in there that you want; in other words you have created a sparse array. Maintaining a 10K x 10k array just for that is unnecessarily wasteful. In this case, a Linked List is a better option - it's much more suited to being a sparse array than an array is.
This space for rent

GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
harold aptroot15-Aug-18 23:55
memberharold aptroot15-Aug-18 23:55 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
Pete O'Hanlon16-Aug-18 0:18
protectorPete O'Hanlon16-Aug-18 0:18 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
Eddy Vluggen16-Aug-18 0:13
mveEddy Vluggen16-Aug-18 0:13 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
harold aptroot16-Aug-18 0:17
memberharold aptroot16-Aug-18 0:17 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
Eddy Vluggen16-Aug-18 0:18
mveEddy Vluggen16-Aug-18 0:18 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
harold aptroot16-Aug-18 0:26
memberharold aptroot16-Aug-18 0:26 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
Eddy Vluggen16-Aug-18 0:34
mveEddy Vluggen16-Aug-18 0:34 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
harold aptroot16-Aug-18 0:56
memberharold aptroot16-Aug-18 0:56 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
Eddy Vluggen16-Aug-18 1:14
mveEddy Vluggen16-Aug-18 1:14 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
harold aptroot16-Aug-18 1:25
memberharold aptroot16-Aug-18 1:25 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
Eddy Vluggen16-Aug-18 1:44
mveEddy Vluggen16-Aug-18 1:44 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
Eytukan16-Aug-18 17:21
memberEytukan16-Aug-18 17:21 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
Eddy Vluggen16-Aug-18 21:39
mveEddy Vluggen16-Aug-18 21:39 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
CodeWraith16-Aug-18 0:34
memberCodeWraith16-Aug-18 0:34 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
harold aptroot16-Aug-18 0:38
memberharold aptroot16-Aug-18 0:38 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
CodeWraith16-Aug-18 1:16
memberCodeWraith16-Aug-18 1:16 
GeneralRe: A common bug-inducing pattern: building a grid out of linked nodes. Pin
harold aptroot16-Aug-18 1:22
memberharold aptroot16-Aug-18 1: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.