-
4 votes
-
The History of Video | Veritasium
4 votes -
MLS Week 5: All Match Discussions
NYCFC @ Toronto FC NYRB @ Chicago Fire MNUFC @ New England Montreal @ Sporting Kansas City LAFC @ San Jose Philadelphia Union @ FC Cincinnati Atlanta United @ Columbus Crew Houston Dynamo @...
NYCFC @ Toronto FC
NYRB @ Chicago Fire
MNUFC @ New England
Montreal @ Sporting Kansas City
LAFC @ San Jose
Philadelphia Union @ FC Cincinnati
Atlanta United @ Columbus Crew
Houston Dynamo @ Colorado Rapids
FC Dallas @ Real Salt Lake
Seattle Sounders @ Vancouver Whitecaps
DC United @ Orlando City
Portland Timbers @ LA Galaxy5 votes -
What were the best recent suspense/horror movies you watched?
I'm in search for new ones to watch, but can't seem to find anything. I'm curious about what they are going to do with the new Child's Play reboot. Anyway, the ones i liked so far: Hereditary...
I'm in search for new ones to watch, but can't seem to find anything. I'm curious about what they are going to do with the new Child's Play reboot.
Anyway, the ones i liked so far:
- Hereditary
- Suspiria
- The Ritual
- Halloween
- The Clovehitch Killer
- The Void
- Gerald’s Game
- It
- Get Out
7 votes -
Learn German with an interactive fantasy adventure story
3 votes -
Nauru refugees struggling with life in the US 'Valley of Opportunity'
6 votes -
Why was Egypt crucial for the Roman Empire?
6 votes -
Years of Mark Zuckerberg's old Facebook posts have vanished. The company says it 'mistakenly deleted' them.
12 votes -
What may have finally killed AirPower
12 votes -
Text, don't call: The new phone etiquette
14 votes -
Clarke and the Himselfs - Seeker Brain
3 votes -
Valve Index
23 votes -
The plan to make artificial meteor showers
3 votes -
Drenched in Africa: a selection of killer and super rare original 45's from West and East Africa
6 votes -
Conceptualizing Data: Simplifying the way we think about complex data structures.
Preface Conceptual models in programming are essential for being able to reason about problems. We see this through code all the time, with implementation details hidden away behind abstractions...
Preface
Conceptual models in programming are essential for being able to reason about problems. We see this through code all the time, with implementation details hidden away behind abstractions like functions and objects so that we can ignore the cumbersome details and focus only on the details that matter. Without these abstractions and conceptual models, we might find ourselves overwhelmed by the size and complexity of the problem we’re facing. Of these conceptual models, one of the most easily neglected is that of data and object structure.
Data Types Galore
Possibly one of the most overwhelming aspects of conceptualizing data and object structure is the sheer breadth of data types available. Depending on the programming language you’re working with, you may find that you have more than several dozens of object classes already defined as part of the language’s core; primitives like booleans, ints, unsigned ints, floats, doubles, longs, strings, chars, and possibly others; arrays that can contain any of the objects or primitives, and even other arrays; and several other data structures like queues, vectors, and mixed-type collections, among others.
With so many types of data, it’s incredibly easy to lose track in a sea of type declarations and find yourself confused and unsure of where to go.
Tree’s Company
Let’s start by trying to make these data types a little less overwhelming. Rather than thinking strictly of types, let’s classify them. We can group all data types into one of three basic classifications:
- Objects, which contain key/value pairs. For example, an object property that stores a string.
- Arrays, which contain some arbitrary number of values.
- Primitives, which contain nothing. They’re simply a “flat” data value.
We can also make a couple of additional notes. First, arrays and objects are very similar; both contain references to internal data, but the way that data is referenced differs. In particular, objects have named keys while arrays have numeric, zero-indexed keys. In a sense, arrays are a special case of objects where the keys are more strictly typed. From this, we can condense the classifications of objects and arrays into the more general “container” classification.
With that in mind, we now have the following classifications:
- Containers.
- Primitives.
We can now generally state that containers may contain other containers and primitives, and primitives may not contain anything. In other words, all data structures are a composition of containers and/or primitives, where containers may accept containers and/or primitives and primitives may not accept anything. More experienced programmers should notice something very familiar about this description--we’re basically describing a tree structure! Primitive types and empty containers act as the leaves in a tree, whereas objects and arrays act as the nodes.
Trees Help You Breathe
Okay, great. So what’s the big deal, anyway? We’ve now traded a bunch of concrete data types that we can actually think about and abstracted them away into this nebulous mess of containers and primitives. What do we get out of this?
A common mistake many programmers make is planning their data types out from the very beginning. Rather than planning out an abstraction for their data and object architecture, it’s easy to immediately find yourself focusing too much on the concrete implementation details.
Imagine, for example, modeling a user account for an online payment system. A common feature to include is the ability to store payment information for auto-pay, and payment methods typically take the form of some combination of credit/debit cards and bank accounts. If we focus on implementation details from the beginning, then we may find ourselves with something like this in a first iteration:
UserAccount: { username: String, password: String, payment_methods: PaymentMethod[] } PaymentMethod: { account_name: String, account_type: Enum, account_holder: String, number: String, routing_number: String?, cvv: String?, expiration_date: DateString? }We then find ourselves realizing that
PaymentMethodis an unnecessary mess of optional values and needing to refactor it. Odds are we would break it off immediately into separate account types and make a note that they both implement some interface. We may also find that, as a result, remodeling thePaymentMethodcould result in the need to remodel theUserAccount. For more deeply nested data structures, a single change deeper within the structure could result in those changes cascading all the way to the top-level object. If we have multiple objects, then these changes could propagate to them as well. And what if we decide a type needs to be changed, like deciding that our expiration date needs to be some sort of date object? Or what if we decide that we want to modify our property names? We’re then stuck having to update these definitions as we go along. What if we decide that we don't want an interface for different payment method types after all and instead want separate collections for each type? Then including the interface consideration will have proven to be a waste of time. The end result is that before we’ve even touched a single line of code, we’ve already found ourselves stuck with a bunch of technical debt, and we’re only in our initial planning stages!To alleviate these kinds of problems, it’s far better to just ignore the implementation details. By doing so, we may find ourselves with something like this:
UserAccount: { Username, Password, PaymentMethods } PaymentMethods: // TODO: Decide on this container’s structure. CardAccount: { AccountName, CardHolder, CardNumber, CVV, ExpirationDate, CardType } BankAccount: { AccountName, AccountNumber, RoutingNumber, AccountType }A few important notes about what we’ve just done here:
- We don’t specify any concrete data types.
- All fields within our models have the capacity to be either containers or primitives.
- We’re able to defer a model’s structural definition without affecting the pace of our planning.
- Any changes to a particular field type will automatically propagate in our structural definitions, making it trivial to create a definition like
ExpirationDate: Stringand later change it toExpirationDate: DateObject. - The amount of information we need to think about is reduced down to the very bare minimum.
- By deferring the definition of the
PaymentMethodsstructure, we find ourselves more inclined to focus on the more concrete payment method definitions from the very beginning, rather than trying to force them to be compatible through an interface. - We focused only on data representation, ensuring that representation and implementation are both separate and can be handled differently if needed.
SOLIDifying Our Conceptual Model
In object-oriented programming (OOP), there’s a generally recommended set of principles to follow, represented by the acronym “SOLID”:
- Single responsibility.
- Open/closed.
- Liskov substitution.
- Interface segregation.
- Dependency inversion.
These “SOLID” principles were defined to help resolve common, recurring design problems and anti-patterns in OOP.
Of particular note for us is the last one, the “dependency inversion” principle. The idea behind this principle is that implementation details should depend on abstractions, not the other way around. Our new conceptual model obeys the dependency inversion principle by prioritizing a focus on abstractions while leaving implementation details to the future class definitions that are based on our abstractions. By doing so, we limit the elements involved in our planning and problem-solving stages to only what is necessary.
Final Thoughts
The consequences of such a conceptual model extend well beyond simply planning out data and object structures. For example, if implemented as an actual programming or language construct, you could make the parsing of your data fairly simple. By implementing an object parser that performs reflection on some passed object, you can extract all of the publicly accessible object properties of the target object and the data contained therein. Thus, if your language doesn’t have a built-in JSON encoding function and no library yet exists, you could recursively traverse your data structure to generate the appropriate JSON with very little effort.
Many of the most fundamental programming concepts, like data structures ultimately being nothing more than trees at their most abstract representation, are things we tend to take for granted and think very little about. By making ourselves conscious of these fundamental concepts, however, we can more effectively take advantage of them.
Additionally, successful programmers typically solve a programming problem before they’ve ever written a single line of code. Whether or not they’re conscious of it, the tools they use to solve these problems effectively consist largely of the myriad conceptual models they’ve collected and developed over time, and the experience they’ve accumulated to determine which conceptual models need to be utilized to solve a particular problem.
Even when you have a solid grasp of your programming fundamentals, you should always revisit them every now and then. Sometimes there are details that you may have missed or just couldn’t fully appreciate when you learned about them. This is something that I’m continually reminded of as I continue on in my own career growth, and I hope that I can continue passing these lessons on to others.
As always, I'm absolutely open to feedback and questions!
15 votes -
Ubisoft will only sell Anno 1800 on Epic Games Store (in addition to Uplay) when it launches
7 votes -
Neural Networks, Types and Functional Programming
4 votes -
AT&T 1993 "You Will" Ads
7 votes -
A painting long thought to be a fake Botticelli turned out to be real. British conservators confirmed the authenticity of “Madonna of the Pomegranate” via X-ray and infrared tests.
7 votes -
A retrospective of Radiohead's career
7 votes -
What are you reading these days? #16
What are you reading currently? Fiction or non-fiction, any genre, any language! Tell us what you're reading, and talk a bit about it. Past weeks: Week #1 · Week #2 · Week #3 · Week #4 · Week #5 ·...
What are you reading currently? Fiction or non-fiction, any genre, any language! Tell us what you're reading, and talk a bit about it.
Past weeks: Week #1 · Week #2 · Week #3 · Week #4 · Week #5 · Week #6 · Week #7 · Week #8 · Week #9 · Week #10 · Week #11 · Week #12 · Week #13 · Week #14 · Week #15
21 votes -
A magician explains why we see what’s not there
6 votes -
The Matrix at twenty: How the sci-fi gamechanger remains influential
13 votes -
Rammstein - Deutschland (Official Video)
2 votes -
Where disease-carrying mosquitoes will go in the future
5 votes -
War has broken Yemen. A new route to peace is needed, now.
10 votes -
'Bias deep inside the code': the problem with AI 'ethics' in Silicon Valley
9 votes -
Rammstein - Deutschland (2019)
10 votes -
UK MPs reject Theresa May's EU withdrawal agreement for a third time
11 votes -
Finding femme - The quiet resistance of a small-town stylist for trans women and cross-dressing men
8 votes -
Maryland just became the sixth state to raise the minimum wage to $15 an hour
23 votes -
Chernobyl | Official trailer
14 votes -
Pricing design work and creativity
5 votes -
This week's album and EP releases
Here's a list of a lot of things that came out in this past week, including many which are set to release on Friday. Of course, there's no way to be completely comprehensive with this and I...
Here's a list of a lot of things that came out in this past week, including many which are set to release on Friday. Of course, there's no way to be completely comprehensive with this and I avoided including things where information was too lacking, so feel free to mention anything that isn't on here that you think is worth mentioning. Beyond that, if you have any thoughts of any of these albums, it would be great to hear them :)
(oh and don't bully me for the genre tags, a lot of these things have very limited resources available and I couldn't individually listen to everything and determine what fits best, so I'm pulling from third parties and an artist's past work a lot of the time)
03 Greedo & Mustard - Still Summer in the Projects (West Coast Hip Hop, Trap Rap)
1TEAM - HELLO! (K Pop)
A Brilliant Lie - Threads: Weaver (Alternative Rock, Pop Punk)
American Pleasure Club - Fucking Bliss (Post-Industrial, Ambient Pop, Drone)
Ben Platt - Sing To Me Instead (Pop)
Betty Carter- The Music Never Stops (Vocal Jazz)
Billie Eilish - When We Fall Asleep, Where Do We Go? (Alternative R&B, Electropop)
Borleone - Hard to Kill (Trap Rap)
Brutus - Nest (Post-Hardcore, Alternative Rock)
C Duncan - Health (Indie Pop, Indie Rock)
Carcer City - Silent War (Metalcore)
Chris Cohen - Chris Cohen (Singer-Songwriter, Indie Pop)
Clint Alphin - Straight to Marrow (Singer-Songwriter, Bluegrass)
Coughy - Ocean Hug (Indie Pop)
DJ Muggs & Mach-Hommy - Tuez-Les Tous (East Coast Hip Hop)
Devin Townsend - Empath (Progressive Metal, Avant-Garde Metal)
Facs - Lifelike (Post-Punk Revival)
Fennesz - Agora (Ambient, Electroacoustic)
Fredo Bang - Big Ape (Trap)
Garcia Peoples - Natural Facts (Psychedelic Rock, Roots Rock)
George Strait - Honky Tonk Time Machine (Country)
I Prevail - TRAUMA (Metal Core)
ILL BILL - Cannibal Hulk (East Coast Hip Hop, Hardcore Hip Hop)
Ian Simmonds - All That's Left (Downtempo, Jazz)
JBJ95 - Awake (K Pop)
Jake Miller - Based on a True Story. EP (Pop)
Jake Owen - Greetings from...Jake (Bro Country)
Jamie Lawson - The Years In Between (Singer Songwriter)
Jo Schornikow - Secret Weapon (Ambient Pop, Indie Pop)
K Á R Y Y N - The Quanta Series (Art Pop, Glitch Pop)
L.A. Guns - The Devil You Know (Hard Rock, Glam Metal)
LION BABE - Cosmic Wind (Contemporary R&B)
La Bouquet - Sad People Dancing (Contemporary R&B)
Laura Stevenson - The Big Freeze (Indie Folk, Folk Rock)
Lil Debbie - Bay Chronicles (Trap Rap)
Logic - Supermarket (Soundtrack) (Indie Pop, Pop Rap)
M. Lockwood - Communion In The Ashes (Alt-Country, Indie Folk, Power Pop)
MaHaWaM - Is an Island (Hip Hop, House, Indie Pop)
Magic Circle - Departed Souls (Traditional Doom Metal, Heavy Psych)
Marvin Gaye - You’re the Man (Soul)
Matthew Herbert Big Band - The State Between Us (Big Band, Electronic)
Mdou Moctar - Ilana: The Creator (Tishoumaren)
Mechanical God Creation - The New Chapter (Death Metal)
Mekons - Deserted (Art Punk)
Melii - phAses (Pop)
Monsta X - Shout Out (K Pop)
Moodie Black - MB I I I. V MICHOA (Industrial Hip Hop)
Moon Tooth - Crux (Progressive Metal)
Musket Hawk - Upside of Sick (Grindcore, Doom Metal)
NEIKED - Best Of Hard Drive (Dance Pop)
Nightmarathons - Missing Parts (Pop Punk)
O.A.R. - The Mighty (Pop Rock)
OWEL - Paris (Emo, Indie Rock)
Ohtis - Curve of Earth (Indie Folk)
Okey Dokey - Tell All Your Friend (Indie Pop)
Oshiego - The Book of Wonders (Death Metal, Thrash Metal, Grindcore)
PENTAGON (Korea) - Genie:us (K Pop)
Park Ji Hoon - O'CLOCK (K Pop)
pH-1 - HALO (K Pop)
Pink Sweat$ - Volume 2 EP (Singer Songwriter)
Quelle Chris - Guns (Abstract Hip Hop)
Randy Randall - Sound Field Volume One (Ambient, Drone)
Reaches - Wherever The Internet Goes, Sorrow Follows (Dance Pop, House)
Saweetie - ICY EP (Trap Rap)
Section H8 - Phase One (Hardcore Punk, Heavy Metal)
Show Me The Body - Dog Whistle (Hardcore Punk)
Simple Creatures - Strange Love (Pop Rock, Electropop)
Small Feet - With Psychic Powers (Indie Pop, Indie Folk)
Son Volt - Union (Americana, Alt-Country)
Soulja Boy Tell 'Em - Tell Ya (Pop Rap)
Stella Parton - Survivor (Country)
Steve Earle & The Dukes - GUY (Americana, Country Rock)
Stray Kids - Clé 1: MIROH (K Pop)
Suzi Quatro - No Control (Hard Rock)
TAEYEON - Four Seasons (K Pop)
Tay Iwar - GEMINI (Singer Songwriter)
The Bobbleheads - Myths and Fables (Pop Rock, Indie Rock)
The Maine - You Are OK (Pop Rock, Alternative Rock)
The Strumbellas - Rattlesnake (Indie Rock, Folk Rock)
The Underground Youth - Lust & Fear (Psychedelic Rock, Gothic Rock)
The XCERTS - Wildheart Dreaming EP (Power Pop )
Tom Williams - What Did You Want To Be? (Indie Rock)
Triumvir Foul - Urine of Abomination (Death Metal)
Unkle - The Road: Part II (Art Pop, Trip Hop)
White Denim - Side Effects (Indie Rock, Psychedelic Rock)
Whitechapel - The Valley (Deathcore, Groove Metal)
Wincent Weiss - Irgendwie anders (Pop)
Yelawolf - Trunk Muzik III (Southern Hip Hop)
Yngwie Malmsteen - Blue Lightning (Neoclassical Metal)
woods + segal (Billy Woods & Kenny Segal)- Hiding Places (East Coast Hip Hop)
12 votes -
A Brief History of Transgender People in Popular Music
7 votes -
What's your lifting/exercise routine history? And now?
So, tilder person. What is your lifting/exercise routine right now, what works and don't for you, what you did in the past, what method, what supplements, anything. Let's trade ideas, rants and...
So, tilder person. What is your lifting/exercise routine right now, what works and don't for you, what you did in the past, what method, what supplements, anything.
Let's trade ideas, rants and nude pictures of our sculpted bodies.
I just woke up from a nightmare. I will go back to sleep and post my part later.
12 votes -
No call for simulators in new Boeing 737 MAX training proposals
7 votes -
Scary Stories to Tell in the Dark | Teaser trailer
4 votes -
Boycott Indian launchers? Industry reacts to India’s anti-satellite weapon test.
4 votes -
Tildes, what is your take on current terms of copyright?
copyright terms in general are quite variable, but unless you live in the marshall islands, somalia, or a few scattered places where things usually aren't the best, chances are your copyright term...
copyright terms in general are quite variable, but unless you live in the marshall islands, somalia, or a few scattered places where things usually aren't the best, chances are your copyright term is at least author's life + 50 years, and most likely author's life +70 years. my question, tildes, is: are terms like that too long? just right? too short? should there perhaps be something with copyright that isn't the case currently, like a difference in term between copyrights owned by individuals and copyrights owned by corporations? what would your optimal term of copyright be, tildes?
18 votes -
Making anime faces with StyleGAN
8 votes -
Oi! We’re not lazy yarners, so let’s kill the cringe and love our Aussie accent(s).
5 votes -
Dead Cells - Free DLC "Rise of the Giant" available now
8 votes -
Macs bought in China can no longer display the 🇹🇼 Taiwan Flag Emoji, no matter which region is set in System Preferences
27 votes -
NASA studying ways to accelerate development of Space Launch System
5 votes -
Crazy idea to help stop the spreading of untruthful news
One of the main issues with news on social media is the spread of fake or false news. This happens on every platform that allows sharing news. If Tildes continues to gain popularity, this will...
One of the main issues with news on social media is the spread of fake or false news. This happens on every platform that allows sharing news. If Tildes continues to gain popularity, this will likely happen on Tildes. I had an Idea: what if tildes had a group of fact checkers that check to see if the news is truthful, and block posts that link to untrustworthy new sites? could be like a 3 strikes thing, where if a new source has 3 articles posted that have misinformation, they would be blocked (the post also removed).
This is just an idea, feel free to highlight any issues with it.
10 votes -
Oil traders are now watching workers’ phones to spot problems at refineries
5 votes -
Up to twelve months of Nintendo Switch Online free for Amazon Prime members
17 votes -
Only black reporters allowed in Georgia mayoral race event
7 votes -
Merging threads?
I think it'd be useful to merge duplicate threads when there's two topics that are very close to each other. I don't want the stackExchange style "closed as duplicate of x," but I think it would...
I think it'd be useful to merge duplicate threads when there's two topics that are very close to each other. I don't want the stackExchange style "closed as duplicate of x," but I think it would be worthwhile to simply have the comments moved to the oldest thread and transfer any votes that are different users on each topic.
This way, we aren't losing discussion by flat-out deleting topics that are dupes, and we're also able to take some sort of action on threads that are dupes.
Just a thought.
8 votes