Upload
Login or register
x

fatminion

Last status update:
-
Personal Info
Gender: male
Age: 31
Facebook Profile: miketheburns
Youtube Channel: impossiblecolours
Consoles Owned: N64, SNES
Video Games Played: chinese checkers, solitaire, yahtzee
PSN: Public Service Announcement
Interests: psychedelic, art, music, dragon dildos
Date Signed Up:8/26/2014
Last Login:1/13/2016
Location:location location location
FunnyJunk Career Stats
Content Ranking:#7186
Comment Ranking:#248
Highest Content Rank:#3456
Highest Comment Rank:#217
Content Thumbs: 766 total,  1092 ,  326
Comment Thumbs: 19000 total,  27570 ,  8570
Content Level Progress: 30% (3/10)
Level 60 Content: FJ Cultist → Level 61 Content: FJ Cultist
Comment Level Progress: 31.7% (317/1000)
Level 314 Comments: Wizard → Level 315 Comments: Wizard
Subscribers:0
Content Views:92366
Times Content Favorited:32 times
Total Comments Made:6108
FJ Points:14920
transfluidgenderqueer, patriarchial brony neckbeard trilby(tm), underage hentai production assistant and hitler did nothing right.

Just kidding. I'm just a fat old fuck with a majestic beard.

And I play in a band: www.colouringbookmusic.com // www.impossiblecolours.com // www.youtube.com/impossiblecolours // www.facebook.com/impossiblecolours // www.soundcloud.com/impossiblecolours

latest user's comments

#2 - *consciousness 12/29/2015 on Cyoa comp: The Revival part 2 0
#72 - **fatminion used "*roll picture*"** **fatminion rolled ima… 12/29/2015 on Anon goes to a tech store 0
#6 - *who's (contraction for "who is") 12/29/2015 on Dont forget whose in charge 0
#15 - yeah, array seems to be the best. Zero wasted space, fastest … 12/29/2015 on Anon goes to a tech store +3
#13 - I never got that. All my CS friends boasted about linked list…  [+] (5 new replies) 12/29/2015 on Anon goes to a tech store +1
User avatar
#71 - craftyatom (12/29/2015) [-]
To start:
>Arrays are at the core of every programming language
That's because memory is always limited, and you can't insert memory in between existing memory. As much as List-style memory would be great - when you need more, you just tack it onto the end, and you can put elements wherever you like - it's not going to happen. So, languages may as well use arrays at the core because the hardware and compiler are static entities in almost every case.
>Are Lists/ListArrays/Collections Linked Lists?
List and Linked List are pretty much synonymous, they're structures with no set length that can be middle-inserted but have no inherent indexing. ArrayList is generally implemented as a Linked List of Arrays (what Wikipedia refers to as an Unrolled Linked List), and in many cases it gets the best of both worlds, but for some operations it's the worst. Collections are generally just a set of functions on top of some other data structure, which may or may not be a linked list, depending on which language/package you're using.
>Isn't a fundamental type in any language
Java implements linked lists, to name one I know for sure, and I'm sure at least one or two others use it under the hood. However, just because it isn't native to a language doesn't mean there's no point in using it, and part of what people love about it is that it's simple to write despite scaling really well to large data sets. Writing a Linked List, even with special benefits like making it circular, doubly-linked, indexed at points, etc etc, does not take long, and because it's written by you and not the language's developers, you can tailor it exactly to your needs.

So, the wiki page already lists some good benefits, but also lists some downsides. In my opinion, a Linked List is so elegant because when you want to minimize a downside, you can. First off, lookup times. Linked Lists have shitty lookup times, that's basically the worst thing about them. Enter the "Skip List", a Linked List with O(log(n)) lookup times. Here's my implementation: greyhen.net/loglist/ . The main downside is that the data is automatically ordered - but then, if you wanted to look up data in an unordered structure it would almost always take O(n) time anyways. Regarding wasted space, Wikipedia suggests Unrolled Linked Lists, but really, storing booleans/characters in a purpose-built data structure is rarely worth it, IMO. I could be wrong, maybe that's your kinda thing.

