Kelly Mears

KnowledgeDomain 02

Open map

Computation & Algorithms

Algorithms, data structures, and what they cost.

Notes
44
Links within
106
Links outward
233
Knowledge graph: 194 notes, 339 links.Each dot is a note, sized by how many links it has and colored by topic. Focus or hover a dot to isolate it and its neighbors; activate it to open the note. The graph is a single tab stop: use the arrow keys to move between notes, Home and End for the most and least linked, Enter to open the focused note, and Escape to leave the graph.Ground TruthSilent FailureDeterminismNamingGoodhart's LawProvenanceRace ConditionIdempotenceProcessObservabilityProcedural GenerationCharacter EncodingCache InvalidationFlaky TestHash FunctionPlain LanguageFail FastPackage ManagerReproducible CaseGame AIPerformance BudgetVersion ControlSeeded RandomnessUnit TestFermi EstimationKernelExhaustive ClaimHash TableRegressionContent Delivery NetworkEventual ConsistencySchema ValidationTokenBig-O NotationRelational DatabaseStatic AnalysisDatabase MigrationNetwork EffectTest IsolationWrite-Ahead LoggingAssertionEvent LoopInstrumentationCritical Rendering PathResource StarvationACIDGit BisectResponsive ImagesSpeedrunUndoCode CoverageConstraint PropagationCPU SchedulerDefensive DefaultFactory GameHeisenbugLong TaskSystem CallLoad BalancingWeb CrawlerAutocompleteCode FormatterData CompressionDeadlockGarbage CollectionMessage QueueRecord and Replay TestingSeed DataBackground Tab ThrottlingChange Data CaptureDatabase ReplicationDevice FileEvent SourcingIdle GameImmutabilityInter-Process CommunicationKey-Value StoreLeast Recently Used CachePseudorandom Number GeneratorPure FunctionReflogSubnetTail LatencyUpsertVirtual MemoryAtomic File WriteBackpressureBenchmarkingBranch CoverageCopy-on-WriteDenial-of-Service AttackDesign by ContractFingerprintFrame PacingGit Object ModelPrompt CachingrequestAnimationFrameState ManagementTrieType SystemWeb WorkerBinary SearchCompilerCore DumpCPU AffinityForm ValidationLong PollingMemoizationMonadNetwork SocketOptimistic LockingPage CacheProperty-Based TestingSession ManagementShader Compilation StutterShebangSoft DeleteSwapDatabase ShardingFinite State MachineInterpreterJavaScriptKV CacheLazy EvaluationPHPPremature OptimizationPromisePrototype PollutionQuantizationRecursionRegular ExpressionThread PoolType InferenceUniversally Unique IdentifierWeb ServerClosureFake ClockHTTP2 and HTTP3Image FormatLexical AnalysisLoggingMaterialized ViewObject-Relational MappingPersistent Data StructureSQLiteVirtual DOMActor ModelB-TreeBacktrackingByte-Pair EncodingConcurrency and ParallelismConnection PoolConsistent HashingDuck TypingEntropyFutexJPEGMiddlewareNullRollback NetcodeSound ServerTypeScriptBandwidthCall StackCSVGenericsGraphics APIHigher-Order FunctionIteratorLock-Free Data StructurePattern MatchingPhone NumberSave ScummingText-to-SpeechTop-Level DomainAmortized AnalysisArchive FileBloom FilterBluetoothChecksumDependency InjectionPessimistic LockingPity TimerStealth MechanicsTail Call OptimizationHybrid CPU ArchitectureReflectionStatistical SamplingWrite-Behind CacheCurryingDynamic ProgrammingGIFRing BufferFlowchart

Drag to pan · hold ⌘/ctrl and scroll — or pinch — to zoom.

01

Where it reaches

02

The hubs

Hash Table

A key-value structure that uses a digest of the key to index an array of buckets.

Computation & Algorithms23 connections

Big-O Notation

A coarse language for how an algorithm's cost grows as its input grows.

Computation & Algorithms21 connections

Write-Ahead Logging

Recording the intent of a change durably before applying it, so a crash can be recovered.

Computation & Algorithms20 connections

Event Loop

A single-threaded runtime's mechanism for pulling the next callback off a queue once the call stack is empty.

Computation & Algorithms19 connections

03

Every note

A

B

C

D

E

F

G

H

I

L

M

P

R

T

W