Naming
Contents_Index
- COMPUTER GRAPHICS1
- DATA STRUCTURES AND ALGORITHMS8
- DESIGN PATTERNS AND ANTI PATTERNS5
- FUNCTIONS4
- IT SECURITY9
- MACHINE LEARNING AND ARTIFICIAL INTELLIGENCE5
- PROGRAMMING LANGUAGES AND PROGRAMMING LANGUAGE THEORY6
- USER INTERFACE DESIGN8
- THEORETICAL COMPUTER SCIENCE5
- TOOLS, APPLICATIONS, LIBRARIES, FRAMEWORKS12
- OTHER20
Computer Graphics
1_ENTRIES- Gift wrapping algorithm
An algorithm for constructing the smallest shape that wraps a collection of points.
Data Structures and Algorithms
8_ENTRIES- Backtracking
When you explore a search space and you reach a dead end, you follow your tracks back to the last crossroad and try the other way.
- Brute force
Violence is actually almost always a solution but not a very clever one.
- Greedy algorithm
An algorithm that finds a solution by always picking the currently best looking option without thinking too much about past and future decisions.
- Hill climbing
Starting somewhere in the hilly "landscape" of solutions you go in the direction of steepest ascent until reaching the top of a hill. You might miss higher hills though.
- Israeli Queue
A type of priority queue and a reference to the infamously unorganized queues in Israel. Here items can cut in line when they have already waiting friends.
- Stack
) - Like with a stack of pancakes you can only add and remove items from the top of this data structure.
- Tree
) - A hierarchically organized data structure. From the root item the other items branch out into nodes and leaves. A collection of trees is often called a forest.
- Queue
) - In this data structure items are always added at the end and removed at the front as if the items were waiting in line.
Design Patterns and Anti Patterns
5_ENTRIES- Adapter
Allows classes with incompatible interfaces to work together by wrapping its own interface around that of an already existing class.
- Facade
Analogous to a facade in architecture, a facade is an object that serves as a front-facing interface masking more complex underlying structure.
- Promise
A representation of a result that is available in the future, unless there are errors. Like in reality, promises are broken sometimes.
- Shotgun surgery
A programming antipattern where in a single change you wildly add code everywhere in your codebase.
- Spaghetti Code
A program with a tangled and hard-to-follow stucture.
Functions
4_ENTRIES- fold
) - Like a blanket being folded up, this function iterates a collection and in each step combines the current item with everything that has already been folded.
- munch
Parser function that greedily consumes an input stream until it's satisfied.
- trampoline
Continuously runs functions which itself return functions. Like a child on a trampoline that returns and bounces back up.
- zip
Merges two lists into one list of pairs like the interlocking teeth of a zipper.
IT Security
9_ENTRIES- Backdoor
) - A method of bypassing normal authentication in a computer system.
- Computer virus
A computer program that self replicates by infecting other computer programs similar to the behavior of biological viruses.
- Cyber hygiene
Steps and practices that users should take to maintain system health and improve online security.
- Honeypot
) - Part of a system meant to look like an attractive target but actually helps detect and deflect attackers.
- Phishing
Refers to the use of lures to "fish" for sensitive information.
- Phoning home
When a system (e.g. stolen computer) secretly reports back to a third party other than the current possessor. The name is a reference to the movie E.T.
- Sandbox
) - A safe and isolated environment to test unverified programs that may contain malicious code.
- Spear phishing
A targeted, personal phishing attack to trick a specific individual or organization into believing that they are legitimate
- Trojan horse
) - Malware which misleads users of its true intent. The term is derived from the Ancient Greek story of the deceptive Trojan Horse.
Machine Learning and Artificial Intelligence
5_ENTRIES- Confusion matrix
A tabular summary of a classifiers "confusion", i.e. how often it thought to make correct predictions when it actually didn't.
- Decision boundary
A boundary dividing the space of possible data points. Here you decide, everything on this side is SPAM, everything on that side is not.
- Gradient descent
Minimizing a cost function by iteratively computing the gradient and moving in the direction of steepest descent.
- Hallucination
) - A confident response by an AI that does not seem to be justified by its training data.
- Training
The process of showing the machine a bunch of examples, until it learns what we want from it.
Programming Languages and Programming Language Theory
6_ENTRIES- Choreographic programming
A programming paradigm where programs are compositions of interactions among multiple concurrent participants.
- Clojure
A functional language making extensive use of closures but with a j because it's running on the Java virtual machine.
- C++
Although C was certainly a bad name, C++ was quite clever. The iconic increment operator ++ indicates that C++ is the successor.
- Garbage Collector
) - Part of a program that attempts to find and reclaim garbage pieces of memory not used anymore.
- Lazy evaluation
An evaluation stategy which suspends evaluation until it's absolutely necessary and then never does it again.
- Syntactic sugar
Syntax that makes the language "sweeter" for human use. Usually a shorthand for common operations that can also be expressed in a more verbose form.
User Interface Design
8_ENTRIES- Bento layout
A grid based layout resembling the compartmentation of bento boxes.
- Breadcrumb
) - Navigational aid allowing users to keep track of their location within programs, documents, or websites. The term is a reference to the fairy tale Hansel and Gretel.
- Carousel
A kind of animated slideshow looping back on itself.
- Clipboard
) - Where you temporarily put files you are working with (i.e. the copy & paste buffer).
- Desktop
The metaphorical top of the user's desk, upon which objects such as documents and folders of documents can be placed.
- Hamburger button
A button to toggle a menu. The associated icon resembles a hamburger.
- Optimistic UI
User interfaces that assume expensive operations will complete successfully thereby improving the perceived performance.
- Scrolling
Screen content is often less like a book with discrete pages and more like a continuous roll of parchment, i.e. a scroll.
Theoretical Computer Science
5_ENTRIES- Busy Beaver
Turing machines that produce numbers so insanly large, no other algorithm can keep up with them.
- Clique problem
The problem of finding groups of mutual friends in a network of people with friendship relations. Or more general, finding complete subgraphs.
- Game of Life
A game world that showcases how astonishing complexity can arise from very simple ingredients.
- Oracle
A black box that magically gives answers even to undeciable questions like the halting problem.
- Pumping lemma
The fact that in some formal languages any sufficiently long string can be pumped with repetitions of its substring and the result stays in the same formal language.
Tools, Applications, Libraries, Frameworks
12_ENTRIES- bubblewrap
Sandboxing tool froming a protective layer for your system.
- clooney
A JavaScript library implementing the actor model for concurrent computation. The term is a reference to George Clooney who is also an actor.
- CockroachDB
Database application, that is marketed as being so fault tolerant and resilient as a cockroach.
- corrosion
The process that turns metal into rust (literally) but also a tool that "turns" C++ into Rust.
- horcrux
Splits a file into encrypted fragments that only together can be decrypted again. In the Harry Potter universe, Horcruxes are fragments of a persons soul. To kill the person, all fragments must be destroyed.
- Puppeteer
A browser automation library. If the browser is the puppet, this is the puppeteer.
- Safari
) - Web browser developed by Apple.
- tldr
Simplified man pages with practical examples.
- Uglify
A JavaScript minifier. Removes everything that makes the code readable and pretty to make it smaller.
- uppy
A dog themed uploader component. The name is a blend of upload and puppy. It even comes with a crash recovery plugin called Golden Retriever.
- Webpack
A bundler for JavaScript and other web assets with a short and descriptive name that also somewhat rhymes.
- yarn
NodeJS dependency manager.
Other
20_ENTRIES- a11y, i18n, k8s, ...
Abbreviating long words by keeping the first and last letter and writing the number of omitted letters in between.
- ACID vs. BASE
Acronyms describing competing database ideologies (aka. SQL vs. NoSQL). Note that acid and base are also opposites in chemistry.
- Bottleneck
A central part of a network/application that significantly limits throughput/performance and should ideally be eliminated.
- Brick
) - When your device is so corrupted it virtually turns into a brick.
- camelCase, snake_case, kebab-case
Different case styles where the name illustrates its appearance.
- Code golf
Writing a program in as few characters as possible. Just like how Golf players try to win in the fewest club strokes.
- Cookie licking
E.g. claiming a GitHub issue, then not working on it.
- Easter egg
) - A hidden feature especially in video games in reference to the Easter egg hunt.
- Firmware
The ware between software and hardware.
- Floating point number
This representation can encode numbers at very different magnitudes with limited amount of digits by letting the radix point float instead of being fixed in place.
- Framework
In software architecture (like in actual architecture) frameworks provide basic structure to build upon that guide and constrain the further development.
- Glue Code
Jenga and LEGO bricks don't share the same interface but you can always glue them together.
- Heisenbug
A bug that seems to disappear or change when one tries to study it. It's a pun on Werner Heisenberg who discovered that the act of observing quantum systems inevitably alters their state.
- Hydra
A bug that, when an attempt to fix is made, introduces multiple new bugs. It's a bug that cannot be fixed.
- Magic
) - A magic program/piece of code is doing it's job but nobody knows how. Like in reality, magic doesn't actually exist. Once you understand it, it's not magic anymore.
- Process starvation
) - A problem where a process is perpetually denied resources to do its work.
- Time travel debugging
Stepping back in time through source code to understand execution and sometimes even to change history.
- Tree shaking
Shake the dependency tree until all the dead parts are falling off and you end up with a nice lean tree.
- Unfair enumeration
A program that outputs all even numbers and then all odd numbers generates an unfair enumeration of the natural numbers because some numbers are never reached.
- Yoda condition
When you write
if ("red" === color) {instead ofif (color === "red") {because it reads as, βif red equals the colorβ, similar to the way the Star Wars character Yoda speaks.