-
- Algorithms and Data Structures
- Collections
- Algorithms
- Rating: TrueSkill, OpenSkill
- Ternary search (link)
- Kalman filter
- Functional Optics
- Peak Exponentially Weighted Moving Average
- Operational Transformation
- Marching squares (cubes)
- Peterson's algorithm
Allows two or more processes to share a single-use resource without conflict, using only shared memory - Metaphone
a phonetic algorithm that maps similar-sounding words to the same pronunciation. Example: transciptions for wines - Bits
- Gray code
- Number of leading zeros
- Regex
/^1?$|^(11+?)\1+$/
check for prime ("1" times 'num'), see
- Karnaugh map: boolean
- S3-FIFO (LRU Cache eviction)
- SIEVE (simpler, more efficient than LRU)
- Rubik's Cube
- State-of-art algorithms
- God's number is 20
- Meet in the middle - space-tradeoff when number of paths in a graph grows exponentially
- FSRS - a modern spaced repetition
- Data Structures
- Compressed BitSet: Roaring Bitmap
- Probabilistic data structures
- Membership: Bloom Filter, Cuckoo Filter (removes are possible)
- murmur hashing + bloom filter
- Chi-Square
- Counting/Cardinality: HyperLogLog, HLL++ from Google
- Frequence: Count-Min Sketch
- Similarity: MinHash, SimHash
- Rank: q-digest, t-digest
- Membership: Bloom Filter, Cuckoo Filter (removes are possible)
- Data-oriented design
- Skip list
- Union find (connected components)
- Splay Tree (effective caching)
- Piece table
- E-Graph: youtube intro to Rust lib egg
- Uber's H3 geo (geo-index)
- Functional Programming
- GADTs
- fp-course
- Category theory
- Patterns
- Formal
- Hall of Fame
- Dynamic proxy
- Code generation, annotation processing
- javapoet, kotlinpoet
- google/compile-testing: Annotation processors testing
- Redis
- Architecture
- Transitional architecture
- Napkin-math (numbers for system design)
- Zalando API guide
- Domain
- Payments 101
- Falsehoods
- A/B Testing
- Algorithms and Data Structures
-
- Visualization, Explanations
- C4 Model
- Excalidraw
- graphviz
- D2
- A periodic table of visualization methods
- Presentations
- Marp
- Deckset ($)
- Motion Canvas
- 3b1b's Manim
- Frameworks
- SMART
Specific, Measurable, Assignable, Realistic, Time-related - STAR
Situation, Task, Action, Result - ADEPT
Analogy, Diagram, Example, Plain-English, Technical - CIA Phoenix List
How the CIA approaches problem solving - Technical discussion questions
- BLUF (Bottom line up front), Mynto Pyramid
- Product Frameworks (link)
- DIBB
Data, Insight, Belief, Bet - Kano Model
- Amazon's Working Backwards
- Goals, Signals, Metrics
- DIBB
- SMART
- Narrative scripting
- Mental Models
- Awesome list on leadership
- Visualization, Explanations
-
- Languages
- Code Navigation/Exploration
- Static Analysis
- difflint, soon
- Compose Rules
- Code Review
- Libraries
- Android
- Code search
- Libraries
- Request prio for OkHttp: link
- UI
- Testing
- Maestro
- Security analysis: Mariana Trench
- Tooling
- Debug.(start|stop)MethodTracing(name)
adb pull /storage/self/primary/Android/data/[package]/files/[name].trace
dmtracedump -o [name].trace
- Debug.(start|stop)MethodTracing(name)
- Web
- Backend
- Exotic
- Rule engines
- OCaml Incremental
How to recalculate a spreadsheet (link)
- General
- io_uring (pdf)
- WASM
- eBPF
- CRDT
- SIMD
- mmap
- libphonenumber
- resilience4j: CircuitBreaker, RateLimiter, ..
- cosmopolitan libc: build-once run-anywhere
- Android
-
- In-depth comparison: diffoscope
And other docs/tools from reproducible-builds.org - Gradle:
- Ninja
- entr: run arbitrary commands when files change
- watchman as well
- In-depth comparison: diffoscope
-
- Quickcheck: java
- GraphWalker: java
- awaitility
await().atMost(5, SECONDS).until(..)
- Chaos Engineering
- Pact.io
- MockNeat: Mock data java generator
Ints, Bools, Addresses, Names, Credit Cards, Dates, Emails, Hosts, - Articles
- Test Desiderata
- On Tests (why, flakiness, limits): link
- We need to talk about testing: link
- Testing without mocks: link
- No more E2E: link
- Test Data
-
- Performance
- Perfetto
- Async-profiler
- perf, simple-perf
- getrusage
- coz: Casual Profilling
- Firefox Profiler
- eatmydata
- Networking
- Protobuf
- Debugging
- Sanitizers: ASAN, TSAN, ..
- Valgrind
- Mozilla RR: link
- Fuzzing
- strace/ltrace/ktrace/ftrace/atrace
- Facebook Flipper
- LD_PRELOAD
Unrandomize, bullet time, record/monitor IO, sandbox apps, uncompress files, fix bugs, access own memory - Acticles
- What a good debugger can do
- State of Debugging (video)
- Debugging guide
Divide and conquer, Change one thing at the time, Keep an audit trail, Check the obvious things, Get a fresh view, Avoid making things worse - Browser debugging tricks
- Reverse Engineering
- Performance
-
- The book of secret knowledge
A similar list of tools - Online playgrounds
- The book of secret knowledge
sedovmik / swe-toolbox Goto Github PK
View Code? Open in Web Editor NEWCarefully selected software engineering resources: tools, libraries, algorithms, data structures, frameworks