Anyways, point is, if you want to optimize your Linked List to do something, you can. You can add insertion overhead to reduce indexing time. You can increase memory usage to reduce a lot of these performance numbers, or vice versa. Which brings us to arrays: you have no control over the weaknesses of an array. Want to insert or delete an element? Not happening, or at least O(n) with some restructuring. Want to move every element up an index? O(n). Not sure how much data you're going to be handling? No can do.

It's not that the benefits of a linked list outweigh those of an array, it's that linked lists let you decide which benefits and weaknesses to have, whereas an array will never really change - unless, that is, you couple it with another data structure.
#32 - jankielftw (12/29/2015) [-]
> You can't go:
> var list = new LinkedList();
> while(item = list.next()) {

Wait, you can't? You can. You call for an iterator and you're done. Foreach is easily done with LinkedList, it's just very bad at getting an element via index.

> Can you?
Challenge accepted.

And use of LinkedList depends on your use case. If you won't be accessing elements via index, but you'll be doing a lot with things like concatenating lists, maybe using them as a queue or heap (pop first item, push last item), then linked lists are way to go. Operations on LinkedList itself (concatenate, delete, add) are very cheap and constant.

With dynamic arrays you just have an allocated array of fixed size. When you need to add more elements the whole array needs to be copied to new, bigger one and that's O(n) operation. If you're pushing many elements to an array that can hurt your performance a lot.

The same goes with deleting elements - you're doing list.delete(0) and now you've a null at 0th index. Dynamic list won't allow that, so every other element is copied one position to the left. With linked list it's just popping one element, it's just easy as swapping two references/pointers.

Warning: it depends on LinkedList implementation. With doubly linked list (every element has a reference to next and previous element) things like concatenation are dead easy. But if you have a classic head & tail style list, then to get last element you need to traverse trough ALL elements of that list.
Standard linked lists from Java and C# are doubly linked, so no worries.
#72 - fatminion (12/29/2015) [-]
**fatminion used "*roll picture*"**
**fatminion rolled image***roll picture*ok cool. So basically most languages/libraries implement the linked-list concept into their core collection/list objects? So basically I just don't see what it's doing in the background. I'm mainly a front-end guy, and do a lot with web, so tons of JavaScript (ECMA), but also PHP and Java. PHP just has arrays, but in Java most of our "collections" are defined like:
List <DataObject> myList = ....

and of course I have methods like next(), prev(), last(), first(), and when I iterate with a forEach I can get the index, isLast(), isFirst(), and so on. So I guess it just is a linked-list, but I never actually deal with what's going on behind the scenes.

But in PHP and JavaScript I just have plain old Arrays, and I'm not terribly sure how performant everything is. There are garbage collectors that do stuff, and when I'm working on scripts that iterate over hundreds or thousands of objects in an Array, I sometimes have to call the garbage collector myself to ensure no memory leaks. But most of my tasks are pretty straight-forward and don't require list/collection/array manipulation:

query database or file -> iterate through result list in the order I receive them -> output something based on the results.

And if a user interacts with one or more of the objects, normally it's just as simple as updating the DB with data and primary keys that the user selected.

Thanks for clarifying! Have a thumb and a random picture
User avatar
#15 - fatminion (12/29/2015) [-]
yeah, array seems to be the best. Zero wasted space, fastest indexing, and no extra overhead for inserts/replaces/deletes.

HOWEVER....

It seems like the linked-list people are into large data storage, like for memory or hard disk logic. But software engineers and most computer scientists don't have to deal with that because the OS, database and compiler take care of memory allocation and data storage. I as a programmer just have to get that information out and do something with it, then save it back out again. So yeah, if you're programming firmware for experimental hard disks, then go for it! Even then hard disk and memory storage algorithms are more complex than "just use link lists" or whatever.

So yeah, try again, anon. Show me exactly how and why "linked lists" are used otherwise I'll just assume it's a training exercise for first-semester CS majors.
#62 - they were trying to get off, but Hansen cock-blocked them. 12/29/2015 on TO CATCH A PREDATOR IS BACK +4
#3 - one of my all-time favourites. I kinda want to do this when I… 12/28/2015 on Anons brilliant suicide idea 0
#3 - sauce? that looks pretty funny actually  [+] (1 new reply) 12/27/2015 on Whose this guy? 0
#4 - muffincannibal (12/28/2015) [-]
Little kids like you shouldn't be watching shows like 'Little Britain'.
#46 - good deal. Maybe I was confusing you with someone else. I th…  [+] (2 new replies) 12/27/2015 on Syria 0
#50 - vladi (12/27/2015) [-]
Nope, not me. But I do however find some guns stylish and cool. Never got the opportunity to shoot one though.
User avatar
#132 - thejusticar (12/28/2015) [-]
come to murica if ya arent already there. you can go to a range and with the proper instructor and shit you can pretty any style of gun.
#15 - meh, seems pretty autistic and short little ADHD jokes (I just…  [+] (2 new replies) 12/27/2015 on Filthy frank reactions -3
#25 - chilllin (12/27/2015) [-]
everyone likes him because he does le dank danks assimilate or get red pinkies
User avatar
#16 - brljagif (12/27/2015) [-]
idubbbz is friend with frank
HAIR CAKE (ft. HowToBasic, MaxMoeFoe, and iDubbbz)
#14 - dude must be SWIMMING in pussy dick 12/27/2015 on Incredible contact juggling 0
#13 - I assume from the title his name is "Frank", but he …  [+] (5 new replies) 12/27/2015 on Filthy frank reactions -4
#21 - lemongrabble (12/27/2015) [-]
User avatar
#14 - brljagif (12/27/2015) [-]
User avatar
#15 - fatminion (12/27/2015) [-]
meh, seems pretty autistic and short little ADHD jokes (I just skipped throug the featured video a bit).

The only "YouTuber"s I watch are Ronald Jenkies (autistic musician, but man, does he have chops and ultra-creativity) and "Retarded Faggot" / "edubbbz" (he does the Kickstarter Crap thing). He seems really intelligent, witty, doesn't do autistic fart jokes and takes his art seriously while not taking himself too seriously.
#25 - chilllin (12/27/2015) [-]
everyone likes him because he does le dank danks assimilate or get red pinkies
User avatar
#16 - brljagif (12/27/2015) [-]
idubbbz is friend with frank
HAIR CAKE (ft. HowToBasic, MaxMoeFoe, and iDubbbz)
#11 - what's up with his voice/hair/glasses? Does he have full-blow…  [+] (7 new replies) 12/27/2015 on Filthy frank reactions -2
#12 - brljagif (12/27/2015) [-]
do you not know who this is
User avatar
#13 - fatminion (12/27/2015) [-]
I assume from the title his name is "Frank", but he seems like an autistic douche trying to copy Shia LeBoeuf's green-screen schenanigans.
#21 - lemongrabble (12/27/2015) [-]
User avatar
#14 - brljagif (12/27/2015) [-]
User avatar
#15 - fatminion (12/27/2015) [-]
meh, seems pretty autistic and short little ADHD jokes (I just skipped throug the featured video a bit).

The only "YouTuber"s I watch are Ronald Jenkies (autistic musician, but man, does he have chops and ultra-creativity) and "Retarded Faggot" / "edubbbz" (he does the Kickstarter Crap thing). He seems really intelligent, witty, doesn't do autistic fart jokes and takes his art seriously while not taking himself too seriously.
#25 - chilllin (12/27/2015) [-]
everyone likes him because he does le dank danks assimilate or get red pinkies
User avatar
#16 - brljagif (12/27/2015) [-]
idubbbz is friend with frank
HAIR CAKE (ft. HowToBasic, MaxMoeFoe, and iDubbbz)
#32 - the only reason they don't take as many is they are super ultr…  [+] (4 new replies) 12/27/2015 on Syria +6
#45 - vladi (12/27/2015) [-]
Nah man, I don't try to align myself with any political side. I see the good and bad from both sides and mix up the good things to create my own beliefs.
User avatar
#46 - fatminion (12/27/2015) [-]
good deal. Maybe I was confusing you with someone else. I thought you always posted pro-hitler and pro-gun shit. But hey, it's Boxing Day and no time for politics. I raise my glass to you, glorious bastard.
#50 - vladi (12/27/2015) [-]
Nope, not me. But I do however find some guns stylish and cool. Never got the opportunity to shoot one though.
User avatar
#132 - thejusticar (12/28/2015) [-]
come to murica if ya arent already there. you can go to a range and with the proper instructor and shit you can pretty any style of gun.
#20 - > yep > busy? replying before you even send a text 12/27/2015 on in a perfect world +1
#31 - just set up a webcam and you can earn as much as a man, too! 12/27/2015 on Sex +2
#49 - ugh... Count Olaf? From A Series of Unfortunate Events ? I … 12/27/2015 on i'll stop the world and.. -2
#14 - only fags and little girls buy iMusic devices anyway 12/27/2015 on better be legit -1
#97 - I told everyone I knew that I wouldn't watch it. There's no w… 12/27/2015 on Force Awakens -1
#93 - have you tried it? 12/27/2015 on Did it deserve it? -1
#91 - if you suck each other's dicks, you can hack the Universe and …  [+] (2 new replies) 12/27/2015 on Did it deserve it? 0
User avatar
#92 - alucardexplain (12/27/2015) [-]
I don't think that solves any of the problems.
User avatar
#93 - fatminion (12/27/2015) [-]
have you tried it?
#41 - C3PO and R2D2: the Ealry Years 12/27/2015 on Daleks +1
#6 - dangerous rappers: all of them? 12/27/2015 on 16 Most Dangerous Looking... -1
#1 - *who's  [+] (3 new replies) 12/27/2015 on Whose this guy? -1
#2 - muffincannibal (12/27/2015) [-]
User avatar
#3 - fatminion (12/27/2015) [-]
sauce? that looks pretty funny actually
#4 - muffincannibal (12/28/2015) [-]
Little kids like you shouldn't be watching shows like 'Little Britain'.
#2 - my worst fear would be that somehow my mom comes into my room … 12/26/2015 on To all FJers -1

Comments(33):

Leave a comment Refresh Comments Show GIFs
Anonymous comments allowed.
32 comments displayed.
User avatar #34 - uninstall (01/11/2016) [-]
you're subtle
good job
#33 - pongldr (11/15/2015) [-]
ur band is chill

also you are very attractive

User avatar #29 - truezen ONLINE (09/22/2015) [-]
**truezen used "*roll 3, cah question*"**
**truezen rolls What's the next superhero/sidekick duo?**
**truezen rolls _: Hours of fun. Easy to use. Perfect for _!**
**truezen rolls Dear Sir or Madam, We regret to inform you that the Office of _ has denied your request for _**
User avatar #30 to #29 - fatminion ONLINE (09/22/2015) [-]
**fatminion used "*roll 3, cah answer*"**
**fatminion rolls An army of skeletons.**
**fatminion rolls Daniel Benoit**
**fatminion rolls Autocannibalism.**
User avatar #31 to #30 - truezen ONLINE (09/22/2015) [-]
**truezen used "*roll 2, cah answer*"**
**truezen rolls Napalm.**
**truezen rolls Nunchuck moves.**YOU'RE MISSING TWO
User avatar #32 to #31 - truezen ONLINE (09/22/2015) [-]



Nice teamwork

Great rolls
User avatar #25 - truezen ONLINE (09/22/2015) [-]
**truezen used "*roll 1, cah question*"**
**truezen rolls Haruko hit Naoto in the head with her bass guitar and _ came out.**wanna play some CAH>?
User avatar #26 to #25 - fatminion ONLINE (09/22/2015) [-]
**fatminion used "*roll 1, cah answer*"**
**fatminion rolls Hayao Miyazaki.**
User avatar #28 to #26 - fatminion ONLINE (09/22/2015) [-]
**fatminion used "*roll 1, cah question*"**
**fatminion rolls What don't you want to find in your Chinese food?** **** , what the hell are all these Japanese names`? I have no clue who they are. Oh well, my turn:
User avatar #27 to #26 - truezen ONLINE (09/22/2015) [-]



okay .... now roll a question on my profile
#22 - truezen ONLINE (09/22/2015) [-]
**truezen used "*roll picture*"****truezen rolled image**
**truezen used "*roll picture*"**
**truezen rolled image**
#23 to #22 - fatminion ONLINE (09/22/2015) [-]
**fatminion used "*roll picture*"**
**fatminion rolled image** this ***** the mudkip
User avatar #24 to #23 - truezen ONLINE (09/22/2015) [-]
User avatar #18 - truezen ONLINE (09/04/2015) [-]
**truezen used "*roll 1, cah question*"**
**truezen rolls Instead of booking _, they should have booked _.**
User avatar #19 to #18 - fatminion ONLINE (09/04/2015) [-]
**fatminion used "*roll 2, cah answer*"**
**fatminion rolls Double penetration.**
**fatminion rolls Being tarred and feathered.**
User avatar #20 to #19 - truezen ONLINE (09/04/2015) [-]
very interesting
User avatar #12 - shivaspace (08/14/2015) [-]
Ist das deine Band "circleoflies"? Echt geile Sache Ich steh auf das Zeug (ich hör meistens Jimi Hendrix, Doors, usw. - und was ganz anderes, Goa)
User avatar #13 to #12 - fatminion ONLINE (08/14/2015) [-]
"impossible c o l o u r s" heißt der Band, "circleoflies" ist die EP.

Neue LP hier: www.colouringbookmusic.com
oder suche nach "impossible colours" auf spotify, iTunes, google play, etc.

Und ganz genau: Doors, Floyd, Zeppelin, und auch Tool (wer auch eine Östliche/goa-mäßig Einfluß hat) sind auf jeden Fall Einflüße.

Du musst unbedingt die Musikvideo anschauen. Es wird später heute offiziell veröffentlicht, aber du kannst ihn jetzt anhören wenn du magst:

youtu.be/ocHN7SoB3dM

genieße Griechenland! ;)
User avatar #14 to #13 - shivaspace (08/14/2015) [-]
Oh sorry. Hab nur kurz reingehört bei der Arbeit und nicht richtig gelesen...

