References
This page collects the external sources most useful for understanding the repository's code, validation model, and performance methodology. The emphasis is on durable, official, and widely cited references.
Standards and language references
| Source | Kind | Why it matters here |
|---|---|---|
| cppreference: C++ standard library and language reference | reference site | quickest authoritative lookup for atomics, ranges, alignment, and language rules used across the examples |
| C++ Core Guidelines | living guidelines | useful for balancing performance-oriented code with safety and maintainability |
| CMake Presets manual | official manual | directly relevant because this repository treats presets as the canonical build and validation interface |
| GoogleTest | public repository | unit-test infrastructure used by the repository |
| RapidCheck | public repository | property-based testing library used for invariant-oriented validation |
Measurement and profiling
| Source | Kind | Why it matters here |
|---|---|---|
| Google Benchmark | public repository | microbenchmark harness used throughout the ecosystem and reflected in this repository's measurement style |
| perf wiki | official documentation | canonical Linux-first reference for counters, sampling, and profiler usage |
| Brendan Gregg's FlameGraph | article and tooling entry point | explains the flamegraph model used by the repository's performance scripts |
| Intel VTune Profiler | vendor documentation | advanced profiling route for Intel-focused investigations |
| Compiler Explorer | public tooling site | convenient for checking code generation and vectorization decisions outside a local build |
Microarchitecture and systems-performance reading
| Source | Kind | Why it matters here |
|---|---|---|
| Agner Fog optimization resources | manuals and tables | high-value reference for instruction costs, vectorization details, and CPU behavior |
| Intel 64 and IA-32 Architectures Optimization Reference Manual | vendor optimization manual | helps interpret many cache and SIMD results on mainstream x86 systems |
| What Every Programmer Should Know About Memory | long-form article | foundational reading for the memory and cache module |
| Gallery of Processor Cache Effects | article | approachable illustrations of cache behavior that complement the repository's examples |
Algorithms and data structures
| Source | Kind | Why it matters here |
|---|---|---|
| Sedgewick & Wayne, Algorithms (4th ed.) | textbook | canonical reference for the sorting, searching, and graph algorithms discussed in the repository |
| Knuth, The Art of Computer Programming Vol. 3 | textbook | definitive analysis of sorting and searching algorithms; the benchmark against which all teaching references are measured |
| Celis (1985), Robin Hood Hashing | PhD thesis | foundational paper for the Robin Hood hashing discussion in the algorithms module |
| Facebook F14 Design Notes | engineering blog | explains the group-probing, SIMD-accelerated hash table design referenced in the hashing guide |
| Abseil Swiss Tables | public documentation | the design rationale behind absl::flat_hash_map, a direct comparison point for the repository's hash-table teaching implementation |
| Lemire & Boytsov (2019), Decoding billions of integers per second through vectorization | research paper | demonstrates SIMD-friendly algorithm design applicable to sorting, compression, and bitmap indexing |
| McIlroy (1999), A Killer Adversary for Quicksort | research paper | shows why robust pivot selection matters in real-world quicksort implementations |
Public repositories and libraries used as comparison points
| Source | Kind | Why it matters here |
|---|---|---|
| xsimd | public repository | contrast point for portable SIMD abstractions |
| oneTBB | public repository | reference for production-grade parallelism and scheduling |
| folly | public repository | shows what a much broader systems utility library looks like |
| Abseil C++ | public repository | useful comparison for API surface and low-level utility design |
| ska::flat_hash_map | public repository | teaching-sized Robin Hood hash map; close in scope to the repository's hash-table examples |
| tsl::robin_map | public repository | another Robin Hood implementation with emphasis on API compatibility and performance |
Repository cross-links
This reference shelf is intentionally selective. It favors sources that help readers inspect or challenge a concrete claim in the repository.