fatminion
Rank #248 on Comments
Online
Send mail to fatminion Block fatminion Invite fatminion to be your friend flag avatar| 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 |
| Comment Thumbs: | 19000 |
| 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
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 |
| 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 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 |
| | ||
| #46 - good deal. Maybe I was confusing you with someone else. I th… [+] (2 new replies) | 12/27/2015 on Syria | 0 |
| 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 |
| | ||
| #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 |
| 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. | ||
| #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 |
| 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. | ||
| #32 - the only reason they don't take as many is they are super ultr… [+] (4 new replies) | 12/27/2015 on Syria | +6 |
| 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 |
| | ||
| #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 - my worst fear would be that somehow my mom comes into my room … | 12/26/2015 on To all FJers | -1 |
Anonymous comments allowed.
32 comments displayed.
**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 _**
**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 _**
**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>?
**truezen rolls Haruko hit Naoto in the head with her bass guitar and _ came out.**wanna play some CAH>?
**truezen used "*roll 1, cah question*"**
**truezen rolls Instead of booking _, they should have booked _.**
**truezen rolls Instead of booking _, they should have booked _.**
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)
"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! ;)
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! ;)
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...
Ich schaue später nach Feierabend! Sehr vielversprechend
Der Griechenland Urlaub ist leider schon wieder eine Woche vorbei...