Ich schaue später nach Feierabend! Sehr vielversprechend

Der Griechenland Urlaub ist leider schon wieder eine Woche vorbei...
#15 to #14 - anon (08/14/2015) [-]
wie geil seid ihr denn sowas liebe ich ja... wenn nach 3,5 minuten Intro plötzlich was abgeht
User avatar #16 to #15 - shivaspace (08/14/2015) [-]
ups war nicht eingeloggt
#6 - murrlogic ONLINE (05/24/2015) [-]
Comment Picture
#7 to #6 - fatminion ONLINE (05/24/2015) [-]
**fatminion used "*roll picture*"**
**fatminion rolled image**don't do this to me... unless you can follow up with a **** version... or a telephone number...
User avatar #8 to #7 - murrlogic ONLINE (05/24/2015) [-]
Evening.
User avatar #9 to #8 - fatminion ONLINE (05/24/2015) [-]
tits or penis or get the fudge out
#10 to #9 - murrlogic has deleted their comment [-]
User avatar #11 to #10 - fatminion ONLINE (05/24/2015) [-]
**** or GTFO.
I need to get a boner
User avatar #17 to #11 - therealsuperderpy ONLINE (08/15/2015) [-]
Thirsty af
User avatar #3 - davidavidson (03/18/2015) [-]
10 outa ******* 10

>Caw at the sky

I can't get enough hahahahahaha
#5 to #3 - anon (04/24/2015) [-]
lel.
User avatar #2 - turdvang (02/02/2015) [-]
Haha, first i thought you were just someone else pretending to be you. Good to know you are still with us
 Friends (0)